Simulador de Autômato com Pilha Determinístico (APD) em Python
Автор: Diego Rabelo
Загружено: 2025-11-09
Просмотров: 3
Описание:
Neste vídeo, demostro como essa máquina funciona na prática, reconhecendo as Linguagens Livres de Contexto (LLCs) como a^n b^n e garantindo o determinismo a cada passo.
O código é dividido em três partes principais:
1- A Classe DPDA: Este é o coração do simulador. Ela armazena os componentes formais do autômato (estados, alfabeto, transições) e contém o método simulate().
2- Configuração: Funções como setup_llc_anbn() e load_from_file() permitem definir o APD, seja via código ou através de um arquivo de configuração padronizado (dpda_config.txt).
3- Interface main: Permite que o usuário escolha o método de configuração e execute os testes.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
