Resumo

Neste relatório será especificado todos os passos e considerações para a construção de uma Máquina de Estado Finito (MEF) e uma Máquina de Turing (MT) para um dado conjunto de entradas, Além de analisar suas saídas. Trabalho do curso de Linguagens Formais e Autômatos (Graduação em Engenharia de Computação) - Instituto Politécnico, Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2021.

O trabalho consiste na criação de uma máquina de estados finitos (MEF) e uma máquina de Turing (MT) visando corresponder ao problema 1(MEF) e problema 2 (MT) apresentados no objetivo do trabalho.

• Palavras chave: Maquina de estados finitos, Maquina de Turing, Autômato finito, Linguagem formal.

Abstract

This report will specify all steps and considerations for the construction of a Finite State Machine (MEF) and a Turing Machine (MT) for a given set of inputs, in addition to analyzing its outputs. Formal Languages and Automata course work (Graduation in Computer Engineering) - Polytechnic Institute, State University of Rio de Janeiro, Nova Friburgo, 2021.

The work consists of the creation of a finite state machine (MEF) and a Turing machine (MT) in order to correspond to problem 1 (MEF) and problem 2 (MT) presented in the objective of the work.

• Keywords: Finite state machine, Turing machine, Finite automaton, Formal language.

---

Requisitos para rodar os codigos fonte das maquinas

-Python instalado e atualizado (python >= v3.8.5).

-Software que consiga compilar codigos em python (ou compilar pelo terminal). Software utilizado no trabalho - Visual Studio Code (VScode)

Procedimento de uso

Entre na pasta de codigos fonte.

Escolha qual codigo utilizar ( MEF.py ou MT.py)

Abra o arquivo pelo software (ou chegue no caminho da pasta "codigos fonte" através do terminal)

Execute o código fonte escolhido através do software (ou execute no terminal através do comando "python3 MEF.py" ou "python3 MT.py")

Edição dos códigos

Caso seja necessário editar a lista de estados (MEF), lista de quíntuplas (MT) ou estado de aceitação para testar um outro automato, Utilizar um software de edição de texto no arquivo ".py" para alterar os dados manualmente.