Resultados da pesquisa a pedido "finite-automata"
Como executar a composição do FST (Transdutor de Estado Finito)
Considere os seguintes FSTs: T1 0 1 a : b 0 2 b : b 2 3 b : b 0 0 a : a 1 3 b : a T2 0 1 b : a 1 2 b : a 1 1 a : d 1 2 a : cComo faço para executar a operação de composição nesses dois FSTs (ou seja, T1 ou T2), vi alguns algoritmos, mas não ...
Precisa de expressão regular para autômatos finitos: número par de 1s e número par de 0s
Meu problema pode soar diferente para você.Eu sou um iniciante e estou aprendendo Finite Automata. Eu estou googando sobre a Internet para encontrar a expres...
Idiomas práticos não completos de Turing?
Quase todas as linguagens de programação usadas sãoTuring Complete [http://en.wikipedia.org/wiki/Turing_Complete]e, embora isso permita que o idioma represente ...
O C # inclui máquinas de estados finitas?
Eu li recentemente sobre o
Como usar o Finite Automaton para implementar um scanner
Estou construindo um scanner simples. Suponha que eu tenha os seguintes tokens definidos para o meu idioma: !, !=, !==, <, <<, {Agora eu posso especificá-los usando expressões regulares, portanto: !=?=? | { | <<?Então eu ...
Como mesclar dois autômatos de estados finitos?
Digamos que eu tenha dois autômatos de estados finitos determinísticos representados pelos seguintes diagramas de transição:FSA para palavra-chave IF: E SE
Qual é a linguagem desse autômato finito determinístico?
Dado Não tenho idéia de qual é o idioma aceito. De olhando para ele, você pode obter vários resultados finais: 1.) bb 2.) ab(a,b) 3.) bbab(a, b) 4.) bbaaa