CHOMSKY
fonte:
//pt.slideshare.net/fernandosimeone
/hierarquia-de-chomsky
Contexto histórico
Vt=(Variáveis terminais),
P1 = { A -> abc; A -> aBbc; Bb -> bB; Bc -> Cbcc; bC -> Cb; aC -> aaB; aC -> aa }
Notação Formal
Determinístico vs Não-Determinístico
Exemplo
● Linguagem Java.
Exemplos:
Referências
Keum-Young Sung. The use of context-sensitive grammar for modeling rna pseudoknots. In BIOCOMP,
pages 338–344, 2006.
LINZ, P.,An introduction to formal languages and automata, 6th. ed.,Jones & Bartlett Learning, 2016.