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
Final Sintaxis 25/02/2013
Autor Mensaje
takuma1985 Sin conexión
Militante
.
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 56
Agradecimientos dados: 107
Agradecimientos: 81 en 18 posts
Registro en: Oct 2011
Mensaje: #1
Final Sintaxis 25/02/2013 Finales Sintaxis y Semántica de los Lenguajes
Buenas a todos,

Les dejo el final que tomaron hoy.
La verdad que no era imposible, yo me quedé en la corrección y cuando vi por lo que me desaprobaron, no lo podía creer. Pero hablando objetivamente, si hubiera hecho bien algún otro ejercicio lo podría haber aprobado.

El punto 1 tiene algunos mal (si alguien me los puede corregir, se lo agradeceré =)
El punto 2 no lo hice (están todos invitados a resolverlo).
El punto 3 está bien hecho.
De los V o F, los 3 primeros no los hice por inseguridad...la verdad que no quería que me resten. El que está mal les voy a explicar por qué...resulta que la definición formal es una N-upla, y las mismas van entre () y no entre {} como está ahi...
Cuando vi el ejercicio me llamó la atención que sea tan simple determinar la DF, porque realmente, no tenía nada de raro....PERO claro, no me había dado cuenta que te podían joder en otros aspectos. Así que mi consejo a la comunidad: cuando vean que algo es muy fácil, desconfíen mucho, mírenlo con lupa y no paren de preguntarse: "¿puede ser que sea tan fácil?" hasta que lo descubran. Yo me pregunté una sola vez eso, y bue, así me fue...
Éxitos a todos!


Archivo(s) adjuntos Imagen(es)
   
(Este mensaje fue modificado por última vez en: 26-02-2013 00:15 por takuma1985.)
26-02-2013 00:13
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] takuma1985 recibio 4 Gracias por este post
CarooLina (26-02-2013), juani0033 (18-05-2013), reLlene (05-02-2014), kriitoboni (26-07-2015)
juliahn Sin conexión
Campeon del cubo Rubik
Inshenier
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 125
Agradecimientos dados: 63
Agradecimientos: 347 en 24 posts
Registro en: Apr 2009
Facebook LinkedIn Twitter YouTube
Mensaje: #2
RE: Final Sintaxis 25/02/2013
Gracias!

Yo también lo rendí, y como decís, era un final aprobable.

El ejercicio 1 era el calco de uno de 2012, no me acuerdo si febrero o agosto.

return; sentSalto
; sentExpresión creo que era
return 35L; sentSalto




el 2 ni lo hice

Creo que las 2 primeras de V/F eran falsas!
26-02-2013 10:51
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] juliahn recibio 1 Gracias por este post
CarooLina (02-12-2016)
Nacho14 Sin conexión
Profesor del Modulo A
-
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 295
Agradecimientos dados: 36
Agradecimientos: 50 en 36 posts
Registro en: Aug 2009
Mensaje: #3
RE: Final Sintaxis 25/02/2013
Hice el ejercicio 2 y me dió lo siguiente:

TT | a b
0- | 1 -
1+ | - 2
2 | 1 2

No se si está bien ya que recien estoy practicando para el lunes que viene, si alguien puede poner la respuesta correcta me vendria joya. Gracias
26-02-2013 14:48
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
taper Sin conexión
Militante

***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 55
Agradecimientos dados: 16
Agradecimientos: 158 en 25 posts
Registro en: Feb 2013
Mensaje: #4
RE: Final Sintaxis 25/02/2013
(26-02-2013 14:48)Nacho14 escribió:  TT | a b
0- | 1 -
1+ | - 2
2 | 1 2

Yo tambien lo hice. Aplique 1ro algoritmo de clausula-e, y me quedo casi igual, excepto por el 2 que me quedo estado final:

TT | a b
0- | 1 -
1+ | - 2
2+ | 1 2

dsps aplique algoritmo de clases, y me quedo igual que antes.

Alguno mas lo hizo para confirmar?
28-02-2013 19:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
cantaurino Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1
Agradecimientos dados: 2
Agradecimientos: 3 en 1 posts
Registro en: Jul 2008
Mensaje: #5
RE: Final Sintaxis 25/02/2013
Les paso el Verdadero y Falso Corregido
1.F
2.F
3.V
4.V
5.F
6.V
7.F
01-03-2013 16:45
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] cantaurino recibio 3 Gracias por este post
takuma1985 (04-03-2013), maty711 (13-01-2015), CarooLina (19-11-2016)
Nacho14 Sin conexión
Profesor del Modulo A
-
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 295
Agradecimientos dados: 36
Agradecimientos: 50 en 36 posts
Registro en: Aug 2009
Mensaje: #6
RE: Final Sintaxis 25/02/2013
(28-02-2013 19:57)taper escribió:  
(26-02-2013 14:48)Nacho14 escribió:  TT | a b
0- | 1 -
1+ | - 2
2 | 1 2

