Definición personal de economía

Tarea 1: Definición personal de economíaAct 5: Quiz 1 - Unidad No. 1

Question1

Puntos: 1

Dada la siguiente ER, el lenguaje que define esta, es el de todas las cadenas que alternan entre 0 y 1.

(((01)*+(01)*0)+((10)*+(10)*1))

Identifique las cadenas no válidas.

Seleccione una respuesta.

a. {0,1}

b. {01,10,101,010}

c. {11, 0110, 00,11,1011}

d. {010010, 101101,1}

Question2

Puntos: 1

Analice el siguiente diagrama de Moore e identifique las apreciaciones válidas:

Seleccione al menos una respuesta.

a. Es un AF.

b. No tiene alfabeto definido

c. No es un autómata válido en diseño

d. Es una aplicación de los autómatas. Un interruptor de luz

Question3

Puntos: 1

Sean dos lenguajes L1 y L2 definidos sbre el mismo alfabeto ∑, la operación que se representa a continuación es:

L = L1L2 = {xy / x pertenece L1 Ʌ y pertenece L2}

Seleccione una respuesta.

a. Unión de lenguajes

b. Concatenación de lenguajes

c. Asociación de lenguajes

d. Operación cerrada de dos lenguajes

Question4

Puntos: 1

Cuáles afirmaciones son válidas y que surgen de un análisis de las ER (Expresiones Regulares):

Analice los autómatas dados:

Seleccione al menos una respuesta.

a. La ER (0+1)*11(01)* genera cadenas válidas para el autómata “B” pero no para las del autómata “A”.

b. La ER (1*00*1(00*1)*1)*1*00*1(00*1)* genera las mismas cadenas para el Autómata “A” el autómata “B”.

c. La ER (0+1)*01 genera las mismas cadenas para el Autómata “B” y del autómata “A”

d. La ER (0+1)*01 genera cadenas válidas para el autómata “A”, pero no para las del autómata “B”.

Question5

Puntos: 1

Dados los siguientes autómatas determine que características aplican en cuanto a su comportamiento y diseño.

Seleccione al menos una respuesta.

a. El autómata A es un AFND y reconoce el mismo lenguaje que el autómata B

b. El autómata A es “equivalente” al autómata B

c. El autómata A NO es “equivalente” al autómata B.

d. La cadena bababbaabb la reconocen los dos autómatas.

Question6

Puntos: 1

Con los símbolos del alfabeto ∑ se forman cadenas, frases o palabras que se denotan por la letra ω. Algunas operaciones entre palabras son la concatenación y la inversa.

Que afirmaciones son válidas para estas propiedades y en algunas particularidades para el comportamiento de las cadenas o palabras (que se forman con los símbolos de un alfabeto) y que harían parte de un lenguaje.

Seleccione al menos una respuesta.

a. La Inversión (ω potencia R) consiste en una operación sobre palabras o cadenas que escribe al revés una palabra. La palabra resultante se denomina inversa.

b. La concatenación por ejemplo no tiene la propiedad conmutativa, es decir: ω1 ω2 ≠ ω2 ω 1 .

c. El Palíndromo se puede definir como: (ω = ω potencia R ).

d. En general (ω1 ω2 ) potencia R ≠ ω1 potencia R ω1 potencia R pero (ω1 ω2) potencia R = ω2 potencia R ω 1 potencia R

Question7

Puntos: 1

Este lenguaje:

L (G) = {a (potencia n) b (potencia n) / n>=1}

Es generado por la gramática:

Seleccione una respuesta.

a. S --->Sa| Sb

b. S --->Sab | aSb

c. S --->aSb | ab

d. S ---> ab| Sab

Question8

Puntos: 1

Para el siguiente Autómata, asocie la expresión regular que lo identifica:

Seleccione una respuesta.

a. (10 + 0)*

b. (10 + 0)* 10

c. (0+1+0*)

d. (10 + 0)

Question9

Puntos: 1

Sea el autómata A = (∑, Q, f, q1, F) donde:

∑ ={a,b}, Q = {q1, q2, q3, q4}, F= { q4} y la función f vienen dada por la siguiente tabla:

Determine qué aspectos son

...