Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Ayuda] Armar lenguaje de gramatica. Discreta
Autor Mensaje
alvar Sin conexión
Secretario de la SAE
:D
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 629
Agradecimientos dados: 39
Agradecimientos: 35 en 29 posts
Registro en: Feb 2012
Mensaje: #1
[Ayuda] Armar lenguaje de gramatica. Discreta Apuntes y Guias Matemática Discreta
No me queda claro cual es el procedimiento adecuado para sacar el lenguaje mediante el arbol de derivacion.

hay casos donde el lenguaje suele ser por ejemplo

1) L(G)= {a^n . b^m / n>0, m>0}

2)pero a la hora de sacar lenguajes. en algunos casos queda

w= 1001
w= 2001
w= 2111

y no suele ser tan facil armarlo como en el caso 1 que solo pueden ocurrir

w= aabbb
w= abb
w= aaabbbb

Mis preguntas son:


-como armar L(G) donde las palabras son como el caso 2 (sus terminales no tienen un orden especifico y hay casos donde algunos terminales no aparecen en la palabra)

- Recomiendan algo para ver exclusivamente como sacar las palabras de una gramatica. Por que yo solo trato de sacar hasta que tengo terminales pero siempre me varian las palabras

Spoiler: Mostrar
[Imagen: Hamster-shot-plays-dead.gif]
02-12-2013 11:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Martin. Sin conexión
Presidente del CEIT
Enjoy it !
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.334
Agradecimientos dados: 84
Agradecimientos: 223 en 121 posts
Registro en: Oct 2011
Mensaje: #2
RE: [Ayuda] Armar lenguaje de gramatica. Discreta
Mira para armar el lenguaje segun estas palabras

w= 1001
w= 2001
w= 2111

Sería algo así:

L(G): {2^a 1^b 0^c 1^d / } y luego vas armando las posibles combinaciones de letras para que se te formen dichas palabras

Para 1001, sería así a=0 ^ b=d=1 ^ c=2
Para 2001 sería así a=1 ^ b=0 ^c=2 ^ d=1
Para 2111 sería así a=1 ^ b=3 ^ c=d=0

Entonces formalizndo el Lenguaje quedaría

L(G): {2^a 1^b 0^c 1^d /(a=0 ^ b=d=1 ^ c=2) v (a=1 ^ b=0 ^c=2 ^ d=1) v (a=1 ^ b=3 ^ c=d=0) }

OBviamente no es el mejor ejemplo este para probar

Pero basicamente para armar un Lenguaje a partir de una Gramatica, es poner su alfabeto con superindices variables, y luego aplicar todas las infinitas posibilidades que hay de las gramaticas.

Por ejemplo suponete que la gramatica admite las palabras
101
1001
10001
1...1

Entonces el lenguaje sería

L= 1^x 0^y 1^x / x=1 ^y>=1

Pero si tenes casos puntuales como el anterior, en las condiciones tenes que abarcar TODAS las posibilidades posibles, aunque tengas miles de OR
02-12-2013 12:04
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.