Yo tambien lo hice. Aplique 1ro algoritmo de clausula-e, y me quedo casi igual, excepto por el 2 que me quedo estado final:

TT | a b
0- | 1 -
1+ | - 2
2+ | 1 2

dsps aplique algoritmo de clases, y me quedo igual que antes.

Alguno mas lo hizo para confirmar?

Creo que no es estado final eh, lo que hice yo fue aplicar clausura-e y conjunto hacia para pasar de una AFN a un AFD y dsp calculé el complemento de ese AFD y ahí como 2 es final pasa a ser no final y el único esta final que te queda es el 1. Dsp calculé el AF mínimo de eso y se me eliminó el estado de rechazo que había agregado para calcular el complemento. Se entiende?

Seria mejor si alguien puede confirmar. Gracias

Por una cosa asi de si un estado es FINAL o NO FINAL te pueden llegar a dar mal todo el ejercicio seguro.
(Este mensaje fue modificado por última vez en: 01-03-2013 20:20 por Nacho14.)
01-03-2013 20:19
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Rodrigoo Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 7
Agradecimientos dados: 0
Agradecimientos: 28 en 2 posts
Registro en: May 2012
Mensaje: #7
RE: Final Sintaxis 25/02/2013
Acuérdense que para hacer el complemento la tabla tiene que estar completa (ya que el estado de rechazo pasa a ser un estado final). La tabla les va a quedar algo así:
TT | a b
0- | 1 3
1+ | 3 2
2 | 3 2
3+ | 3 3
02-03-2013 02:10
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Nacho14 Sin conexión
Profesor del Modulo A
-
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 295
Agradecimientos dados: 36
Agradecimientos: 50 en 36 posts
Registro en: Aug 2009
Mensaje: #8
RE: Final Sintaxis 25/02/2013
(02-03-2013 02:10)Rodrigoo escribió:  Acuérdense que para hacer el complemento la tabla tiene que estar completa (ya que el estado de rechazo pasa a ser un estado final). La tabla les va a quedar algo así:
TT | a b
0- | 1 3
1+ | 3 2
2 | 3 2
3+ | 3 3

Si pero después cuando sacas el AF mínimo el estado de rechazo se elimina por lo que te quedaría como me quedó a mi si mal no tengo entendido
no?
02-03-2013 03:56
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Rodrigoo Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 7
Agradecimientos dados: 0
Agradecimientos: 28 en 2 posts
Registro en: May 2012
Mensaje: #9
RE: Final Sintaxis 25/02/2013
(02-03-2013 03:56)Nacho14 escribió:  
(02-03-2013 02:10)Rodrigoo escribió:  Acuérdense que para hacer el complemento la tabla tiene que estar completa (ya que el estado de rechazo pasa a ser un estado final). La tabla les va a quedar algo así:
TT | a b
0- | 1 3
1+ | 3 2
2 | 3 2
3+ | 3 3

Si pero después cuando sacas el AF mínimo el estado de rechazo se elimina por lo que te quedaría como me quedó a mi si mal no tengo entendido
no?
No. Fijate que cuando se hace el complemento el estado de rechazo pasa a ser estado final,es decir deja de ser estado de rechazo. Despues para verificar si es AFD minimo tenes que fijarte si algun estado que pertenece a la misma clase tiene comportamiento igual, despues dividis por clases y verificas de nuevo cambiando los estados de llegada por la clase correspondiente y por ultimo verificas si algun estado no se puede llegar desde el estado inicial. En este caso la tabla ya era minima
02-03-2013 12:02
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Nacho14 Sin conexión
Profesor del Modulo A
-
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 295
Agradecimientos dados: 36
Agradecimientos: 50 en 36 posts
Registro en: Aug 2009
Mensaje: #10
RE: Final Sintaxis 25/02/2013
(02-03-2013 12:02)Rodrigoo escribió:  
(02-03-2013 03:56)Nacho14 escribió:  
(02-03-2013 02:10)Rodrigoo escribió:  Acuérdense que para hacer el complemento la tabla tiene que estar completa (ya que el estado de rechazo pasa a ser un estado final). La tabla les va a quedar algo así:
TT | a b
0- | 1 3
1+ | 3 2
2 | 3 2
3+ | 3 3

