Deve ser projetado um aplicativo que leia uma lista de regras de reescrita e, a partir de uma cadeia inicial dada, faça a simulação da aplicação dessas regras. A lista de regras é inerentemente não determinística, não havendo uma ordem específica para aplicação das regras. Assim, o programa deve gerar todas as possibilidades de cadeia final. O programa deve ter uma opção para mostrar passo a passo a execução das regras. Caberá ao grupo definir a linguagem precisa para explicitar as regras.
quarta-feira, 16 de junho de 2010
Nova gramática
Olá,
Tive que implementar a produção T->{a} na gramática para contemplar algumas regras de reescrita que podem ocorrer.
Nenhum comentário:
Postar um comentário