Qual o tipo da seguinte gramática: S → aSb  e S → ab Todas as gramáticas do tipo 2, livres de contexto, devem ter suas regras de produção atendend...

Qual o tipo da seguinte gramática: S → aSb  e S → ab

Todas as gramáticas do tipo 2, livres de contexto, devem ter suas regras de produção atendendo às seguintes restrições: 1. Todas as regras de produção devem ser do tipo (Não-terminal) → (Terminal ou qualquer combinação de terminal e não-terminal); 2. O tamanho do não-terminal do lado esquerdo da produção deve ser igual a 1, ou seja |Não-terminal| = 1. A gramática do enunciado atende a essas duas restrições.
Regular
Irrestrito
Sensível ao Contexto
Livre de Contexto