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!

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)

editado porque no lo puedo eliminar

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...

Gracias!

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.

Te sacaste 10 en el final???

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)?

No, un error por mas boludo que sea, es MAL


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

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)

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?

Ahh... rendías mañana?