Skip to content

lgdagostim/simplificacao-glc

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Implementação em JavaScript para simplificação de uma gramática livre de contexto (GLC).

Atividades desenvolvidas pelo código:
  • Eliminação de produções vazias.
    • Funcionando ok.
  • Eliminação de produções unitárias.
    • Funcionando ok.
  • Eliminação de símbolos inúteis.
    • Não desenvolvido.

Instruções:

Utilizar letras em maíusculo para não terminais;
Utilizar letras em minúsculo para terminais;
Utilize -> para separar não terminais das produções;
Utilize | (pipe) para separar as produções;
Utilize Σ como vazio.

  • Evitar utilizar espaços em branco, não está 100% a eliminação de espaços em branco.

Exemplo de gramática a ser inserida:

J->aABcD|aBcA|bDc
A->bAbD|bb|Σ
B->bDaA|bBBa|bDba|ba|b
D->bB|Σ

Código escrito por LGDAGOSTIM.
fb.com/b1duu


About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published