top of page
Tipo 1: Gramáticas Sensíveis ao Contexto (GSC)
É imposta uma restrição às regras de substituição, nenhuma substituição pode reduzir o comprimento da sentença onde é aplicada. (ex.: uma regra Saa -> Sa não é permitida). As linguagens geradas são chamadas linguagens sensíveis ao contexto.
bottom of page