Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Sintaxis - SSL] Final Dudas con (Verdadero y Falso)
Autor Mensaje
joansilva86 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 21
Agradecimientos dados: 0
Agradecimientos: 4 en 2 posts
Registro en: May 2011
Mensaje: #1
[Sintaxis - SSL] Final Dudas con (Verdadero y Falso) Finales Sintaxis y Semántica de los Lenguajes
1- Un parser solo recibe lexemas enviados por el Scanner (F)
2- El algoritmo de Thompson no puede generar un AFN con 8 transiciones-epsilon (F)
3- El conjunto de estados de una APD puede ser infinito (V)
4- La aplicación del operado clausura de Kleene de las ER siempre produce un LR infinito (F)
5- En ANSI C, el Lenguaje Formal de las expresiones es un subLenguaje del Lenguaje Formal SENTENCIAS (F)
6- Reconocer un LIC significa rechazar cada cadena que no pertenece a ese LIC (F)

Alguien podria justificar estos verdadero y falso.

Muchas gracias

Saludos
Jota!!!
24-05-2011 15:10
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] joansilva86 recibio 1 Gracias por este post
CarooLina (21-11-2016)
baarbi10 Sin conexión
Profesor del Modulo A
Sin estado :)
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 225
Agradecimientos dados: 4
Agradecimientos: 12 en 11 posts
Registro en: Nov 2009
Mensaje: #2
RE: [Sintaxis - SSL] Final Dudas con (Verdadero y Falso)
las que me acuerdo ahora son:
4) La aplicación del operado clausura de Kleene de las ER siempre produce un LR infinito (F) --> Si la ER representa a Epsilon, al aplicar la clausura se sigue generando solo Epsilon
6) Reconocer un LIC significa rechazar cada cadena que no pertenece a ese LIC (F) --> Creo que reconocer un LIC significa ACEPTAR CADA PALABRA DEL LENGUAJE y rechazar las cadenas que no pertenezcan

Y las que creo son:
1) Un parser solo recibe lexemas enviados por el Scanner (F) --> Recibe tokens.. no lexemas. El Scanner recibe los lexemas
5) En ANSI C, el Lenguaje Formal de las expresiones es un subLenguaje del Lenguaje Formal SENTENCIAS (F) --> Sino me equivoco las sentencias son un sublenguaje de las expresiones

Los sabios son los que buscan la sabiduría; los necios piensan ya haberla encontrado.

:)baarbi.-
24-05-2011 15:44
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] baarbi10 recibio 1 Gracias por este post
CarooLina (21-11-2016)
lucho6 Sin conexión
Profesor del Modulo A
Sin estado :)
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 325
Agradecimientos dados: 5
Agradecimientos: 8 en 3 posts
Registro en: Nov 2008
Mensaje: #3
RE: [Sintaxis - SSL] Final Dudas con (Verdadero y Falso)
1- tambien recibe los errores lexicos ?? Quiza..
2- pueden haber 8 transiciones tranquilamente, fijate en el tomo 2 del libro, cuando hace el thompson de (a | b)* si no me equivoco, tiene exactamente 8.
3- es verdadero?? creo q era falso Confused
4- a lo mejor un contraejemlo es: a^n b^n c^* / n > 1, eso es un LIC, no un LR.....
5- no sabria decir...
6- tambien significa aceptar todas las que SI pertenecen.
(Este mensaje fue modificado por última vez en: 24-05-2011 15:45 por lucho6.)
24-05-2011 15:45
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
joansilva86 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 21
Agradecimientos dados: 0
Agradecimientos: 4 en 2 posts
Registro en: May 2011
Mensaje: #4
RE: [Sintaxis - SSL] Final Dudas con (Verdadero y Falso)
muchas gracias. !

Saludos
Jota!!!
24-05-2011 17:24
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
AGUSTIN27 Sin conexión
Secretario de la SAE
INGENIEROOO :)
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 642
Agradecimientos dados: 20
Agradecimientos: 114 en 25 posts
Registro en: Feb 2010
Mensaje: #5
RE: [Sintaxis - SSL] Final Dudas con (Verdadero y Falso)
3- El conjunto de estados de una APD puede ser infinito (V)
de que final sacaste eso che ?? para mi es re FALSO !!!
5- En ANSI C, el Lenguaje Formal de las expresiones es un subLenguaje del Lenguaje Formal SENTENCIAS (F)
esta para mi es falsa porque ninguno es sublenguaje de ninguna, ni declaracion de sentia y viceversa, ni expresion de sentencia y viceversa, ni ninguna posibilidad, o por lo menos en el libro no lo dice.
24-05-2011 19:59
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.356
Agradecimientos dados: 900
Agradecimientos: 887 en 356 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #6
RE: [Sintaxis - SSL] Final Dudas con (Verdadero y Falso)
(24-05-2011 15:10)joansilva86 escribió:  1- Un parser solo recibe lexemas enviados por el Scanner (F)
2- El algoritmo de Thompson no puede generar un AFN con 8 transiciones-epsilon (F)
3- El conjunto de estados de una APD puede ser infinito (V)
4- La aplicación del operado clausura de Kleene de las ER siempre produce un LR infinito (F)
5- En ANSI C, el Lenguaje Formal de las expresiones es un subLenguaje del Lenguaje Formal SENTENCIAS (F)
6- Reconocer un LIC significa rechazar cada cadena que no pertenece a ese LIC (F)

Alguien podria justificar estos verdadero y falso.

Muchas gracias

1- Recibe tokens, no lexemas
2- Hace un contraejemplo y fijate
3- Es falsa, si agarras el volumen 2 cuando describe los APD, tanto el conjunto de estados como el de pila son finitos. Estas seguro que es V ?
4- Como contraejemplo, considera el lenguaje que contiene solo a Epsilon, o el vacio
5- Que yo recuerde esta es Verdadera, pero no estoy seguro
6- No solo eso, tambien aceptar cada palabra que pertenece

[Imagen: v34BEFt.gif]
24-05-2011 22:21
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
sdavidovich Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 13
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Jul 2010
Mensaje: #7
RE: [Sintaxis - SSL] Final Dudas con (Verdadero y Falso)
joansilva86,
Tiene razon gonnza fijate en el volumen 2 pag 29 ahi te dice que un AFPD tiene un conjunto finito y no vacio de estados. Estoy hablando del VoF 3).

Espero que te sirva.

Saludos
25-05-2011 12:54
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
joansilva86 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 21
Agradecimientos dados: 0
Agradecimientos: 4 en 2 posts
Registro en: May 2011
Mensaje: #8
RE: [Sintaxis - SSL] Final Dudas con (Verdadero y Falso)
Conclución

1- Un parser solo recibe lexemas enviados por el Scanner (F) -> porque
el scaner retorna el par (lexema, token). VOL2 pag 59
2- El algoritmo de Thompson no puede generar un AFN con 8 transiciones-epsilon (F) -> con cualquier contra ejemplo.
3- El conjunto de estados de una APD puede ser infinito (F)
4- La aplicación del operado clausura de Kleene de las ER siempre produce un LR infinito (F) -> aplicando (epsilon)* nos genera el LR que solo tiene la palabra nula.
5- En ANSI C, el Lenguaje Formal de las expresiones es un subLenguaje del Lenguaje Formal SENTENCIAS (F)
6- Reconocer un LIC significa rechazar cada cadena que no pertenece a ese LIC (F) -> porque reconocer es Aceptar todas las palabras y RECHAZAR las que no pertenecen.

MUCHAS GRACIAS A TODOS!!!

Saludos
Jota!!!
26-05-2011 10:57
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)