Autor Tema: Ejercicio de gramática libre

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

20 Noviembre, 2018, 11:21 pm
Leído 1006 veces

JulioAnd

  • $$\Large \color{red}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
Hola!! Quisiera saber si me podrían ayudar a resolver el siguiente ejercicio
Definir la gramatica libre de contexto
L={w1cw2/w1,w2\in{a,b}*^w1,w2^R}
Gracias!!

21 Noviembre, 2018, 12:44 am
Respuesta #1

manooooh

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,054
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola JulioAnd, bienvenido al foro!!

Recordá leer y seguir las reglas del mismo así como el tutorial del \( \mathrm\LaTeX \) para escribir las fórmulas matemáticas correctamente.

Definir la gramática libre de contexto
L={w1cw2/w1,w2\in{a,b}*^w1,w2^R}

¿Qué intentaste? ¿En qué parte te trabaste? Todo esto es información útil para poder ayudarte mejor.

Por otra parte, yo por lo menos no entiendo qué significa w1cw2 ni el ^ en {a,b}*^w1. Parecería que querés escribir

\( L=\{w_1\in w_2\mid w_1,w_2\in\{a,b\}*^{w_1},w_2^R\} \)

pero no es para nada lo habitual. ¿Qué significa la \( R \)?

Saludos