×

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.html
http://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: 522 Publications (since 1996)
References Indexed: 28 Publications with 572 References.
all top 5

Authors

12 Kutrib, Martin
11 Bordihn, Henning
11 Dassow, Jürgen
11 Fernau, Henning
11 Holzer, Markus
10 Salomaa, Kai T.
10 Vogler, Heiko
9 Ésik, Zoltán
9 Shallit, Jeffrey O.
8 Konstantinidis, Stavros
8 Mansour, Toufik
8 Mitrana, Victor
8 Otto, Friedrich
8 Pighizzini, Giovanni
8 Wätjen, Dietmar
7 Iliopoulos, Costas S.
7 Mráz, František
7 Păun, Gheorghe
7 Yu, Sheng
6 Câmpeanu, Cezar
6 Jürgensen, Helmut
6 Kari, Lila
6 Kuich, Werner
6 McQuillan, Ian
6 Moreira, Nelma
6 Reis, Rogério
6 Vaszil, Gyorgy
5 Freund, Rudolf
5 Fülöp, Zoltán
5 Ibarra, Oscar H.
5 Imreh, Balázs
5 Kitaev, Sergey
5 Krithivasan, Kamala
5 Malcher, Andreas
5 Martín-Vide, Carlos
5 Mouchard, Laurent
5 Okhotin, Alexander
5 Plátek, Martin
4 Brzozowski, Janusz Antoni
4 Csuhaj-Varjú, Erzsébet
4 Daley, Mark
4 Domaratzki, Michael
4 Drewes, Frank
4 Gécseg, Ferenc
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 Shyr, Huei-Jan
4 Smyth, William F.
4 Sunckel, Bettina
4 Truthe, Bianca
4 Wotschke, Detlef
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 Gazdag, Zsolt
3 Holub, Jan
3 Jirásková, Galina
3 Kappes, Martin
3 Kelemenová, Alica
3 Kemp, Rainer
3 Kulkarni, Manasi S.
3 Madhu, Mutyam
3 Mahalingam, Kalpana
3 Manea, Florin
3 Mateescu, Alexandru
3 Nishida, Taishin Yasunobu
3 Oswald, Marion
3 Palano, Beatrice
3 Palioudakis, Alexandros
3 Rozenberg, Grzegorz
3 Salomaa, Arto Kustaa
3 Shabani, Armend Shaban
3 Staiger, Ludwig
3 Țiplea, Ferucio Laurențiu
3 Verlan, Sergey
3 Wang, Mingwei
3 Zantema, Hans
2 Akl, Selim G.
2 Alhazov, Artiom
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
2 Currie, James D.
2 De Felice, Clelia
...and 522 more Authors

Publications by Year

Citations contained in zbMATH Open

