logo

Crowdly

Browser

Add to Chrome

Questions Bank (1559372 total)

Sea el AFN descrito en la siguiente tabla:

 ab
q0{q0,q2}Ø
*q1{q1}Ø
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

Señala la respuesta correcta.

0%
0%
0%
0%
View this question

Dado el lenguaje "Palabras formadas por a's y b's de tal forma que cada b debe estar entre dos a's". Queremos construir un AFD que reconozca dicho lenguaje. Señala la respuesta correcta.

0%
0%
0%
0%
View this question

De las siguientes equivalencias entre expresiones regulares, señala la única correcta.

0%
0%
0%
0%
View this question

¿Qué lenguaje denota la expresión regular siguiente?

1*(0+λ)1*(0+λ)1*

0%
0%
0%
0%
View this question

Dado un AFD con estado inicial q0, le aplicamos el algoritmo para obtener su expresión regular y obtenemos las siguientes ecuaciones:

lq0=alq1+blq2+λ

lq1=alq3+blq2

lq2=alq1+blq4

lq3=alq3+blq3+λ

lq4=alq4+blq4

¿Qué podemos afirmar?

0%
0%
0%
0%
View this question

Sea L un lenguaje reconocido por un AFN con lambda-movimientos. Señala la respuesta correcta:

0%
0%
0%
0%
View this question
Palyginus vidinės analizės rezultatus su išorinės analizės rezultatais, gaunami keturi deriniai, kurie sudaro holistinę verslo strategiją:
View this question
У автоматичній системі контролю:
❌
✅
❌
View this question

Se desea aplicar el lema de pumping al siguiente lenguaje: . En cada caso, será el natural determinado por el lema.

0%
0%
0%
0%
View this question