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
[SINTAXIS] [PEDIDO] Final 12/12/2011
Autor Mensaje
proyectomaru Sin conexión
Secretario de la SAE
Ufa
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 667
Agradecimientos dados: 164
Agradecimientos: 230 en 62 posts
Registro en: Mar 2010
Mensaje: #1
[SINTAXIS] [PEDIDO] Final 12/12/2011 Finales Sintaxis y Semántica de los Lenguajes
Buenas, algún alma bondadosa que lo suba? No le saqué copia.

muchas gracias!
Otros adjuntos en este tema
.jpg  20111212 Final.JPG ( 399,7 KB / 1325) por proyectomaru

Una fotito no cuesta nada, ayuda a muchos y nos ahorra a todos de darle plata al CEIT. Colaboremos subiendo finales! thumbup3
12-12-2011 23:39
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
proyectomaru Sin conexión
Secretario de la SAE
Ufa
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 667
Agradecimientos dados: 164
Agradecimientos: 230 en 62 posts
Registro en: Mar 2010
Mensaje: #2
RE: [SINTAXIS] [PEDIDO] Final 12/12/2011
Acá va, gracias a todos los que no lo subieron =)


Archivo(s) adjuntos Imagen(es)
   

Una fotito no cuesta nada, ayuda a muchos y nos ahorra a todos de darle plata al CEIT. Colaboremos subiendo finales! thumbup3
14-12-2011 13:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Chocolito Sin conexión
Empleado de Fotocopiadora
de sitio.
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 37
Agradecimientos dados: 23
Agradecimientos: 5 en 4 posts
Registro en: Apr 2010
Mensaje: #3
RE: [SINTAXIS] [PEDIDO] Final 12/12/2011
Gracias por subirlo!
Tenés alguna idea de cómo resolver el primero?
Ayer estuve mirando el cuaderno y hay dos lenguajes que aparecen en el ejercicio y en el cuaderno; uno como LIC para ejemplificar un AFPD y otro en el capítulo de MT para ejemplificar un lenguaje que no sea LR ni LIC. Los dos lenguajes son: (a^n b^n) y (a^n b^n c^n).

El resto de los lenguajes no sabría como justificarlo.
Saludos!
14-12-2011 15:20
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
proyectomaru Sin conexión
Secretario de la SAE
Ufa
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 667
Agradecimientos dados: 164
Agradecimientos: 230 en 62 posts
Registro en: Mar 2010
Mensaje: #4
RE: [SINTAXIS] [PEDIDO] Final 12/12/2011
Yo me guié por el libro viejo (el de antes que existan éstos 3 volumenes, consideremos que yo la cursé en 2008) que decía que si hay 2 caracteres que están elevados a la misma potencia, entonces no se puede reconocer con AF, sí con AP porque la pila ayuda a contar y descontar los caracteres para saber si está ok la cantidad, como ejemplo el caso que vos decís de a y b elevados ambos a la "n". Fijate que hay desarrollados en el volumen 2 ejemplos que muestran como hace eso el AP.

Pero si son más de 2, tampoco puede ser con la pila, entonces es MT como está claro en el primer caso (que además es el que figura en la explicación del libro).

Con saber eso en éste caso alcanzaba me parece =)

Una fotito no cuesta nada, ayuda a muchos y nos ahorra a todos de darle plata al CEIT. Colaboremos subiendo finales! thumbup3
(Este mensaje fue modificado por última vez en: 14-12-2011 15:36 por proyectomaru.)
14-12-2011 15:31
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] proyectomaru recibio 1 Gracias por este post
CarooLina (27-11-2016)
tebb Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 51
Agradecimientos dados: 0
Agradecimientos: 8 en 1 posts
Registro en: Feb 2011
Mensaje: #5
RE: [SINTAXIS] [PEDIDO] Final 12/12/2011
este final es mucho mas complicado que el que tomaron la semana pasada :/
14-12-2011 16:17
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
lucho6 Sin conexión
Profesor del Modulo A
Sin estado :)
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 325
Agradecimientos dados: 5
Agradecimientos: 5 en 3 posts
Registro en: Nov 2008
Mensaje: #6
RE: [SINTAXIS] [PEDIDO] Final 12/12/2011
como te fue maru?
14-12-2011 16:21
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Chocolito Sin conexión
Empleado de Fotocopiadora
de sitio.
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 37
Agradecimientos dados: 23
Agradecimientos: 5 en 4 posts
Registro en: Apr 2010
Mensaje: #7
RE: [SINTAXIS] [PEDIDO] Final 12/12/2011
Interesante. Mirá vos que bien, una lástima que no esté en el libro nuevo. Pero bueno...
Gracias por responder!
14-12-2011 16:50
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
proyectomaru Sin conexión
Secretario de la SAE
Ufa
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 667
Agradecimientos dados: 164
Agradecimientos: 230 en 62 posts
Registro en: Mar 2010
Mensaje: #8
RE: [SINTAXIS] [PEDIDO] Final 12/12/2011
De nada Chocolito! =) al fin algo que puedo responder en ésta materia jajaja

