AUTOMATAS Y LENGUAJES FORMALES ACT7



1
Puntos: 1
Dada la siguiente gramática: 
S → xS / S → yA / S → zB / A → yA / A → yB / B → zB / B → Lambda 
Compuesta por los estados S, A, B y en la que los tres son estados finales o de aceptación, analice cual afirmación es verdadera:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Una palabra nos puede ayudar a determinar si una cadena pertenece a un determinado lenguaje, pero también a algo más: a determinar la estructura sintáctica de la misma. Esta viene dada por los árbol de derivación.
Cuando hay recursividad por la Izquierda, los árboles de derivación se expanden por la Derecha.

Este principio se debe entre otras cosa a que:
Seleccione una respuesta.
Al derivar una cadena a través de una GIC, el símbolo inicial se sustituye por alguna cadena. Los no terminales se van sustituyendo uno tras otro por otras cadenas hasta que ya no quedan símbolos no terminales, queda una cadena con sólo símbolos terminales. A veces es útil realizar un gráfico de la derivación. Tales gráficos tienen forma de árbol y se llaman “arbol de derivación” o “árbol de análisis”. Para una derivación dada, el símbolo inical “S” etiqueta la raíz del árbol. El nodo raíz tienen unos nodos hijos para cada símbolo que aparezca en el lado dereho de la producción, usada para reemplazar el símbolo inicial. De igual forma, cada símbolo no terminal tienen unos nodos hijos etiquetados con símbolos del lado derecho de la producción usada para sustituir ese no terminal.
Incorrecto
Puntos para este envío: 0/1.
Question3
Puntos: 1
Dada la Gramática S→aS; S→aSbS; S→lambda .
Indique cuáles de las siguientes afirmaciones no corresponden al desarrollo de la misma o al tipo de cadenas o palabras ω que pueda generar.
Seleccione al menos una respuesta.
Las gramáticas cuyas reglas son de la forma A ---> aB o bien A ---> a, donde A y B son variables, y a es un caracter terminal. A estas gramáticas se les llama regulares.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question4
Puntos: 1
Los Autómatas de Pila (AP) funcionan de manera que el ultimo carácter que se almacena en ella es el primero en salir (“LIFO” por las siglas en inglés), como si se apilaran platos uno encima de otro, y naturalmente el primero que quitaremos es el último que hemos Colocado. Otros aspectos válidos de su funcionamiento son:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question5
Puntos: 1
Indique cuál de las siguientes afirmaciones es falsa teniendo en cuenta el determinismo de los autómatas finitos. (AF).
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question6
Puntos: 1
Con referencia las gramáticas de Tipo 2, que aspectos válidos hacen referencia a la forma de generar lenguajes de tipo 2 y su comportamiento y descripción:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.7/1.

Comentarios

Entradas más populares de este blog

PENSAMIENTO LOGICO Y MATEMATICO

PENSAMIENTO LOGICO Y MATEMATICO

PENSAMIENTO LOGICO Y MATEMATICO