@book(Aho:1972:tptcv1, author = "Alfred V. Aho and Jeffrey D. Ullman", year = "1972", title = "The Theory of Parsing, Translation, and Compiling", volume = "I: {P}arsing", publisher = "Prentice-Hall", ) @book(Berstel:1979:tcfl, author = "Jean Berstel", year = "1979", title = "Transductions and Context-Free-Languages", publisher = "Teubner", ) @article(Ibarra:1991:PPOWLAFSM, author = "Oscar H. Ibarra and Tao Jiang and Hui Wang", year = "1991", title = "Parallel Parsing on a One-Way Linear Array of Finite-State Machines", journal = "Theoret. Comput. Sci.", volume = "85", pages = "53--74", doi = "10.1007/3-540-52048-1\_51", ) @incollection(kutrib:2008:ca-cpv, author = "Martin Kutrib", year = "2008", title = "Cellular Automata -- A Computational Point of View", booktitle = "New Developments in Formal Languages and Applications", chapter = "6", publisher = "Springer", pages = "183--227", doi = "10.1007/978-3-540-78291-9\_6", ) @incollection(kutrib:2009:calt, author = "Martin Kutrib", year = "2009", title = "Cellular Automata and Language Theory", booktitle = "Encyclopedia of Complexity and System Science", publisher = "Springer", pages = "800--823", doi = "10.1007/978-0-387-30440-3\_54", ) @inproceedings(kutrib:2010:tcia:proc, author = "Martin Kutrib and Andreas Malcher", year = "2010", title = "Transductions Computed by Iterative Arrays", booktitle = "Symposium on Cellular Automata -- Journ{\'{e}}es Automates Cellulaires (JAC 2010)", series = "TUCS Lecture Notes", volume = "13", publisher = "Turku Center for Computer Science", pages = "156--167", ) @inproceedings(Smith:1970:CAFL, author = "Alvy Ray Smith III", year = "1970", title = "Cellular Automata and Formal Languages", booktitle = "Symposium on Switching and Automata Theory (SWAT 1970)", organization = "IEEE", pages = "216--224", doi = "10.1109/SWAT.1970.4", ) @article(Smith:1972:RTLRODCA, author = "Alvy Ray Smith III", year = "1972", title = "Real-Time Language Recognition by One-Dimensional Cellular Automata", journal = "J. Comput. System Sci.", volume = "6", pages = "233--253", doi = "10.1016/S0022-0000(72)80004-7", ) @article(Weber:1995:edsvt, author = "Andreas Weber and Reinhard Klemm", year = "1995", title = "Economy of Description for Single-Valued Transducers", journal = "Inform. Comput.", volume = "118", pages = "327--340", doi = "10.1006/inco.1995.1071", )