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 Sintaxis para el Final
Autor Mensaje
DanAykroyd Sin conexión
Profesor del Modulo A
On a Mission from God
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 293
Agradecimientos dados: 14
Agradecimientos: 524 en 79 posts
Registro en: Oct 2009
Mensaje: #1
Dudas Sintaxis para el Final Finales Sintaxis y Semántica de los Lenguajes
Buenas!

Unas consultas para los que vamos / estamos dando este odioso final...

Por ahora es la siguiente: cómo es posible distinguir "a simple vista" si un lenguaje es LR o LIC, si me lo dan por comprensión? Tengo que armar las producciones y ver si es gramática regular o no?

Gracias!
28-02-2012 23:59
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
el pibe Sin conexión
Presidente del CEIT
Benderista
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.235
Agradecimientos dados: 5
Agradecimientos: 102 en 28 posts
Registro en: May 2011
YouTube
Mensaje: #2
RE: Dudas Sintaxis para el Final
Si es finito es LR


Si es infinito, ahi tenes que fijarte un par de cosas:

Si te dan las producciones, lo sacas a simple vista por las propiedades de como estan armados los LR
Si te lo dan por comprension... antes de eso un consejo:

A mi lo que me facilitaba esas cosas era tratar de armar un automata finito "en mi mente"

Si lo puedo armar -> es un LR
Si necesito una pila -> es un LIC
Si es alto quilombo inentendible -> necesito una MT (pero nunca vi que tomaran un ejer con MT.....)

Lo que te voy a decir ahora no estoy muy seguro de que se cumpla SIEMPRE:

Si es de la forma a^nb^n con n>loquesea es un LIC
Si es de la forma a^nb^m con n>algo y m>algo es un LR (aca no estoy muy seguro de que se cumpla siempre)

[Imagen: tolivi10.jpg]
2 Veces congresista por eArgentina
13 Veces congresista por eBolivia
1 Vez Emperador por eBolivia
Ex-Ministro de Salud eArgentino

[Imagen: Necromancer616.png]
29-02-2012 00:16
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] el pibe recibio 1 Gracias por este post
CarooLina (21-11-2016)
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: #3
RE: Dudas Sintaxis para el Final
editado porque no lo puedo eliminar =P
(Este mensaje fue modificado por última vez en: 29-02-2012 00:18 por Imakuni.)
29-02-2012 00:17
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
DanAykroyd Sin conexión
Profesor del Modulo A
On a Mission from God
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 293
Agradecimientos dados: 14
Agradecimientos: 524 en 79 posts
Registro en: Oct 2009
Mensaje: #4
RE: Dudas Sintaxis para el Final
Gracias pibe,

Creo que sí, que es algo así de que si tenes a^b y b^n es LIC para AFPD (porque la pila suma y resta lo mismo), pero si tenés a^n, b^n y c^n ya no te sirve porque no van de a pares y no podés sumar y restar a todos (acá reconoce MT)

Otra duda más técnica, cuál es la "mejor fórmula" (como para ganar a la ruleta!) pero para intentar aprobar el final? Algo útil de probabilidad como decir: hacer un ejercicio que estés seguro que estés bien y 4 V o F, hacer varios ejercicios que puedan llegar a estar bien pero compensar con más V o F (si estás seguro, obvio), etc.

No se si se entiende... algún mecanismo para tratar de cubrir la aprobación. Capaz que ni tiene sentido lo que estoy preguntando... =D

Gracias!
29-02-2012 00:45
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] DanAykroyd recibio 1 Gracias por este post
CarooLina (21-11-2016)
el pibe Sin conexión
Presidente del CEIT
Benderista
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.235
Agradecimientos dados: 5
Agradecimientos: 102 en 28 posts
Registro en: May 2011
YouTube
Mensaje: #5
RE: Dudas Sintaxis para el Final
Mira.. yo respondi TODO


Mi consejo, como siempre, primero asegura

Podes seguir estos pasos:
1) 1 ejercicio que sepas que esta bien hecho y 4 teoricas que sepas que estan bien hechas.
2) Despues de eso, si haces un ejer mal o respondes una pregunta mal, igual aprobas.
3) Todo vale, si haces una mas y esta mal, reprobas, si haces una bien y una mal, mantenes.
default) Es medio jodido que no sepas las respuestas, es decir, es mas facil que estes dudando a que no tengas la mas puta idea, por lo que asegurate el 5, y despues fijate.


