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 ej de GRAMATICAS
Autor Mensaje
lean_gon Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 7
Agradecimientos dados: 1
Agradecimientos: 0 en 0 posts
Registro en: Oct 2014
Mensaje: #1
Duda ej de GRAMATICAS Dudas y recomendaciones Matemática Discreta
A ver si alguien me puede orientar un pocoooo cry

La teoria me dice que una gramatica tipo 3, me genera lenguajes regulares; y puedo crear un automata finito para reconocerlos.

Ahora bien, este examen, ej 2, me da una gramatica tipo 2 (porque tengo del lado izq un simbolo NO terminal y en el lado derecho variedad de cosas que difieren del tipo 3), y me pide que diseñe un automata FINITO para reconocer palabras del lenguae anterior!

Estoy errado yo? alguien sabe q onda?
gracias!
29-11-2014 19:26
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Imakuni Sin conexión
Presidente del CEIT
Boxes tastes like mush
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 6.999
Agradecimientos dados: 116
Agradecimientos: 122 en 80 posts
Registro en: Jul 2008
Mensaje: #2
RE: Duda ej de GRAMATICAS
Tenes el ejercicio exacto?

Una gramatica del tipo 2 necesita un automata de pila, con un automata finito no basta, estas en lo correcto =).
29-11-2014 23:18
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
.-Fede-. Sin conexión
Profesor del Modulo A

*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 254
Agradecimientos dados: 68
Agradecimientos: 41 en 39 posts
Registro en: Nov 2011
Facebook
Mensaje: #3
RE: Duda ej de GRAMATICAS
Yo me acuerdo que me tomaron esa forrada en el parcial de discreta el año pasado, yo respondi que no se podía hacer...pero si se puede, basicamente porque la gramatica que te está dando la podes transformar en otra de tipo 3.
30-11-2014 00:03
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.