Please enable JavaScript.
Coggle requires JavaScript to display documents.
Autômatos (Símbolos (image (Alfabeto (w: Cadeia)), image (Conjunto de…
Autômatos
Símbolos
Alfabeto
w: Cadeia
Conjunto de estados
q0: Estado inicial
qn: Estado final
Transições
Regulares
Finitos
Deterministicos
Estados: Definidos
Não-Deterministicos
Estados: Não definidos
Expressões Regulares
Define uma linguagem
Máquina de Turing
Cadeia: Fita
Direção da leitura
Direita
Esquerda
Livres de contexto
Autômato Pilha
Autômato Regular
Memória Auxiliar
