AUTOMATAS Y LENGUAJES FORMALES ACT4

1
Puntos: 1
Analice el siguiente Autómata y determine cuáles apreciaciones son válidas en su análisis:


2
Seleccione al menos una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question2
Puntos: 1
Cuáles afirmaciones son válidas cuando se trata de analizar el funcionamiento de los Autómatas Finitos (AF):
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Dado el siguiente “Autómata Finito” cuyo diagrama de transición corresponde al de la siguiente figura, determine cual afirmación es válida cuando se analiza la ejecución del autómata.

12
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question4
Puntos: 1
Una cadena válida para el Autómata siguiente es:

5
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question5
Puntos: 1
Dado el siguiente autómata, las apreciaciones verdaderas en expresiones regulares (ER) y cadenas aceptadas son:


8
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
Dado el Autómata con la siguiente tabla de transición, identifique las cadenas que son válidas para el lenguaje que acepta


1
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question7
Puntos: 1
La expresión regular que se asocia la siguiente autómata es:
14
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question8
Puntos: 1
Si se considera un autómata finito M con transiciones lambda que reconoce el lenguaje L: De la relación entre determinista y no determinista de los autómatas, y el comportamiento de las cadenas vacías (lambda), es válido afirmar
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question9
Puntos: 1
Teniendo en cuenta las clases de lenguajes propuestos por la jerarquía de Chomsky, es común o aplica afirmar:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question10
Puntos: 1
Si ∑ es un alfabeto, se le llama ∑ (potencia n) al conjunto de todas las palabras de longitud n sobre ∑.
Identifique las notaciones de conjuntos válidas para la creación de palabras sobre el alfabeto ∑
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.

No hay comentarios.:

Publicar un comentario

Déjanos un comentario positivo o corrigiendo alguna respuesta de este examen