Link de acesso: www.luizmaia.com.br/simulador
Aprender Fundamentos Teóricos da Computação (FTC) fica muito mais intuitivo quando conseguimos enxergar o que acontece em cada transição, na fita e na pilha. Pensando nisso, acabo de disponibilizar no site uma nova ferramenta gratuita e interativa para rodar direto no navegador: o Simulador de Autômatos e Máquina de Turing.
- Máquina de Turing (MT): Fita animada com o marcador inicial <, notação clássica i/o D (direções D, E e P), edição direta clicando em qualquer célula da fita e critério de aceitação ao parar sobre um estado final.
- AFD (Autômato Finito Determinístico): Ideal para validar linguagens regulares passo a passo, com exemplos prontos como número par de as e múltiplos de 3 em binário.
- AFN (Autômato Finito Não-Determinístico): Suporte completo a múltiplos caminhos simultâneos e transições vazias (ε), destacando no grafo todos os estados ativos a cada símbolo lido.
- Autômato de Pilha (AP): Acompanhamento visual da pilha (iniciando com o marcador de fundo Z) e notação a, X / Y, com exemplos clássicos como aⁿbⁿ, parênteses balanceados e w c wᴿ.
Livros recomendados para acompanhar os estudos
Para quem quer ir além da prática no simulador e reforçar a base teórica para provas e trabalhos da disciplina, deixo três referências clássicas que combinam muito bem com a ferramenta:
- Linguagens Formais e Autômatos (Paulo Blauth Menezes): Uma das obras mais adotadas nas graduações no Brasil — inclusive utiliza a notação com marcador < e transições i/o D presente no simulador.
- Introdução à Teoria da Computação (Michael Sipser): Excelente para construir intuição por trás das provas formais, decidibilidade e complexidade.
- Introdução à Teoria de Autômatos, Linguagens e Computação (John Hopcroft, Jeffrey Ullman e Rajeev Motwani): O clássico completo da área, ideal como material de consulta aprofundada.
Livros recomendados para acompanhar os estudos
Para quem quer ir além da prática no simulador e reforçar a base teórica para provas e trabalhos da disciplina, deixo três referências clássicas que combinam muito bem com a ferramenta:
- Linguagens Formais e Autômatos (Paulo Blauth Menezes): Uma das obras mais adotadas nas graduações no Brasil — inclusive utiliza a notação com marcador < e transições i/o D presente no simulador.
- Introdução à Teoria da Computação (Michael Sipser): Excelente para construir intuição por trás das provas formais, decidibilidade e complexidade.
- Introdução à Teoria de Autômatos, Linguagens e Computação (John Hopcroft, Jeffrey Ullman e Rajeev Motwani): O clássico completo da área, ideal como material de consulta aprofundada.
Acesse agora, teste seus próprios autômatos e confira as indicações na página: www.luizmaia.com.br/simulador. Bons estudos!
📚 Livros recomendados para aprofundar em FTC
Links de afiliado AmazonReferência mais adotada no Brasil e base da notação com marcador < e transições i/o D.
Ideal para entender a intuição por trás de autômatos, decidibilidade e complexidade.
Obra de referência completa para consulta aprofundada em linguagens formais e máquinas.
0 comentário