296 Publications have been cited 1,518 times in 1,131 Documents Cited by Year
P systems with active membranes: Attacking NP-complete problems. Zbl 0970.68066
Păun, Gheorghe
71
2001
Conjunctive grammars. Zbl 1004.68082
Okhotin, Alexander
60
2001
State complexity of regular languages. Zbl 0978.68087
Yu, Sheng
51
2001
Formal tree series. Zbl 1089.68054
Ésik, Zoltán; Kuich, Werner
29
2003
A polynomial complexity class in P systems using membrane division. Zbl 1145.68426
Pérez Jiménez, Mario J.; Romero Jiménez, Álvaro; Sancho Caparrini, Fernando
26
2006
Semiring frameworks and algorithms for shortest-distance problems. Zbl 1033.68067
Mohri, Mehryar
26
2002
Regular expressions: new results and open problems. Zbl 1143.68434
Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei
26
2005
On monotonic automata with a restart operation. Zbl 0942.68064
Jančar, Petr; Mráz, František; Plátek, Martin; Vogel, Jörg
25
1999
Tight lower bound for the state complexity of shuffle of regular languages. Zbl 1033.68057
Câmpeanu, Cezar; Salomaa, Kai; Yu, Sheng
25
2002
More on generalized automatic sequences. Zbl 1033.68069
Rigo, Michel; Maes, Arnaud
25
2002
Quotient complexity of regular languages. Zbl 1345.68200
Brzozowski, Janusz
24
2010
A survey on operational state complexity. Zbl 1380.68253
Gao, Yuan; Moreira, Nelma; Reis, Rogério; Yu, Sheng
22
2016
State complexity of proportional removals. Zbl 1095.68605
Domaratzki, Michael
21
2002
Regular extended H systems are computationally universal. Zbl 0867.68043
Păun, Gheorghe
21
1996
NFA to DFA transformation for finite languages over arbitrary alphabets. Zbl 0897.68060
Salomaa, Kai; Yu, Sheng
18
1997
Efficient algorithms for testing the twins property. Zbl 1089.68049
Allauzen, Cyril; Mohri, Mehryar
17
2003
Descriptional complexity issues in quantum computing. Zbl 0965.68021
Gruska, Jozef
17
2000
On the number of distinct languages accepted by finite automata with \(n\) states. Zbl 1137.68421
Domaratzki, Michael; Kisman, Derek; Shallit, Jeffrey
16
2002
Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars. Zbl 1149.68042
Fernau, Henning; Freund, Rudolf; Oswald, Marion; Reinhardt, Klaus
15
2007
Two-way automata simulations and unary languages. Zbl 0965.68043
Mereghetti, Carlo; Pighizzini, Giovanni
15
2000
Palindromes and two-dimensional Sturmian sequences. Zbl 1002.11026
Berthé, Valérie; Vuillon, Laurent
15
2001
Border array on bounded alphabet. Zbl 1089.68080
Duval, Jean-Pierre; Lecroq, Thierry; Lefebvre, Arnaud
14
2005
Recognizable picture series. Zbl 1161.68514
Bozapalidis, Symeon; Grammatikopoulou, Archontia
14
2005
On representable graphs. Zbl 1171.05372
Kitaev, Sergey; Pyatkin, Artem
14
2008
On the state complexity of \(k\)-entry deterministic finite automata. Zbl 1050.68093
Holzer, Markus; Salomaa, Kai; Yu, Sheng
14
2001
On the determinization of weighted automata. Zbl 1161.68542
Kirsten, Daniel; Mäurer, Ina
13
2005
Automatic complexity of strings. Zbl 1004.68077
Shallit, Jeffrey; Wang, Ming-Wei
13
2001
Automatic structures: Overview and future directions. Zbl 1058.68070
Khoussainov, Bakhadyr; Rubin, Sasha
12
2003
Descriptional complexity of finite automata: concepts and open problems. Zbl 1094.68576
Hromkovič, Juraj
12
2002
Weighted Muller tree automata and weighted logics. Zbl 1144.68036
Rahonis, George
12
2007
Some results on RWW-and RRWW-automata and their relation to the class of growing context-sensitive languages. Zbl 1083.68057
Jurdziński, Tomasz; Loryś, Krzysztof; Niemann, Gundula; Otto, Friedrich
12
2004
Regular expressions: New results and open problems. Zbl 1098.68069
Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei
11
2004
Descriptional complexity of error/edit systems. Zbl 1098.68072
Kari, Lila; Konstantinides, Stavros
11
2004
Descriptional complexity of cellular automata and decidability questions. Zbl 1095.68611
Malcher, Andreas
11
2002
A semiring-semimodule generalization of \(\omega\)-regular languages. Zbl 1161.68025
Ésik, Zoltán; Kuich, Werner
11
2005
On minimal context-free insertion-deletion systems. Zbl 1148.68032
Verlan, Sergey
11
2007
Recognizability of rectangular pictures by Wang systems. Zbl 0908.68109
de Prophetis, Lucio; Varricchio, Stefano
11
1997
The logic of event clocks. Decidability, complexity and expressiveness. Zbl 0978.03015
Raskin, Jean-François; Schobbens, Pierre-Yves
11
1999
A Kleene/Büchli-like theorem of clock languages. Zbl 1031.68121
Bouyer, Patricia; Petit, Antoine
11
2002
Bottom-up and top-down tree series transformations. Zbl 1019.68056
Engelfriet, Joost; Fülöp, Zoltán; Vogler, Heiko
10
2002
A semiring-semimodule generalization of \(\omega\)-regular languages II\(^1\). Zbl 1161.68524
Ésik, Zoltán; Kuich, Werner
10
2005
Monotonicity of restarting automata. Zbl 1149.68052
Jančar, Petr; Mráz, František; Plátek, Martin; Vogel, Jörg
10
2007
Black box checking. Zbl 1046.68072
Peled, Doron; Vardi, Moshe Y.; Yannakakis, Mihalis
10
2002
Process semantics for membrane systems. Zbl 1144.68318
Kleijn, Jetty; Koutny, Maciej; Rozenberg, Grzegorz
10
2006
Timed automata with periodic clock constraints. Zbl 0964.68076
Choffrut, Christian; Goldwurm, Massimiliano
10
2000
An extension theorem with an application to formal tree series. Zbl 1089.68051
Bloom, Stephen L.; Ésik, Zoltán
9
2003
Double sequences with complexity \(mn+1\). Zbl 0971.68123
Cassaigne, Julien
9
1999
On the frequency of factors in a D0L word. Zbl 0912.68116
Frid, Anna E.
8
1998
Determinization of finite state weighted tree automata. Zbl 1141.68495
Borchardt, Björn; Vogler, Heiko
8
2003
The Boolean structure of dot-depth one. Zbl 1013.68112
Glasser, Christian; Schmitz, Heinz
8
2001
Lookahead hierarchies of restarting automata. Zbl 1004.68091
Mráz, František
8
2001
Approximate seeds of strings. Zbl 1135.68021
Christodoulakis, Manolis; Iliopoulos, Costas S.; Park, Kunsoo; Sim, Jeong Seop
8
2005
Higher dimensional automata. Zbl 1102.68059
Ésik, Zoltán; Németh, Zoltán L.
8
2004
Compositions of reaction systems. Zbl 1355.68097
Salomaa, Arto
7
2014
Polarizationless P systems with active membranes: computational complexity aspects. Zbl 1356.68071
Valencia-Cabrera, Luis; Orellana-Martín, David; Martínez-del-Amor, Miguel A.; Riscos-Núñez, Agustín; Pérez-Jiménez, Mario J.
7
2016
Deterministic moles cannot solve liveness. Zbl 1145.68461
Kapoutsis, Christos A.
7
2007
Ranking and unranking of lexicographically ordered words: An average-case analysis. Zbl 0905.68087
Liebehenschel, Jens
7
1997
Quasiperiodicity: From detection to normal forms. Zbl 0946.68112
Iliopoulos, Costas S.; Mouchard, Laurent
7
1999
Cantor sets and Dejean’s conjecture. Zbl 0867.68068
Currie, James D.; Shelton, Robert O.
7
1996
Weighted tree transducers. Zbl 1102.68062
Fülöp, Zoltán; Vogler, Heiko
7
2004
On conciseness of extensions of timed automata. Zbl 1146.68384
Bouyer, Patricia; Chevalier, Fabrice
7
2005
A note on Černý conjecture for automata over 3-letter alphabet. Zbl 1184.68331
Roman, Adam
6
2008
Gröbner bases and the defining polynomial of a context-free grammar generating function. Zbl 1087.68046
Panholzer, Alois
6
2005
Languages generated by context-free grammars extended by type \(AB\to BA\) rules. Zbl 1206.68178
Nagy, Benedek
6
2009
Coinductive counting with weighted automata. Zbl 1089.68058
Rutten, J. J. M. M.
6
2003
On behaviour equivalence for probabilistic I/O automata and its relationship to probabilistic bisimulation. Zbl 1089.68062
Stark, Eugene W.
6
2003
Learning deterministically recognizable tree series. Zbl 1149.68384
Drewes, Frank; Vogler, Heiko
6
2007
Computing all repeats using suffix arrays. Zbl 1088.68679
Franěk, František; Smyth, William F.; Tang, Yudong
6
2003
Approximation lower bounds in online LIB bin packing and covering. Zbl 1088.68836
Manyem, Prabhu; Salt, Rhonda L.; Visser, Marc Simon
6
2003
Determinization of weighted tree automata using factorizations. Zbl 1345.68201
Büchse, Matthias; May, Jonathan; Vogler, Heiko
6
2010
An automata theoretic decidability proof for first-order theory of \(\langle\mathbb{N},<,P\rangle\) with morphic predicate \(P\). Zbl 0937.68078
Maes, Arnaud
6
1999
The complexity of the minimum \(k\)-cover problem. Zbl 1136.68618
Cole, Richard; Iliopoulos, Costas S.; Mohamed, Manal; Smyth, W. F.; Yang, Lu
6
2005
Computing the repetitions in a biological weighted sequence. Zbl 1140.68463
Iliopoulos, Costas; Mouchard, Laurent; Perdikuri, Katerina; Tsakalidis, Athanasios
6
2005
An improvement to a recent upper bound for synchronizing words of finite automata. Zbl 1447.68007
Shitov, Yaroslav
6
2019
Grammars with control by ideals and codes. Zbl 1402.68113
Dassow, Jürgen
6
2018
On Dehn functions of finitely presented bi-automatic monoids. Zbl 0964.68075
Otto, Friedrich
6
2000
Homomorphisms preserving linear conjunctive languages. Zbl 1193.68156
Okhotin, Alexander
5
2008
Nondeterministic one-tape off-line Turing machines and their time complexity. Zbl 1191.68308
Pighizzini, Giovanni
5
2009
Words avoiding abelian inclusions. Zbl 1021.68069
Avgustinovich, Sergei V.; Frid, Anna E.
5
2002
An essay on general grammars. Zbl 1358.68158
Fernau, Henning
5
2016
Weak bisimulation for (max/+) automata and related models. Zbl 1089.68069
Buchholz, Peter; Kemper, Peter
5
2003
About some overlap-free morphisms on a \(n\)-letter alphabet. Zbl 1095.68090
Séébold, Patrice
5
2002
On the closure of recognizable tree series under tree homomorphisms. Zbl 1161.68515
Bozapalidis, Symeon; Rahonis, George
5
2005
Computing quasi suffix arrays. Zbl 1088.68678
Franěk, František; Holub, Jan; Smyth, William F.; Xiao, Xiangdong
5
2003
\(P\) systems with replicated rewriting. Zbl 0993.68046
Krishna, Shankara Narayanan; Rama, Raghavan
5
2001
Confluent monadic string-rewriting systems and automatic structures. Zbl 0993.68048
Otto, Friedrich; Ruškuc, Nik
5
2001
Testing the equivalence of regular languages. Zbl 1345.68194
Almeida, Marco; Moreira, Nelma; Reis, Rogério
5
2010
Maximal solid codes. Zbl 0970.68057
Jürgensen, Helmut; Katsura, Masashi; Konstantinidis, Stavros
5
2001
Syntactic complexities of six classes of star-free languages. Zbl 1322.68118
Brzozowski, Janusz; Li, Baiyu; Liu, David
5
2012
Minicomplexity. Zbl 1322.68123
Kapoutsis, Christos A.
5
2012
Extensions to minimal synchronizing words. Zbl 1429.68111
Fernau, Henning; Hoffmann, Stefan
5
2019
Minimal and reduced reversible automata. Zbl 1392.68218
Lavado, Giovanna Janet; Pighizzini, Giovanni; Prigioniero, Luca
5
2017
The bag automaton: a model of nondeterministic storage. Zbl 1191.68380
Daley, Mark; Eramian, Mark; McQuillan, Ian
4
2008
Ultimately constant abelian complexity of infinite words. Zbl 1205.68274
Saarela, Aleksi
4
2009
State complexity of shuffle on trajectories. Zbl 1098.68068
Domaratzki, Michael; Salomaa, Kai
4
2004
A gap in the space hierarchy of P systems with active membranes. Zbl 1355.68126
Leporati, Alberto; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
4
2014
On graphs with representation number 3. Zbl 1358.05197
Kitaev, Sergey
4
2013
Refining nondeterminism below linear time. Zbl 1095.68594
Kutrib, Martin
4
2002
Non-recursive trade-offs for deterministic restarting automata. Zbl 1145.68032
Holzer, Markus; Kutrib, Martin; Reimann, Jens
4
2007
An examination of Ohlebusch and Ukkonen’s conjecture on the equivalence problem for E-pattern languages. Zbl 1149.68054
Reidenbach, Daniel
4
2007
Necessary conditions for subclasses of random context galleries. Zbl 1462.68103
Ewert, Sigrid; Tkachova, Daria Sergeevna
1
2020
Generating networks of evolutionary processors with resources restricted and structure limited filters. Zbl 1462.68035
Dassow, Jürgen; Truthe, Bianca
1
2020
Forbidden patterns for ordered automata. Zbl 1462.68116
Klíma, Ondřej; Polák, Libor
1
2020
On two-sided locally testable languages. Zbl 07347655
Kutrib, Martin; Otto, Friedrich
1
2020
On h-lexicalized restarting list automata. Zbl 1462.68110
Plátek, Martin; Otto, Friedrich; Mráz, František
1
2020
A combinatorial approach for the state complexity of the shuffle product. Zbl 07376298
Caron, Pascal; Luque, Jean-Gabriel; Patrou, Bruno
1
2020
An improvement to a recent upper bound for synchronizing words of finite automata. Zbl 1447.68007
Shitov, Yaroslav
6
2019
Extensions to minimal synchronizing words. Zbl 1429.68111
Fernau, Henning; Hoffmann, Stefan
5
2019
On random primitive sets, directable NFAs and the generation of slowly synchronizing DFAs. Zbl 1429.68103
Catalano, Costanza; Jungers, Raphaël M.
3
2019
A note on homogeneous experiments with finite automata. Zbl 1427.68140
Černý, Ján
2
2019
Hardly reachable subsets and completely reachable automata with 1-deficient words. Zbl 1435.68161
Gonze, François; Jungers, Raphaël M.
2
2019
The Černý conjecture holds with high probability. Zbl 1429.68131
Nicaud, Cyril
2
2019
Preface: Special issue on the Černý conjecture. Zbl 1427.68016
1
2019
A remark about homogeneous experiments. Zbl 1429.68134
Starke, Peter H.
1
2019
Implementation of the algorithm for testing an automaton for synchronization in linear expected time. Zbl 1429.68096
Ageev, Pavel
1
2019
A new lower bound for reset threshold of binary synchronizing automata with sink. Zbl 1429.68097
Ananichev, Dmitry; Vorel, Vojtěch
1
2019
Grammars with control by ideals and codes. Zbl 1402.68113
Dassow, Jürgen
6
2018
On the density of languages accepted by Turing machines and other machine models. Zbl 1397.68116
Ibarra, Oscar H.; McQuillan, Ian
2
2018
Synchronizing non-deterministic finite automata. Zbl 1419.68060
Don, Henk; Zantema, Hans
2
2018
Position automata for semi-extended expressions. Zbl 1397.68114
Broda, Sabine; Machiavelo, António; Moreira, Nelma; Reis, Rogério
1
2018
Towards a theory of complexity of regular languages. Zbl 1398.68300
Brzozowski, Janusz A.
1
2018
Symbolic manipulation of code properties. Zbl 1396.68067
Konstantinidis, Stavros; Meijer, Casey; Moreira, Nelma; Reis, Rogério
1
2018
Properties of language classes between linear and context-free. Zbl 1417.68083
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
1
2018
A class of rational relations generalising the subword order. Zbl 1418.68121
McDevitt, Matthew
1
2018
Minimal and reduced reversible automata. Zbl 1392.68218
Lavado, Giovanna Janet; Pighizzini, Giovanni; Prigioniero, Luca
5
2017
On the generative power of graph-controlled insertion-deletion systems with small sizes. Zbl 1390.68305
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi
4
2017
On the average complexity of partial derivative automata for semi-extended expressions. Zbl 1390.68373
Bastos, Rafaela; Broda, Sabine; Machiavelo, António; Moreira, Nelma; Reis, Rogério
3
2017
Unrestricted state complexity of binary operations on regular and ideal languages. Zbl 1390.68379
Brzozowski, Janusz A.; Sinnamon, Corwin
3
2017
Bottom-up quotients for tree languages. Zbl 1393.68090
Champarnaud, Jean-Marc; Mignot, Ludovic; Ouali-Sebti, Nadia; Ziadi, Djelloul
2
2017
A synergic approach to the minimal uncompletable words problem. Zbl 1390.68400
Julia, Sandrine; Malapert, Arnaud; Provillard, Julien
1
2017
The descent statistic on signed simsun permutations. Zbl 1390.05006
Ma, Shi-Mei; Mansour, Toufik; Wang, Hai-Na
1
2017
Descriptional complexity of bounded regular languages. Zbl 1392.68217
Herrmann, Andrea; Kutrib, Martin; Malcher, Andreas; Wendlandt, Matthias
1
2017
The complexity of languages resulting from the concatenation operation. Zbl 1390.68398
Jirásková, Galina; Szabari, Alexander; Šebej, Juraj
1
2017
State complexity of prefix distance of subregular languages. Zbl 1392.68219
Ng, Timothy; Rappaport, David; Salomaa, Kai
1
2017
Two results on discontinuous input processing. Zbl 1390.68420
Vorel, Vojtěch
1
2017
A survey on operational state complexity. Zbl 1380.68253
Gao, Yuan; Moreira, Nelma; Reis, Rogério; Yu, Sheng
22
2016
Polarizationless P systems with active membranes: computational complexity aspects. Zbl 1356.68071
Valencia-Cabrera, Luis; Orellana-Martín, David; Martínez-del-Amor, Miguel A.; Riscos-Núñez, Agustín; Pérez-Jiménez, Mario J.
7
2016
An essay on general grammars. Zbl 1358.68158
Fernau, Henning
5
2016
On the number of accepting states of finite automata. Zbl 1362.68134
Dassow, Jürgen
3
2016
Enhanced covers of regular and indeterminate strings using prefix tables. Zbl 1371.68336
Alatabbi, Ali; Islam, Abu Sayed Md. Sohidull; Rahman, Mohammad Sohel; Simpson, Jamie; Smyth, W. F.
2
2016
Small universal deterministic Petri nets with inhibitors arcs. Zbl 1359.68214
Alhazov, Artiom; Ivanov, Sergiu; Pelz, Elisabeth; Verlan, Sergey
1
2016
On Lindenmayer systems with dynamic control of parallelism. Zbl 1357.68096
Bordihn, Henning; Vaszil, György
1
2016
Non-self-embedding linear context-free tree grammars generate regular tree languages. Zbl 1376.68082
Nederhof, Mark-Jan; Teichmann, Markus; Vogler, Heiko
1
2016
Embedding rationally independent languages into maximal ones. Zbl 1380.68255
Konstantinidis, Stavros; Mastnak, Mitja
1
2016
Compositions of reaction systems. Zbl 1355.68097
Salomaa, Arto
7
2014
A gap in the space hierarchy of P systems with active membranes. Zbl 1355.68126
Leporati, Alberto; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
4
2014
Smallest filters in complete obligatory hybrid networks of evolutionary processors. Zbl 1355.68082
Alhazov, Artiom; Bel-Enguix, Gemma; Rogozhin, Yurii
2
2014
Small universal networks of evolutionary processors. Zbl 1355.68090
Ivanov, Sergiu; Rogozhin, Yurii; Verlan, Sergey
2
2014
Generalized P colony automata. Zbl 1355.68091
Kántor, Kristóf; Vaszil, György
2
2014
Array grammars and automata on Cayley grids. Zbl 1355.68135
Freund, Rudolf; Oswald, Marion
1
2014
Remarks on some simple variants of random context grammars. Zbl 1355.68136
Gazdag, Zsolt
1
2014
Transducers based on networks of evolutionary processors. Zbl 1355.68088
Gómez Canaval, Sandra; Mitrana, Victor; Villaverde, Santiago Alonso
1
2014
Weak synchronization and synchronizability of multi-tape pushdown automata and Turing machines. Zbl 1355.68089
Ibarra, Oscar H.; Tran, Nicholas Q.
1
2014
The role of the direction in tissue P systems with cell separation. Zbl 1355.68093
Mací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
From kernel P systems to X-machines and FLAME. Zbl 1355.68096
Niculescu, 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.68099
Sosík, Petr
1
2014
On graphs with representation number 3. Zbl 1358.05197
Kitaev, Sergey
4
2013
Some combinatorial operators in language theory. Zbl 1355.68164
Luque, Jean-Gabriel; Mignot, Ludovic; Nicart, Florent
3
2013
Languages that require full scanning of words to determine membership. Zbl 1355.68159
Higgins, Peter M.; Alwan, Suhear
1
2013
Syntactic complexities of six classes of star-free languages. Zbl 1322.68118
Brzozowski, Janusz; Li, Baiyu; Liu, David
5
2012
Minicomplexity. Zbl 1322.68123
Kapoutsis, Christos A.
5
2012
Descriptional complexity of union and star on context-free languages. Zbl 1322.68119
Dassow, Jürgen; Harbich, Ronny
3
2012
On subregular selection languages in internal contextual grammars. Zbl 1322.68120
Dassow, Jürgen; Manea, Florin; Truthe, Bianca
3
2012
Descriptional complexity of chop operations on unary and finite languages. Zbl 1322.68122
Holzer, Markus; Jakobi, Sebastian
2
2012
State complexity of finite tree width NFAs. Zbl 1322.68126
Palioudakis, Alexandros; Salomaa, Kai; Akl, Selim G.
2
2012
On inverse operations and their descriptional complexity. Zbl 1322.68117
Bianchi, Maria Paola; Holzer, Markus; Jakobi, Sebastian; Mereghetti, Carlo; Palano, Beatrice; Pighizzini, Giovanni
1
2012
Computing with capsules. Zbl 1322.68042
Jeannin, Jean-Baptiste; Kozen, Dexter
1
2012
Descriptional complexity of pushdown store languages. Zbl 1322.68124
Malcher, Andreas; Meckel, Katja; Mereghetti, Carlo; Palano, Beatrice
1
2012
Iterating inverse binary transducers. Zbl 1322.68130
Sutner, Klaus; Lewi, Kevin
1
2012
Unification over distributive exponentiation (sub)theories. Zbl 1345.68190
Erbatur, Serdar; Marshall, Andrew M.; Kapur, Deepak; Narendran, Paliath
4
2011
On square-free permutations. Zbl 1345.68243
Avgustinovich, Sergey; Kitaev, Sergey; Pyatkin, Artem; Valyuzhenich, Alexander
3
2011
Multi-bar and multi-tilde regular operators. Zbl 1345.68202
Caron, Pascal; Champarnaud, Jean-Marc; Mignot, Ludovic
3
2011
Hairpin finite automata. Zbl 1345.68199
Bordihn, Henning; Holzer, Markus; Kutrib, Martin
1
2011
Church-Rosser picture languages and their applications in picture recognition. Zbl 1345.68213
Messerschmidt, Hartmut; Stommel, Martin
1
2011
Quotient complexity of regular languages. Zbl 1345.68200
Brzozowski, Janusz
24
2010
Determinization of weighted tree automata using factorizations. Zbl 1345.68201
Büchse, Matthias; May, Jonathan; Vogler, Heiko
6
2010
Testing the equivalence of regular languages. Zbl 1345.68194
Almeida, Marco; Moreira, Nelma; Reis, Rogério
5
2010
On the shuffle automaton size for words. Zbl 1345.68198
Biegler, Franziska; Daley, Mark; McQuillan, Ian
4
2010
On the number of broken derived terms of a rational expression. Zbl 1345.68196
Angrand, Pierre-Yves; Lombardy, Sylvain; Sakarovitch, Jacques
3
2010
On the descriptional complexity of context-free non-returning PC grammar systems. Zbl 1345.68189
Csuhaj-Varjú, Erzsébet; Vaszil, György
1
2010
On measuring non-recursive trade-offs. Zbl 1345.68204
Gruber, Hermann; Holzer, Markus; Kutrib, Martin
1
2010
Small universal accepting networks of evolutionary processors with filtered connections. Zbl 1345.68131
Loos, Remco; Manea, Florin; Mitrana, Victor
1
2010
Capacity-bounded grammars. Zbl 1345.68192
Stiebe, Ralf; Turaev, Sherzod
1
2010
Counting primitive partial words. Zbl 1345.68245
Blanchet-Sadri, Francine; Cucuringu, Mihai
1
2010
\(f\)-words and binary solid codes. Zbl 1345.68209
Konstantinidis, Stavros; Young, Joshua
1
2010
Languages generated by context-free grammars extended by type \(AB\to BA\) rules. Zbl 1206.68178
Nagy, Benedek
6
2009
Nondeterministic one-tape off-line Turing machines and their time complexity. Zbl 1191.68308
Pighizzini, Giovanni
5
2009
Ultimately constant abelian complexity of infinite words. Zbl 1205.68274
Saarela, Aleksi
4
2009
Markers and deterministic acceptors for non-deterministic languages. Zbl 1192.68415
Jürgensen, Helmut
2
2009
Enumeration of gap-bounded set partitions. Zbl 1207.68195
Mansour, Toufik; Munagi, Augustine O.
2
2009
Enumeration of some classes of words avoiding two generalized patterns of length three. Zbl 1205.68272
Bernini, Antonio; Ferrari, Luca; Pinzani, Renzo
2
2009
Languages recognized by finite supersoluble groups. Zbl 1205.68196
Carton, Olivier; Pin, Jean-Éric; Soler-Escrivà, Xaro
2
2009
On fair words. Zbl 1205.68271
Černý, Anton
2
2009
Lower bounds on the size of sweeping automata. Zbl 1192.68413
Hromkovič, Juraj; Schnitger, Georg
1
2009
A technique for proving lower bounds on the size of sweeping automata. Zbl 1191.68395
Leung, Hing
1
2009
A note on defect theorems for 2-dimensional words and trees. Zbl 1207.68235
Huova, Mari
1
2009
On representable graphs. Zbl 1171.05372
Kitaev, Sergey; Pyatkin, Artem
14
2008
A note on Černý conjecture for automata over 3-letter alphabet. Zbl 1184.68331
Roman, Adam
6
2008
Homomorphisms preserving linear conjunctive languages. Zbl 1193.68156
Okhotin, Alexander
5
2008
The bag automaton: a model of nondeterministic storage. Zbl 1191.68380
Daley, Mark; Eramian, Mark; McQuillan, Ian
4
2008
...and 196 more Documents
all top 5

