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
Dudas Gramatica
Autor Mensaje
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: #1
Dudas Gramatica Parciales Matemática Discreta
no puedo distinguir bien los tipos de grmatica.
Solo se que:

1) Es correcto esto??
Si en gramatica tipo 1:
lado izquierdo pueden haber "Vn (no terminales)" y "Vt(terminales)" y que se tiene que cumplir

izq <= derecho

ejemplo

1X2 -->122Y1

2) como diferencio el tipo 2 y tipo 3??

3) estas afirmaciones son correctas?:
a)Solo si tengo un lenguaje tipo 3, puedo producir gramatica regular?
b)Solo con gramatica regular se puede hacer un automata finito?
c) Solo existe expresion regular si la gramatica era tipo?

Spoiler: Mostrar
[Imagen: Hamster-shot-plays-dead.gif]
09-12-2013 10:59
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: 40 en 39 posts
Registro en: Nov 2011
Facebook
Mensaje: #2
RE: Dudas Gramatica
1)Si

2) El tipo 3, del lado izquierdo tiene solo no terminales, y del lado derecho tiene:
-o un terminal
-o un noterminal/terminal
-o la palabra nula

El tipo 3 del lado izquierdo tiene solo no terminales y del lado derecho puede tener cualquier cosa

3)
a)un lenguaje de tipo 3 es un lenguaje regular, por ende su gramática es regular/tipo 3
b) Solo podes producir un automata finito cuando tenes una gramática de tipo 3
c)Para que haya expresion regular la gramatica tiene que ser regular
09-12-2013 11:09
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: #3
RE: Dudas Gramatica
Gracias fede me aclaraste la 1 y 3.

No me queda claro la diferencia del tipo 2 del tipo 3

1) Solo se que en ambas, el lado izquierdo es Vn (no terminal)

Vn ---> Vn.Vt (es tipo 3?)

Vn ---> Vt.Vn (es tipo 2?)

2) Como me doy cuenta si es Regular solo leyendo el lenguaje???

Spoiler: Mostrar
[Imagen: Hamster-shot-plays-dead.gif]
09-12-2013 11:22
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Imakuni Sin conexión
Presidente del CEIT
Did you know that cashews come...
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 6.968
Agradecimientos dados: 112
Agradecimientos: 119 en 77 posts
Registro en: Jul 2008
Mensaje: #4
RE: Dudas Gramatica
Borro porque mandé mucha fruta.... tengo que repasar estas cosas =P
(Este mensaje fue modificado por última vez en: 09-12-2013 13:44 por Imakuni.)
09-12-2013 12:01
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: Dudas Gramatica
A -> aB
B -> Cb
C -> x

es tipo 3

los tipo 3 tienen un no terminal a la izquierda y a la derecha pueden tener

a
aB
Ba
aBa

09-12-2013 12:36
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Imakuni Sin conexión
Presidente del CEIT
Did you know that cashews come...
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 6.968
Agradecimientos dados: 112
Agradecimientos: 119 en 77 posts
Registro en: Jul 2008
Mensaje: #6
RE: Dudas Gramatica
Tenía entendido que las gramáticas solo pueden ser, o lineales por derecha, o lineales por izquierda, y no ambas a la vez.
09-12-2013 12:58
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: #7
RE: Dudas Gramatica
segun las guias de piñeiro se puede

09-12-2013 12:59
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Imakuni Sin conexión
Presidente del CEIT
Did you know that cashews come...
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 6.968
Agradecimientos dados: 112
Agradecimientos: 119 en 77 posts
Registro en: Jul 2008
Mensaje: #8
RE: Dudas Gramatica
En el libro de peralta (lo tuve que buscar y removerle el polvo =P) explica que para ser gramatica del tipo 3, tiene que tener dos elementos como maximo, o sea:

a
aB
Ba

En una de esas hay una discrepancia entre catedras... o peralta lo cambió en alguna nueva edicion (yo tengo la del 2007)
De lo otro (lo de a izquierda-derecha), al parecer me confundi =P.
(Este mensaje fue modificado por última vez en: 09-12-2013 13:50 por Imakuni.)
09-12-2013 13:44
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Imakuni recibio 1 Gracias por este post
alvar (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: #9
RE: Dudas Gramatica
q pagina?

EDIT

pag 365

odio cuando las bibliografias se contradicen

(Este mensaje fue modificado por última vez en: 09-12-2013 13:49 por rihardmarius.)
09-12-2013 13:45
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: #10
RE: Dudas Gramatica
(09-12-2013 12:59)rihardmarius escribió:  segun las guias de piñeiro se puede

No las guia de piñeiro dicen que solo se puede tomar el parametro de uno de los 2, no ambas a la vez.

Spoiler: Mostrar
[Imagen: Hamster-shot-plays-dead.gif]
09-12-2013 13:57
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: #11
RE: Dudas Gramatica
ahh tienen razon, perdon me confundi con las sensible al contexto

bueno posteo para q no queden dudas:

Regular

X -> Y donde

X e Vn

Y puede ser Vt, t o lambda
Y puede ser tV, t o lambda

09-12-2013 14:03
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] rihardmarius recibio 1 Gracias por este post
alvar (09-12-2013)
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: #12
RE: Dudas Gramatica
LISTO CHICOS GRACIAS YA ME QUEDA CLARO EL TEMA. SE LOS AGRADEZCO

Spoiler: Mostrar
[Imagen: Hamster-shot-plays-dead.gif]
09-12-2013 14:19
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.