Bueno, lo rendi hoy y les comento que onda.

Los ejercicios no restaban, o sea, si tenias uno bien y alguno mal, te contaban el que hiciste bien. También dieron los 15' para ver el examen e irse.

El examen en si fue muy facil.

1) Te daban una tabla con lexemas y te preguntaban si necesitaban centinela o no.

2) Te daban un afd minimo y te pedían que demuestres que era minimo.

3) Te pedían la semantica (que es lo que hace) de la siguiente función:

int XX (int s, int t)
{return (s<t);}

V/F

Eran faciles, no me los acuerdo bien

Después si alguien se copa que suba el resuelto aca.

Un saludo

Los ejercicios no restaban, pero sí los VoF. Al menos eso dijo Ferrari en mi aula.

Yo desaprobé por el VoF de gil nada más, no sé qué me pasó jajaja! Después cuando salí del aula me vino todo y era una pelotudes... la única que hasta ahora no supe qué onda era la del while.

Los que me acuerdo eran:

El complemento de un lenguaje nunca puede ser el lenguaje con la palabra epsilon. (Era falsa)
El AFD y el AFN son modelos equivalentes. (Era verdadera, de PELOTUDO no la contesté)
Las sentencias while(3)a++; y while(a==a)a++; son equivalentes semánticamente.
La memoria de la Maquina de Turing es representada por una cinta finita. (Falso, es infinita la cinta)

Y no me acuerdo las otras ya.. pero era re fácil el final.