¿Es regular toda gramática inequívoca?
Sep 15 2020
Mientras buscaba una respuesta a esta pregunta, descubrí que existe una gramática inequívoca para cada idioma regular. Pero, ¿existe un lenguaje regular para cada gramática inequívoca? ¿Cómo puedo demostrar que esto es verdad o no?
Respuestas
12 YuvalFilmus Sep 15 2020 at 18:14
La siguiente gramática no es ambigua pero genera un lenguaje no regular: $$ S \to aSb \mid \epsilon $$