Fülöp, Zoltán; Vogler, Heiko Principal abstract families of weighted tree languages. (English) Zbl 07452657 Inf. Comput. 282, Article ID 104657, 33 p. (2022). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{Z. Fülöp} and \textit{H. Vogler}, Inf. Comput. 282, Article ID 104657, 33 p. (2022; Zbl 07452657) Full Text: DOI OpenURL
Zetzsche, Georg The emptiness problem for valence automata over graph monoids. (English) Zbl 1475.68170 Inf. Comput. 277, Article ID 104583, 18 p. (2021). MSC: 68Q45 68Q85 PDF BibTeX XML Cite \textit{G. Zetzsche}, Inf. Comput. 277, Article ID 104583, 18 p. (2021; Zbl 1475.68170) Full Text: DOI arXiv OpenURL
Carpi, Arturo; D’Alessandro, Flavio; Ibarra, Oscar H.; McQuillan, Ian Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity. (English) Zbl 1497.68252 Theor. Comput. Sci. 862, 97-118 (2021). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{A. Carpi} et al., Theor. Comput. Sci. 862, 97--118 (2021; Zbl 1497.68252) Full Text: DOI OpenURL
Ibarra, Oscar H.; McQuillan, Ian Semilinearity of families of languages. (English) Zbl 1458.68102 Int. J. Found. Comput. Sci. 31, No. 8, 1179-1198 (2020). MSC: 68Q45 PDF BibTeX XML Cite \textit{O. H. Ibarra} and \textit{I. McQuillan}, Int. J. Found. Comput. Sci. 31, No. 8, 1179--1198 (2020; Zbl 1458.68102) Full Text: DOI OpenURL
Engelfriet, Joost; Vogler, Heiko A Büchi-Elgot-Trakhtenbrot theorem for automata with MSO graph storage. (English) Zbl 1477.68151 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 3, 48 p. (2020). Reviewer: Andreas Maletti (Leipzig) MSC: 68Q45 03D05 PDF BibTeX XML Cite \textit{J. Engelfriet} and \textit{H. Vogler}, Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 3, 48 p. (2020; Zbl 1477.68151) Full Text: DOI arXiv Link OpenURL
Herrmann, Luisa; Vogler, Heiko; Droste, Manfred Weighted automata with storage. (English) Zbl 1435.68164 Inf. Comput. 269, Article ID 104447, 29 p. (2019). MSC: 68Q45 PDF BibTeX XML Cite \textit{L. Herrmann} et al., Inf. Comput. 269, Article ID 104447, 29 p. (2019; Zbl 1435.68164) Full Text: DOI Link OpenURL
Ibarra, Oscar H.; McQuillan, Ian On families of full trios containing counter machine languages. (English) Zbl 1436.68174 Theor. Comput. Sci. 799, 71-93 (2019). MSC: 68Q45 PDF BibTeX XML Cite \textit{O. H. Ibarra} and \textit{I. McQuillan}, Theor. Comput. Sci. 799, 71--93 (2019; Zbl 1436.68174) Full Text: DOI OpenURL
Ibarra, Oscar H.; McQuillan, Ian; Ravikumar, Bala On counting functions and slenderness of languages. (English) Zbl 1484.68090 Theor. Comput. Sci. 777, 356-378 (2019). Reviewer: György Vaszil (Debrecen) MSC: 68Q45 68Q04 68Q42 PDF BibTeX XML Cite \textit{O. H. Ibarra} et al., Theor. Comput. Sci. 777, 356--378 (2019; Zbl 1484.68090) Full Text: DOI arXiv OpenURL
Gilman, Robert H.; Kropholler, Robert P.; Schleimer, Saul Groups whose word problems are not semilinear. (English) Zbl 1491.20079 Groups Complex. Cryptol. 10, No. 2, 53-62 (2018). MSC: 20F10 68Q45 20F05 20F65 20F67 PDF BibTeX XML Cite \textit{R. H. Gilman} et al., Groups Complex. Cryptol. 10, No. 2, 53--62 (2018; Zbl 1491.20079) Full Text: DOI arXiv OpenURL
Ibarra, Oscar H.; McQuillan, Ian On store languages of language acceptors. (English) Zbl 1400.68107 Theor. Comput. Sci. 745, 114-132 (2018). MSC: 68Q45 68Q05 PDF BibTeX XML Cite \textit{O. H. Ibarra} and \textit{I. McQuillan}, Theor. Comput. Sci. 745, 114--132 (2018; Zbl 1400.68107) Full Text: DOI arXiv OpenURL
Ibarra, Oscar H.; McQuillan, Ian Variations of checking stack automata: obtaining unexpected decidability properties. (English) Zbl 1395.68170 Theor. Comput. Sci. 738, 1-12 (2018). MSC: 68Q45 PDF BibTeX XML Cite \textit{O. H. Ibarra} and \textit{I. McQuillan}, Theor. Comput. Sci. 738, 1--12 (2018; Zbl 1395.68170) Full Text: DOI arXiv OpenURL
Eremondi, Joey; Ibarra, Oscar H.; McQuillan, Ian Deletion operations on deterministic families of automata. (English) Zbl 1376.68089 Inf. Comput. 256, 237-252 (2017). MSC: 68Q45 PDF BibTeX XML Cite \textit{J. Eremondi} et al., Inf. Comput. 256, 237--252 (2017; Zbl 1376.68089) Full Text: DOI arXiv OpenURL
Holzer, Markus; Jakobi, Sebastian; Kutrib, Martin The chop of languages. (English) Zbl 1377.68112 Theor. Comput. Sci. 682, 122-137 (2017). Reviewer: Andreas Maletti (Leipzig) MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Holzer} et al., Theor. Comput. Sci. 682, 122--137 (2017; Zbl 1377.68112) Full Text: DOI OpenURL
Cho, Da-Jung; Han, Yo-Sub; Kang, Shin-Dong; Kim, Hwee; Ko, Sang-Ki; Salomaa, Kai Pseudo-inversion: closure properties and decidability. (English) Zbl 1415.68123 Nat. Comput. 15, No. 1, 31-39 (2016). MSC: 68Q45 92D20 PDF BibTeX XML Cite \textit{D.-J. Cho} et al., Nat. Comput. 15, No. 1, 31--39 (2016; Zbl 1415.68123) Full Text: DOI OpenURL
Ibarra, Oscar H.; McQuillan, Ian On bounded semilinear languages, counter machines, and finite-index ET0L. (English) Zbl 1475.68156 Han, Yo-Sub (ed.) et al., Implementation and application of automata. 21st international conference, CIAA 2016, Seoul, South Korea, July 19–22, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9705, 138-149 (2016). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{O. H. Ibarra} and \textit{I. McQuillan}, Lect. Notes Comput. Sci. 9705, 138--149 (2016; Zbl 1475.68156) Full Text: DOI OpenURL
Ibarra, Oscar H.; McQuillan, Ian On families of full trios containing counter machine languages. (English) Zbl 1436.68173 Brlek, Srečko (ed.) et al., Developments in language theory. 20th international conference, DLT 2016, Montréal, Canada, July 25–28, 2016. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9840, 216-228 (2016). MSC: 68Q45 PDF BibTeX XML Cite \textit{O. H. Ibarra} and \textit{I. McQuillan}, Lect. Notes Comput. Sci. 9840, 216--228 (2016; Zbl 1436.68173) Full Text: DOI OpenURL
Banks, John; Oprocha, Piotr; Stanley, Brett Transitive sofic spacing shifts. (English) Zbl 1366.37020 Discrete Contin. Dyn. Syst. 35, No. 10, 4743-4764 (2015). MSC: 37B10 37B20 05C38 68Q45 PDF BibTeX XML Cite \textit{J. Banks} et al., Discrete Contin. Dyn. Syst. 35, No. 10, 4743--4764 (2015; Zbl 1366.37020) Full Text: DOI OpenURL
Kortelainen, Juha On simple generators of recursively enumerable languages. (English) Zbl 1298.68144 J. Comput. Syst. Sci. 81, No. 1, 249-257 (2015). MSC: 68Q45 11D41 11D09 PDF BibTeX XML Cite \textit{J. Kortelainen}, J. Comput. Syst. Sci. 81, No. 1, 249--257 (2015; Zbl 1298.68144) Full Text: DOI OpenURL
Abdulla, Parosh Aziz; Atig, Mohamed Faouzi; Rezine, Othmane; Stenman, Jari Budget-bounded model-checking pushdown systems. (English) Zbl 1317.68106 Form. Methods Syst. Des. 45, No. 2, 273-301 (2014). MSC: 68Q60 68Q85 68Q25 68Q45 PDF BibTeX XML Cite \textit{P. A. Abdulla} et al., Form. Methods Syst. Des. 45, No. 2, 273--301 (2014; Zbl 1317.68106) Full Text: DOI OpenURL
Okubo, Fumiya; Kobayashi, Satoshi; Yokomori, Takashi On the properties of language classes defined by bounded reaction automata. (English) Zbl 1252.68180 Theor. Comput. Sci. 454, 206-221 (2012). MSC: 68Q45 68Q05 92C40 PDF BibTeX XML Cite \textit{F. Okubo} et al., Theor. Comput. Sci. 454, 206--221 (2012; Zbl 1252.68180) Full Text: DOI arXiv OpenURL
Kari, Lila; Seki, Shinnosuke Schema for parallel insertion and deletion: revisited. (English) Zbl 1252.68176 Int. J. Found. Comput. Sci. 22, No. 7, 1655-1668 (2011). MSC: 68Q45 68Q70 PDF BibTeX XML Cite \textit{L. Kari} and \textit{S. Seki}, Int. J. Found. Comput. Sci. 22, No. 7, 1655--1668 (2011; Zbl 1252.68176) Full Text: DOI OpenURL
Holzer, Markus; Kutrib, Martin Gaining power by input operations: finite automata and beyond. (English) Zbl 1297.68136 Bouchou-Markhoff, Béatrice (ed.) et al., Implementation and application of automata. 16th international conference, CIAA 2011, Blois, France, July 13–16, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22255-9/pbk). Lecture Notes in Computer Science 6807, 16-29 (2011). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Holzer} and \textit{M. Kutrib}, Lect. Notes Comput. Sci. 6807, 16--29 (2011; Zbl 1297.68136) Full Text: DOI OpenURL
Bensch, Suna; Bordihn, Henning; Holzer, Markus; Kutrib, Martin On input-revolving deterministic and nondeterministic finite automata. (English) Zbl 1192.68405 Inf. Comput. 207, No. 11, 1140-1155 (2009). MSC: 68Q45 PDF BibTeX XML Cite \textit{S. Bensch} et al., Inf. Comput. 207, No. 11, 1140--1155 (2009; Zbl 1192.68405) Full Text: DOI OpenURL
Wartena, Christian Storage products and linear control of derivations. (English) Zbl 1141.68038 Theory Comput. Syst. 42, No. 2, 157-186 (2008). MSC: 68Q45 PDF BibTeX XML Cite \textit{C. Wartena}, Theory Comput. Syst. 42, No. 2, 157--186 (2008; Zbl 1141.68038) Full Text: DOI OpenURL
Bordihn, Henning; Holzer, Markus; Kutrib, Martin Hybrid extended finite automata. (English) Zbl 1142.68419 Int. J. Found. Comput. Sci. 18, No. 4, 745-760 (2007). MSC: 68Q45 PDF BibTeX XML Cite \textit{H. Bordihn} et al., Int. J. Found. Comput. Sci. 18, No. 4, 745--760 (2007; Zbl 1142.68419) Full Text: DOI OpenURL
Biegler, Franziska; Burrell, Michael J.; Daley, Mark Regulated RNA rewriting: Modelling RNA editing with guided insertion. (English) Zbl 1143.68025 Theor. Comput. Sci. 387, No. 2, 103-112 (2007). MSC: 68Q42 68Q45 92D20 PDF BibTeX XML Cite \textit{F. Biegler} et al., Theor. Comput. Sci. 387, No. 2, 103--112 (2007; Zbl 1143.68025) Full Text: DOI OpenURL
Geeraerts, Gilles; Raskin, Jean-François; Van Begin, Laurent Well-structured languages. (English) Zbl 1119.68105 Acta Inf. 44, No. 3-4, 249-288 (2007). MSC: 68Q45 68Q85 PDF BibTeX XML Cite \textit{G. Geeraerts} et al., Acta Inf. 44, No. 3--4, 249--288 (2007; Zbl 1119.68105) Full Text: DOI OpenURL
Daley, Mark; McQuillan, Ian On computational properties of template-guided DNA recombination. (English) Zbl 1234.68108 Carbone, Alessandra (ed.) et al., DNA computing. 11th international workshops on DNA computing, DNA11, London, ON, Canada, June 6–9, 2005. Revised selected papers. Berlin: Springer (ISBN 3-540-34161-7/pbk). Lecture Notes in Computer Science 3892, 27-37 (2006). MSC: 68Q10 68Q05 PDF BibTeX XML Cite \textit{M. Daley} and \textit{I. McQuillan}, Lect. Notes Comput. Sci. 3892, 27--37 (2006; Zbl 1234.68108) Full Text: DOI OpenURL
Geffert, Viliam; Ištoňová, L’ubomíra Conversion of regular expressions into realtime automata. (English) Zbl 1110.68063 Theor. Inform. Appl. 40, No. 4, 611-629 (2006). MSC: 68Q45 PDF BibTeX XML Cite \textit{V. Geffert} and \textit{L. Ištoňová}, Theor. Inform. Appl. 40, No. 4, 611--629 (2006; Zbl 1110.68063) Full Text: DOI Numdam EuDML Link OpenURL
Asveld, Peter R. J. Fuzzy context-free languages. II: Recognition and parsing algorithms. (English) Zbl 1080.68048 Theor. Comput. Sci. 347, No. 1-2, 191-213 (2005). MSC: 68Q45 68Q42 68W05 PDF BibTeX XML Cite \textit{P. R. J. Asveld}, Theor. Comput. Sci. 347, No. 1--2, 191--213 (2005; Zbl 1080.68048) Full Text: DOI OpenURL
Asveld, Peter R. J. Fuzzy context-free languages. I: Generalized fuzzy context-free grammars. (English) Zbl 1080.68047 Theor. Comput. Sci. 347, No. 1-2, 167-190 (2005). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{P. R. J. Asveld}, Theor. Comput. Sci. 347, No. 1--2, 167--190 (2005; Zbl 1080.68047) Full Text: DOI OpenURL
Daley, Mark; McQuillan, Ian Formal modelling of viral gene compression. (English) Zbl 1070.92020 Int. J. Found. Comput. Sci. 16, No. 3, 453-469 (2005). MSC: 92C40 68Q45 68U20 92-08 PDF BibTeX XML Cite \textit{M. Daley} and \textit{I. McQuillan}, Int. J. Found. Comput. Sci. 16, No. 3, 453--469 (2005; Zbl 1070.92020) Full Text: DOI OpenURL
Daley, Mark; McQuillan, Ian Template-guided DNA recombination. (English) Zbl 1078.68035 Theor. Comput. Sci. 330, No. 2, 237-250 (2005). MSC: 68Q05 92D10 92D20 68Q42 68Q45 PDF BibTeX XML Cite \textit{M. Daley} and \textit{I. McQuillan}, Theor. Comput. Sci. 330, No. 2, 237--250 (2005; Zbl 1078.68035) Full Text: DOI OpenURL
Drewes, Frank; Engelfriet, Joost Branching synchronization grammars with nested tables. (English) Zbl 1069.68060 J. Comput. Syst. Sci. 68, No. 3, 611-656 (2004). MSC: 68Q42 PDF BibTeX XML Cite \textit{F. Drewes} and \textit{J. Engelfriet}, J. Comput. Syst. Sci. 68, No. 3, 611--656 (2004; Zbl 1069.68060) Full Text: DOI OpenURL
Daley, Mark; Kari, Lila; McQuillan, Ian Families of languages defined by ciliate bio-operations. (English) Zbl 1068.68076 Theor. Comput. Sci. 320, No. 1, 51-69 (2004). MSC: 68Q45 68Q10 PDF BibTeX XML Cite \textit{M. Daley} et al., Theor. Comput. Sci. 320, No. 1, 51--69 (2004; Zbl 1068.68076) Full Text: DOI OpenURL
Daley, Mark; Ibarra, Oscar H.; Kari, Lila Closure and decidability properties of some language classes with respect to ciliate bio-operations. (English) Zbl 1060.68060 Theor. Comput. Sci. 306, No. 1-3, 19-38 (2003). MSC: 68Q45 92D10 92D20 PDF BibTeX XML Cite \textit{M. Daley} et al., Theor. Comput. Sci. 306, No. 1--3, 19--38 (2003; Zbl 1060.68060) Full Text: DOI OpenURL
Jantzen, Matthias; Kurganskyy, Alexy Refining the hierarchy of blind multicounter languages and twist-closed trios. (English) Zbl 1082.68053 Inf. Comput. 185, No. 2, 159-181 (2003). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Jantzen} and \textit{A. Kurganskyy}, Inf. Comput. 185, No. 2, 159--181 (2003; Zbl 1082.68053) Full Text: DOI OpenURL
Asveld, Peter R. J. Algebraic aspects of families of fuzzy languages. (English) Zbl 1026.68078 Theor. Comput. Sci. 293, No. 2, 417-445 (2003). MSC: 68Q45 PDF BibTeX XML Cite \textit{P. R. J. Asveld}, Theor. Comput. Sci. 293, No. 2, 417--445 (2003; Zbl 1026.68078) Full Text: DOI OpenURL
Karner, Georg; Kuich, Werner On certain closure operators defined by families of semiring morphisms. (English) Zbl 0942.16056 J. Algebra 217, No. 1, 1-20 (1999). Reviewer: U.Hebisch (Freiberg) MSC: 16Y60 68Q45 PDF BibTeX XML Cite \textit{G. Karner} and \textit{W. Kuich}, J. Algebra 217, No. 1, 1--20 (1999; Zbl 0942.16056) Full Text: DOI OpenURL
Fernau, Henning; Wätjen, Dietmar Remarks on regulated limited ET0L systems and regulated context-free grammars. (English) Zbl 0911.68100 Theor. Comput. Sci. 194, No. 1-2, 35-55 (1998). MSC: 68Q45 PDF BibTeX XML Cite \textit{H. Fernau} and \textit{D. Wätjen}, Theor. Comput. Sci. 194, No. 1--2, 35--55 (1998; Zbl 0911.68100) Full Text: DOI OpenURL
Latteux, M.; Simplot, D. Context-sensitive string languages and recognizable picture languages. (English) Zbl 0895.68083 Inf. Comput. 138, No. 2, 160-169 (1997). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Latteux} and \textit{D. Simplot}, Inf. Comput. 138, No. 2, 160--169 (1997; Zbl 0895.68083) Full Text: DOI Link OpenURL
Moriya, Tetsuo; Yamasaki, Hideki Literal shuffle on \(\omega\)-languages. (English) Zbl 0875.68602 Inf. Process. Lett. 59, No. 3, 165-168 (1996). MSC: 68Q45 PDF BibTeX XML Cite \textit{T. Moriya} and \textit{H. Yamasaki}, Inf. Process. Lett. 59, No. 3, 165--168 (1996; Zbl 0875.68602) Full Text: DOI OpenURL
Păun, Gheorghe On the splicing operation. (English) Zbl 0855.68051 Discrete Appl. Math. 70, No. 1, 57-79 (1996). MSC: 68Q45 92E20 PDF BibTeX XML Cite \textit{G. Păun}, Discrete Appl. Math. 70, No. 1, 57--79 (1996; Zbl 0855.68051) Full Text: DOI OpenURL
Yokomori, T. Learning two-tape automata from queries and counterexamples. (English) Zbl 0849.68083 Math. Syst. Theory 29, No. 3, 259-270 (1996). MSC: 68Q45 PDF BibTeX XML Cite \textit{T. Yokomori}, Math. Syst. Theory 29, No. 3, 259--270 (1996; Zbl 0849.68083) Full Text: DOI OpenURL
Kuich, Werner The algebraic equivalent of AFL theory. (English) Zbl 1412.68143 Fülöp, Zoltán (ed.) et al., Automata, languages and programming. 22nd international colloquium, ICALP ’95, Szeged, Hungary, July 10–14, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 944, 39-50 (1995). MSC: 68Q70 PDF BibTeX XML Cite \textit{W. Kuich}, Lect. Notes Comput. Sci. 944, 39--50 (1995; Zbl 1412.68143) Full Text: DOI OpenURL
Harrison, John Morphic congruences and D0L languages. (English) Zbl 0938.68712 Theor. Comput. Sci. 134, No. 2, 537-544 (1994). MSC: 68Q45 PDF BibTeX XML Cite \textit{J. Harrison}, Theor. Comput. Sci. 134, No. 2, 537--544 (1994; Zbl 0938.68712) Full Text: DOI OpenURL
Kari, Lila On language equations with invertible operations. (English) Zbl 0821.68075 Theor. Comput. Sci. 132, No. 1-2, 129-150 (1994). MSC: 68Q45 PDF BibTeX XML Cite \textit{L. Kari}, Theor. Comput. Sci. 132, No. 1--2, 129--150 (1994; Zbl 0821.68075) Full Text: DOI OpenURL
Hromkovič, Juraj; Kari, Jarkko; Kari, Lila Some hierarchies for the communication complexity measures of cooperating grammar systems. (English) Zbl 0805.68043 Theor. Comput. Sci. 127, No. 1, 123-147 (1994). MSC: 68Q15 68Q25 68Q05 68Q42 68Q30 68Q45 PDF BibTeX XML Cite \textit{J. Hromkovič} et al., Theor. Comput. Sci. 127, No. 1, 123--147 (1994; Zbl 0805.68043) Full Text: DOI OpenURL
Bozapalidis, Symeon; Rahonis, George On two families of forests. (English) Zbl 0790.68055 Acta Inf. 31, No. 3, 235-260 (1994). Reviewer: S.Bozapalidis (Thessaloniki) MSC: 68Q45 PDF BibTeX XML Cite \textit{S. Bozapalidis} and \textit{G. Rahonis}, Acta Inf. 31, No. 3, 235--260 (1994; Zbl 0790.68055) Full Text: DOI OpenURL
Păun, Gheorghe; Salomaa, Arto Closure properties of slender languages. (English) Zbl 0801.68106 Theor. Comput. Sci. 120, No. 2, 293-301 (1993). MSC: 68Q45 PDF BibTeX XML Cite \textit{G. Păun} and \textit{A. Salomaa}, Theor. Comput. Sci. 120, No. 2, 293--301 (1993; Zbl 0801.68106) Full Text: DOI OpenURL
Andraşiu, Mircea; Păun, Gheroghe; Dassow, Jürgen; Salomaa, Arto Language-theoretic problems arising from Richelieu cryptosystems. (English) Zbl 0797.68094 Theor. Comput. Sci. 116, No. 2, 339-357 (1993). MSC: 68Q45 94A60 PDF BibTeX XML Cite \textit{M. Andraşiu} et al., Theor. Comput. Sci. 116, No. 2, 339--357 (1993; Zbl 0797.68094) Full Text: DOI OpenURL
Engelfriet, Joost; Hoogeboom, Hendrik Jan \(X\)-automata on \(\omega\)-words. (English) Zbl 0777.68058 Theor. Comput. Sci. 110, No. 1, 1-51 (1993). Reviewer: M.Linna (Naasa) MSC: 68Q45 PDF BibTeX XML Cite \textit{J. Engelfriet} and \textit{H. J. Hoogeboom}, Theor. Comput. Sci. 110, No. 1, 1--51 (1993; Zbl 0777.68058) Full Text: DOI OpenURL
Küster, Gerhard On the Hurwitz product of formal power series and automata. (English) Zbl 0725.68061 Theor. Comput. Sci. 83, No. 2, 261-273 (1991). Reviewer: V.Koubek (Praha) MSC: 68Q45 15A99 68Q70 PDF BibTeX XML Cite \textit{G. Küster}, Theor. Comput. Sci. 83, No. 2, 261--273 (1991; Zbl 0725.68061) Full Text: DOI OpenURL
Geffert, Viliam Normal forms for phrase-structure grammars. (English) Zbl 0755.68092 RAIRO, Inform. Théor. Appl. 25, No. 5, 473-496 (1991). Reviewer: P.Turakainen (Oulu) MSC: 68Q42 68Q45 PDF BibTeX XML Cite \textit{V. Geffert}, RAIRO, Inform. Théor. Appl. 25, No. 5, 473--496 (1991; Zbl 0755.68092) Full Text: DOI EuDML OpenURL
Engelfriet, Joost Iterated stack automata and complexity classes. (English) Zbl 0758.68029 Inf. Comput. 95, No. 1, 21-75 (1991); corrigendum ibid. 267, 164-167 (2019). Reviewer: Ulrich Hertrampf (Lübeck) MSC: 68Q15 68Q45 PDF BibTeX XML Cite \textit{J. Engelfriet}, Inf. Comput. 95, No. 1, 21--75 (1991; Zbl 0758.68029) Full Text: DOI OpenURL
Cherubini, Alessandra; Citrini, Claudio; Crespi Reghizzi, Stefano; Mandrioli, Dino QRT FIFO automata, breadth-first grammars and their relations. (English) Zbl 0745.68069 Theor. Comput. Sci. 85, No. 1, 171-203 (1991). Reviewer: G.Paun (Bucureşti) MSC: 68Q42 68Q45 PDF BibTeX XML Cite \textit{A. Cherubini} et al., Theor. Comput. Sci. 85, No. 1, 171--203 (1991; Zbl 0745.68069) Full Text: DOI OpenURL
Asveld, Peter R. J. Abstract grammars based on transductions. (English) Zbl 0742.68037 Theor. Comput. Sci. 81, No. 2, 269-288 (1991). Reviewer: G.Paun (Bucureşti) MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{P. R. J. Asveld}, Theor. Comput. Sci. 81, No. 2, 269--288 (1991; Zbl 0742.68037) Full Text: DOI Link OpenURL
Culik, K. II; Hurd, L. P.; Yu, S. Formal languages and global cellular automaton behavior. (English) Zbl 0729.68053 Physica D 45, No. 1-3, 396-403 (1990). MSC: 68Q80 68Q45 PDF BibTeX XML Cite \textit{K. Culik II} et al., Physica D 45, No. 1--3, 396--403 (1990; Zbl 0729.68053) Full Text: DOI OpenURL
Culik, K. II; Hurd, L. P.; Yu, S. Computation theoretic aspects of cellular automata. (English) Zbl 0729.68052 Physica D 45, No. 1-3, 357-378 (1990). MSC: 68Q80 68Q05 PDF BibTeX XML Cite \textit{K. Culik II} et al., Physica D 45, No. 1--3, 357--378 (1990; Zbl 0729.68052) Full Text: DOI OpenURL
Engelfriet, Joost; Hoogeboom, Hendrik Jan Prefix and equality languages of rational functions are co-context-free. (English) Zbl 0678.68066 Inf. Process. Lett. 28, No. 2, 77-79 (1988). Reviewer: C.Masalagin MSC: 68Q45 PDF BibTeX XML Cite \textit{J. Engelfriet} and \textit{H. J. Hoogeboom}, Inf. Process. Lett. 28, No. 2, 77--79 (1988; Zbl 0678.68066) Full Text: DOI OpenURL
Brandenburg, Franz J. On the intersection of stacks and queues. (English) Zbl 0677.68088 Theor. Comput. Sci. 58, No. 1-3, 69-80 (1988). Reviewer: P.Turakainen MSC: 68Q45 PDF BibTeX XML Cite \textit{F. J. Brandenburg}, Theor. Comput. Sci. 58, No. 1--3, 69--80 (1988; Zbl 0677.68088) Full Text: DOI OpenURL
Geffert, Viliam A representation of recursively enumerable languages by two homomorphisms and a quotient. (English) Zbl 0664.68075 Theor. Comput. Sci. 62, No. 3, 235-249 (1988). Reviewer: G.Slutzki MSC: 68Q45 PDF BibTeX XML Cite \textit{V. Geffert}, Theor. Comput. Sci. 62, No. 3, 235--249 (1988; Zbl 0664.68075) Full Text: DOI OpenURL
Moriya, Tetsuo Closure property of principal cones under substitution. (English) Zbl 0662.68075 Inf. Process. Lett. 29, No. 6, 315-317 (1988). MSC: 68Q45 PDF BibTeX XML Cite \textit{T. Moriya}, Inf. Process. Lett. 29, No. 6, 315--317 (1988; Zbl 0662.68075) Full Text: DOI OpenURL
Turakainen, Paavo On some transducer equivalence problems for families of languages. (English) Zbl 0658.68097 Int. J. Comput. Math. 23, No. 2, 99-124 (1988). MSC: 68Q45 PDF BibTeX XML Cite \textit{P. Turakainen}, Int. J. Comput. Math. 23, No. 2, 99--124 (1988; Zbl 0658.68097) Full Text: DOI OpenURL
Ratoandromanana, B. Quotient and bounded context-free languages. (English) Zbl 0656.68080 Int. J. Comput. Math. 22, No. 3-4, 213-225 (1987). MSC: 68Q45 PDF BibTeX XML Cite \textit{B. Ratoandromanana}, Int. J. Comput. Math. 22, No. 3--4, 213--225 (1987; Zbl 0656.68080) Full Text: DOI OpenURL
Latteux, Michel; Turakainen, Paavo A new normal form for the compositions of morphisms and inverse morphisms. (English) Zbl 0638.68087 Math. Syst. Theory 20, No. 4, 261-271 (1987). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Latteux} and \textit{P. Turakainen}, Math. Syst. Theory 20, No. 4, 261--271 (1987; Zbl 0638.68087) Full Text: DOI OpenURL
Brandenburg, Franz-Josef Representations of language families by homomorphic equality operations and generalized equality sets. (English) Zbl 0638.68069 Theor. Comput. Sci. 55, 183-263 (1987). Reviewer: M.Armbrust MSC: 68Q45 20M35 03D10 PDF BibTeX XML Cite \textit{F.-J. Brandenburg}, Theor. Comput. Sci. 55, 183--263 (1987; Zbl 0638.68069) Full Text: DOI OpenURL
Berard, Béatrice Literal shuffle. (English) Zbl 0636.68103 Theor. Comput. Sci. 51, 291-299 (1987). MSC: 68Q45 68N25 PDF BibTeX XML Cite \textit{B. Berard}, Theor. Comput. Sci. 51, 291--299 (1987; Zbl 0636.68103) Full Text: DOI OpenURL
Brandenburg, Franz-J.; Brandstädt, Andreas; Wagner, Klaus W. Uniform simulations of nondeterministic real time multitape Turing machines. (English) Zbl 0633.68036 Math. Syst. Theory 19, 277-299 (1987). Reviewer: A.Brandstädt MSC: 68Q05 68Q25 03D10 03D15 68Q45 PDF BibTeX XML Cite \textit{F.-J. Brandenburg} et al., Math. Syst. Theory 19, 277--299 (1987; Zbl 0633.68036) Full Text: DOI OpenURL
Hromkovič, Juraj Reversal-bounded nondeterministic multicounter machines and complementation. (English) Zbl 0631.68069 Theor. Comput. Sci. 51, 325-330 (1987). MSC: 68Q45 68Q25 68Q05 PDF BibTeX XML Cite \textit{J. Hromkovič}, Theor. Comput. Sci. 51, 325--330 (1987; Zbl 0631.68069) Full Text: DOI OpenURL
Beauquier, J.; Blattner, M.; Latteux, M. On commutative context-free languages. (English) Zbl 0627.68063 J. Comput. Syst. Sci. 35, 311-320 (1987). MSC: 68Q45 PDF BibTeX XML Cite \textit{J. Beauquier} et al., J. Comput. Syst. Sci. 35, 311--320 (1987; Zbl 0627.68063) Full Text: DOI OpenURL
Vogler, Heiko Basic tree transducers. (English) Zbl 0625.68061 J. Comput. Syst. Sci. 34, 87-128 (1987). MSC: 68Q45 PDF BibTeX XML Cite \textit{H. Vogler}, J. Comput. Syst. Sci. 34, 87--128 (1987; Zbl 0625.68061) Full Text: DOI OpenURL
Ďuriš, Pavol; Hromkovič, Juraj Zerotesting bounded one-way multicounter machines. (English) Zbl 0619.68048 Kybernetika 23, 13-18 (1987). MSC: 68Q25 68Q05 PDF BibTeX XML Cite \textit{P. Ďuriš} and \textit{J. Hromkovič}, Kybernetika 23, 13--18 (1987; Zbl 0619.68048) Full Text: EuDML OpenURL
Asveld, Peter R. J. Complete symmetry in D2L systems and cellular automata. (English) Zbl 0655.68066 Int. J. Comput. Math. 19, No. 3-4, 211-223 (1986). MSC: 68Q80 68Q42 68Q05 68Q45 68Q25 PDF BibTeX XML Cite \textit{P. R. J. Asveld}, Int. J. Comput. Math. 19, No. 3--4, 211--223 (1986; Zbl 0655.68066) Full Text: DOI Link OpenURL
Dare, V. Rajkumar; Siromoney, Rani Subword topology. (English) Zbl 0638.68076 Theor. Comput. Sci. 47, 159-168 (1986). MSC: 68Q45 PDF BibTeX XML Cite \textit{V. R. Dare} and \textit{R. Siromoney}, Theor. Comput. Sci. 47, 159--168 (1986; Zbl 0638.68076) Full Text: DOI OpenURL
Vogler, Heiko Iterated linear control and iterated one-turn pushdowns. (English) Zbl 0636.68106 Math. Syst. Theory 19, 117-133 (1986). MSC: 68Q45 PDF BibTeX XML Cite \textit{H. Vogler}, Math. Syst. Theory 19, 117--133 (1986; Zbl 0636.68106) Full Text: DOI OpenURL
Wagner, Klaus W. On the intersection of the class of linear context-free languages and the class of single-reset languages. (English) Zbl 0631.68067 Inf. Process. Lett. 23, 143-146 (1986). MSC: 68Q45 PDF BibTeX XML Cite \textit{K. W. Wagner}, Inf. Process. Lett. 23, 143--146 (1986; Zbl 0631.68067) Full Text: DOI OpenURL
Head, Tom; Lando, Barbara Regularity of sets of initial strings of periodic D0L-systems. (English) Zbl 0626.68055 Theor. Comput. Sci. 48, 101-108 (1986). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{T. Head} and \textit{B. Lando}, Theor. Comput. Sci. 48, 101--108 (1986; Zbl 0626.68055) Full Text: DOI OpenURL
Hromkovič, Juraj Hierarchy of reversal bounded one-way multicounter machines. (English) Zbl 0607.68034 Kybernetika 22, 200-206 (1986). Reviewer: S.P.Yukna MSC: 68Q05 68Q25 PDF BibTeX XML Cite \textit{J. Hromkovič}, Kybernetika 22, 200--206 (1986; Zbl 0607.68034) Full Text: EuDML OpenURL
Aalbersberg, Ijsbrand Jan; Rozenberg, G. CTS systems and Petri nets. (English) Zbl 0608.68053 Theor. Comput. Sci. 40, 149-162 (1985). MSC: 68Q85 68Q45 PDF BibTeX XML Cite \textit{I. J. Aalbersberg} and \textit{G. Rozenberg}, Theor. Comput. Sci. 40, 149--162 (1985; Zbl 0608.68053) Full Text: DOI OpenURL
Latteux, Michel; Leguy, Jeannine On the usefulness of bifaithful rational cones. (English) Zbl 0604.68083 Math. Syst. Theory 18, 19-32 (1985). Reviewer: G.Păun MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Latteux} and \textit{J. Leguy}, Math. Syst. Theory 18, 19--32 (1985; Zbl 0604.68083) Full Text: DOI OpenURL
Rozenberg, G. On coordinated selective substitutions: Towards a unified theory of grammars and machines. (English) Zbl 0601.68054 Theor. Comput. Sci. 37, 31-50 (1985). MSC: 68Q45 PDF BibTeX XML Cite \textit{G. Rozenberg}, Theor. Comput. Sci. 37, 31--50 (1985; Zbl 0601.68054) Full Text: DOI OpenURL
Hromkovič, Juraj Alternating multicounter machines with constant number of reversals. (English) Zbl 0579.68033 Inf. Process. Lett. 21, 7-9 (1985). MSC: 68Q05 68Q25 68Q45 PDF BibTeX XML Cite \textit{J. Hromkovič}, Inf. Process. Lett. 21, 7--9 (1985; Zbl 0579.68033) Full Text: DOI OpenURL
Jantzen, Matthias Extending regular expressions with iterated shuffle. (English) Zbl 0574.68069 Theor. Comput. Sci. 38, 223-247 (1985). MSC: 68Q45 68Q85 PDF BibTeX XML Cite \textit{M. Jantzen}, Theor. Comput. Sci. 38, 223--247 (1985; Zbl 0574.68069) Full Text: DOI OpenURL
Engelfriet, Joost Hierarchies of hyper-AFLs. (English) Zbl 0565.68072 J. Comput. Syst. Sci. 30, 86-115 (1985). Reviewer: R.Andonie MSC: 68Q45 PDF BibTeX XML Cite \textit{J. Engelfriet}, J. Comput. Syst. Sci. 30, 86--115 (1985; Zbl 0565.68072) Full Text: DOI Link OpenURL
Engelfriet, Joost; Slutzki, Giora Extended macro grammars and stack controlled machines. (English) Zbl 0575.68081 J. Comput. Syst. Sci. 29, 366-408 (1984). Reviewer: F.Petrescu MSC: 68Q45 PDF BibTeX XML Cite \textit{J. Engelfriet} and \textit{G. Slutzki}, J. Comput. Syst. Sci. 29, 366--408 (1984; Zbl 0575.68081) Full Text: DOI Link OpenURL
Yokomori, Takashi; Wood, Derick An inverse homomorphic characterization of full principal AFL. (English) Zbl 0565.68073 Inf. Sci. 33, 209-215 (1984). Reviewer: R.Andonie MSC: 68Q45 PDF BibTeX XML Cite \textit{T. Yokomori} and \textit{D. Wood}, Inf. Sci. 33, 209--215 (1984; Zbl 0565.68073) Full Text: DOI OpenURL
Turakainen, Paavo On characterization of language families in terms of inverse morphisms. (English) Zbl 0551.68062 Int. J. Comput. Math. 16, 189-200 (1984). Reviewer: G.Păun MSC: 68Q45 PDF BibTeX XML Cite \textit{P. Turakainen}, Int. J. Comput. Math. 16, 189--200 (1984; Zbl 0551.68062) Full Text: DOI OpenURL
Clerbout, M.; Latteux, M. Partial commutations and faithful rational transductions. (English) Zbl 0548.68073 Theor. Comput. Sci. 34, No. 1-2, 241-254 (1984). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Clerbout} and \textit{M. Latteux}, Theor. Comput. Sci. 34, 241--254 (1984; Zbl 0548.68073) Full Text: DOI OpenURL
Stenger, Hans-Jürgen Algebraic characterisations of NTIME(F) and NTIME(F,A). (English) Zbl 0547.68080 RAIRO, Inf. Théor. 18, 365-385 (1984). MSC: 68Q45 68Q25 03D05 03D10 03D15 PDF BibTeX XML Cite \textit{H.-J. Stenger}, RAIRO, Inf. Théor. 18, 365--385 (1984; Zbl 0547.68080) Full Text: EuDML OpenURL
Duske, J.; Parchmann, R. Linear indexed languages. (English) Zbl 0545.68067 Theor. Comput. Sci. 32, 47-60 (1984). MSC: 68Q45 PDF BibTeX XML Cite \textit{J. Duske} and \textit{R. Parchmann}, Theor. Comput. Sci. 32, 47--60 (1984; Zbl 0545.68067) Full Text: DOI OpenURL
Ibarra, Oscar H.; Kim, Sam M. Characterizations and computational complexity of systolic trellis automata. (English) Zbl 0536.68048 Theor. Comput. Sci. 30, 123-153 (1984). Reviewer: G.Wechsung MSC: 68Q05 68Q25 68Q45 PDF BibTeX XML Cite \textit{O. H. Ibarra} and \textit{S. M. Kim}, Theor. Comput. Sci. 30, 123--153 (1984; Zbl 0536.68048) Full Text: DOI OpenURL
Ginsburg, Seymour; Goldstine, Jonathan; Spanier, Edwin H. On the equality of grammatical families. (English) Zbl 0535.68037 J. Comput. Syst. Sci. 26, 171-196 (1983). Reviewer: J.Král MSC: 68Q45 PDF BibTeX XML Cite \textit{S. Ginsburg} et al., J. Comput. Syst. Sci. 26, 171--196 (1983; Zbl 0535.68037) Full Text: DOI OpenURL
Brandstaedt, Andreas Space classes, intersection of languages and bounded erasing homomorphisms. (English) Zbl 0512.68055 RAIRO, Inf. Théor. 17, 121-130 (1983). MSC: 68Q45 PDF BibTeX XML Cite \textit{A. Brandstaedt}, RAIRO, Inf. Théor. 17, 121--130 (1983; Zbl 0512.68055) Full Text: EuDML OpenURL
Albert, Juergen; Wood, Derick Checking sets, test sets, rich languages and commutatively closed languages. (English) Zbl 0507.68049 J. Comput. Syst. Sci. 26, 82-91 (1983). MSC: 68Q45 PDF BibTeX XML Cite \textit{J. Albert} and \textit{D. Wood}, J. Comput. Syst. Sci. 26, 82--91 (1983; Zbl 0507.68049) Full Text: DOI OpenURL
Culik, Karel II; Head, Tom Transductions and the parallel generation of languages. (English) Zbl 0503.68057 Int. J. Comput. Math. 13, 3-15 (1983). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{K. Culik II} and \textit{T. Head}, Int. J. Comput. Math. 13, 3--15 (1983; Zbl 0503.68057) Full Text: DOI OpenURL
Borgida, Alexander T. Some formal results about stratificational grammars and their relevance to linguistics. (English) Zbl 0502.68021 Math. Syst. Theory 16, 29-56 (1983). MSC: 68Q45 PDF BibTeX XML Cite \textit{A. T. Borgida}, Math. Syst. Theory 16, 29--56 (1983; Zbl 0502.68021) Full Text: DOI OpenURL
Ginsburg, Seymour; Goldstine, Jonathan; Spanier, Edwin H. A prime decomposition theorem for grammatical families. (English) Zbl 0524.68045 J. Comput. Syst. Sci. 24, 315-361 (1982). MSC: 68Q45 PDF BibTeX XML Cite \textit{S. Ginsburg} et al., J. Comput. Syst. Sci. 24, 315--361 (1982; Zbl 0524.68045) Full Text: DOI OpenURL
Engelfriet, Joost Three hierarchies of transducers. (English) Zbl 0509.68078 Math. Syst. Theory 15, 95-125 (1982). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{J. Engelfriet}, Math. Syst. Theory 15, 95--125 (1982; Zbl 0509.68078) Full Text: DOI OpenURL
Turakainen, Paavo A homomorphic characterization of principal semi AFLs without using intersection with regular sets. (English) Zbl 0506.68063 Inf. Sci. 27, 141-149 (1982). MSC: 68Q45 PDF BibTeX XML Cite \textit{P. Turakainen}, Inf. Sci. 27, 141--149 (1982; Zbl 0506.68063) Full Text: DOI OpenURL