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.
2 | No.2 Revision |
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.
3 | No.3 Revision |
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.
4 | retagged |
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.