Automat sa ugnježdenim stekom
U teoriji automata, automat sa ugnežđenim stekom je konačni automat koji može da koristi stek koji sadrži podatke koji mogu da budu dodatni stekovi.[1] Automat sa ugnježednim stekom može da čita svoj stek osim što može da vrši klasične operacije umetanja na stek i skidanja sa steka. Automat sa ugnežđenim stekom je u stanju da prepozna indeksiran jezik.[2]
Vidi još[uredi | uredi izvor]
Reference[uredi | uredi izvor]
- ^ Aho, Alfred (1969). „Nested stack automata”. Journal of the ACM. 16 (3): 383—406. ISSN 0004-5411. doi:10.1145/321526.321529.
- ^ Partee 1990, str. 536–542
Literatura[uredi | uredi izvor]
- Partee, Barbara; Alice ter Meulen, and Robert E. Wall (1990). Mathematical Methods in Linguistics. Kluwer Academic Publishers. str. 536–542. ISBN 978-90-277-2245-4.