Question

Lembramos que uma gramática regular é aquela na qual o lado esquerdo de cada regra possui exatamente um símbolo, e ele é não terminal, e o lado direito da regra é vazio ou possui um único símbolo terminal, ou possui um símbolo terminal seguido de um único símbolo não terminal.


Levando em conta a definição acima e as convenções sobre apresentação de gramáticas estudadas na unidade 1, assinale a gramática regular:

Answer 1

S -> aAA -> aAA -> aA -> £

Answer 2

Resposta:

S -> aA

A -> aA

A -> a

A -> e