Autor Tema: Gramática no ambigua a ambigua

0 Usuarios y 1 Visitante están viendo este tema.

15 Marzo, 2017, 10:13 pm
Leído 1399 veces

marcosjimenez

  • $$\Large \color{red}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Masculino
Buenas, estoy estudiando los morfismos y gramáticas pero no acabo de encontrar un ejemplo que me pueda ayudar con lo siguiente:

Quiero mostrar que la imagen de la gramática no ambigua G por un morfismo σ si que podría ser ambigua.

Es decir, intento encontrar una gramática ejemplo que solo se puede encontrar de una sola forma (no ambigua) y haciendo alguna transformación que no altere las variables (con el morfismo supongo) tengo que transformar esa gramática en una de ambigua quedando σ(G). Ando bastante perdido en este tema y agradecería que alguien pudiera explicar con un ejemplo como podría ser esa transformación.

Saludos.