Automatas y Lenguajes Formales

1
Una Gramática Regular G, esta formada por un conjunto de un número determinado de elementos, llamado
Seleccione una respuesta.
| a. Cuádrupla | |
| b. Quintupla | |
| c. Ninguna de las anteriores | |
| d. Sextupla | |

2
Al iniciar la operación un Autómata de Pila, la pila debe contener un contenido inicial PORQUE Al igual que los autómatas finitos, los autómatas depila tienen estados finales que permiten distinguir cuando una palabra de entrada es aceptada
Seleccione una respuesta.
| a. La Afirmación y la Razón son VERDADERAS pero la Razón NO es una explicación CORRECTA de la Afirmación | |
| b. La Afirmación es VERDADERA, pero la Razón es una proposición FALSA | |
| c. La Afirmación y la Razón son VERDADERAS y la Razón es una explicaciónCORRECTA de la Afirmación | |
| d. La Afirmación es FALSA, pero la Razón es una proposición VERDADERA | |

3
Las diferentes normalizaciones de gramáticas se usan para construir cierto tipo de autómatas, seleccione las opciones que corresponden con normalizaciones de gramáticas
Seleccione al menos una respuesta.
| a. Forma Normal de Chomsky | |
| b. Forma Normal de Boyce Codd ||
| c. Forma Normal de Codasyl | |
| d. Forma Normal de Greibach | |

4
Una Gramática Regular G, esta formada por un conjunto de un número determinado de elementos, llamado
Seleccione una respuesta.
| a. Quintupla | |
| b. Ninguna de las Anteriores | |
| c. Cuádrupla | |
| d. Sextupla | |

5
Cualquier Lenguaje Libre de Contexto L, puede ser generado por unaGramática Libre de Contexto en la forma normal de Chomsky PORQUE Cualquier Gramática Libre de Contexto puede ser transformada a la forma normal de Chomsky
Seleccione una respuesta.
| a. La Afirmación es VERDADERA, pero la Razón es una proposición FALSA | |
| b. La Afirmación y la Razón son VERDADERAS y la Razón es una explicación CORRECTA de la Afirmación | |
| c. La Afirmación esFALSA, pero la Razón es una proposición VERDADERA | |
| d. La Afirmación y la Razón son VERDADERAS pero la Razón NO es una explicación CORRECTA de la Afirmación | |

6
Seleccione los componentes de los árboles de derivación
Seleccione una respuesta.
| a. Nodo inicial, nodos internos, nodo final | |
| b. Nodo raiz, nodos interiores, Hojas | |
| c. Nodo inicial, nodosinteriores, nodo final | |
| d. Nodo principal, nodos secundarios, nodos finales | |

7
Una tabla de Transiciones que permite representar un Autómata tiene tantas filas como:
Seleccione una respuesta.
| a. Elementos de la Función de Salida | |
| b. Elementos del Conjunto de Estados | |
| c. Elementos del conjunto de entradas o vocabulario de Entrada | |
| d. Letras delAlfabeto | |

8
De los siguientes elementos, uno no es un componente de un árbol de derivación
Seleccione una respuesta.
| a. Hojas | |
| b. Nodo Final | |
| c. Nodo Raíz | |
| d. Nodos Interiores | |

9
De un Lenguaje Libre de Contexto podemos afirmar que es:
Seleccione una respuesta.
| a. Es un lenguaje regular | |
| b. Ninguna de las Anteriores | |
|c. Es el Algoritmo que nos indica el lenguaje de la gramatica | |
| d. Es un Lenguaje que es generado por una gramática libre de contexto | |

10
De las siguientes proposiciones, seleccione la que es FALSA
Seleccione una respuesta.
| a. Mediante automatas de pila de 2 pilas podria reconocerse un mayor numero de lenguajes que mediante los usuales automatas de una sola pila. En cadatransicion, el automata podria almacenar y leer datos de dos pilas distintas. | |
| b. Todo conjunto finito de cadenas es un lenguaje regular | |
| c. Los Lenguajes Libres de Contexto son cerrados para las operaciones de: Unión, Concatenación y Clausura | |
| d. Si L es un lenguaje aceptable por maquinas de Turing, también lo es el lenguaje complementario de L | |

11
Un...