Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 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
c'thun Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 105
Agradecimientos dados: 98
Agradecimientos: 5 en 4 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) = \[\overline{x\overline{y}+z} + \overline{y + z}\] con una unica compuerta.


Gracias.
Otros adjuntos en este tema
.png  automata parcial.png ( 15,24 KB / 445) 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: 643
Agradecimientos dados: 41
Agradecimientos: 40 en 34 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
c'thun (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: 416
Agradecimientos dados: 100
Agradecimientos: 412 en 67 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
c'thun (09-12-2013)
c'thun Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 105
Agradecimientos dados: 98
Agradecimientos: 5 en 4 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 = { \[(ab)^{\i}ac^{\j}ba; ac^{\j}ba \] }

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: 416
Agradecimientos dados: 100
Agradecimientos: 412 en 67 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
c'thun (09-12-2013)
Buscar en el tema
Enviar respuesta 




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