Gramática linear
Aspeto
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
- ↑ http://teia.inf.ufrgs.br/cgi-bin/moore.pl?curso=LivroAnimado&estado=281
- ↑ Marcus Vinícius Midena Ramos - http://www.univasf.edu.br/~marcus.ramos/
- ↑ Luiz Antônio Moro Palazzo - http://ia.ucpel.tche.br/~lpalazzo/Aulas/LFA/LFA-T02.pdf