Implementação de AFD(Automato Deterministico Finito)
Galera to precisando de um help, é referente a implementação de um automatos.
<em><strong><strong><strong>1ºParte</strong></strong></strong></em>****
É o seguinte tenho que implementar um AFD, o programa funcionará da seguinte maneira, em um arquivo txt haverá as especificações do automato, Exemplo:
Alfabeto: S={a,b,c}
Estados: Q=(1,2,3)
Estados Finais: F={2}
Transições: d(2,b)=3 “Estando em 2 lendo “b” vai para 3”
1ºDúvida, como implementar um automato genérico e quel estrutura de dados utilizar(Lista encadeada, pilha, arvore…)
<em><strong><strong><strong>2ºParte</strong></strong></strong></em>****
Apos realizar a implementação do automato e este estado em memoria, deverá realizar a seguinte função, do teclado será re a lizado a leitura de uma string e após o “ENTER” verificar se a linguagem faz parte do automato.
Implementação de AFD(Automato Deterministico Finito)
L
10 Respostas
D
onde esta a sua duvida?
L
Dúvida, como implementar um automato genérico e quel estrutura de dados utilizar(Lista encadeada, pilha, arvore…)
D
eu recomendo fazer isso usando matriz…
coloque uma coluna para cada elemento do alfabeto
coloque uma linha para cada estado possivel
e em cada posição da matriz coloque o novo estado correspondente a respectiva linha (estado atual) e coluna (caracter lido).
depois de consultar a matriz vc verifica se o novo estado eh um estado final… se for entao reconheceu… se o novo estado for vazio entao a cadeia eh rejeitada.
se nenhuma dessas duas condições for atendida entao o novo estado passa a ser o estado atual. e com o proximo caracter da cadeia faça uma nova consulta na matriz.
deu pra entender :?:
S
Eu fiz um trabalho onde tinha que gerar um AFD para um determinado texto, e achar uma string nesse texto.
Usei ArrayList.
Se quiser, me dá seu email.
L
Eu fiz um trabalho onde tinha que gerar um AFD para um determinado texto, e achar uma string nesse texto.Usei ArrayList.
Se quiser, me dá seu email.
S
Ok, mandei.
W
É de meu interresse esse seu programa.
Caso seja possivel me enviar tambem, ficarei grato.
Apesar do tempo…
Obrigado.
J
tbm me interessei nesse seu programa,se puder me enviar eu agradeço meu e-mail é
[email removido]
T
É de meu interresse esse seu programa.Caso seja possivel me enviar tambem, ficarei grato.
Apesar do tempo…
Obrigado.
lol
L
é de meu interesse esse seu programa tbm =D
se possivel teria como me mandar?
[email removido]
Muito Obrigada!
Criado 29 de abril de 2005
Ultima resposta 4 de out. de 2014
Respostas 10
Participantes 7
Alura Git Flow: entenda o que é, como e quando utilizar Entenda o que é Git Flow, como funciona seu fluxo com branches como Master, Develop, Feature, Release e Hotfix, além de vantagens e desvantagens.
Casa do Codigo Ontologias e Web Semantica: Do conceito a aplicacao Por Ivam Galvao Filho — Casa do Codigo