AUTOMATAS Y LENGUAJES FORMALES ACT4

1
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.
Question2
Puntos: 1
Que representa la siguiente figura:

13
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Dado un alfabeto ∑, los símbolos Ø, lambda y los operadores + (unión), ∙ (punto) (concatenación) y * (clausura), se define una EXPRESION REGULAR (ER) sobre el alfabeto ∑ en la que son válidas las siguientes relaciones: 
Nota. ω es una cadena sobre un lenguaje L
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question4
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.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question5
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 fpor la tabla siguiente:
15

Indique cuál es lenguaje generado por el autómata:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question6
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.
Question7
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.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question8
Puntos: 1
Una característica que presenta el Autómata Finito siguiente es:
6

Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question9
Puntos: 1
Para el siguiente Autómata Finito denotado como: A2= (E. Q, f, q1, F) donde E = {0,1}, F = {q2} 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.


Question10
Puntos: 1
Una cadena válida para el Autómata siguiente es:

5
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