Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

posted 2014-12-08 19:42:23 +0100

Tvorba zásobníkového automatu

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.

Tvorba zásobníkového automatu

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.

Tvorba zásobníkového automatu

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.

Tvorba zásobníkového automatu

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.