Hola, estoy estudiando para el final con resueltos y hay algunos VoF que no los entiendo! Si me pueden dar una mano se los agradezco!


1) El lex puede detectar y procesar palabras de cualquier leng formal. F

2) Sea un AFP con estos movimientos: T(2,a,R)=(3,QR) y T(2,a,R)=(2,epsilon). Entonces, este AFP no es determinístico. V

¿Por qué es verdadero? Según lo que entiendo, aca como las dos transiciones aparece la a en esa posición, y no aparece epsilon, es deterministico...

3) Es posible escribir un programa que, mediante un AFD, detecte las expresiones erróneas ANSI C de un archivo fuente. F

4) Dado un tipo de dato, el conjunto de valores define el conjunto de operaciones .F

5) En ANSI C, el conjunto de valores de cualquier TAD puede implementarse mediante un vector double. F

¿Que es un TAD?

6) En el analisis léxico, cualquier espacio en blanco es ignorado. F

Por qué falso??? No hace justamente eso el análisis lexico para encontrar los tokens y devolver tokens, no espacios en blanco....

7) En ANSI C, la sentencia WHILE (A>3) B++; tiene errores sintácticos. V

Aca el error sintactico es el espacio blanco entre el WHILE y el ( ?

8) Todo LIC tiene algun AFPD que lo reconoce. F

9) El Árbol de Análisis Sintáctico para una secuencia de tokens de un LIC infinito puede tener infinitos nodos. F

10) Reconocer un LIC significa rechazar cada cadena que no pertenece a ese LIC. V

11) Duda: sizeof, aparece en libro como operador... pero también como palabra reservada! entonces en que quedamos?

Muchas Gracias

las q mas o menos te puedo responder con algo de certeza son estas:

6) En el analisis léxico, cualquier espacio en blanco es ignorado. F

me pareceque es falso porque en analisis lexico interpreta al espacio en blanco como un valor centinela para indicar que ahi termino una palabra reservada o lo que sea.

7) En ANSI C, la sentencia WHILE (A>3) B++; tiene errores sintácticos. V

en esta no estoy seguro, pero me pareceque el problema sintactico es el while escrito todo en mayusculas. Si eso se lo escribe bien tabulado seria

while (A>3)
B++;

y es una sentencia correcta, y como las variables pueden ser mayusculas lo unico que se me ocurre es eso.


Los demas no los se bien, deberia repasarlos ya que quiero darlo mañana yo tambien.

Saludos.

Cita:7) En ANSI C, la sentencia WHILE (A>3) B++; tiene errores sintácticos. V

en esta no estoy seguro, pero me pareceque el problema sintactico es el while escrito todo en mayusculas. Si eso se lo escribe bien tabulado seria

while (A>3)
B++;

y es una sentencia correcta, y como las variables pueden ser mayusculas lo unico que se me ocurre es eso.

Gracias!!!
Ahora que pienso, me parece que WHILE en mayusc. podría ser el nombre de una función cualquiera, osea es un identificador, pero si se invoca a la función faltaria el ; al final... o algun operador que utilice el B++ con el resultado que devuelva la función, entonces ahi estaria el error sintáctico...

la sentencia esa esta bien escrita, cuando A es mayor que 3 incrementa en 1 a la variable B, y termina con ";". Como es una sola linea, el while no necesita llaves (son redundantes, pueden estar como no). Por eso lo unico q me hace ruido es el while en mayusculas.

Tiene sentido lo que decis, pero eso seria cuando de entrada ya te den el "while" escrito asi, ahi si es palabra reservada, pero si aparece escrito diferente con alguna mayuscula ponele While, ahi ya deja de ser pal. reservada y pasa a ser un identificador d una funcion cualquiera... Por eso me parece que puede tomarse con ese sentido tmb...

1) El lex puede detectar y procesar palabras de cualquier leng formal. F
Creo que no reconoce todas las gramaticas

2) Sea un AFP con estos movimientos: T(2,a,R)=(3,QR) y T(2,a,R)=(2,epsilon). Entonces, este AFP no es determinístico. V

¿Por qué es verdadero? Según lo que entiendo, aca como las dos transiciones aparece la a en esa posición, y no aparece epsilon, es deterministico...

No es porque tenes QR?

3) Es posible escribir un programa que, mediante un AFD, detecte las expresiones erróneas ANSI C de un archivo fuente. F
El AFD no detecta todos los errores

4) Dado un tipo de dato, el conjunto de valores define el conjunto de operaciones .F
Las operaciones se definen sobre el conjunto de datos
5) En ANSI C, el conjunto de valores de cualquier TAD puede implementarse mediante un vector double. F

¿Que es un TAD?
TAD es tipo abstracto de dato, de objetos... se referira a typedef?
6) En el analisis léxico, cualquier espacio en blanco es ignorado. F

Por qué falso??? No hace justamente eso el análisis lexico para encontrar los tokens y devolver tokens, no espacios en blanco....
Me la juego a que habla de lo que esta entre comillas
7) En ANSI C, la sentencia WHILE (A>3) B++; tiene errores sintácticos. V

Aca el error sintactico es el espacio blanco entre el WHILE y el ( ?
El WHILE es una funcion que inventas vos, esta en mayusculas (si copiaste bien el ejercicio), por ende, falta el ;
8) Todo LIC tiene algun AFPD que lo reconoce. F
Si tenes mas de un caracter elevado a alguna potencia no se puede reconocer
9) El Árbol de Análisis Sintáctico para una secuencia de tokens de un LIC infinito puede tener infinitos nodos. F
Ningun arbol va a tener infinitos nodos
10) Reconocer un LIC significa rechazar cada cadena que no pertenece a ese LIC. V
Un AFP puede reconocer por estado final o por pila vacia
11) Duda: sizeof, aparece en libro como operador... pero también como palabra reservada! entonces en que quedamos?
Creo que ni ellos saben eso

(09-12-2013 01:17)franciscodiez escribió:  2) Sea un AFP con estos movimientos: T(2,a,R)=(3,QR) y T(2,a,R)=(2,epsilon). Entonces, este AFP no es determinístico. V

¿Por qué es verdadero? Según lo que entiendo, aca como las dos transiciones aparece la a en esa posición, y no aparece epsilon, es deterministico...

No es porque tenes QR?

Se que es re tarde para contestar esto xD pero más vale tarde que nunca

Un AFP es no determinístico cuando aparece alguna transición Epsilon o si posee en un estado más de 2 posibles transiciones por una misma letra del alfabeto (aca hay 2 caminos posibles a través de la a)