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
Duda Ejercicio de Final M. Discreta
Autor Mensaje
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: #1
Duda Ejercicio de Final M. Discreta Finales y 1 más Matemática Discreta
Alguno puede explicarme este procedimiento que se da en un ejercicio de Final del Tema de Gramaticas/Lenguajes.

Sean los Lenguajes:

L1= L2 generador por G= ( {S,X}; {a,b}; P ; S ) Siendo P = {

Analiza si L1 y L2 Son Equivalentes. Justifique o Demuestre.

Bueno en la resolución me dicen que no son equivalente ya que la palabra w= aababb que pertenece a L2 no pertenece a L1 y me muestra como consigue W.

W= De esa forma consigue W.
Pero mi duda es si W no tendría que ser de la siguiente forma:


Espero que puedan entendermee Confused
(Este mensaje fue modificado por última vez en: 06-12-2011 17:56 por Martin..)
06-12-2011 17:55
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rld Sin conexión
Secretario General
ლ(ಠ益ಠლ)
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 787
Agradecimientos dados: 9
Agradecimientos: 10 en 9 posts
Registro en: Nov 2010
Mensaje: #2
RE: Duda Ejercicio de Final M. Discreta
No entendi lo que quisiste hacer, si conseguiste la palabra "aabbb", de que te sirve para la demostracion? Suponiendo "aababb" es una palabra de L2, ahi si estas demostrando que no son equivalentes...

ρλδ
(Este mensaje fue modificado por última vez en: 06-12-2011 19:58 por rld.)
06-12-2011 19:53
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: #3
RE: Duda Ejercicio de Final M. Discreta
sisis pero no entendia como había llegado a esa palabra, ahora ya entendi lo que se hizo para conseguir esa palabra. Gracias iguaal
06-12-2011 20:59
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.