Cited by 1,221 Authors

51 Okhotin, Alexander
35 Otto, Friedrich
31 Kutrib, Martin
27 Salomaa, Kai T.
25 Pérez-Jiménez, Mario J.
22 Fernau, Henning
21 Malcher, Andreas
20 Holzer, Markus
18 Mauri, Giancarlo
18 Pan, Linqiang
17 Brzozowski, Janusz Antoni
17 Zandron, Claudio
16 Droste, Manfred
16 Pighizzini, Giovanni
15 Ésik, Zoltán
15 Jirásková, Galina
15 Leporati, Alberto
15 Mereghetti, Carlo
14 Mráz, František
14 Păun, Gheorghe
14 Rigo, Michel
14 Song, Bosheng
13 Dassow, Jürgen
13 Kari, Lila
13 Palano, Beatrice
13 Riscos-Núñez, Agustín
13 Shallit, Jeffrey O.
13 Vogler, Heiko
12 Maletti, Andreas
12 Moreira, Nelma
12 Porreca, Antonio E.
11 Alhazov, Artiom
11 Han, Yo-Sub
11 Kitaev, Sergey
11 Konstantinidis, Stavros
11 Manzoni, Luca E.
11 Mitrana, Victor
11 Orellana-Martín, David
10 Fülöp, Zoltán
10 Iliopoulos, Costas S.
10 Kuppusamy, Lakshmanan
10 Szykuła, Marek
10 Valencia-Cabrera, Luis
10 Yu, Sheng
9 Bordihn, Henning
9 Jeż, Artur
9 Puzynina, Svetlana
9 Reis, Rogério
9 Salomaa, Arto Kustaa
9 Smyth, William F.
8 Caron, Pascal
8 Charlier, Emilie
8 Gruber, Hermann
8 Hoffmann, Stefan
8 Kleijn, Jetty H. C. M.
8 Koutny, Maciej
8 McQuillan, Ian
8 Mignot, Ludovic
8 Plátek, Martin
8 Raman, Indhumathi
8 Rytter, Wojciech
7 Gao, Yuan
7 Kjos-Hanssen, Bjørn
7 Ko, Sang-Ki
7 Radoszewski, Jakub
7 Selivanov, Viktor L’vovich
7 Sosík, Petr
7 Verlan, Sergey
7 Waleń, Tomasz
6 Crochemore, Maxime
6 Domaratzki, Michael
6 Freund, Rudolf
6 Gutiérrez-Naranjo, Miguel A.
6 Kapoutsis, Christos A.
6 Ng, Timothy
6 Pissis, Solon P.
6 Prigioniero, Luca
6 Qiu, Daowen
6 Rahonis, George
6 Rogozhin, Yurii
6 Rozenberg, Grzegorz
6 Subramanian, Kumbakonam Govindarajan
6 Yokomori, Takashi
5 Bannai, Hideo
5 Barash, Mikhail
5 Björklund, Johanna
5 Bozapalidis, Symeon
5 Carton, Olivier
5 Champarnaud, Jean-Marc
5 Ćirić, Miroslav D.
5 Currie, James D.
5 Gazdag, Zsolt
5 Geffert, Viliam
5 Inenaga, Shunsuke
5 Jurdziński, Tomasz
5 Jürgensen, Helmut
5 Karhumaki, Juhani
5 Kubica, Marcin
5 Luque, Jean-Gabriel
5 Mahalingam, Kalpana
...and 1,121 more Authors
all top 5

