@phdthesis(Brzo62, author = {Janusz A. Brzozowski}, year = {1962}, title = {Regular Expression Techniques for Sequential Circuits}, school = {Princeton University, Princeton, NJ, USA}, ) @article(BrzoJirZou14, author = {Janusz A. Brzozowski and Galina Jir\'askov\'a and C. Zou}, year = {2014}, title = {Quotient complexity of closed languages}, journal = {Theory of Computing Systems}, volume = {54}, pages = {277--292}, doi = {10.1007/s00224-013-9515-7}, ) @article(Das79, author = {J{\"u}rgen Dassow}, year = {1979}, title = {On the circular closure of languages}, journal = {Elektronische Informationsverarbeitung und Kybernetik/Journal of Information Processing and Cybernetics}, volume = {15}, number = {1--2}, pages = {87--94}, ) @inproceedings(DasManTru11b, author = {J{\"u}rgen Dassow and Florin Manea and Bianca Truthe}, year = {2011}, title = {On contextual grammars with subregular selection languages}, editor = {Markus Holzer and Martin Kutrib and Giovanni Pighizzini}, booktitle = {Descriptional Complexity of Formal Systems -- 13th International Workshop, DCFS 2011, Gie{\ss}en/Limburg, Germany, July 25\,--\,27, 2011. Proceedings}, series = {LNCS}, volume = {6808}, publisher = {Springer-Verlag}, pages = {135--146}, doi = {10.1007/978-3-642-22600-7_11}, ) @book(DasPau89, author = {J{\"u}rgen Dassow and \relax{Gh}eorghe P\u{a}un}, year = {1989}, title = {Regulated Rewriting in Formal Language Theory}, series = {EATCS Monographs in Theoretical Computer Science}, volume = {18}, publisher = {Springer-Verlag}, doi = {10.1007/978-3-642-74932-2}, ) @article(DasStiTru-dcfs08-tcs, author = {J{\"u}rgen Dassow and Ralf Stiebe and Bianca Truthe}, year = {2009}, title = {Two collapsing hierarchies of subregularly tree controlled languages}, journal = {Theoretical Computer Science}, volume = {410}, number = {35}, pages = {3261--3271}, doi = {10.1016/j.tcs.2009.03.005}, ) @article(DasStiTru-afl08-ijfcs, author = {J{\"u}rgen Dassow and Ralf Stiebe and Bianca Truthe}, year = {2010}, title = {Generative capacity of subregularly tree controlled grammars}, journal = {International Journal of Foundations of Computer Science}, volume = {21}, number = {5}, pages = {723--740}, doi = {10.1142/S0129054110007520}, ) @inproceedings(DasTru-dcfs08, author = {J{\"u}rgen Dassow and Bianca Truthe}, year = {2008}, title = {On two hierarchies of subregularly tree controlled languages}, editor = {Cezar C{\^{a}}mpeanu and Giovanni Pighizzini}, booktitle = {Descriptional Complexity of Formal Systems, 10th International Workshop, Charlottetown, Prince Edward Island, Canada, July 16--18, 2008, Proceedings}, publisher = {University of Prince Edward Island}, pages = {145--156}, ) @inproceedings(DasTru-afl08, author = {J{\"u}rgen Dassow and Bianca Truthe}, year = {2008}, title = {Subregularly tree controlled grammars and languages}, editor = {Csuhaj-Varj{\'{u}}, Erzs{\'{e}}bet and Zolt{\'{a}}n {\'{E}}sik}, booktitle = {Automata and Formal Languages, 12th International Conference, AFL 2008, Balatonf{\"{u}}red, Hungary, May 27--30, 2008, Proceedings}, publisher = {Computer and Automation Research Institute, Hungarian Academy of Sciences}, pages = {158--169}, ) @inproceedings(DasTru22-ncma, author = {J{\"u}rgen Dassow and Bianca Truthe}, year = {2022}, title = {On the generative capacity of contextual grammars with strictly locally testable selection languages}, editor = {Henning Bordihn and G{\'{e}}za Horv{\'{a}}th and \relax{Gy}{\"{o}}rgy Vaszil}, booktitle = {12th International Workshop on Non-Classical Models of Automata and Applications (NCMA 2022), Debrecen, Hungary, August 26\,--\,27, 2022. Proceedings}, series = {EPTCS}, volume = {367}, publisher = {Open Publishing Association}, pages = {65--80}, doi = {10.4204/EPTCS.367.5}, ) @book(GecsegPeak72, author = {Ferenc G{\'{e}}cseg and Istv{\'{a}}n Pe{\'{a}}k}, year = {1972}, title = {Algebraic Theory of Automata}, publisher = {Academiai Kiado, Budapest}, ) @article(GilKou74, author = {Arthur Gill and Lawrence T. Kou}, year = {1974}, title = {Multiple-entry finite automata}, journal = {Journal of Computer and System Sciences}, volume = {9}, number = {1}, pages = {1--19}, doi = {10.1016/S0022-0000(74)80034-6}, ) @article(Ha69, author = {Ivan M. Havel}, year = {1969}, title = {The theory of regular events {II}}, journal = {Kybernetika}, volume = {5}, number = {6}, pages = {520--544}, ) @inproceedings(HolTru15-ncma, author = {Markus Holzer and Bianca Truthe}, year = {2015}, title = {On relations between some subregular language families}, editor = {Rudolf Freund and Markus Holzer and Nelma Moreira and Rog{\'{e}}rio Reis}, booktitle = {Seventh Workshop on Non-Classical Models of Automata and Applications (NCMA), Porto, Portugal, August 31 -- September 1, 2015, Proceedings}, series = {books@ocg.at}, volume = {318}, publisher = {{\"O}sterreichische Computer Gesellschaft}, pages = {109--124}, ) @book(HopUll79, author = {John E. Hopcroft and Jeffrey D. Ullman}, year = {1979}, title = {Introduction to Automata Theory, Languages, and Computation}, publisher = {Addison-Wesley, Reading}, ) @article(CulMau77, author = {Karel {\v{C}}ulik II and Hermann A. Maurer}, year = {1977}, title = {Tree controlled grammars}, journal = {Computing}, volume = {19}, number = {2}, pages = {129--139}, doi = {10.1007/BF02252350}, ) @article(Kur64, author = {Sige Yuki Kuroda}, year = {1964}, title = {Classes of languages and linear bounded automata}, journal = {Information and Control}, volume = {7}, number = {2}, pages = {207--223}, doi = {10.1016/S0019-9958(64)90120-2}, ) @book(McNPap71, author = {Robert McNaughton and Seymour Papert}, year = {1971}, title = {Counter-Free Automata}, publisher = {MIT Press, Cambridge, USA}, ) @article(PerRabSham63, author = {Micha A. Perles and Michael O. Rabin and Eliahu Shamir}, year = {1963}, title = {The theory of definite automata}, journal = {IEEE Trans. Electronic Computers}, volume = {12}, pages = {233--243}, doi = {10.1109/PGEC.1963.263534}, ) @article(Pau79-tc, author = {P\u{a}un, {\relax Gh}eorghe}, year = {1979}, title = {On the generative capacity of tree controlled grammars}, journal = {Computing}, volume = {21}, pages = {213--220}, doi = {10.1007/BF02253054}, ) @inproceedings(SCR-PSP-11, author = {Stefano Crespi Reghizzi and Pierluigi San Pietro}, year = {2011}, title = {From regular to strictly locally testable languages}, editor = {Ambro{\v{z}}, Petr and {\v{S}}t{\v{e}}p{\'{a}}n Holub and Zuzana Mas{\'{a}}kov{\'{a}}}, booktitle = {8th International Conference WORDS 2011}, series = {EPTCS}, volume = {63}, pages = {103--111}, doi = {10.4204/EPTCS.63.14}, ) @book(RS-Lsystems, author = {Grzegorz Rozenberg and Arto Salomaa}, year = {1980}, title = {The Mathematical Theory of L Systems}, publisher = {Academic Press}, ) @book(handbook, editor = {Grzegorz Rozenberg and Arto Salomaa}, year = {1997}, title = {Handbook of Formal Languages}, publisher = {Springer-Verlag, Berlin}, ) @book(Shyr91, author = {Huei-Jan Shyr}, year = {1991}, title = {Free Monoids and Languages}, publisher = {Hon Min Book Co., Taichung, Taiwan}, ) @article(ShyThi74-ORD, author = {Huei-Jan Shyr and Gabriel Thierrin}, year = {1974}, title = {Ordered automata and associated languages}, journal = {Tankang Journal of Mathematics}, volume = {5}, number = {1}, pages = {9--20}, ) @article(ShyThi74-PS, author = {Huei-Jan Shyr and Gabriel Thierrin}, year = {1974}, title = {Power-separating regular languages}, journal = {Mathematical Systems Theory}, volume = {8}, number = {1}, pages = {90--95}, doi = {10.1007/BF01761710}, ) @inproceedings(Sti08-collMitrana, author = {Ralf Stiebe}, year = {2008}, title = {On the complexity of the control language in tree controlled grammars}, editor = {J{\"{u}}rgen Dassow and Bianca Truthe}, booktitle = {Colloquium on the Occasion of the 50th Birthday of Victor Mitrana, Otto-von-Guericke-Universit{\"{a}}at Magdeburg, Germany, June 27, 2008, Proceedings}, publisher = {Otto-von-Guericke-Universit{\"{a}}at Magdeburg, Germany}, pages = {29--36}, ) @techreport(Tru18-TRsubreg, author = {Bianca Truthe}, year = {2018}, title = {Hierarchy of Subregular Language Families}, type = {Technical Report}, institution = {Justus-Liebig-Universit{\"{a}}t Giessen, Institut f{\"{u}}r Informatik, IFIG Research Report 1801}, ) @article(TurDasManSel12, author = {Sherzod Turaev and J{\"{u}}rgen Dassow and Florin Manea and Mohd Hasan Selamat}, year = {2012}, title = {Language classes generated by tree controlled grammars with bounded nonterminal complexity}, journal = {Theoretical Computer Science}, volume = {449}, pages = {134--144}, doi = {10.1016/j.tcs.2012.04.013}, ) @incollection(Vasz12, author = {{\relax Gy}{\"{o}}rgy Vaszil}, year = {2012}, title = {On the nonterminal complexity of tree controlled grammars}, editor = {Henning Bordihn and Martin Kutrib and Bianca Truthe}, booktitle = {Languages Alive -- Essays Dedicated to J{\"{u}}rgen Dassow on the Occasion of His 65th Birthday}, series = {LNCS}, volume = {7300}, publisher = {Springer}, pages = {265--272}, doi = {10.1007/978-3-642-31644-9_18}, ) @mastersthesis(Wi78, author = {Barbara Wiedemann}, year = {1978}, title = {{Vergleich der Leistungsf\"ahigkeit endlicher determinierter Automaten}}, type = {Diplom\-arbeit}, school = {Universit\"at Rostock}, )