1. Este site usa cookies. Ao continuar a usar este site está a concordar com o nosso uso de cookies. Saber Mais.

Desenho de Automatos

Discussão em 'Programação' iniciada por theforbidden1, 20 de Fevereiro de 2009. (Respostas: 14; Visualizações: 6324)

  1. theforbidden1

    theforbidden1 Banido

    Ola,


    Alguém conhece algum bom software para desenho de autómatos?

    A mim só me interessa a parte visual do autómato (é para apresentar o mesmo).
     
  2. blueomega

    blueomega Power Member

    automatico no sentido de robot ou maquina de turing?
     
  3. theforbidden1

    theforbidden1 Banido


    Maquina de estados...
     
  4. ScOrpion-boy

    ScOrpion-boy Banido

    Penso o que tu procuras é um software capaz de fazer código em grafcet, assim livre não conheço nenhum, mas google it :P
     
  5. blueomega

    blueomega Power Member

    sei que ha uma pagina online que desenha o que pretendes, basta defenires as transições e esta feito, apenas não encontro o link
     
  6. theforbidden1

    theforbidden1 Banido


    Mas eu não disse que só precisava do desanho, do "boneco"?
     
  7. souto

    souto To fold or to FOLD?

    Vê lá se o JFLAP te serve. Não sei se dá para guardares a imagem do autómato mas podes sempre fazer um PrintScreen, se for algo pequeno :)

    http://www.jflap.org/ (vê no What is JFlap se é isso que procuras).
     
  8. theforbidden1

    theforbidden1 Banido


    Não serve, eu quero uma coisa bonita e não uma coisa feia. Já estive a experimentar o JFLAP de tarde e não gostei.
     
  9. K0mA

    K0mA Power Member

    dá uma vista de olhos aqui
     
  10. nunoemanuel

    nunoemanuel Power Member

    Boas,

    provavelmente com o visio consegues fazer isso.

    Cumps
     
  11. ribeiro55

    ribeiro55 Power Member

    Se bem percebi, tenta ver este.
     
  12. JPgod

    JPgod Moderador
    Staff Member

    Que tipo de autómato?

    Simples? de pilha? LR (parsing)? maquinas de turing?

    Em Visio ou mesmo no World deve dar para fazer isso, senão até no Paint pode conseguir qualquer coisa se forem simples e pequenos. Caso pretenda algo mais vectorial tem o Corel Draw.

    Isso assumindo que já tens o autómato feito no papel

    Agora software próprio não tenho idéia (embora com o Magic Draw pode servir, mas já trata-se de UML), até porque a cadeira de Teoria da Computação onde dei estes conceitos é feita totalmente "no papel".

    @ ribeiro55, se o que o programa faz é aqueles esquema não serve.

    um autómato simples/finito é algo do género:

    [​IMG]
     
    Última edição: 20 de Fevereiro de 2009
  13. blueomega

    blueomega Power Member

    ja agora, ja viste o graphviz?


    ex:
    [​IMG]

    Código:
    digraph finite_state_machine {
    	rankdir=LR;
    	size="8,5"
    	node [shape = doublecircle]; LR_0 LR_3 LR_4 LR_8;
    	node [shape = circle];
    	LR_0 -> LR_2 [ label = "SS(B)" ];
    	LR_0 -> LR_1 [ label = "SS(S)" ];
    	LR_1 -> LR_3 [ label = "S($end)" ];
    	LR_2 -> LR_6 [ label = "SS(b)" ];
    	LR_2 -> LR_5 [ label = "SS(a)" ];
    	LR_2 -> LR_4 [ label = "S(A)" ];
    	LR_5 -> LR_7 [ label = "S(b)" ];
    	LR_5 -> LR_5 [ label = "S(a)" ];
    	LR_6 -> LR_6 [ label = "S(b)" ];
    	LR_6 -> LR_5 [ label = "S(a)" ];
    	LR_7 -> LR_8 [ label = "S(b)" ];
    	LR_7 -> LR_5 [ label = "S(a)" ];
    	LR_8 -> LR_6 [ label = "S(b)" ];
    	LR_8 -> LR_5 [ label = "S(a)" ];
    }
    
    e ainda não encontrei o online, mas tambem não era propriamente o que produzia resultados mais bonitos
     
  14. theforbidden1

    theforbidden1 Banido

    Eu quero converter um algoritmo em autómato, para apresentar o mesmo. O autómato já esta no papel (na verdade não está, mas é como se estivesse ;) e o que eu quero fazer é um boneco como essa da imagem)

    Como o mesmo tem uma duração infinita, a maneira mais simples de o representar que tenho em mente é um autómato. Já que se trata de uma estrutura (na verdade vão ser várias) de dados sobre a qual podem actuar vários processos (dos quais há dois diferentes a nível de código).

    Já comecei a fazer em visio, mas o que eu queria era algo que desse um aspecto profissional, que fizesse o algoritmo parecer melhor que do que é ;)
     
  15. Rui_Carlos

    Rui_Carlos 1st Folding then Sex

    Uns dos melhores programas que conheço para desenhar autómatos é o OmniGraffle, mas penso que só corre em Mac.

    O Graphviz também é interessante, mas é mais para gerar autómatos automaticamente, e não para o desenhares à mão.
     

Partilhar esta Página