#O trabalho consiste na criação de uma Gramática Livre de Contexto (GLC), um Autômato com Pilha (PDA) e uma implementação relativa à linguagem: palavras formadas pelo alfabeto {a, b, c, d, e, f}, respeitando a seguinte regra: aibjckdke2jf3i, sendo i>0 e j,k>=0. A gramática deve estar fatorada e na forma normal de Greibach. O autômato deve ser construído no JFLAP. A implementação poderá ser feita com qualquer linguagem de programação, consistindo, basicamente, de um testador de palavras de entrada, sendo que, para qualquer palavra, o programa deve responder Palavra Aceita ou Palavra Rejeitada. Neste último caso, especificar o motivo da rejeição: caracter inesperado (não há movimento previsto), caracter faltando (entrada finalizou antes do esperado) ou caracter sobrando (entrada deveria ter finalizado mas ainda tem caracteres).
-
Notifications
You must be signed in to change notification settings - Fork 0
SiqueiraYris/PDA
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published