Act 1 Automatas Y Lenguajes Formales
Enviado por shacv • 26 de Marzo de 2013 • 428 Palabras (2 Páginas) • 859 Visitas
Act1: Revisión de Presaberes
Revisión del intento 1
Comenzado el: domingo, 17 de marzo de 2013, 18:00
Completado el: domingo, 17 de marzo de 2013, 18:14
Tiempo empleado: 13 minutos 58 segundos
1
La definición de semántica tiene una connotación importante, una de las definiciones que usted encuentra a continuación no es la correcta. Selecciónela
Seleccione una respuesta.
a. Son las normas o reglas que definen un lenguaje. Son la secuencia de símbolos, que forman cadenas de símbolos de un lenguaje
b. Se refiere al significado o interpretación del significado, de un determinado símbolo, palabra, lenguaje o representación formal
c. Estudio del significado de los signos lingüísticos y de sus combinaciones, desde un punto de vista sincrónico o diacrónico.
d. Es el conjunto de reglas que proporcionan el significado de una sentencia o instrucción de cualquier lenguaje de programación
2
De un Lenguaje Libre de Contexto podemos afirmar que es:
Seleccione una respuesta.
a. Es un lenguaje regular
b. Es lo mismo que decir un Autómata Libre de Contexto
c. Es el Algoritmo que nos indica el lenguaje de la gramática
d. Es un Lenguaje que es generado por una gramática libre de contexto
3
Que apreciación es cierta cuando se habal de la longitud de cadena o palabra |w| de un Alfabeto:
Seleccione una respuesta.
a. La longitud de cadena debe ser mayor o igual a uno.
b. Dentro de un alfabeto no puede haber cadenas de longitud igual.
c. La cadena vacía no tiene longitud pero es válida dento de un alfabeto y se representa por la letra lambda.
d.
...