(14-12-2011 16:17)tebb escribió:  este final es mucho mas complicado que el que tomaron la semana pasada :/

creo que pasa siempre en SSL, si uno fue accesible, el siguiente va de complicado a "masacrante" fuckyou

escuché a varios antes de rendir "hoy para mí va estar complicado porque la semana pasada fue fácil" (o frases similares)

Una fotito no cuesta nada, ayuda a muchos y nos ahorra a todos de darle plata al CEIT. Colaboremos subiendo finales! thumbup3
(Este mensaje fue modificado por última vez en: 14-12-2011 17:36 por proyectomaru.)
14-12-2011 17:36
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Anirus Sin conexión
Super Moderador
Sin estado :)
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.163
Agradecimientos dados: 77
Agradecimientos: 194 en 69 posts
Registro en: Nov 2009
Mensaje: #9
RE: [SINTAXIS] [PEDIDO] Final 12/12/2011
(14-12-2011 15:20)Chocolito escribió:  Gracias por subirlo!
Tenés alguna idea de cómo resolver el primero?
Ayer estuve mirando el cuaderno y hay dos lenguajes que aparecen en el ejercicio y en el cuaderno; uno como LIC para ejemplificar un AFPD y otro en el capítulo de MT para ejemplificar un lenguaje que no sea LR ni LIC. Los dos lenguajes son: (a^n b^n) y (a^n b^n c^n).

El resto de los lenguajes no sabría como justificarlo.
Saludos!

L1: No podés con un AFD normal porque no tenés forma de contar que un caracter se repita la misma cantidad de veces que otro. Tampoco con un AFPD porque usa el siguiente procedimiento para contar:
por cada "a" que aparece mete un símbolo en la pila, y después cuando vienen las "b" va sacando lo que puso, sabe que hay la misma cantidad de bes porque saca todo lo que metió, el tema es que cuando viene una "c" ya la pila la tiene vacía, así que no tiene forma de "recordar" n. Es decir, con el autómata de pila sólo podés fijarte que dos letras tengan la misma cantidad, más no. Nota para recordar: AFD puede reconocer LRs, AFPD puede reconocer LRs y la mayoría de los LICs y la MT puede reconocer cualquier lenguaje formal

L2: Como no es LR no va AFD. El AFPD sí puede, porque mete simbolos cuando aparecen las aes, los saca cuando aparecen las bes y después vuelve a hacer lo mismo con a y z (son dos "cuentas" diferentes)

L3: Es LR, la ER sería a*bbb*

L4: Es finito => puede ser generado por una GR => es LR => puede ser reconocido por el AFD, AFPD y MT.

L5: No es LR. El AFPD puede porque sólo tiene que "llevar una cuenta", que es que las dos cantidades de aes sean iguales.
(Este mensaje fue modificado por última vez en: 14-12-2011 23:00 por Anirus.)
14-12-2011 22:46
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Anirus recibio 1 Gracias por este post
CarooLina (27-11-2016)
Ident Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 50
Agradecimientos dados: 7
Agradecimientos: 45 en 5 posts
Registro en: Feb 2010
Mensaje: #10
RE: [SINTAXIS] [PEDIDO] Final 12/12/2011
Anirus, muy buena y completa tu respuesta. Una consulta sobre la afirmación que haces. Vos decís:

"Nota para recordar: AFD puede reconocer LRs, AFPD puede reconocer LRs y la mayoría de los LICs y la MT puede reconocer cualquier lenguaje formal"


¿Ese "y la mayoría de los LICs" como se fundamenta?. ¿Que LIC's reconoce y cuales no?

