Sou estudante de Ciencias da computação. Tenho uma matéria chamada de linguagens formais e automatos. Quem faz este curso sabe desta matéria. dentro de linguagens formais e automatos, utilizando a gramatica livre de contexto (GLC) eu queria saber como:
1) Eliminar as produções vazias da gramatica
2) Eliminar as produções vazias do tipo A ---> "lambida" (letra grega)
3) Eliminar os símbolos inúteis.
Isso pode ser explicado com as próprias palavras mesmos, em forma de algoritimo. Isso que eu preciso.
Se alguem puder me ajudar me mande resposta urgente por favor. Eu ficarei muito grato. Ok. Obrigado.
Valdemar
2006-09-07 15:22:14 · 2 respostas · perguntado por valdemar v 1 em Ciências e Matemática ➔ Outras - Ciências
Pergunte ao Chomky....
2006-09-07 15:26:30 · answer #1 · answered by Anonymous · 0⤊ 0⤋
Cara, naum entendo disso...
Mas aki tem uns exercicios pra vc treinar:
http://ia.ucpel.tche.br/~lpalazzo/Aulas/LFA/
E aki pra estudar:
http://www-di.inf.puc-rio.br/~rangel/lf.html
Tem ateh umas transparencias aki oh
http://www.comp.ufla.br/~joukim/ensino/lfa/
Boa sorte!
2006-09-07 16:17:05 · answer #2 · answered by Gabi 5 · 0⤊ 0⤋