Si pero después cuando sacas el AF mínimo el estado de rechazo se elimina por lo que te quedaría como me quedó a mi si mal no tengo entendido
no?
No. Fijate que cuando se hace el complemento el estado de rechazo pasa a ser estado final,es decir deja de ser estado de rechazo. Despues para verificar si es AFD minimo tenes que fijarte si algun estado que pertenece a la misma clase tiene comportamiento igual, despues dividis por clases y verificas de nuevo cambiando los estados de llegada por la clase correspondiente y por ultimo verificas si algun estado no se puede llegar desde el estado inicial. En este caso la tabla ya era minima
Tenes razón. La única diferencia que tengo que en vez de quedarme como a vos la tabla me quedó con un estado de llegada diferente (esta marcado en negrita) muy seguramente fue un error de tipeo. 

TT | a   b
0-  | 1   3
1+ |  3   2
2   |  1   2
3+ |  3   3

Si podes confirmamelo que en caso de no ser un error de tipeo hay algo que no tengo bien claro y lo estoy haciendo mal. Gracias.
(Este mensaje fue modificado por última vez en: 02-03-2013 12:43 por Nacho14.)
02-03-2013 12:30
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Rodrigoo Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 7
Agradecimientos dados: 0
Agradecimientos: 28 en 2 posts
Registro en: May 2012
Mensaje: #11
RE: Final Sintaxis 25/02/2013
(02-03-2013 12:30)Nacho14 escribió:  
(02-03-2013 12:02)Rodrigoo escribió:  
(02-03-2013 03:56)Nacho14 escribió:  
(02-03-2013 02:10)Rodrigoo escribió:  Acuérdense que para hacer el complemento la tabla tiene que estar completa (ya que el estado de rechazo pasa a ser un estado final). La tabla les va a quedar algo así:
TT | a b
0- | 1 3
1+ | 3 2
2 | 3 2
3+ | 3 3

Si pero después cuando sacas el AF mínimo el estado de rechazo se elimina por lo que te quedaría como me quedó a mi si mal no tengo entendido
no?
No. Fijate que cuando se hace el complemento el estado de rechazo pasa a ser estado final,es decir deja de ser estado de rechazo. Despues para verificar si es AFD minimo tenes que fijarte si algun estado que pertenece a la misma clase tiene comportamiento igual, despues dividis por clases y verificas de nuevo cambiando los estados de llegada por la clase correspondiente y por ultimo verificas si algun estado no se puede llegar desde el estado inicial. En este caso la tabla ya era minima
Tenes razón. La única diferencia que tengo que en vez de quedarme como a vos la tabla me quedó con un estado de llegada diferente (esta marcado en negrita) muy seguramente fue un error de tipeo. 

TT | a   b
0-  | 1   3
1+ |  3   2
2   |  1   2
3+ |  3   3

Si podes confirmamelo que en caso de no ser un error de tipeo hay algo que no tengo bien claro y lo estoy haciendo mal. Gracias.

La verdad que tire la hoja donde lo había hecho, pero puede ser así, si hiciste bien el pasaje de AFN a AFD esta ok.
02-03-2013 13:22
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
taper Sin conexión
Militante

***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 55
Agradecimientos dados: 16
Agradecimientos: 158 en 25 posts
Registro en: Feb 2013
Mensaje: #12
RE: Final Sintaxis 25/02/2013
(02-03-2013 13:22)Rodrigoo escribió:  
(02-03-2013 12:30)Nacho14 escribió:  
(02-03-2013 12:02)Rodrigoo escribió:  
(02-03-2013 03:56)Nacho14 escribió:  
(02-03-2013 02:10)Rodrigoo escribió:  Acuérdense que para hacer el complemento la tabla tiene que estar completa (ya que el estado de rechazo pasa a ser un estado final). La tabla les va a quedar algo así:
TT | a b
0- | 1 3
1+ | 3 2
2 | 3 2
3+ | 3 3

Si pero después cuando sacas el AF mínimo el estado de rechazo se elimina por lo que te quedaría como me quedó a mi si mal no tengo entendido
no?
No. Fijate que cuando se hace el complemento el estado de rechazo pasa a ser estado final,es decir deja de ser estado de rechazo. Despues para verificar si es AFD minimo tenes que fijarte si algun estado que pertenece a la misma clase tiene comportamiento igual, despues dividis por clases y verificas de nuevo cambiando los estados de llegada por la clase correspondiente y por ultimo verificas si algun estado no se puede llegar desde el estado inicial. En este caso la tabla ya era minima
Tenes razón. La única diferencia que tengo que en vez de quedarme como a vos la tabla me quedó con un estado de llegada diferente (esta marcado en negrita) muy seguramente fue un error de tipeo. 

