31
Views
7
CrossRef citations to date
0
Altmetric
Original Articles

Simultaneously One-Turn Two-Pushdown Automata

Pages 679-687 | Published online: 15 Sep 2010

  • Kleijn , H. C. M. and Rozenberg , G. 1983 . On the generative power of regular pattern grammars . Acta Informatica , 20 : 391 – 411 .
  • Harrison , M. A. 1978 . Introduction to Formal Language Theory , Reading : Addison-Wesley .
  • Meduna , A. 2000 . Automata and Languages: Theory and Applications , London : Springer .
  • Meduna , A. and Kolar , D. 2000 . Regulated pushdown automata . Acta Cybernetica , 14 : 653 – 664 .
  • Revesz , G. E. 1983 . Introduction to Formal Languages , New York : McGraw-Hill .
  • Autebert , J.-M. , Berstel , J. and Boasson , L. 1997 . “ Context-free languages and pushdown automata. ” . In Handbook of Formal Languages , Edited by: Rozenberg , G. and Salomaa , A. Vol. 1 , Berlin : Springer .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.