"Sea un LIC construido sobre el alfabeto {1,2,3}. Entonces, 2331 es número que puede pertenecer a ese LIC". Rta: Falso
Por qué es falso? porque dijo "número que puede pertenecer" en vez de "palabra que puede pertencer"? o realmente no puede haber una LIC que lo tenga? Para mí que se puede, si en una GIC una de las producciones tiene:
S-> 2331
Y en el resto de las producciones también cumple con las restricciones el LIC que genera incluye esa palabra.
Después vi que hay VoF sobre TADs, en finales del 2009 y 2010, no lo encontré en los volumenes, se sigue tomando?
"En ANSI C, el conjunto de valores de cualquier TAD puede implementarse mediante un vector double" Rta: Falso (22/02/2010)
"La parte pública de la implementación de un TAD es su especificación" Rta: Falso (16/02/2009)
Es porque dice numero! es una palabra que puede pertenecer al lenguaje
Numeros en terminos de "lenguajes formales" no existen, son todas palabras.
Numeros lo decis vos en tu realidad humana (?), esta hecho a proposito
Le preguntaron a la prof antes del final y sí, era lo de palabra. En cuanto a TADs ya no se toma.
Fue "fácil"(las comillas por lo de que te restan puntos(?)), eran 3 ejs y 7 VoF, había que tener un ejercicio bien hecho y sumar 4ptos, el primer ejercicio era convertir a LL una gramática usando las dos formulitas del libro (que no estudié y tuve que adivinar xD), el segundo eran dos autómatas, había que sacar el AFD mínimo de la intersección, el mínimo era igual que la intersección (no se podía minimizar más) y quedaba un autómata que reconocía a, aa, y aaa, de eso había que sacar la expresión regular y la metaER. El tercer ejercicio era el de escribir los lexemas y a qué tipo de lexema pertenecen, en el cuadrito tenías 12 filas y eran 12 lexemas justo, y ni tenías que decir lo del centinela.
Del VoF me acuerdo estos:
Lex puede reconocer cualquier lenguaje formal (Falso, usa metaERs, entonces reconoce ERs)
Una MT siempre reescribe un caracter diferente al que leyó (Falso, puede volver a escribir el mismo)
Los octales en C empiezan con 0 (verdadero)
La TS se empieza a formar durante el análisis léxico
La definición formal de una gramática es (mete la def) donde lo último es la primer producción (no sé si era v o f, la última es el axioma, no sé si está bien decirle "primer producción")
El analizador léxico ignora solamente los espacios.
y ya no me acuerdo, contesté 4 de las 7.
Cita:La TS se empieza a formar durante el análisis léxico
Si mal no recuerdo es verdadero. Un ej, si analiza un token "identificador" para ver si es palabra reservada o no, creo que lo hace en el analisis lexico.
Cita:El analizador léxico ignora solamente los espacios.
falso, comentarios y directivas al compilador tambien son ignorados (podriaamos discutir lo de "ignorar" directivas, pero si en comentarios --> falso)
Cita:La definición formal de una gramática es (mete la def) donde lo último es la primer producción (no sé si era v o f, la última es el axioma, no sé si está bien decirle "primer producción")
El axioma siempre es la primer produccion a llevarse a cabo. No se puede arrancar de otra, ademas es unico. Por ende, podriamos decire que es verdadera, no ?
http://www.utnianos.com.ar/foro/tema-apo...s-05-12-11
segun esto, la de "produccion inicial" es falsa mmm
pero las otras 2 te las conteste correctamente
Claro, que pelotudo JAJAJAJ
no es la produccion inicial
es el No Terminal Inicial. El axioma nos dice a partir de cual No terminal debemos partir. Pero si ese no terminal tiene varias producciones posibles (que llevan a distintas combinaciones de terminales/NoTerminales), cual es "la inicial" ? No hay una produccion inicial. El S es el axioma, es el No Terminal Inicial
(06-12-2011 03:34)gonnza escribió: [ -> ]Cita:El analizador léxico ignora solamente los espacios.
falso, comentarios y directivas al compilador tambien son ignorados (podriaamos discutir lo de "ignorar" directivas, pero si en comentarios --> falso)
Yo ni pensé en los comentarios, pensé que el preprocesador los eliminaba antes así que no le llegaban por lo que no los podía ignorar. Mi duda estaba por el tema de que no lo considera lexema pero lo lee por ser centinela y no sabía si eso era ignorar o no(?)
que paja esa materia !!!!!! como añoro haberla dado bien !!! fui a rendir el dia de mi cumpleaños por tercera vez este año .. el 27.5.11 y aprobe con 4 encima por equivocarme en dos giladas que eran re cacsiosas. consejo, quedarte si estas muy seguro
(06-12-2011 03:34)gonnza escribió: [ -> ]Cita:El analizador léxico ignora solamente los espacios.
falso, comentarios y directivas al compilador tambien son ignorados (podriaamos discutir lo de "ignorar" directivas, pero si en comentarios --> falso)
Pero en realidad no era así la pregunta, decía "los únicos caracteres ignorados por el analizador léxico son los espacios" creo que cambia bastante, porque de acuerdo a lo que vos indicás, los comentarios los tomarías como caracteres? las directivas las tomarías como caracteres???
Para variar, son preguntas capciosas que buscan confundir
Ah, ahi si cambia la pregunta.
Si me pones
Cita:El analizador léxico ignora solamente los espacios.
Es falsa. ¿Por que ? Porque el codigo fuente tiene mas cosas que los espacios que son ignoradas. Ejemplo de esto: Los comentarios
Si me decis
Cita:los únicos caracteres ignorados por el analizador léxico son los espacios
Es verdadera. ¿Por que ? No hablamos ya de codigo fuente ni nada, sino de caracteres. Osea, todo lo que cabe en un char
Y de estos, solo ignora el espacio. Bah, hay 2 caracteres que daban error tambien, uno de ellos era el arroba @ y el otro no recuerdo (aunque daban error en algunos casos, y ademas error <> ignorar)
(06-12-2011 21:03)gonnza escribió: [ -> ]Cita:los únicos caracteres ignorados por el analizador léxico son los espacios
Es verdadera. ¿Por que ? No hablamos ya de codigo fuente ni nada, sino de caracteres. Osea, todo lo que cabe en un char
Y de estos, solo ignora el espacio. Bah, hay 2 caracteres que daban error tambien, uno de ellos era el arroba @ y el otro no recuerdo (aunque daban error en algunos casos, y ademas error <> ignorar)
clarines! pero entonces por qué es Falsa según la respuesta del final?
como me molestan éste tipo de preguntas!!!
mmmm
unless..
Bueno, es posible que sea un juego de palabras. Como con el de "numero" y "palabra"
El analizador lexico tecnicamente no los ignora. Pues los lee, todos juntos, y los devuelve como uno solo (si mal no recuerdo decia eso el libro, no lo tengo a mano).
Que no requieran un analisis luego sintactico no implica que sean ignorados, pues el analizador lexico los lee.
Es muy turbio ajaj
algo me suena de eso, todavía no empecé a leerla de nuevo, quedé frustrada desde agosto.
Igual todo es posible, hay cada pregunta que es cualquiera, qué bronca que me da ésta materia!!!
gracias!!
creo q es falso xq no los ignora en las cadenas ni en los char ' '.
capaz estoy inventando.
Buenas! Como consulté en otro post que encontré, estoy por rendir final despues de haberla cursado en el 2008
y como se imaginaran no se ni de que tema era la materia!!!
Por lo tanto mi pregunta es... cual es TODO el material que hay que estudiar? Tengo los 3 cuadernillos de Muchnik... es eso? Hay algo más? Gracias si me avisan asi ya me pongo para la semana que viene o la otra!!!
Son los tres volúmenes, y Adamoli además nos pasó esto: