Gramaticas no ambiguas

Re: Gramaticas no ambiguas

de Diego Garat -
Número de respuestas: 0
hola:

no existe un algoritmo que dada una gramática cualquiera te diga si esa gramática es ambigua o si no lo es. y cuando me refiero a que no existe es que está probado que no se puede construir uno.

dicho esto, la forma que hay es, básicamente, probarlo como se hace, por ejemplo, con un proposición matemática. en particular, en este curso, jamás se pide probar que una gramática no es ambigua.

saludos,
d.-