Potisni automat-pomoć

Pozdrav 

Ako sam stavio poruku na krivo neka je admin premjesti

Dakle trebam napraviti potisni automat (malo pomoći to je iz formalnih jezika) u c++

Znaći u programu odrediti kako potisni automat izgleda i zatim za upisan niz provjeriti da li ga taj automat prihvaća ili ne (koristiti znakove 0,1 ili a,b,c, ili $,%,&)

Zahvaljujem

Možeš li nam dati blago objašnjenje što je potisni automat ili batem njegov naziv na engleskome? Pa ti možda onda budemo mogli pomoći.

To ti je slično kao NKA samo što ovdje sada imaš potisni stog pa prihvaća konteksno neovisne jezike . Upravljačka jedinka ti sad čita i taj jedan znak sa stoga . Pročitaš koje ti je trenutno stanje , koji znak imaš na ulazu i koje ti je slovo na vrhu stoga i onda to tražiš u tablici prijelaza koju već imaš zadanu . Kad nađeš to stanje , slovo stoga i znak onda samo promjeniš na vrhu stoga slovo koje ti je u tom prijelazu , pređeš u novo stanje i pomakneš glavu za čitanje za jedno mjesto (osim ako imaš epsilon prijelaza ) . Može ti prihvaćati zadani ulaz ako se nalazi u prihvatljivom stanju na kraju , ili praznim stogom ili kako ti je već zadano . Znači na početku imaš datoteku sa tablicom prijelaza i datoteku sa ulazima . Pročitaš datoteku sa prijelazima i spremiš ih u neke liste ili napraviš razrede kako god hoćeš , i pročitaš prvi red ulazne datoteke . I onda čitaš slovo po slovo ulaznog niza i samo mjenjaš stog ovisno o ovim prijelazima . Oko 200-300 loc . 

Znači treba ti kod ? :D Dat cu ti jedan svoj od prije par godina , može ti poslužit za parsiranje i da otprilike vidiš kako bi to radio . Ima greška negdje pa ne daje skroz točne rezultate koliko se sjećam . A i tad nisam baš znao OOP :) Za ideju će bit ok . 

http://www.2shared.com/file/OCTbRUNQ/utrlab2.html

Hvala anno i 1domagoj1, 

@1domagoj1 možeš mi poslati,