Ahoj,
poradil by mi někdo, jestli mám tento zásobníkový automat dobře navržený? Dělám ho pomocí přijmutí koncovým stavem a nebyl u zadání výsledek. Zadání:
L = {a^i b^j : i > j >= 0}
Vyšlo mi ZA = ({q,r,f,z},{a,b},{#,A},delta,q,#,{z}), kde delta je:
delta(q,a,#) = (r,#)
delta(r,a,#) = (r,#A)
delta(r,a,A) = (r,AA)
delta(r,b,A) = (f,Eps)
delta(f,f,A) = (f,Eps)
delta(f,f,#) = (z,#)
Rád bych poprosil o kontrolu, zda se takto zásobníkový automat správně zapisuje.
Pokud je ZA vůbec správně, tak bych rád poprosil o nějaké lepší řešení, protože tuším, že toto asi nebude elegantní; popřípadě jaké tam mám chyby, kde byla špatná úvaha apod.
Děkuji mnohokrát rady a odpovědi.
2 | No.2 Revision |
Ahoj,
poradil by mi někdo, jestli mám tento zásobníkový automat dobře navržený? Dělám ho pomocí přijmutí koncovým stavem a nebyl u zadání výsledek. Zadání:
L = {a^i b^j : i > j >= 0}
Vyšlo mi ZA = ({q,r,f,z},{a,b},{#,A},delta,q,#,{z}), kde delta je:
delta(q,a,#) = (r,#)
delta(r,a,#) = (r,#A)
delta(r,a,A) = (r,AA)
delta(r,b,A) = (f,Eps)
delta(f,f,A) = (f,Eps)
delta(f,f,#) = (z,#)
Rád bych poprosil o kontrolu, zda se takto zásobníkový automat správně zapisuje.
Pokud je ZA vůbec správně, tak bych rád poprosil o nějaké lepší řešení, protože tuším, že toto asi nebude elegantní; popřípadě jaké tam mám chyby, kde byla špatná úvaha apod.
Děkuji mnohokrát za rady a odpovědi.
3 | No.3 Revision |
Ahoj,
poradil by mi někdo, jestli mám tento zásobníkový automat dobře navržený? Dělám ho pomocí přijmutí koncovým stavem a nebyl u zadání výsledek. Zadání:
L = {a^i b^j : i > j >= 0}
Vyšlo mi ZA = ({q,r,f,z},{a,b},{#,A},delta,q,#,{z}), kde delta je:
delta(q,a,#) = (r,#)
delta(r,a,#) = (r,#A)
delta(r,a,A) = (r,AA)
delta(r,b,A) = (f,Eps)
delta(f,f,A) delta(f,b,A) = (f,Eps)
delta(f,f,#) = (z,#)
Rád bych poprosil o kontrolu, zda se takto zásobníkový automat správně zapisuje.
Pokud je ZA vůbec správně, tak bych rád poprosil o nějaké lepší řešení, protože tuším, že toto asi nebude elegantní; popřípadě jaké tam mám chyby, kde byla špatná úvaha apod.
Děkuji mnohokrát za rady a odpovědi.
4 | No.4 Revision |
Ahoj,
poradil by mi někdo, jestli mám tento zásobníkový automat dobře navržený? Dělám ho pomocí přijmutí koncovým stavem a nebyl u zadání výsledek. Zadání:
L = {a^i b^j : i > j >= 0}
Vyšlo mi ZA = ({q,r,f,z},{a,b},{#,A},delta,q,#,{z}), kde delta je:
delta(q,a,#) = (r,#)
delta(r,a,#) = (r,#A)
delta(r,a,A) = (r,AA)
delta(r,b,A) = (f,Eps)
delta(f,b,A) = (f,Eps)
delta(f,f,#) delta(f,b,#) = (z,#)
Rád bych poprosil o kontrolu, zda se takto zásobníkový automat správně zapisuje.
Pokud je ZA vůbec správně, tak bych rád poprosil o nějaké lepší řešení, protože tuším, že toto asi nebude elegantní; popřípadě jaké tam mám chyby, kde byla špatná úvaha apod.
Děkuji mnohokrát za rady a odpovědi.