logo

Crowdly

Browser

Додати до Chrome

Questions Bank (1559372 total)

Tenemos un AFN con lambda-movimientos, y queremos transformarlo en un AFN sin lambda-movimientos equivalente con el algoritmo descrito en clase. ¿Qué podemos decir del número de estados finales del AFN sin lambda-movimientos resultante?

0%
0%
0%
0%
Переглянути це питання

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%
Переглянути це питання

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

0%
0%
0%
0%
Переглянути це питання

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

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

0%
0%
0%
0%
Переглянути це питання

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%
Переглянути це питання

Señala la respuesta correcta.

0%
0%
0%
0%
Переглянути це питання

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

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

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

0%
0%
0%
0%
Переглянути це питання