Gracias!
15-12-2011 21:34
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.112
Agradecimientos dados: 763
Agradecimientos: 732 en 317 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #11
RE: [SINTAXIS] [PEDIDO] Final 12/12/2011
Con un contraejemplo =P

Un AFPD no puede reconocer todos los LICS, pero un AFPND si.
Está en el Vol II

[Imagen: v34BEFt.gif]
16-12-2011 00:08
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Ident Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 50
Agradecimientos dados: 7
Agradecimientos: 45 en 5 posts
Registro en: Feb 2010
Mensaje: #12
RE: [SINTAXIS] [PEDIDO] Final 12/12/2011
(16-12-2011 00:08)gonnza escribió:  Con un contraejemplo =P

Un AFPD no puede reconocer todos los LICS, pero un AFPND si.
Está en el Vol II

¿Por qué? No entiendo eso... Si podes darme un ejemplo o algo que me aclare más te agradecería, porque miro la página 29 del VOLII y no veo nada al respecto.

Ya que estamos con Autómatas (por si alguien lo sabe) en el final del 22/09/2011 una afirmación dice:
"En los AFDR se pueden hacer transiciones sin meter un símbolo en la pila"
¿Qué autómatas son los AFDR? No vi esa denominación en ninguna parte...


Muchas gracias!
16-12-2011 01:42
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Anirus Sin conexión
Super Moderador
Sin estado :)
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.163
Agradecimientos dados: 77
Agradecimientos: 194 en 69 posts
Registro en: Nov 2009
Mensaje: #13
RE: [SINTAXIS] [PEDIDO] Final 12/12/2011
(16-12-2011 01:42)Ident escribió:  
(16-12-2011 00:08)gonnza escribió:  Con un contraejemplo =P

Un AFPD no puede reconocer todos los LICS, pero un AFPND si.
Está en el Vol II

¿Por qué? No entiendo eso... Si podes darme un ejemplo o algo que me aclare más te agradecería, porque miro la página 29 del VOLII y no veo nada al respecto.

Ya que estamos con Autómatas (por si alguien lo sabe) en el final del 22/09/2011 una afirmación dice:
"En los AFDR se pueden hacer transiciones sin meter un símbolo en la pila"
¿Qué autómatas son los AFDR? No vi esa denominación en ninguna parte...


Muchas gracias!

Lo del AFPD y AFPND está en la página 27, después del ejemplo/ejercicio 2(no me había dado cuenta de que hablaba de determinísticos, creí que se refería a todos), respecto al AFDR google y dice autómata finito descendente recursivo, no lo recuerdo
16-12-2011 02:01
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Ident Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 50
Agradecimientos dados: 7
Agradecimientos: 45 en 5 posts
Registro en: Feb 2010
Mensaje: #14
RE: [SINTAXIS] [PEDIDO] Final 12/12/2011
Muchas gracias, por la consulta de AFPD y AFPDN está claro en ese fragmento de la pág.27. Ahora, lo de AFDR la verdad no me suena para nada. Me fijaré más tranquilo en algunas páginas del Vol II que todavía no vi, quizá en algún fragmento de una página aparezca...
16-12-2011 02:19
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
proyectomaru Sin conexión
Secretario de la SAE
Ufa
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 667
Agradecimientos dados: 164
Agradecimientos: 230 en 62 posts
Registro en: Mar 2010
Mensaje: #15
RE: [SINTAXIS] [PEDIDO] Final 12/12/2011
(16-12-2011 02:19)Ident escribió:  Muchas gracias, por la consulta de AFPD y AFPDN está claro en ese fragmento de la pág.27. Ahora, lo de AFDR la verdad no me suena para nada. Me fijaré más tranquilo en algunas páginas del Vol II que todavía no vi, quizá en algún fragmento de una página aparezca...

Capaz era AFDP y le pifiaron a la letra. O le pusieron AFDR para que digas que es falso porque no existe ese tipo de autómata, como hicieron con el "módulo semántico" en una ocasión.

Respecto de "Un AFPD no puede reconocer todos los LICS, pero un AFPND si." lo dice al principio cuando indica que un autómata de pila en realidad es un dispositivo no determinístico y que los determinísticos reconocen solo una parte de los LICS. Ni idea la página...

Una fotito no cuesta nada, ayuda a muchos y nos ahorra a todos de darle plata al CEIT. Colaboremos subiendo finales! thumbup3
16-12-2011 09:29
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.