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 gramatica y algebra de boole
Autor Mensaje
Kaiko Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 93
Agradecimientos dados: 74
Agradecimientos: 3 en 3 posts
Registro en: Mar 2013
Mensaje: #1
Duda ejercicio gramatica y algebra de boole Dudas y recomendaciones Matemática Discreta
Dada la siguiente gramática

G1 = ({S,X,Y,Z} ; {a, b, c} ; P ; S) siendo P:

S -> abS v aX
X -> YZ
Y -> cY v c
Z-> ba

Si es posible obtenga el automata finito que reconozca el lenguaje dado. (Haga el diagrama de trancisciones)

Se me complica con la X ya que no tiene simbolo terminal entonces no se como hacer la flechita para que vaya al otro estado wall

El otro ejercicio de algebra de boole dice asi:

Es posible implementar la funcion booleana f(x,y,z) = con una unica compuerta.


Gracias.
Otros adjuntos en este tema
.png  automata parcial.png ( 15,24 KB / 379) por rihardmarius
09-12-2013 01:48
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
alvar Sin conexión
Secretario de la SAE
:D
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 630
Agradecimientos dados: 40
Agradecimientos: 35 en 29 posts
Registro en: Feb 2012
Mensaje: #2
RE: Duda ejercicio gramatica y algebra de boole
el de gramática quedaría por ejemplo.

S->aX->aYZ->acZ->acba

a el autómata yo le obtuve mediante el lenguaje osea si un lenguaje era abccccba ponía que hay 6 estados todos adyacentes pero en uno había un bucle lo hice a ojo y comprobando que me salga todos las palabras del lenguaje.

Spoiler: Mostrar
[Imagen: Hamster-shot-plays-dead.gif]
(Este mensaje fue modificado por última vez en: 09-12-2013 08:37 por alvar.)
09-12-2013 08:32
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] alvar recibio 1 Gracias por este post
Kaiko (09-12-2013)
rihardmarius Sin conexión
Secretario de la SAE
Por qué no me derivas el loga...
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 415
Agradecimientos dados: 100
Agradecimientos: 378 en 66 posts
Registro en: Oct 2011
Mensaje: #3
RE: Duda ejercicio gramatica y algebra de boole
como es una gramatica tipo dos no hay automata finito q lo reconozca, aca te paso el automata de pila

el otro es verdadero, si operas llegas a complemento de z


Archivo(s) adjuntos Imagen(es)
   

(Este mensaje fue modificado por última vez en: 09-12-2013 13:02 por rihardmarius.)
09-12-2013 13:00
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] rihardmarius recibio 1 Gracias por este post
Kaiko (09-12-2013)
Kaiko Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 93
Agradecimientos dados: 74
Agradecimientos: 3 en 3 posts
Registro en: Mar 2013
Mensaje: #4
RE: Duda ejercicio gramatica y algebra de boole
Muchas gracias a ambos, el lenguaje si no me equivoco sería así no?

L = { }

tal que 1 ≤ i
1 ≤ j
09-12-2013 16:38
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rihardmarius Sin conexión
Secretario de la SAE
Por qué no me derivas el loga...
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 415
Agradecimientos dados: 100
Agradecimientos: 378 en 66 posts
Registro en: Oct 2011
Mensaje: #5
RE: Duda ejercicio gramatica y algebra de boole
no se q quisiste decir pero el lenguaje es

(ab)*acc*ba

q podria ponerse como

(ab)^n a c^m ba

con n >= 0
m >= 1

09-12-2013 16:52
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] rihardmarius recibio 1 Gracias por este post
Kaiko (09-12-2013)
Buscar en el tema
Enviar respuesta 




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



    This forum uses Lukasz Tkacz MyBB addons.