Crowdly

Add to Chrome

Dado el siguiente AFN con lambda-movimientos, señalar cuál sería su AFN equivale...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

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.

	a	b
q0	Ø	q1
q1	q3,q4	q1
q2	q3	Ø
q3	q3,q4	q1
*q4	Ø	Ø

❌

	a	b
q0	Ø	q0,q1,q2
q1	q4	Ø
q2	q0,q1,q2,q3	Ø
q3	Ø	Ø
*q4	Ø	Ø

	a	b
q0	Ø	q1,q2
q1	q1,q2,q3,q4	q1,q2
q2	q1,q2,q3	Ø
q3	q1,q2,q3,q4	q1,q2
*q4	Ø	Ø

	a	b
q0	Ø	q0,q1,q2
q1	q0,q1,q2,q3,q4	q0,q1,q2
q2	q0,q1,q2,q3	Ø
q3	q0,q1,q2,q3,q4	q0,q1,q2
*q4	Ø	Ø

Want instant access to all verified answers on www.campusvirtual.uniovi.es?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome

Telegram Instagram TikTok Question Bank