FTI - P2

Cuando L+ = L* se verifica... que L contiene la cadena nula. que L contiene es el conjunto vacío.

La estrella de kleene permite describir lenguajes... ...que contengan la cadena nula o repitan sucesivamente símbolos del alfabeto. ...que sean independientes del contexto. ...que sean finitos.

El conjunto vacío elevado a la estrella de kleene es... {λ}. {}.

"Conjunto de elementos que definen la situación en un instante considerado del autómata". Configuración. Estado. Tabla. Diagrama.

La máquina de Mealy es una máquina generadora. Su función de salida requiere el estado actual y símbolo leído. Verdadero. Falso.

No siempre es posible obtener el autómata finito determinista equivalente, dado cualquier autómata finito no determinista. Verdadero. Falso.

Cada autómata finito determinista se puede considerar como un agrupador de todas las cadenas de entrada potenciales en dos categorías: las cadenas que pertenecen a lenguajes regulares, y las que no. Verdadero. Falso.

En algunos casos L+ contiene la cadena nula. Verdadero. Falso.

La máquina de Moore es una máquina traductora o transductora. Su función de salida requiere los argumentos estado actual y símbolo leído. Verdadero. Falso.

Nombre que reciben los lenguajes que son reconocidos por autómatas finitos. Regulares. Independientes del contexto.

Denominación del lema que se basa en considerar que "toda cadena más larga que el número de estados hace que el autómata finito determinista pase dos veces por algún esatdo". Bombeo / Pumping. Derivación. Depuración.

La función de extensión a palabra permite verificar si dos estados son equivalentes. Esta función dispone de 2 argumentos, el primero es el conjunto de estados y el otro es una cadena del alfabeto que puede estar formada por uno o más símbolos del alfabeto. Verdadero. Falso.

El AF2 de la imagen, reconoce el complemento del lenguaje reconocido por el AF1. Verdadero. Falso.

La máquina de la figura es una máquina secuencial de Moore cuyo alfabeto de salida incluye las letras {P, Y, Z}. Esta máquina está bien confeccionada. Verdadero. Falso.

Partiendo de cualquier AFND (tenga o no, transiciones nulas), podemos obtener un autómata finito determinista equivalente. Verdadero. Falso.

Una máquina secuencial realiza el procesamiento de un lenguaje independiente del contexto y es capaz de devolver un símbolo de salida, por cada símbolo que procesa de la cadena de entrada. Verdadero. Falso.

Existen autómatas finitos que permiten transitar de desde un estado del autómata, a uno o más estados, sin consumir símbolos de entrada. Verdadero. Falso.

Hay autómatas de pila capaces de reemplazar el símbolo de la cima de la pila, por una cadena de símbolos de cualquier longitud. Verdadero. Falso.

L elevado al cierre positivo, nunca contiene la cadena nula. Verdadero. Falso.

Todos los lenguajes independientes del contexto pueden ser aceptados por autómatas de pila no deterministas, y por autómatas de pila deterministas. Verdadero. Falso.

SELECCIONE TODOS LOS AUTOMATAS CAPACES DE ACEPTAR EL LENGUAJE FORMADO POR Cadenas "z a v ", cuando: 1. Las cadenas z y v están formadas por concatenaciones sucesivas de símbolos del alfabeto { a, b } 2. La cadena v es la traspuesta de la cadena z. Autómata finito determinista. Autómata de pila no determinista. Autómata de pila determinista. Autómata de pila no determinista.