Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

posted 2014-12-09 14:48:32 +0100

Tvorba zásobníkového automatu vol. 2

Ahoj, mám dotaz na další zásobníkový automat, jestli je správně. Trochu s tím bojuju..
Zadání: L(ZA) = {a^n b^m : n,m >= 0; n = m OR m = 2n}

Moje řešení:
ZA = ( { q0,q1,q2,r,f }, {a,b}, {#,A}, delta, q1, #, {f})

delta(q0,Eps,#) = {(q1,#),(q2,#)}

delta(q1,a,#) = {(q1,#A)}
delta(q1,a,A) = {(q1,AA)}
delta(q1,b,A) = {(r,Eps)}

delta(q2,a,#) = {(q2,#AA)}
delta(q2,a,A) = {(q2,AAA)}
delta(q2,b,A) = {(r,Eps)}

delta(q,b,A) = {(r,Eps)}
delta(q,b,#) = {(f,Eps)}

Je to správně? Už si nevím rady.
Děkuji.

Tvorba zásobníkového automatu vol. 2

Ahoj, mám dotaz na další zásobníkový automat, jestli je správně. Trochu s tím bojuju..
Zadání: L(ZA) = {a^n b^m : n,m >= 0; n = m OR m = 2n}

Moje řešení:
ZA = ( { q0,q1,q2,r,f }, {a,b}, {#,A}, delta, q1, q0, #, {f})

delta(q0,Eps,#) = {(q1,#),(q2,#)}

delta(q1,a,#) = {(q1,#A)}
delta(q1,a,A) = {(q1,AA)}
delta(q1,b,A) = {(r,Eps)}

delta(q2,a,#) = {(q2,#AA)}
delta(q2,a,A) = {(q2,AAA)}
delta(q2,b,A) = {(r,Eps)}

delta(q,b,A) = {(r,Eps)}
delta(q,b,#) = {(f,Eps)}

Je to správně? Už si nevím rady.
Děkuji.

Tvorba zásobníkového automatu vol. 2

Ahoj, mám dotaz na další zásobníkový automat, jestli je správně. Trochu s tím bojuju..
Zadání: L(ZA) = {a^n b^m : n,m >= 0; n = m OR m = 2n}

Moje řešení:
ZA = ( { q0,q1,q2,r,f }, {a,b}, {#,A}, delta, q0, #, {f})

delta(q0,Eps,#) = {(q1,#),(q2,#)}

delta(q1,a,#) = {(q1,#A)}
delta(q1,a,A) = {(q1,AA)}
delta(q1,b,A) = {(r,Eps)}

delta(q2,a,#) = {(q2,#AA)}
delta(q2,a,A) = {(q2,AAA)}
delta(q2,b,A) = {(r,Eps)}

delta(q,b,A) delta(r,b,A) = {(r,Eps)}
delta(q,b,#) delta(r,b,#) = {(f,Eps)}

Je to správně? Už si nevím rady.
Děkuji.

Tvorba zásobníkového automatu vol. 2

Ahoj, mám dotaz na další zásobníkový automat, jestli je správně. Trochu s tím bojuju..
Zadání: L(ZA) = {a^n b^m : n,m >= 0; n = m OR m = 2n}

Moje řešení:
ZA = ( { q0,q1,q2,r,f }, {a,b}, {#,A}, delta, q0, #, {f})

delta(q0,Eps,#) = {(q1,#),(q2,#)}

delta(q1,a,#) = {(q1,#A)}
delta(q1,a,A) = {(q1,AA)}
delta(q1,b,A) = {(r,Eps)}

delta(q2,a,#) = {(q2,#AA)}
delta(q2,a,A) = {(q2,AAA)}
delta(q2,b,A) = {(r,Eps)}

delta(r,b,A) = {(r,Eps)}
delta(r,b,#) = {(f,Eps)}

Je to správně? Už si nevím rady.
Děkuji.