Gramática linear

Fonte: Wikiversidade
Saltar para a navegação Saltar para a pesquisa

Considerando a gramática G = (V, , P, S) onde [1][2][3]:

  • V={S, A, B}
    • A: elemento de V
    • B: elemento de V
  • : Alfabeto


Pode ser classificada em:

Gramática Linear à Direita (GLD)[editar | editar código-fonte]

Todas as regras de produção P seguem a forma:

  • AwB
  • Aw

Gramática Linear à Esquerda(GLE)[editar | editar código-fonte]

Todas as regras de produção P seguem a forma:

  • ABw
  • Aw

Gramática Linear Unitária à Direita (GLUD)[editar | editar código-fonte]

Todas as regras de produção P seguem a forma:

  • AwB
  • Aw
  • |w| 1

Gramática Linear Unitária à Esquerda (GLUE)[editar | editar código-fonte]

Todas as regras de produção P seguem a forma:

  • ABw
  • Aw
  • |w| 1


  1. http://teia.inf.ufrgs.br/cgi-bin/moore.pl?curso=LivroAnimado&estado=281
  2. Marcus Vinícius Midena Ramos - http://www.univasf.edu.br/~marcus.ramos/
  3. Luiz Antônio Moro Palazzo - http://ia.ucpel.tche.br/~lpalazzo/Aulas/LFA/LFA-T02.pdf