Trabalho Final FTC

Trabalho Final – FTC Este trabalho foi desenvolvido como projeto final da disciplina FTC, ministrada pelo professor Julio. O projeto foi realizado em dupla pelos alunos *Anna Julya Fernandes* e **Gabriel Raposo**, com o objetivo de aplicar na prática os conceitos estudados ao longo da disciplina relacionados à Teoria da Computação e Linguagens Formais. Durante o desenvolvimento, foram implementados três modelos computacionais fundamentais: **Máquina de Turing**: responsável por simular um modelo computacional universal capaz de executar algoritmos e resolver problemas por meio da manipulação de símbolos em uma fita. **Autômato Finito Determinístico (AFD)**: utilizado para o reconhecimento de linguagens regulares, realizando transições entre estados de forma determinística para cada símbolo de entrada. **Autômato de Pilha (AP)**: implementado para o reconhecimento de linguagens mais complexas, utilizando uma estrutura de pilha para armazenamento e processamento de informações durante a execução. O projeto permitiu consolidar os conhecimentos teóricos apresentados na disciplina, demonstrando o funcionamento e as diferenças entre cada um dos modelos computacionais estudados.