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:

  1. 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.
  2. Introdução à Teoria da Computação (Michael Sipser): Excelente para construir intuição por trás das provas formais, decidibilidade e complexidade.
  3. 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:

  1. 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.
  2. Introdução à Teoria da Computação (Michael Sipser): Excelente para construir intuição por trás das provas formais, decidibilidade e complexidade.
  3. 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 Amazon
Notação do Simulador
Linguagens Formais e Autômatos
Paulo Blauth Menezes

Referência mais adotada no Brasil e base da notação com marcador < e transições i/o D.

Ver na Amazon →
Didática & Provas
Introdução à Teoria da Computação
Michael Sipser

Ideal para entender a intuição por trás de autômatos, decidibilidade e complexidade.

Ver na Amazon →
Clássico Completo
Introdução à Teoria de Autômatos, Linguagens e Computação
Hopcroft, Ullman & Motwani

Obra de referência completa para consulta aprofundada em linguagens formais e máquinas.

Ver na Amazon →

0 comentário

Deixe um comentário

Espaço reservado para avatar

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

prof. Luiz Maia.
Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.