@phdthesis(Brzo62, author = {J. A. Brzozowski}, year = {1962}, title = {Regular Expression Techniques for Sequential Circuits}, school = {Princeton University, Princeton, NJ, USA}, ) @article(BrzoJirZou14, author = {J. A. Brzozowski and G. 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}, ) @article(Das05, author = {J{\"u}rgen Dassow}, year = {2005}, title = {{Contextual grammars with subregular choice}}, journal = {Fundamenta Informaticae}, volume = {64}, number = {1--4}, pages = {109--118}, ) @article(Das-Analele15, author = {J{\"u}rgen Dassow}, year = {2015}, title = {Contextual languages with strictly locally testable and star free selection languages}, journal = {Analele Universit\u{a}\cb{t}ii Bucure\cb{s}ti}, volume = {62}, pages = {25--36}, ) @article(Das17, author = {J{\"u}rgen Dassow}, year = {2018}, title = {Grammars with control by ideals and codes}, journal = {Journal of Automata, Languages and Combinatorics}, volume = {23}, number = {1--3}, pages = {143--164}, doi = {10.25596/jalc-2018-143}, ) @article(Das21, author = {J{\"u}rgen Dassow}, year = {2021}, title = {Remarks on external contextual grammars with selection}, journal = {Theoretical Computer Science}, volume = {862}, pages = {119--129}, doi = {10.1016/j.tcs.2020.07.028}, ) @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}, ) @article(DasManTru12a, author = {J{\"u}rgen Dassow and Florin Manea and Bianca Truthe}, year = {2012}, title = {{On External Contextual Grammars with Subregular Selection Languages}}, journal = {Theoretical Computer Science}, volume = {449}, number = {1}, pages = {64--73}, doi = {10.1016/j.tcs.2012.04.008}, ) @article(DasManTru12b, author = {J{\"u}rgen Dassow and Florin Manea and Bianca Truthe}, year = {2012}, title = {On Subregular Selection Languages in Internal Contextual Grammars}, journal = {Journal of Automata, Languages, and Combinatorics}, volume = {17}, number = {2--4}, pages = {145--164}, doi = {10.25596/jalc-2012-145}, ) @book(GecsegPeak72, author = {F. G\'ecseg and I. Peak}, year = {1972}, title = {Algebraic Theory of Automata}, publisher = {Academiai Kiado, Budapest}, ) @article(GilKou74, author = {A. Gill and L. 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}, ) @article(Ist78, author = {Sorin Istrail}, year = {1978}, title = {Gramatici contextuale cu selectiva regulata}, journal = {Stud. Cerc. Mat.}, volume = {30}, pages = {287--294}, ) @inproceedings(ManTru12, author = {Florin Manea and Bianca Truthe}, year = {2012}, title = {{On Internal Contextual Grammars with Subregular Selection Languages}}, editor = {Martin Kutrib and Nelma Moreira and Rog\'erio Reis}, booktitle = {Descriptional Complexity of Formal Systems -- 14th International Workshop, DCFS 2012, Braga, Portugal, July 23\,--\,25, 2012. Proceedings}, series = {LNCS}, volume = {7386}, publisher = {Springer-Verlag}, pages = {222--235}, doi = {10.1007/978-3-642-31623-4_17}, ) @article(Mar69, author = {Solomon Marcus}, year = {1969}, title = {Contextual grammars}, journal = {Revue Roum. Math. Pures Appl.}, volume = {14}, pages = {1525--1534}, ) @book(McNPap71, author = {Robert McNaughton and Seymour Papert}, year = {1971}, title = {Counter-free Automata}, publisher = {MIT Press, Cambridge, USA}, ) @article(PerRabSham63, author = {M. Perles and M. M. Rabin and E. 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}, ) @book(Pau98, author = {P\u{a}un, Gheorghe}, year = {1998}, title = {Marcus Contextual Grammars}, publisher = {Kluwer Publ. House, Doordrecht}, doi = {10.1007/978-94-015-8969-7}, ) @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}}, P. and {\v{S}}. Holub and Z. Mas{\'{a}}kov{\'{a}}}, booktitle = {8th International Conference WORDS 2011}, series = {EPTCS}, volume = {63}, pages = {103--111}, doi = {10.4204/EPTCS.63.14}, ) @book(handbook, editor = {Grzegorz Rozenberg and Arto Salomaa}, year = {1997}, title = {Handbook of Formal Languages}, publisher = {Springer-Verlag, Berlin}, doi = {10.1007/978-3-642-59136-5}, ) @book(Shyr91, author = {H. J. Shyr}, year = {1991}, title = {Free Monoids and Languages}, publisher = {Hon Min Book Co., Taichung, Taiwan}, ) @article(ShyThi74-ORD, author = {H. J. Shyr and G. 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 = {H. J. Shyr and G. Thierrin}, year = {1974}, title = {{Power-Separating Regular Languages}}, journal = {Mathematical Systems Theory}, volume = {8}, number = {1}, pages = {90--95}, doi = {10.1007/BF01761710}, ) @inproceedings(Tru14-ncma, author = {Bianca Truthe}, year = {2014}, title = {{A Relation Between Definite and Ordered Finite Automata}}, editor = {Suna Bensch and Rudolf Freund and Friedrich Otto}, booktitle = {{Sixth Workshop on Non-Classical Models of Automata and Applications (NCMA), Kassel, Germany, July 28--29, 2014, Proceedings}}, series = {books@ocg.at}, volume = {304}, publisher = {{\"O}sterreichische Computer Gesellschaft}, pages = {235--247}, ) @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(Tru21-fi, author = {Bianca Truthe}, year = {2021}, title = {Generative Capacity of Contextual Grammars with Subregular Selection Languages}, journal = {Fundamenta Informaticae}, volume = {180}, pages = {1--28}, doi = {10.3233/FI-2021-2037}, ) @mastersthesis(Wi78, author = {Barbara Wiedemann}, year = {1978}, title = {{Vergleich der Leistungsf\"ahigkeit endlicher determinierter Automaten}}, type = {Diplom\-arbeit}, school = {Universit\"at Rostock}, )