Gramtica linear

Gramtica linear
Considerando a gramtica G = (V, V={S, A, B} A: elemento de V B: elemento de V : Alfabeto Pode ser classificada em: , P, S) onde [1][2][3]:

Gramtica Linear Direita (GLD)

Todas as regras de produo P seguem a forma: A A wB w

Gramtica Linear Esquerda(GLE)

Todas as regras de produo P seguem a forma: A A Bw w

Gramtica Linear Unitria Direita (GLUD)

Todas as regras de produo P seguem a forma: A A |w| wB w 1

Gramtica Linear Unitria Esquerda (GLUE)

Todas as regras de produo P seguem a forma: A A |w| Bw w 1

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

Fontes e Editores da Pgina

Fontes e Editores da Pgina

Gramtica linear Fonte: http://pt.wikiversity.org/w/index.php?oldid=24785 Contribuidores: Falconramos, Vdos82

Licena
Creative Commons Attribution-Share Alike 3.0 Unported //creativecommons.org/licenses/by-sa/3.0/