Indique qual é a Forma Normal de Chomsky equivalente a

Qual é Gramática Independente do Contexto que gera a linguagem ?

Qual é a linguagem gerada pela Gramática Independente do Contexto ?

Neste exercício os Autómatos de Pilha são representados por tabelas

onde a primeira coluna indica o estado inicial e quais são finais e as restantes colunas definem as componentes da transição. Em cada linha

classifica o estado ; são estados de controlo; palavras na pilha e um símbolo na fita ou .

Note que podem ocorrer várias linhas para o mesmo .

Exercício: Indique qual é Gramática Independente do Contexto equivalente ao Autómato de Pilha representado pela seguinte tabela