Cited in 116 Journals

315 Theoretical Computer Science
82 Information and Computation
30 International Journal of Foundations of Computer Science
29 Acta Informatica
29 Theory of Computing Systems
26 Journal of Computer and System Sciences
25 RAIRO. Theoretical Informatics and Applications
23 Discrete Applied Mathematics
21 Information Processing Letters
21 RAIRO. Theoretical Informatics and Applications
19 Journal of Membrane Computing
13 Journal of Discrete Algorithms
12 Natural Computing
11 European Journal of Combinatorics
11 Journal of Automata, Languages and Combinatorics
10 Discrete Mathematics
10 Fundamenta Informaticae
9 Journal of Combinatorial Theory. Series A
9 MSCS. Mathematical Structures in Computer Science
8 Information Sciences
8 Soft Computing
7 Fuzzy Sets and Systems
7 Semigroup Forum
7 Advances in Applied Mathematics
7 The Electronic Journal of Combinatorics
7 Logical Methods in Computer Science
6 Formal Methods in System Design
5 Journal of Algebra
5 Algorithmica
5 International Journal of Computer Mathematics
4 Annals of Pure and Applied Logic
4 The Journal of Logic and Algebraic Programming
4 Journal of Logical and Algebraic Methods in Programming
3 Annales de l’Institut Fourier
3 Science of Computer Programming
3 Journal of Combinatorial Optimization
3 Mathematics in Computer Science
3 Computer Science Review
2 International Journal of Theoretical Physics
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 Discrete Event Dynamic Systems
2 Russian Mathematics
2 Mathematical Problems in Engineering
2 Séminaire Lotharingien de Combinatoire
2 Quantum Information Processing
2 Journal of Multiple-Valued Logic and Soft Computing
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 Algebra Universalis
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 Journal de Théorie des Nombres de Bordeaux
1 Combinatorics, Probability and Computing
1 Journal of Mathematical Sciences (New York)
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
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Journal of Integer Sequences
1 Communications in Nonlinear Science and Numerical Simulation
1 RAIRO. Operations Research
...and 16 more Journals

Citations by Year