AUTOMATAS ACT4 LECCION EVALUATIVA

1
Puntos: 1
Dado el siguiente autómata, las apreciaciones verdaderas en expresiones regulares (ER) y cadenas aceptadas son:


8
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question2
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.
Question3
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.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question4
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.
Question5
Puntos: 1
Algunas operaciones y propiedades sobre lenguajes y ER que se pueden realizar son:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question6
Puntos: 1
Para el siguiente Autómata Finito denotado como: A2= (E. Q, f, q1, F) donde E = {0,1}, F = {q2} y Q = {q1, q2, q3, q4}, identifique correctamente el Lenguaje que genera y la expresión regular:

9
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question7
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.
Question8
Puntos: 1
Sea el Autómata Finito (AF) A= (∑, Q, f. q1, F) donde ∑ = {0,1} Q = {q1, q2, q3, q4}, F= { q2}  y definimos la función de transición f por la tabla siguiente:
15

Indique cuál es lenguaje generado por el autómata:
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question9
Puntos: 1
Dado los autómatas M1 y M2 siguientes, cuáles relaciones entre estas dos máquinas son válidas.

18
Seleccione al menos una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question10
Puntos: 1
Que representa la siguiente figura:

13
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.

Comentarios

Entradas más populares de este blog

PENSAMIENTO LOGICO Y MATEMATICO

PENSAMIENTO LOGICO Y MATEMATICO

PENSAMIENTO LOGICO Y MATEMATICO