Mi experiencia fue:
Hice los 3 ejercicios primero, respondi las 7 preguntas despues, y entregue a los 20 minutos de haber empezado.

A lo que voy con esto es, mas alla de querer seguir una linea de desarrollo, en ese momento evaluas que podes hacer y que no.
Mire todo el final y me dije "mmmm puedo.....YA FUE, hago todo". Y asi hice.

Por lo que, en base a todo esto, mi consejo es: miralo, leelo, entendelo y fijate que podes hacer y en que no estas seguro. Asegura lo que sabes y si con eso aprobas (y de sobra) tirate a hacer el resto, o quedate con eso.

[Imagen: tolivi10.jpg]
2 Veces congresista por eArgentina
13 Veces congresista por eBolivia
1 Vez Emperador por eBolivia
Ex-Ministro de Salud eArgentino

[Imagen: Necromancer616.png]
29-02-2012 09:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
DanAykroyd Sin conexión
Profesor del Modulo A
On a Mission from God
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 293
Agradecimientos dados: 14
Agradecimientos: 524 en 79 posts
Registro en: Oct 2009
Mensaje: #6
RE: Dudas Sintaxis para el Final
Te sacaste 10 en el final??? Baba

Gracias por los consejos, me vinieron muy bien, no lo había pensado así eso de que " Despues de eso, si haces un ejer mal o respondes una pregunta mal, igual aprobas.", lo que me da chance de hacer 1 más tranquilo por las dudas; obvio que si estoy 99% seguro del resto también la voy a hacer.

Creo que la clave está en los ejercicios... tener la seguridad de que está perfecto, sino reprobás como sea.

La corrección es exacta exacta (ya lo vimos con lo del "cursor en nueva linea" del último final), o dependiendo del tipo de ejercicio, si tenés alguna "cosita" mal te lo dan por OK (como sería en cualquier otra materia)?
29-02-2012 10:51
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
el pibe Sin conexión
Presidente del CEIT
Benderista
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.235
Agradecimientos dados: 5
Agradecimientos: 102 en 28 posts
Registro en: May 2011
YouTube
Mensaje: #7
RE: Dudas Sintaxis para el Final
No, un error por mas boludo que sea, es MAL


Ni siquiera las computadoras tienen 100% de aciertos....

[Imagen: tolivi10.jpg]
2 Veces congresista por eArgentina
13 Veces congresista por eBolivia
1 Vez Emperador por eBolivia
Ex-Ministro de Salud eArgentino

[Imagen: Necromancer616.png]
29-02-2012 10:54
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
alejo89 Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 28
Agradecimientos dados: 0
Agradecimientos: 3 en 3 posts
Registro en: Dec 2008
Mensaje: #8
RE: Dudas Sintaxis para el Final
Ya que estamos en el tema, tengo una consulta

En el excel interactivo que baje de este thread http://www.utnianos.com.ar/foro/tema-sin...s-de-ayuda

En la pregunta de la fila 29 de la primer hoja dice:

Una GIC no puede generar el lenguaje {a^n b^n c^n d^n /n>=1}

Yo respondi V, pero el excel lo señala como Falso. Y la aclaracion es

Una GIC genera Lenguajes del tipo {a^n b^n c^n d^n /n>=1}.


Podrá ser que el que armó el excel la pifió ahi?

Tengo entendido que las GIC pueden ser representadas por AF con Pila, pero para generar ese lenguaje se necesita una MT ya que hay mas de un terminal elevado a la n, por lo que no se podria resolver con una pila (ya que estas sirven para 2 variables elevadas a la misma potencia)
01-03-2012 15:14
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
DanAykroyd Sin conexión
Profesor del Modulo A
On a Mission from God
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 293
Agradecimientos dados: 14
Agradecimientos: 524 en 79 posts
Registro en: Oct 2009
Mensaje: #9
RE: Dudas Sintaxis para el Final
El AFPD sirve también para "pares" de variables elevado a la n, ya que un caracter cuenta, el otro descuenta, el otro cuenta, el otro descuenta, y así sucesivamente...

En casos impares, contaría, descontaría, contaría y no podría descontar, por eso no los reconoce; pero el de las 4 potencias a la misma sí.

Igual ahí dice lo que genera una GIC... puede ser que una GIC genere algo que un AFPD no reconozca? Cómo sabés si lo genera una GIC o GR? Confused

Ahh... rendías mañana?
(Este mensaje fue modificado por última vez en: 02-03-2012 02:04 por DanAykroyd.)
02-03-2012 02:04
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.