En las preguntas F/V se resta el valor cuando es incorrecta

U.T.N.- F.R.T. Dpto. de I.S.I. Ao 2009

Ctedra SINTAXIS Y SEMNTICA DE LOS LENGUAJES

Primer Parcial (parte terica)

Apellido y Nombre: Nro.Legajo: Div.:

1) Decir si las siguientes afirmaciones son verdaderas o falsas (V/F): 0,80 pto. a) Un A.F.N.D. tiene siempre un A.F.D. equivalente. ...................................................... b) Un A.P. puede aceptar un lenguaje dependiente del contexto ..................................... c) La derivada de una E.R. respecto al smbolo x, es la E.R. que representa el subconjunto de secuencias con prefijo x, a las que se saca el prefijo x.... d) En General no es posible determinar si dos GIC son equivalentes............... 2) Emparejar los conceptos relacionados de las tres columnas: 0,40 pto. L.I. o L.R.E. Lenguaje Regular L.I.C. o L.L.C. L.D.C. o L.S.C.
Autmata de Pila

V F V V

Nivel Semntico
Nivel Pragmtico

A.L.L. o A.L.A. Autmata Finito Mquina Turing

Nivel Sintctico Nivel Lxico

3) Dadas las siguientes definiciones decir si son verdaderas o falsas: 0,40 pto. Nivel Lexicogrfico de un Lenguaje: Se trata de la forma en la que los componentes lxicos se organizan dentro de una frase o sentencia del lenguaje, es decir la estructura de dicha secuencia de smbolos. Este nivel es independiente o libre del contexto. F| * La ESTRELLA POSITIVA de un lenguaje es una funcin con dominio y rango en 2 , tal que dado el lenguaje L1, la operacin L1 estrella positiva da como resultado otro lenguaje L3 formado por todas las potencias de base L1 y exponente i, desde i = 1 hasta infinito. |V 4) Dada la siguiente definicin completar los huecos: 0,40 pto. Definicin formal de una GRAMTICA estructurada por frases G = N , T , P , S N es T es P Alfabeto de no-terminales Alfabeto de terminales

es el conjunto finito no vaco de Reglas de Produccin de la forma: donde: = 1.N.2 con 1, 2 * N N * es el Smbolo Inicial o Axioma de la Gramtica, que es el comienzo de cualquier proceso de generacin o derivacin de una palabra. SN