TT | a   b
0-  | 1   3
1+ |  3   2
2   |  1   2
3+ |  3   3

Si podes confirmamelo que en caso de no ser un error de tipeo hay algo que no tengo bien claro y lo estoy haciendo mal. Gracias.

La verdad que tire la hoja donde lo había hecho, pero puede ser así, si hiciste bien el pasaje de AFN a AFD esta ok.

A mi me quedo igual que a nahco, con un 1.

El tema es que creo que lo hicimos todos mal, porque primero calculamos el AFD MINIMO, y DESPUES hicimos el complemento.

Y CREO que segun el enunciado, dice "hacer AFD minimo del automata que es complemento del dado"...osea, que primero hacer el complemento del dado, y despues hacerlo minimo.

Si no es asi, esta bien como todos lo hicimos
03-03-2013 14:47
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Nacho14 Sin conexión
Profesor del Modulo A
-
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 295
Agradecimientos dados: 36
Agradecimientos: 50 en 36 posts
Registro en: Aug 2009
Mensaje: #13
RE: Final Sintaxis 25/02/2013
(03-03-2013 14:47)taper escribió:  
(02-03-2013 13:22)Rodrigoo escribió:  
(02-03-2013 12:30)Nacho14 escribió:  
(02-03-2013 12:02)Rodrigoo escribió:  
(02-03-2013 03:56)Nacho14 escribió:  Si pero después cuando sacas el AF mínimo el estado de rechazo se elimina por lo que te quedaría como me quedó a mi si mal no tengo entendido
no?
No. Fijate que cuando se hace el complemento el estado de rechazo pasa a ser estado final,es decir deja de ser estado de rechazo. Despues para verificar si es AFD minimo tenes que fijarte si algun estado que pertenece a la misma clase tiene comportamiento igual, despues dividis por clases y verificas de nuevo cambiando los estados de llegada por la clase correspondiente y por ultimo verificas si algun estado no se puede llegar desde el estado inicial. En este caso la tabla ya era minima
Tenes razón. La única diferencia que tengo que en vez de quedarme como a vos la tabla me quedó con un estado de llegada diferente (esta marcado en negrita) muy seguramente fue un error de tipeo. 

TT | a   b
0-  | 1   3
1+ |  3   2
2   |  1   2
3+ |  3   3

Si podes confirmamelo que en caso de no ser un error de tipeo hay algo que no tengo bien claro y lo estoy haciendo mal. Gracias.

La verdad que tire la hoja donde lo había hecho, pero puede ser así, si hiciste bien el pasaje de AFN a AFD esta ok.

A mi me quedo igual que a nahco, con un 1.

El tema es que creo que lo hicimos todos mal, porque primero calculamos el AFD MINIMO, y DESPUES hicimos el complemento.

Y CREO que segun el enunciado, dice "hacer AFD minimo del automata que es complemento del dado"...osea, que primero hacer el complemento del dado, y despues hacerlo minimo.

Si no es asi, esta bien como todos lo hicimos

Yo calcule el complemento y dsp hice el minimo, si mal no recuerdo.
04-03-2013 00:43
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
convicto27 Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 62
Agradecimientos dados: 1
Agradecimientos: 0 en 0 posts
Registro en: Oct 2009
Mensaje: #14
RE: Final Sintaxis 25/02/2013
Primero se debería hacer el pasaje de AFN a AFD por medio del conjunto Hacia (ya no tiene Clausuras-Epsilón), despúes habría que completar el AFD obtenido y luego hacer el complemento. A partir de acá se tiene que buscar el AFD mínimo que queda como bien pusieron arriba con 4 estados:
TT | a b
0- | 1 3
1+ | 3 2
2 | 1 2
3+ | 3 3
04-03-2013 11:44
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
coolerking Sin conexión
Secretario de la SAE
estado' unido'
******

Análisis de Sistemas
Facultad Regional Buenos Aires

Mensajes: 480
Agradecimientos dados: 117
Agradecimientos: 95 en 50 posts
Registro en: Jan 2012
Mensaje: #15
RE: Final Sintaxis 25/02/2013
El de VoF, el 5, es falso porque esa entre {} y no entre () ???

[Imagen: donacion1.jpg]
01-02-2014 20:35
Visita su sitio web 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)