Ibarra, Oscar H.; McQuillan, Ian On decision problems concerning contextual insertions and deletions. (English) Zbl 07957594 Theor. Comput. Sci. 1024, Article ID 114905, 17 p. (2025). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Dörband, Frederic; Fülöp, Zoltán; Vogler, Heiko Rational weighted tree languages with storage. (English) Zbl 07953354 Inf. Comput. 301, Article ID 105205, 20 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Fülöp, Zoltán; Vogler, Heiko Principal abstract families of weighted tree languages. (English) Zbl 1526.68005 Inf. Comput. 282, Article ID 104657, 33 p. (2022). MSC: 68Q45 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Fülöp, Zoltán; Vogler, Heiko Rational weighted tree languages with storage and the Kleene-Goldstine theorem. (English) Zbl 1434.68248 Ćirić, Miroslav (ed.) et al., Algebraic informatics. 8th international conference, CAI 2019, Niš, Serbia, June 30 – July 4, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11545, 138-150 (2019). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI Link
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Rovan, Branislav; Sádovský, Šimon On usefulness of information: framework and NFA case. (English) Zbl 1514.68110 Böckenhauer, Hans-Joachim (ed.) et al., Adventures between lower bounds and higher altitudes. Essays dedicated to Juraj Hromkovič on the occasion of his 60th birthday. Cham: Springer. Lect. Notes Comput. Sci. 11011, 85-99 (2018). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ibarra, Oscar H.; McQuillan, Ian Semilinearity of families of languages. (English) Zbl 1458.68101 Câmpeanu, Cezar (ed.), Implementation and application of automata. 23rd international conference, CIAA 2018, Charlottetown, PE, Canada, July 30 – August 2, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10977, 211-222 (2018). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
Haar, Stefan; Masopust, Tomáš Languages, decidability, and complexity. (English) Zbl 1304.68104 Seatzu, Carla (ed.) et al., Control of discrete-event systems. Automata and Petri net perspectives. New York, NY: Springer (ISBN 978-1-4471-4275-1/pbk; 978-1-4471-4276-8/ebook). Lecture Notes in Control and Information Sciences 433, 23-43 (2013). MSC: 68Q45 68Q25 68Q42 68Q80 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
Bensch, Suna; Bordihn, Henning; Holzer, Markus; Kutrib, Martin Deterministic input-reversal and input-revolving finite automata. (English) Zbl 1156.68442 Martín-Vide, Carlos (ed.) et al., Language and automata theory and applications. Second international conference, LATA 2008, Tarragona, Spain, March 13–19, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-88281-7/pbk). Lecture Notes in Computer Science 5196, 113-124 (2008). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Wartena, Christian Storage products and linear control of derivations. (English) Zbl 1141.68038 Theory Comput. Syst. 42, No. 2, 157-186 (2008). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
ter Beek, Maurice H.; Kleijn, Jetty Infinite unfair shuffles and associativity. (English) Zbl 1118.68112 Theor. Comput. Sci. 380, No. 3, 401-410 (2007). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI Numdam EuDML Link
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI Link
Moriya, Tetsuo; Yamasaki, Hideki Literal shuffle on \(\omega\)-languages. (English) Zbl 0875.68602 Inf. Process. Lett. 59, No. 3, 165-168 (1996). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Păun, Gheorghe On the splicing operation. (English) Zbl 0855.68051 Discrete Appl. Math. 70, No. 1, 57-79 (1996). MSC: 68Q45 92E20 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
Dong, Guozhu On the index of positive programmed formal languages. (English) Zbl 0998.68532 Inf. Process. Lett. 54, No. 2, 105-110 (1995). MSC: 68Q45 68P20 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
Harrison, John Morphic congruences and D0L languages. (English) Zbl 0938.68712 Theor. Comput. Sci. 134, No. 2, 537-544 (1994). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Kari, Lila On language equations with invertible operations. (English) Zbl 0821.68075 Theor. Comput. Sci. 132, No. 1-2, 129-150 (1994). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI EuDML
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI Link
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
Gastin, Paul Un modèle asynchrone pour les systèmes distribués. (An asynchronous model of distributed systems). (French) Zbl 0701.68023 Theor. Comput. Sci. 74, No. 2, 121-162 (1990). MSC: 68Q05 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
Moriya, Tetsuo Closure property of principal cones under substitution. (English) Zbl 0662.68075 Inf. Process. Lett. 29, No. 6, 315-317 (1988). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
Berard, Béatrice Literal shuffle. (English) Zbl 0636.68103 Theor. Comput. Sci. 51, 291-299 (1987). MSC: 68Q45 68N25 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
Hromkovič, Juraj Reversal-bounded nondeterministic multicounter machines and complementation. (English) Zbl 0631.68069 Theor. Comput. Sci. 51, 325-330 (1987). MSC: 68Q45 68Q25 68Q05 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
Engelfriet, Joost; Vogler, Heiko Look-ahead on pushdowns. (English) Zbl 0625.68063 Inf. Comput. 73, 245-279 (1987). MSC: 68Q45 68N20 × Cite Format Result Cite Review PDF Full Text: DOI
Vogler, Heiko Basic tree transducers. (English) Zbl 0625.68061 J. Comput. Syst. Sci. 34, 87-128 (1987). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Ďuriš, Pavol; Hromkovič, Juraj Zerotesting bounded one-way multicounter machines. (English) Zbl 0619.68048 Kybernetika 23, 13-18 (1987). MSC: 68Q25 68Q05 × Cite Format Result Cite Review PDF Full Text: EuDML
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 × Cite Format Result Cite Review PDF Full Text: DOI Link
Dare, V. Rajkumar; Siromoney, Rani Subword topology. (English) Zbl 0638.68076 Theor. Comput. Sci. 47, 159-168 (1986). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Vogler, Heiko Iterated linear control and iterated one-turn pushdowns. (English) Zbl 0636.68106 Math. Syst. Theory 19, 117-133 (1986). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: EuDML
Aalbersberg, Ijsbrand Jan; Rozenberg, G. CTS systems and Petri nets. (English) Zbl 0608.68053 Theor. Comput. Sci. 40, 149-162 (1985). MSC: 68Q85 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
Jantzen, Matthias Extending regular expressions with iterated shuffle. (English) Zbl 0574.68069 Theor. Comput. Sci. 38, 223-247 (1985). MSC: 68Q45 68Q85 × Cite Format Result Cite Review PDF Full Text: DOI
Engelfriet, Joost Hierarchies of hyper-AFLs. (English) Zbl 0565.68072 J. Comput. Syst. Sci. 30, 86-115 (1985). Reviewer: R.Andonie MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI Link
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 × Cite Format Result Cite Review PDF Full Text: DOI Link
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI