logo

Crowdly

Browser

Add to Chrome

Questions Bank (1559372 total)

Sea la expresión regular:

a(ab)* + (aa+b)*

Convertirla a un AFN con lambda-movimientos según el algoritmo descrito en clase, y posteriormente aplicar las simplificaciones caso 1 y caso 2 también explicadas en clase. Ahora, indica el número total de estados que tiene el autómata resultante.

❌
❌
❌
✅
View this question

Dado el siguiente AFN con lambda-movimientos:

Calcula el valor de δ*(q0, ab).

0%
0%
0%
0%
View this question

Dado el siguiente AFN con lambda-movimientos, señalar cuál sería su AFN equivalente sin lambda-movimientos, obtenido según el algoritmo explicado en clase.

❌
0%
0%
0%
View this question

Sea el AFN descrito en la siguiente tabla:

 ab
q0{q1,q2}Ø
q1{q1}{q2}
*q2{q2}{q1}

Indica el número total de estados del AFD equivalente, construído mediante el algoritmo descrito en clase.

0%
0%
0%
0%
View this question

¿Cuál de las siguientes equivalencias es correcta?

0%
0%
0%
0%
View this question

Indica una expresión regular que reconozca el siguiente lenguaje: "Palabras que NO contienen la subcadena bb".

0%
0%
0%
0%
View this question

Dado el AFD de la figura, indica cuántos estados tiene su AFD mínimo equivalente, construído mediante el algoritmo explicado en clase.

❌
❌
✅
❌
View this question

Indica que lenguaje representa la siguiente expresión regular:

(a*(bb)*)*

0%
0%
0%
0%
View this question

Dado el siguiente autómata:

¿Es posible construir un autómata con más de cuatro estados y que reconozca exáctamente el mismo lenguaje?

0%
0%
0%
0%
View this question

Use Scopus to find an article on biofuels in aviation in Brazil that was published in 2011. Who are the author(s)?

❌
❌
✅
❌
View this question