Journal of Automata, Languages and Combinatorics Short Title: J. Autom. Lang. Comb. Publisher: Justus-Liebig-Universität, Institut für Informatik, Gießen ISSN: 1430-189X; 2567-3785/e Online: http://www.jalc.de/issues.htmlhttp://theo.cs.ovgu.de/jalc/1996-2015/ Predecessor: Journal of Information Processing and Cybernetics Comments: Indexed cover-to-cover; Publisher until 20 (2015): Otto-von-Guericke-Universität, Fakultät für Informatik, Magdeburg Documents Indexed: 538 Publications (since 1996) References Indexed: 43 Publications with 946 References. all top 5 Latest Issues 27, No. 4 (2022) 27, No. 1-3 (2022) 26, No. 3-4 (2021) 26, No. 1-2 (2021) 25, No. 4 (2020) 25, No. 2-3 (2020) 25, No. 1 (2020) 24, No. 2-4 (2019) 24, No. 1 (2019) 23, No. 4 (2018) 23, No. 1-3 (2018) 22, No. 4 (2017) 22, No. 1-3 (2017) 21, No. 4 (2016) 21, No. 3 (2016) 21, No. 1-2 (2016) 20, No. 1 (2015) 19, No. 1-4 (2014) 18, No. 2 (2013) 18, No. 1 (2013) 17, No. 2-4 (2012) 17, No. 1 (2012) 16, No. 2-4 (2011) 16, No. 1 (2011) 15, No. 3/4 (2010) 15, No. 1/2 (2010) 14, No. 3-4 (2009) 14, No. 2 (2009) 14, No. 1 (2009) 13, No. 3-4 (2008) 13, No. 2 (2008) 13, No. 1 (2008) 12, No. 4 (2007) 12, No. 3 (2007) 12, No. 1-2 (2007) 11, No. 4 (2006) 11, No. 3 (2006) 11, No. 2 (2006) 11, No. 1 (2006) 10, No. 5-6 (2005) 10, No. 4 (2005) 10, No. 2-3 (2005) 10, No. 1 (2005) 9, No. 4 (2004) 9, No. 2-3 (2004) 9, No. 1 (2004) 8, No. 4 (2003) 8, No. 3 (2003) 8, No. 2 (2003) 8, No. 1 (2003) 7, No. 4 (2002) 7, No. 3 (2002) 7, No. 2 (2002) 7, No. 1 (2002) 6, No. 4 (2001) 6, No. 3 (2001) 6, No. 2 (2001) 6, No. 1 (2001) 5, No. 4 (2000) 5, No. 3 (2000) 5, No. 2 (2000) 5, No. 1 (2000) 4, No. 4 (1999) 4, No. 3 (1999) 4, No. 2 (1999) 4, No. 1 (1999) 3, No. 2 (1998) 3, No. 1 (1998) 2, No. 4 (1997) 2, No. 3 (1997) 2, No. 2 (1997) 2, No. 1 (1997) 1, No. 4 (1996) 1, No. 3 (1996) 1, No. 2 (1996) 1, No. 1 (1996) all top 5 Authors 13 Kutrib, Martin 12 Bordihn, Henning 11 Dassow, Jürgen 11 Fernau, Henning 11 Holzer, Markus 11 Salomaa, Kai T. 10 Vogler, Heiko 9 Ésik, Zoltán 9 Mansour, Toufik 9 Otto, Friedrich 9 Pighizzini, Giovanni 9 Shallit, Jeffrey O. 8 Konstantinidis, Stavros 8 Mitrana, Victor 8 Mráz, František 8 Wätjen, Dietmar 7 Iliopoulos, Costas S. 7 Jürgensen, Helmut 7 Kari, Lila 7 Păun, Gheorghe 7 Vaszil, Gyorgy 7 Yu, Sheng 6 Câmpeanu, Cezar 6 Freund, Rudolf 6 Kuich, Werner 6 Malcher, Andreas 6 McQuillan, Ian 6 Moreira, Nelma 6 Reis, Rogério 5 Fülöp, Zoltán 5 Ibarra, Oscar H. 5 Imreh, Balázs 5 Kitaev, Sergey 5 Krithivasan, Kamala 5 Martín-Vide, Carlos 5 Mouchard, Laurent 5 Okhotin, Alexander 5 Plátek, Martin 5 Truthe, Bianca 4 Brzozowski, Janusz Antoni 4 Csuhaj-Varjú, Erzsébet 4 Daley, Mark 4 Domaratzki, Michael 4 Drewes, Frank 4 Gécseg, Ferenc 4 Mahalingam, Kalpana 4 Manea, Florin 4 Mereghetti, Carlo 4 Mignot, Ludovic 4 Nagy, Benedek 4 Pérez-Jiménez, Mario J. 4 Riscos-Núñez, Agustín 4 Rosenberg, Ivo G. 4 Shabani, Armend Shaban 4 Shyr, Huei-Jan 4 Smyth, William F. 4 Sunckel, Bettina 4 Verlan, Sergey 4 Wotschke, Detlef 3 Alhazov, Artiom 3 Blanchet-Sadri, Francine 3 Bozapalidis, Symeon 3 Broda, Sabine 3 Caron, Pascal 3 Champarnaud, Jean-Marc 3 D’Alessandro, Flavio 3 Droste, Manfred 3 Eramian, Mark G. 3 Ewert, Sigrid 3 Fazekas, Szilárd Zsolt 3 Gazdag, Zsolt 3 Holub, Jan 3 Ivanov, Sergiu 3 Jirásková, Galina 3 Kappes, Martin 3 Kelemenová, Alica 3 Kemp, Rainer 3 Kulkarni, Manasi S. 3 Madhu, Mutyam 3 Mateescu, Alexandru 3 Nishida, Taishin Yasunobu 3 Oswald, Marion 3 Palano, Beatrice 3 Palioudakis, Alexandros 3 Rozenberg, Grzegorz 3 Salomaa, Arto Kustaa 3 Staiger, Ludwig 3 Țiplea, Ferucio Laurențiu 3 Wang, Mingwei 3 Zantema, Hans 2 Akl, Selim G. 2 Anantharaman, Siva 2 Avgustinovich, Sergeĭ Vladimirovich 2 Balan, M. Sakthi 2 Biegler, Franziska 2 Borchardt, Björn 2 Bouyer, Patricia 2 Bruyère, Véronique 2 Cavaliere, Matteo 2 Choffrut, Christian ...and 536 more Authors all top 5 Fields 518 Computer science (68-XX) 25 Combinatorics (05-XX) 23 Mathematical logic and foundations (03-XX) 20 General and overarching topics; collections (00-XX) 20 Information and communication theory, circuits (94-XX) 6 Number theory (11-XX) 5 Biology and other natural sciences (92-XX) 3 Associative rings and algebras (16-XX) 3 Group theory and generalizations (20-XX) 2 History and biography (01-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 General algebraic systems (08-XX) 2 General topology (54-XX) 2 Quantum theory (81-XX) 1 Commutative algebra (13-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Category theory; homological algebra (18-XX) 1 Real functions (26-XX) 1 Ordinary differential equations (34-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Statistics (62-XX) 1 Operations research, mathematical programming (90-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 302 Publications have been cited 1,662 times in 1,221 Documents Cited by ▼ Year ▼ P systems with active membranes: Attacking NP-complete problems. Zbl 0970.68066Păun, Gheorghe 74 2001 Conjunctive grammars. Zbl 1004.68082Okhotin, Alexander 62 2001 State complexity of regular languages. Zbl 0978.68087Yu, Sheng 53 2001 Formal tree series. Zbl 1089.68054Ésik, Zoltán; Kuich, Werner 31 2003 Semiring frameworks and algorithms for shortest-distance problems. Zbl 1033.68067Mohri, Mehryar 31 2002 A survey on operational state complexity. Zbl 1380.68253Gao, Yuan; Moreira, Nelma; Reis, Rogério; Yu, Sheng 30 2016 A polynomial complexity class in P systems using membrane division. Zbl 1145.68426Pérez Jiménez, Mario J.; Romero Jiménez, Álvaro; Sancho Caparrini, Fernando 28 2006 Regular expressions: new results and open problems. Zbl 1143.68434Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei 28 2005 Tight lower bound for the state complexity of shuffle of regular languages. Zbl 1033.68057Câmpeanu, Cezar; Salomaa, Kai; Yu, Sheng 27 2002 More on generalized automatic sequences. Zbl 1033.68069Rigo, Michel; Maes, Arnaud 27 2002 Quotient complexity of regular languages. Zbl 1345.68200Brzozowski, Janusz 26 2010 On monotonic automata with a restart operation. Zbl 0942.68064Jančar, Petr; Mráz, František; Plátek, Martin; Vogel, Jörg 25 1999 State complexity of proportional removals. Zbl 1095.68605Domaratzki, Michael 23 2002 Regular extended H systems are computationally universal. Zbl 0867.68043Păun, Gheorghe 22 1996 Efficient algorithms for testing the twins property. Zbl 1089.68049Allauzen, Cyril; Mohri, Mehryar 19 2003 NFA to DFA transformation for finite languages over arbitrary alphabets. Zbl 0897.68060Salomaa, Kai; Yu, Sheng 19 1997 On the number of distinct languages accepted by finite automata with \(n\) states. Zbl 1137.68421Domaratzki, Michael; Kisman, Derek; Shallit, Jeffrey 18 2002 Descriptional complexity issues in quantum computing. Zbl 0965.68021Gruska, Jozef 17 2000 Two-way automata simulations and unary languages. Zbl 0965.68043Mereghetti, Carlo; Pighizzini, Giovanni 17 2000 Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars. Zbl 1149.68042Fernau, Henning; Freund, Rudolf; Oswald, Marion; Reinhardt, Klaus 16 2007 On the determinization of weighted automata. Zbl 1161.68542Kirsten, Daniel; Mäurer, Ina 16 2005 Palindromes and two-dimensional Sturmian sequences. Zbl 1002.11026Berthé, Valérie; Vuillon, Laurent 16 2001 Border array on bounded alphabet. Zbl 1089.68080Duval, Jean-Pierre; Lecroq, Thierry; Lefebvre, Arnaud 15 2005 Regular expressions: New results and open problems. Zbl 1098.68069Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei 15 2004 On the state complexity of \(k\)-entry deterministic finite automata. Zbl 1050.68093Holzer, Markus; Salomaa, Kai; Yu, Sheng 15 2001 Recognizable picture series. Zbl 1161.68514Bozapalidis, Symeon; Grammatikopoulou, Archontia 14 2005 On representable graphs. Zbl 1171.05372Kitaev, Sergey; Pyatkin, Artem 14 2008 Automatic complexity of strings. Zbl 1004.68077Shallit, Jeffrey; Wang, Ming-Wei 14 2001 An improvement to a recent upper bound for synchronizing words of finite automata. Zbl 1447.68007Shitov, Yaroslav 13 2019 Weighted Muller tree automata and weighted logics. Zbl 1144.68036Rahonis, George 12 2007 On minimal context-free insertion-deletion systems. Zbl 1148.68032Verlan, Sergey 12 2007 Monotonicity of restarting automata. Zbl 1149.68052Jančar, Petr; Mráz, František; Plátek, Martin; Vogel, Jörg 12 2007 A semiring-semimodule generalization of \(\omega\)-regular languages II\(^1\). Zbl 1161.68524Ésik, Zoltán; Kuich, Werner 12 2005 Automatic structures: Overview and future directions. Zbl 1058.68070Khoussainov, Bakhadyr; Rubin, Sasha 12 2003 Descriptional complexity of finite automata: concepts and open problems. Zbl 1094.68576Hromkovič, Juraj 12 2002 Descriptional complexity of cellular automata and decidability questions. Zbl 1095.68611Malcher, Andreas 12 2002 Some results on RWW-and RRWW-automata and their relation to the class of growing context-sensitive languages. Zbl 1083.68057Jurdziński, Tomasz; Loryś, Krzysztof; Niemann, Gundula; Otto, Friedrich 12 2004 Black box checking. Zbl 1046.68072Peled, Doron; Vardi, Moshe Y.; Yannakakis, Mihalis 12 2002 The logic of event clocks. Decidability, complexity and expressiveness. Zbl 0978.03015Raskin, Jean-François; Schobbens, Pierre-Yves 12 1999 A semiring-semimodule generalization of \(\omega\)-regular languages. Zbl 1161.68025Ésik, Zoltán; Kuich, Werner 11 2005 A Kleene/Büchli-like theorem of clock languages. Zbl 1031.68121Bouyer, Patricia; Petit, Antoine 11 2002 Descriptional complexity of error/edit systems. Zbl 1098.68072Kari, Lila; Konstantinides, Stavros 11 2004 Recognizability of rectangular pictures by Wang systems. Zbl 0908.68109de Prophetis, Lucio; Varricchio, Stefano 11 1997 Process semantics for membrane systems. Zbl 1144.68318Kleijn, Jetty; Koutny, Maciej; Rozenberg, Grzegorz 10 2006 Timed automata with periodic clock constraints. Zbl 0964.68076Choffrut, Christian; Goldwurm, Massimiliano 10 2000 Bottom-up and top-down tree series transformations. Zbl 1019.68056Engelfriet, Joost; Fülöp, Zoltán; Vogler, Heiko 10 2002 Determinization of finite state weighted tree automata. Zbl 1141.68495Borchardt, Björn; Vogler, Heiko 10 2003 Polarizationless P systems with active membranes: computational complexity aspects. Zbl 1356.68071Valencia-Cabrera, Luis; Orellana-Martín, David; Martínez-del-Amor, Miguel A.; Riscos-Núñez, Agustín; Pérez-Jiménez, Mario J. 10 2016 Approximate seeds of strings. Zbl 1135.68021Christodoulakis, Manolis; Iliopoulos, Costas S.; Park, Kunsoo; Sim, Jeong Seop 9 2005 Determinization of weighted tree automata using factorizations. Zbl 1345.68201Büchse, Matthias; May, Jonathan; Vogler, Heiko 9 2010 An extension theorem with an application to formal tree series. Zbl 1089.68051Bloom, Stephen L.; Ésik, Zoltán 9 2003 Double sequences with complexity \(mn+1\). Zbl 0971.68123Cassaigne, Julien 9 1999 Nondeterministic one-tape off-line Turing machines and their time complexity. Zbl 1191.68308Pighizzini, Giovanni 8 2009 On Dehn functions of finitely presented bi-automatic monoids. Zbl 0964.68075Otto, Friedrich 8 2000 The Boolean structure of dot-depth one. Zbl 1013.68112Glasser, Christian; Schmitz, Heinz 8 2001 Lookahead hierarchies of restarting automata. Zbl 1004.68091Mráz, František 8 2001 Higher dimensional automata. Zbl 1102.68059Ésik, Zoltán; Németh, Zoltán L. 8 2004 Weighted tree transducers. Zbl 1102.68062Fülöp, Zoltán; Vogler, Heiko 8 2004 On the frequency of factors in a D0L word. Zbl 0912.68116Frid, Anna E. 8 1998 Extensions to minimal synchronizing words. Zbl 1429.68111Fernau, Henning; Hoffmann, Stefan 7 2019 Deterministic moles cannot solve liveness. Zbl 1145.68461Kapoutsis, Christos A. 7 2007 Minicomplexity. Zbl 1322.68123Kapoutsis, Christos A. 7 2012 The complexity of the minimum \(k\)-cover problem. Zbl 1136.68618Cole, Richard; Iliopoulos, Costas S.; Mohamed, Manal; Smyth, W. F.; Yang, Lu 7 2005 On the generative power of graph-controlled insertion-deletion systems with small sizes. Zbl 1390.68305Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 7 2017 Gröbner bases and the defining polynomial of a context-free grammar generating function. Zbl 1087.68046Panholzer, Alois 7 2005 On conciseness of extensions of timed automata. Zbl 1146.68384Bouyer, Patricia; Chevalier, Fabrice 7 2005 Cantor sets and Dejean’s conjecture. Zbl 0867.68068Currie, James D.; Shelton, Robert O. 7 1996 Approximation lower bounds in online LIB bin packing and covering. Zbl 1088.68836Manyem, Prabhu; Salt, Rhonda L.; Visser, Marc Simon 7 2003 Quasiperiodicity: From detection to normal forms. Zbl 0946.68112Iliopoulos, Costas S.; Mouchard, Laurent 7 1999 Ranking and unranking of lexicographically ordered words: An average-case analysis. Zbl 0905.68087Liebehenschel, Jens 7 1997 Compositions of reaction systems. Zbl 1355.68097Salomaa, Arto 7 2014 Languages generated by context-free grammars extended by type \(AB\to BA\) rules. Zbl 1206.68178Nagy, Benedek 6 2009 Intervals of partial clones containing maximal clones. Zbl 1144.08003Haddad, Lucien; Lau, Dietlinde; Rosenberg, Ivo G. 6 2006 Learning deterministically recognizable tree series. Zbl 1149.68384Drewes, Frank; Vogler, Heiko 6 2007 On the closure of recognizable tree series under tree homomorphisms. Zbl 1161.68515Bozapalidis, Symeon; Rahonis, George 6 2005 A note on Černý conjecture for automata over 3-letter alphabet. Zbl 1184.68331Roman, Adam 6 2008 Computing the repetitions in a biological weighted sequence. Zbl 1140.68463Iliopoulos, Costas; Mouchard, Laurent; Perdikuri, Katerina; Tsakalidis, Athanasios 6 2005 Grammars with control by ideals and codes. Zbl 1402.68113Dassow, Jürgen 6 2018 Testing the equivalence of regular languages. Zbl 1345.68194Almeida, Marco; Moreira, Nelma; Reis, Rogério 6 2010 Weak bisimulation for (max/+) automata and related models. Zbl 1089.68069Buchholz, Peter; Kemper, Peter 6 2003 Coinductive counting with weighted automata. Zbl 1089.68058Rutten, J. J. M. M. 6 2003 On behaviour equivalence for probabilistic I/O automata and its relationship to probabilistic bisimulation. Zbl 1089.68062Stark, Eugene W. 6 2003 Computing all repeats using suffix arrays. Zbl 1088.68679Franěk, František; Smyth, William F.; Tang, Yudong 6 2003 An automata theoretic decidability proof for first-order theory of \(\langle\mathbb{N},<,P\rangle\) with morphic predicate \(P\). Zbl 0937.68078Maes, Arnaud 6 1999 On the decidability of model-checking for P systems. Zbl 1149.68404Dang, Zhe; Li, Cheng; Ibarra, Oscar H.; Xie, Gaoyan 5 2006 Syntactic complexities of six classes of star-free languages. Zbl 1322.68118Brzozowski, Janusz; Li, Baiyu; Liu, David 5 2012 The bag automaton: a model of nondeterministic storage. Zbl 1191.68380Daley, Mark; Eramian, Mark; McQuillan, Ian 5 2008 Homomorphisms preserving linear conjunctive languages. Zbl 1193.68156Okhotin, Alexander 5 2008 Real-time automata. Zbl 0970.68088Dima, Cătălin 5 2001 Maximal solid codes. Zbl 0970.68057Jürgensen, Helmut; Katsura, Masashi; Konstantinidis, Stavros 5 2001 Minimal and reduced reversible automata. Zbl 1392.68218Lavado, Giovanna Janet; Pighizzini, Giovanni; Prigioniero, Luca 5 2017 About some overlap-free morphisms on a \(n\)-letter alphabet. Zbl 1095.68090Séébold, Patrice 5 2002 Words avoiding abelian inclusions. Zbl 1021.68069Avgustinovich, Sergei V.; Frid, Anna E. 5 2002 Formal languages over free binoids. Zbl 0965.68038Hashiguchi, Kosaburo; Ichihara, Shin; Jimbo, Shuji 5 2000 Computing quasi suffix arrays. Zbl 1088.68678Franěk, František; Holub, Jan; Smyth, William F.; Xiao, Xiangdong 5 2003 The maximum state complexity for finite languages. Zbl 1098.68064Câmpeanu, Cezar; Ho, Wing Hong 5 2004 \(P\) systems with replicated rewriting. Zbl 0993.68046Krishna, Shankara Narayanan; Rama, Raghavan 5 2001 Confluent monadic string-rewriting systems and automatic structures. Zbl 0993.68048Otto, Friedrich; Ruškuc, Nik 5 2001 On the trace product and some families of languages closed under partial communications. Zbl 1102.68065Guaiana, Giovanna; Restivo, Antonio; Salemi, Sergio 5 2004 An essay on general grammars. Zbl 1358.68158Fernau, Henning 5 2016 The prefix automaton. Zbl 07488324Broda, Sabine; Maia, Eva; Moreira, Nelma; Reis, Rogério 1 2021 Constructing reversible Turing machines in a reversible and conservative elementary triangular cellular automaton. Zbl 07488329Morita, Kenichi 1 2021 Involutive Fibonacci words. Zbl 07488334Kari, Lila; Kulkarni, Manasi S.; Mahalingam, Kalpana; Wang, Zihao 1 2021 Generating networks of evolutionary processors with resources restricted and structure limited filters. Zbl 1462.68035Dassow, Jürgen; Truthe, Bianca 2 2020 Necessary conditions for subclasses of random context galleries. Zbl 1462.68103Ewert, Sigrid; Tkachova, Daria Sergeevna 1 2020 Forbidden patterns for ordered automata. Zbl 1462.68116Klíma, Ondřej; Polák, Libor 1 2020 On two-sided locally testable languages. Zbl 07347655Kutrib, Martin; Otto, Friedrich 1 2020 On h-lexicalized restarting list automata. Zbl 1462.68110Plátek, Martin; Otto, Friedrich; Mráz, František 1 2020 A combinatorial approach for the state complexity of the shuffle product. Zbl 07376298Caron, Pascal; Luque, Jean-Gabriel; Patrou, Bruno 1 2020 An improvement to a recent upper bound for synchronizing words of finite automata. Zbl 1447.68007Shitov, Yaroslav 13 2019 Extensions to minimal synchronizing words. Zbl 1429.68111Fernau, Henning; Hoffmann, Stefan 7 2019 Hardly reachable subsets and completely reachable automata with 1-deficient words. Zbl 1435.68161Gonze, François; Jungers, Raphaël M. 4 2019 On random primitive sets, directable NFAs and the generation of slowly synchronizing DFAs. Zbl 1429.68103Catalano, Costanza; Jungers, Raphaël M. 3 2019 The Černý conjecture holds with high probability. Zbl 1429.68131Nicaud, Cyril 3 2019 A note on homogeneous experiments with finite automata. Zbl 1427.68140Černý, Ján 2 2019 A remark about homogeneous experiments. Zbl 1429.68134Starke, Peter H. 2 2019 Preface: Special issue on the Černý conjecture. Zbl 1427.68016 1 2019 Implementation of the algorithm for testing an automaton for synchronization in linear expected time. Zbl 1429.68096Ageev, Pavel 1 2019 A new lower bound for reset threshold of binary synchronizing automata with sink. Zbl 1429.68097Ananichev, Dmitry; Vorel, Vojtěch 1 2019 Slowly synchronizing automata with idempotent letters of low rank. Zbl 1440.68165Volkov, Mikhail V. 1 2019 Grammars with control by ideals and codes. Zbl 1402.68113Dassow, Jürgen 6 2018 Synchronizing non-deterministic finite automata. Zbl 1419.68060Don, Henk; Zantema, Hans 4 2018 On the density of languages accepted by Turing machines and other machine models. Zbl 1397.68116Ibarra, Oscar H.; McQuillan, Ian 2 2018 Position automata for semi-extended expressions. Zbl 1397.68114Broda, Sabine; Machiavelo, António; Moreira, Nelma; Reis, Rogério 1 2018 Towards a theory of complexity of regular languages. Zbl 1398.68300Brzozowski, Janusz A. 1 2018 Symbolic manipulation of code properties. Zbl 1396.68067Konstantinidis, Stavros; Meijer, Casey; Moreira, Nelma; Reis, Rogério 1 2018 Properties of language classes between linear and context-free. Zbl 1417.68083Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 1 2018 A class of rational relations generalising the subword order. Zbl 1418.68121McDevitt, Matthew 1 2018 On the generative power of graph-controlled insertion-deletion systems with small sizes. Zbl 1390.68305Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 7 2017 Minimal and reduced reversible automata. Zbl 1392.68218Lavado, Giovanna Janet; Pighizzini, Giovanni; Prigioniero, Luca 5 2017 On the average complexity of partial derivative automata for semi-extended expressions. Zbl 1390.68373Bastos, Rafaela; Broda, Sabine; Machiavelo, António; Moreira, Nelma; Reis, Rogério 4 2017 Unrestricted state complexity of binary operations on regular and ideal languages. Zbl 1390.68379Brzozowski, Janusz A.; Sinnamon, Corwin 3 2017 Bottom-up quotients for tree languages. Zbl 1393.68090Champarnaud, Jean-Marc; Mignot, Ludovic; Ouali-Sebti, Nadia; Ziadi, Djelloul 2 2017 A synergic approach to the minimal uncompletable words problem. Zbl 1390.68400Julia, Sandrine; Malapert, Arnaud; Provillard, Julien 2 2017 Descriptional complexity of bounded regular languages. Zbl 1392.68217Herrmann, Andrea; Kutrib, Martin; Malcher, Andreas; Wendlandt, Matthias 2 2017 The descent statistic on signed simsun permutations. Zbl 1390.05006Ma, Shi-Mei; Mansour, Toufik; Wang, Hai-Na 1 2017 The complexity of languages resulting from the concatenation operation. Zbl 1390.68398Jirásková, Galina; Szabari, Alexander; Šebej, Juraj 1 2017 State complexity of prefix distance of subregular languages. Zbl 1392.68219Ng, Timothy; Rappaport, David; Salomaa, Kai 1 2017 Two results on discontinuous input processing. Zbl 1390.68420Vorel, Vojtěch 1 2017 A survey on operational state complexity. Zbl 1380.68253Gao, Yuan; Moreira, Nelma; Reis, Rogério; Yu, Sheng 30 2016 Polarizationless P systems with active membranes: computational complexity aspects. Zbl 1356.68071Valencia-Cabrera, Luis; Orellana-Martín, David; Martínez-del-Amor, Miguel A.; Riscos-Núñez, Agustín; Pérez-Jiménez, Mario J. 10 2016 An essay on general grammars. Zbl 1358.68158Fernau, Henning 5 2016 On the number of accepting states of finite automata. Zbl 1362.68134Dassow, Jürgen 4 2016 Enhanced covers of regular and indeterminate strings using prefix tables. Zbl 1371.68336Alatabbi, Ali; Islam, Abu Sayed Md. Sohidull; Rahman, Mohammad Sohel; Simpson, Jamie; Smyth, W. F. 3 2016 Embedding rationally independent languages into maximal ones. Zbl 1380.68255Konstantinidis, Stavros; Mastnak, Mitja 2 2016 Small universal deterministic Petri nets with inhibitors arcs. Zbl 1359.68214Alhazov, Artiom; Ivanov, Sergiu; Pelz, Elisabeth; Verlan, Sergey 1 2016 On Lindenmayer systems with dynamic control of parallelism. Zbl 1357.68096Bordihn, Henning; Vaszil, György 1 2016 Non-self-embedding linear context-free tree grammars generate regular tree languages. Zbl 1376.68082Nederhof, Mark-Jan; Teichmann, Markus; Vogler, Heiko 1 2016 Compositions of reaction systems. Zbl 1355.68097Salomaa, Arto 7 2014 A gap in the space hierarchy of P systems with active membranes. Zbl 1355.68126Leporati, Alberto; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio 4 2014 Smallest filters in complete obligatory hybrid networks of evolutionary processors. Zbl 1355.68082Alhazov, Artiom; Bel-Enguix, Gemma; Rogozhin, Yurii 3 2014 Array grammars and automata on Cayley grids. Zbl 1355.68135Freund, Rudolf; Oswald, Marion 2 2014 Small universal networks of evolutionary processors. Zbl 1355.68090Ivanov, Sergiu; Rogozhin, Yurii; Verlan, Sergey 2 2014 Generalized P colony automata. Zbl 1355.68091Kántor, Kristóf; Vaszil, György 2 2014 Remarks on some simple variants of random context grammars. Zbl 1355.68136Gazdag, Zsolt 1 2014 Transducers based on networks of evolutionary processors. Zbl 1355.68088Gómez Canaval, Sandra; Mitrana, Victor; Villaverde, Santiago Alonso 1 2014 Weak synchronization and synchronizability of multi-tape pushdown automata and Turing machines. Zbl 1355.68089Ibarra, Oscar H.; Tran, Nicholas Q. 1 2014 The role of the direction in tissue P systems with cell separation. Zbl 1355.68093Macías-Ramos, L. F.; Martínez-del-Amor, M. A.; Pérez-Jiménez, M. J.; Riscos-Núñez, A.; Valencia-Cabrera, L. 1 2014 Pentagrid and heptagrid: the Fibonacci technique and group theory. Zbl 1355.05073Margenstern, Maurice 1 2014 From kernel P systems to X-machines and FLAME. Zbl 1355.68096Niculescu, Ionuţ Mihai; Gheorghe, Marian; Ipate, Florentin; Ştefănescu, Alin 1 2014 PSPACE limits the power of uniform families of P systems with active membranes. Zbl 1355.68099Sosík, Petr 1 2014 On graphs with representation number 3. Zbl 1358.05197Kitaev, Sergey 4 2013 Some combinatorial operators in language theory. Zbl 1355.68164Luque, Jean-Gabriel; Mignot, Ludovic; Nicart, Florent 3 2013 Languages that require full scanning of words to determine membership. Zbl 1355.68159Higgins, Peter M.; Alwan, Suhear 1 2013 Minicomplexity. Zbl 1322.68123Kapoutsis, Christos A. 7 2012 Syntactic complexities of six classes of star-free languages. Zbl 1322.68118Brzozowski, Janusz; Li, Baiyu; Liu, David 5 2012 State complexity of finite tree width NFAs. Zbl 1322.68126Palioudakis, Alexandros; Salomaa, Kai; Akl, Selim G. 4 2012 Descriptional complexity of union and star on context-free languages. Zbl 1322.68119Dassow, Jürgen; Harbich, Ronny 3 2012 On subregular selection languages in internal contextual grammars. Zbl 1322.68120Dassow, Jürgen; Manea, Florin; Truthe, Bianca 3 2012 Descriptional complexity of chop operations on unary and finite languages. Zbl 1322.68122Holzer, Markus; Jakobi, Sebastian 3 2012 Computing with capsules. Zbl 1322.68042Jeannin, Jean-Baptiste; Kozen, Dexter 2 2012 On inverse operations and their descriptional complexity. Zbl 1322.68117Bianchi, Maria Paola; Holzer, Markus; Jakobi, Sebastian; Mereghetti, Carlo; Palano, Beatrice; Pighizzini, Giovanni 1 2012 Descriptional complexity of pushdown store languages. Zbl 1322.68124Malcher, Andreas; Meckel, Katja; Mereghetti, Carlo; Palano, Beatrice 1 2012 Iterating inverse binary transducers. Zbl 1322.68130Sutner, Klaus; Lewi, Kevin 1 2012 On square-free permutations. Zbl 1345.68243Avgustinovich, Sergey; Kitaev, Sergey; Pyatkin, Artem; Valyuzhenich, Alexander 4 2011 Unification over distributive exponentiation (sub)theories. Zbl 1345.68190Erbatur, Serdar; Marshall, Andrew M.; Kapur, Deepak; Narendran, Paliath 4 2011 Multi-bar and multi-tilde regular operators. Zbl 1345.68202Caron, Pascal; Champarnaud, Jean-Marc; Mignot, Ludovic 3 2011 Hairpin finite automata. Zbl 1345.68199Bordihn, Henning; Holzer, Markus; Kutrib, Martin 1 2011 Church-Rosser picture languages and their applications in picture recognition. Zbl 1345.68213Messerschmidt, Hartmut; Stommel, Martin 1 2011 Quotient complexity of regular languages. Zbl 1345.68200Brzozowski, Janusz 26 2010 Determinization of weighted tree automata using factorizations. Zbl 1345.68201Büchse, Matthias; May, Jonathan; Vogler, Heiko 9 2010 Testing the equivalence of regular languages. Zbl 1345.68194Almeida, Marco; Moreira, Nelma; Reis, Rogério 6 2010 On the shuffle automaton size for words. Zbl 1345.68198Biegler, Franziska; Daley, Mark; McQuillan, Ian 4 2010 On the number of broken derived terms of a rational expression. Zbl 1345.68196Angrand, Pierre-Yves; Lombardy, Sylvain; Sakarovitch, Jacques 3 2010 Small universal accepting networks of evolutionary processors with filtered connections. Zbl 1345.68131Loos, Remco; Manea, Florin; Mitrana, Victor 2 2010 On the descriptional complexity of context-free non-returning PC grammar systems. Zbl 1345.68189Csuhaj-Varjú, Erzsébet; Vaszil, György 1 2010 On measuring non-recursive trade-offs. Zbl 1345.68204Gruber, Hermann; Holzer, Markus; Kutrib, Martin 1 2010 One-way cellular automata, bounded languages, and minimal communication. Zbl 1345.68210Kutrib, Martin; Malcher, Andreas 1 2010 Capacity-bounded grammars. Zbl 1345.68192Stiebe, Ralf; Turaev, Sherzod 1 2010 Counting primitive partial words. Zbl 1345.68245Blanchet-Sadri, Francine; Cucuringu, Mihai 1 2010 \(f\)-words and binary solid codes. Zbl 1345.68209Konstantinidis, Stavros; Young, Joshua 1 2010 Nondeterministic one-tape off-line Turing machines and their time complexity. Zbl 1191.68308Pighizzini, Giovanni 8 2009 Languages generated by context-free grammars extended by type \(AB\to BA\) rules. Zbl 1206.68178Nagy, Benedek 6 2009 Ultimately constant abelian complexity of infinite words. Zbl 1205.68274Saarela, Aleksi 4 2009 Enumeration of gap-bounded set partitions. Zbl 1207.68195Mansour, Toufik; Munagi, Augustine O. 2 2009 Enumeration of some classes of words avoiding two generalized patterns of length three. Zbl 1205.68272Bernini, Antonio; Ferrari, Luca; Pinzani, Renzo 2 2009 Languages recognized by finite supersoluble groups. Zbl 1205.68196Carton, Olivier; Pin, Jean-Éric; Soler-Escrivà, Xaro 2 2009 On fair words. Zbl 1205.68271Černý, Anton 2 2009 Markers and deterministic acceptors for non-deterministic languages. Zbl 1192.68415Jürgensen, Helmut 2 2009 A note on defect theorems for 2-dimensional words and trees. Zbl 1207.68235Huova, Mari 1 2009 ...and 202 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,305 Authors 51 Okhotin, Alexander 36 Otto, Friedrich 33 Kutrib, Martin 30 Salomaa, Kai T. 26 Fernau, Henning 26 Pérez-Jiménez, Mario J. 23 Malcher, Andreas 22 Holzer, Markus 18 Mauri, Giancarlo 18 Pan, Linqiang 18 Pighizzini, Giovanni 17 Brzozowski, Janusz Antoni 17 Droste, Manfred 17 Zandron, Claudio 16 Hoffmann, Stefan 16 Mereghetti, Carlo 15 Ésik, Zoltán 15 Jirásková, Galina 15 Kari, Lila 15 Leporati, Alberto 15 Mráz, František 15 Păun, Gheorghe 14 Dassow, Jürgen 14 Han, Yo-Sub 14 Moreira, Nelma 14 Palano, Beatrice 14 Rigo, Michel 14 Shallit, Jeffrey O. 14 Song, Bosheng 14 Vogler, Heiko 13 Alhazov, Artiom 13 Maletti, Andreas 13 Riscos-Núñez, Agustín 12 Kitaev, Sergey 12 Konstantinidis, Stavros 12 Orellana-Martín, David 12 Porreca, Antonio E. 11 Fülöp, Zoltán 11 Kuppusamy, Lakshmanan 11 Manzoni, Luca E. 11 Mitrana, Victor 11 Reis, Rogério 11 Valencia-Cabrera, Luis 10 Bordihn, Henning 10 Caron, Pascal 10 Iliopoulos, Costas S. 10 Szykuła, Marek 10 Yu, Sheng 9 Gruber, Hermann 9 Jeż, Artur 9 McQuillan, Ian 9 Prigioniero, Luca 9 Puzynina, Svetlana 9 Raman, Indhumathi 9 Salomaa, Arto Kustaa 9 Smyth, William F. 9 Verlan, Sergey 8 Charlier, Emilie 8 Freund, Rudolf 8 Kjos-Hanssen, Bjørn 8 Kleijn, Jetty 8 Ko, Sang-Ki 8 Koutny, Maciej 8 Mignot, Ludovic 8 Plátek, Martin 8 Radoszewski, Jakub 8 Rytter, Wojciech 7 Gao, Yuan 7 Kapoutsis, Christos A. 7 Luque, Jean-Gabriel 7 Mahalingam, Kalpana 7 Ng, Timothy 7 Selivanov, Viktor L’vovich 7 Sosík, Petr 7 Waleń, Tomasz 6 Carton, Olivier 6 Ćirić, Miroslav D. 6 Crochemore, Maxime 6 Domaratzki, Michael 6 Gazdag, Zsolt 6 Geffert, Viliam 6 Gutiérrez-Naranjo, Miguel A. 6 Jürgensen, Helmut 6 Pissis, Solon P. 6 Qiu, Daowen 6 Rahonis, George 6 Rogozhin, Yurii 6 Rozenberg, Grzegorz 6 Silva, Alexandra 6 Subramanian, Kumbakonam Govindarajan 6 Wendlandt, Matthias 6 Yokomori, Takashi 5 Avgustinovich, Sergeĭ Vladimirovich 5 Bannai, Hideo 5 Barash, Mikhail 5 Björklund, Johanna 5 Bozapalidis, Symeon 5 Champarnaud, Jean-Marc 5 Currie, James D. 5 Guillon, Bruno ...and 1,205 more Authors all top 5 Cited in 123 Journals 321 Theoretical Computer Science 89 Information and Computation 32 Acta Informatica 30 International Journal of Foundations of Computer Science 29 Theory of Computing Systems 27 Journal of Computer and System Sciences 25 RAIRO. Theoretical Informatics and Applications 24 Discrete Applied Mathematics 21 Information Processing Letters 21 RAIRO. Theoretical Informatics and Applications 21 Journal of Membrane Computing 17 Journal of Automata, Languages and Combinatorics 13 Journal of Discrete Algorithms 12 Natural Computing 11 European Journal of Combinatorics 10 Discrete Mathematics 10 Fundamenta Informaticae 9 Journal of Combinatorial Theory. Series A 9 MSCS. Mathematical Structures in Computer Science 9 The Electronic Journal of Combinatorics 9 Logical Methods in Computer Science 8 Information Sciences 8 Soft Computing 7 Fuzzy Sets and Systems 7 Semigroup Forum 7 Advances in Applied Mathematics 6 Formal Methods in System Design 5 Journal of Algebra 5 Algorithmica 5 International Journal of Computer Mathematics 5 Journal of Logical and Algebraic Methods in Programming 4 Annals of Pure and Applied Logic 4 The Journal of Logic and Algebraic Programming 4 Journal of Multiple-Valued Logic and Soft Computing 3 Annales de l’Institut Fourier 3 Science of Computer Programming 3 Discrete Event Dynamic Systems 3 Journal of Combinatorial Optimization 3 Mathematics in Computer Science 3 Computer Science Review 2 International Journal of Theoretical Physics 2 Algebra Universalis 2 The Annals of Probability 2 The Journal of Symbolic Logic 2 Mathematica Slovaca 2 Programming and Computer Software 2 Graphs and Combinatorics 2 Journal of Symbolic Computation 2 New Generation Computing 2 Journal of Automated Reasoning 2 SIAM Journal on Discrete Mathematics 2 Machine Learning 2 Discrete Mathematics and Applications 2 Russian Mathematics 2 Mathematical Problems in Engineering 2 Séminaire Lotharingien de Combinatoire 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Quantum Information Processing 2 Algorithms 1 Indian Journal of Pure & Applied Mathematics 1 Journal of Mathematical Analysis and Applications 1 Bulletin of Mathematical Biology 1 Beiträge zur Algebra und Geometrie 1 Acta Scientiarum Mathematicarum 1 Journal of Graph Theory 1 Journal of Mathematical Psychology 1 Kybernetika 1 Monatshefte für Mathematik 1 Naval Research Logistics 1 Siberian Mathematical Journal 1 Transactions of the American Mathematical Society 1 Order 1 Journal of Complexity 1 International Journal of Intelligent Systems 1 Formal Aspects of Computing 1 Neural Computation 1 Siberian Advances in Mathematics 1 Applied Intelligence 1 Glasnik Matematički. Serija III 1 Linear Algebra and its Applications 1 Pattern Recognition 1 Expositiones Mathematicae 1 Distributed Computing 1 RAIRO. Informatique Théorique et Applications 1 Indagationes Mathematicae. New Series 1 Experimental Mathematics 1 Journal de Théorie des Nombres de Bordeaux 1 Combinatorics, Probability and Computing 1 Journal of Mathematical Sciences (New York) 1 Filomat 1 Finite Fields and their Applications 1 Journal of Functional Programming 1 Annals of Mathematics and Artificial Intelligence 1 Discussiones Mathematicae. Graph Theory 1 European Journal of Control 1 Nonlinear Dynamics 1 Optimization Methods & Software 1 Mathematical Methods of Operations Research 1 PAA. Pattern Analysis and Applications 1 Annals of Combinatorics ...and 23 more Journals all top 5 Cited in 35 Fields 1,136 Computer science (68-XX) 85 Combinatorics (05-XX) 83 Mathematical logic and foundations (03-XX) 42 Group theory and generalizations (20-XX) 27 Number theory (11-XX) 21 Information and communication theory, circuits (94-XX) 17 Associative rings and algebras (16-XX) 17 Quantum theory (81-XX) 17 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 16 Biology and other natural sciences (92-XX) 15 General algebraic systems (08-XX) 14 Category theory; homological algebra (18-XX) 12 Operations research, mathematical programming (90-XX) 11 Dynamical systems and ergodic theory (37-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 8 Linear and multilinear algebra; matrix theory (15-XX) 6 Probability theory and stochastic processes (60-XX) 6 Statistics (62-XX) 5 Systems theory; control (93-XX) 4 Convex and discrete geometry (52-XX) 4 General topology (54-XX) 3 General and overarching topics; collections (00-XX) 2 History and biography (01-XX) 2 Real functions (26-XX) 2 Partial differential equations (35-XX) 2 Numerical analysis (65-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Measure and integration (28-XX) 1 Ordinary differential equations (34-XX) 1 Sequences, series, summability (40-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Operator theory (47-XX) Citations by Year