Dassow, Jürgen; Truthe, Bianca Relations of contextual grammars with strictly locally testable selection languages. (English) Zbl 07799056 RAIRO, Theor. Inform. Appl. 57, Paper No. 10, 21 p. (2023). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{J. Dassow} and \textit{B. Truthe}, RAIRO, Theor. Inform. Appl. 57, Paper No. 10, 21 p. (2023; Zbl 07799056) Full Text: DOI arXiv
Freden, Eric; Martinsen, Kevin EDT0L grammars with only one variable have tractable generating functions. (English) Zbl 07736927 RAIRO, Theor. Inform. Appl. 57, Paper No. 6, 14 p. (2023). MSC: 68Q70 68R15 PDFBibTeX XMLCite \textit{E. Freden} and \textit{K. Martinsen}, RAIRO, Theor. Inform. Appl. 57, Paper No. 6, 14 p. (2023; Zbl 07736927) Full Text: DOI
Echi, Othman; Khalfallah, Adel; Kroumi, Dhaker On primitive words with non-primitive product. (English) Zbl 1497.68402 RAIRO, Theor. Inform. Appl. 56, Paper No. 4, 11 p. (2022). Reviewer: Markus Whiteland (Liège) MSC: 68R15 68Q45 PDFBibTeX XMLCite \textit{O. Echi} et al., RAIRO, Theor. Inform. Appl. 56, Paper No. 4, 11 p. (2022; Zbl 1497.68402) Full Text: DOI
Dassow, Jürgen; Truthe, Bianca Accepting networks of evolutionary processors with resources restricted and structure limited filters. (English) Zbl 1508.68188 RAIRO, Theor. Inform. Appl. 55, Paper No. 8, 27 p. (2021). MSC: 68Q45 68Q06 68Q07 68Q42 PDFBibTeX XMLCite \textit{J. Dassow} and \textit{B. Truthe}, RAIRO, Theor. Inform. Appl. 55, Paper No. 8, 27 p. (2021; Zbl 1508.68188) Full Text: DOI
Kutrib, Martin; Malcher, Andreas Digging input-driven pushdown automata. (English) Zbl 1508.68197 RAIRO, Theor. Inform. Appl. 55, Paper No. 6, 19 p. (2021). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Kutrib} and \textit{A. Malcher}, RAIRO, Theor. Inform. Appl. 55, Paper No. 6, 19 p. (2021; Zbl 1508.68197) Full Text: DOI
Nagy, Benedek; Kovács, Zita On deterministic 1-limited \(5' \rightarrow 3'\) sensing Watson-Crick finite-state transducers. (English) Zbl 1508.68201 RAIRO, Theor. Inform. Appl. 55, Paper No. 5, 18 p. (2021). MSC: 68Q45 68Q07 PDFBibTeX XMLCite \textit{B. Nagy} and \textit{Z. Kovács}, RAIRO, Theor. Inform. Appl. 55, Paper No. 5, 18 p. (2021; Zbl 1508.68201) Full Text: DOI
Nagy, Benedek; Otto, Friedrich Linear automata with translucent letters and linear context-free trace languages. (English) Zbl 1451.68157 RAIRO, Theor. Inform. Appl. 54, Paper No. 3, 23 p. (2020). MSC: 68Q45 PDFBibTeX XMLCite \textit{B. Nagy} and \textit{F. Otto}, RAIRO, Theor. Inform. Appl. 54, Paper No. 3, 23 p. (2020; Zbl 1451.68157) Full Text: DOI
Otto, Friedrich; Mráz, František Automata with cyclic move operations for picture languages. (English) Zbl 1423.68263 RAIRO, Theor. Inform. Appl. 52, No. 2-4, 235-251 (2018). MSC: 68Q45 PDFBibTeX XMLCite \textit{F. Otto} and \textit{F. Mráz}, RAIRO, Theor. Inform. Appl. 52, No. 2--4, 235--251 (2018; Zbl 1423.68263) Full Text: DOI
Kocman, Radim; Křivka, Zbyněk; Meduna, Alexander On double-jumping finite automata and their closure properties. (English) Zbl 1423.68258 RAIRO, Theor. Inform. Appl. 52, No. 2-4, 185-199 (2018). MSC: 68Q45 PDFBibTeX XMLCite \textit{R. Kocman} et al., RAIRO, Theor. Inform. Appl. 52, No. 2--4, 185--199 (2018; Zbl 1423.68258) Full Text: DOI
Konstantinidis, Stavros; Moreira, Nelma; Reis, Rogério Randomized generation of error control codes with automata and transducers. (English) Zbl 1423.68260 RAIRO, Theor. Inform. Appl. 52, No. 2-4, 169-184 (2018). MSC: 68Q45 68W20 94A40 94B25 PDFBibTeX XMLCite \textit{S. Konstantinidis} et al., RAIRO, Theor. Inform. Appl. 52, No. 2--4, 169--184 (2018; Zbl 1423.68260) Full Text: DOI
Hospodár, Michal; Jirásková, Galina The complexity of concatenation on deterministic and alternating finite automata. (English) Zbl 1486.68096 RAIRO, Theor. Inform. Appl. 52, No. 2-4, 153-168 (2018). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Hospodár} and \textit{G. Jirásková}, RAIRO, Theor. Inform. Appl. 52, No. 2--4, 153--168 (2018; Zbl 1486.68096) Full Text: DOI
Holzer, Markus; Truthe, Bianca; Firdaus Yosman, Ahmad On bonded sequential and parallel insertion systems. (English) Zbl 1429.68116 RAIRO, Theor. Inform. Appl. 52, No. 2-4, 127-151 (2018). MSC: 68Q45 68Q42 PDFBibTeX XMLCite \textit{M. Holzer} et al., RAIRO, Theor. Inform. Appl. 52, No. 2--4, 127--151 (2018; Zbl 1429.68116) Full Text: DOI
Barash, Mikhail; Okhotin, Alexander Linear grammars with one-sided contexts and their automaton representation. (English) Zbl 1328.68100 RAIRO, Theor. Inform. Appl. 49, No. 2, 153-178 (2015). MSC: 68Q42 68Q80 PDFBibTeX XMLCite \textit{M. Barash} and \textit{A. Okhotin}, RAIRO, Theor. Inform. Appl. 49, No. 2, 153--178 (2015; Zbl 1328.68100) Full Text: DOI Link
Honkala, Juha The finiteness problem for monoids of morphisms. (English) Zbl 1314.20045 RAIRO, Theor. Inform. Appl. 49, No. 1, 61-65 (2015). MSC: 20M05 68Q45 20M15 PDFBibTeX XMLCite \textit{J. Honkala}, RAIRO, Theor. Inform. Appl. 49, No. 1, 61--65 (2015; Zbl 1314.20045) Full Text: DOI
Honkala, Juha The cyclicity problem for the images of \(q\)-rational series. (English) Zbl 1261.11027 RAIRO, Theor. Inform. Appl. 45, No. 4, 375-381 (2011). Reviewer: Mihai Prunescu (Freiburg i. Br.) MSC: 11B85 11U05 68Q45 PDFBibTeX XMLCite \textit{J. Honkala}, RAIRO, Theor. Inform. Appl. 45, No. 4, 375--381 (2011; Zbl 1261.11027) Full Text: DOI EuDML
Reghizzi, Stefano Crespi; San Pietro, Pierluigi Consensual languages and matching finite-state computations. (English) Zbl 1219.68112 RAIRO, Theor. Inform. Appl. 45, No. 1, 77-97 (2011). MSC: 68Q45 68Q42 68Q19 PDFBibTeX XMLCite \textit{S. C. Reghizzi} and \textit{P. San Pietro}, RAIRO, Theor. Inform. Appl. 45, No. 1, 77--97 (2011; Zbl 1219.68112) Full Text: DOI Numdam EuDML
Geffert, Viliam; Ištoňová, L’ubomíra Translation from classical two-way automata to pebble two-way automata. (English) Zbl 1211.68232 RAIRO, Theor. Inform. Appl. 44, No. 4, 507-523 (2010). MSC: 68Q45 68Q70 PDFBibTeX XMLCite \textit{V. Geffert} and \textit{L. Ištoňová}, RAIRO, Theor. Inform. Appl. 44, No. 4, 507--523 (2010; Zbl 1211.68232) Full Text: DOI EuDML
Bordihn, Henning; Dassow, Jürgen; Holzer, Markus Extending regular expressions with homomorphic replacement. (English) Zbl 1208.68134 RAIRO, Theor. Inform. Appl. 44, No. 2, 229-255 (2010). MSC: 68Q45 03D40 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn} et al., RAIRO, Theor. Inform. Appl. 44, No. 2, 229--255 (2010; Zbl 1208.68134) Full Text: DOI EuDML Link
Černý, Anton Generalizations of Parikh mappings. (English) Zbl 1209.68396 RAIRO, Theor. Inform. Appl. 44, No. 2, 209-228 (2010). MSC: 68R15 PDFBibTeX XMLCite \textit{A. Černý}, RAIRO, Theor. Inform. Appl. 44, No. 2, 209--228 (2010; Zbl 1209.68396) Full Text: DOI EuDML Link
Schneider, Johannes C. Unambiguous erasing morphisms in free monoids. (English) Zbl 1203.68132 RAIRO, Theor. Inform. Appl. 44, No. 2, 193-208 (2010). MSC: 68R15 68Q25 PDFBibTeX XMLCite \textit{J. C. Schneider}, RAIRO, Theor. Inform. Appl. 44, No. 2, 193--208 (2010; Zbl 1203.68132) Full Text: DOI EuDML Link