P systems with active membranes: Attacking NP-complete problems. Zbl 0970.68066
Păun, Gheorghe |
|
2001
|
Conjunctive grammars. Zbl 1004.68082
Okhotin, Alexander |
|
2001
|
State complexity of regular languages. Zbl 0978.68087
Yu, Sheng |
|
2001
|
A survey on operational state complexity. Zbl 1380.68253
Gao, Yuan; Moreira, Nelma; Reis, Rogério; Yu, Sheng |
|
2016
|
Regular expressions: new results and open problems. Zbl 1143.68434
Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei |
|
2005
|
Semiring frameworks and algorithms for shortest-distance problems. Zbl 1033.68067
Mohri, Mehryar |
|
2002
|
Formal tree series. Zbl 1089.68054
Ésik, Zoltán; Kuich, Werner |
|
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 |
|
2006
|
On monotonic automata with a restart operation. Zbl 0942.68064
Jančar, Petr; Mráz, František; Plátek, Martin; Vogel, Jörg |
|
1999
|
Quotient complexity of regular languages. Zbl 1345.68200
Brzozowski, Janusz |
|
2010
|
Tight lower bound for the state complexity of shuffle of regular languages. Zbl 1033.68057
Câmpeanu, Cezar; Salomaa, Kai; Yu, Sheng |
|
2002
|
More on generalized automatic sequences. Zbl 1033.68069
Rigo, Michel; Maes, Arnaud |
|
2002
|
State complexity of proportional removals. Zbl 1095.68605
Domaratzki, Michael |
|
2002
|
Regular extended H systems are computationally universal. Zbl 0867.68043
Păun, Gheorghe |
|
1996
|
Efficient algorithms for testing the twins property. Zbl 1089.68049
Allauzen, Cyril; Mohri, Mehryar |
|
2003
|
On representable graphs. Zbl 1171.05372
Kitaev, Sergey; Pyatkin, Artem |
|
2008
|
NFA to DFA transformation for finite languages over arbitrary alphabets. Zbl 0897.68060
Salomaa, Kai; Yu, Sheng |
|
1997
|
Two-way automata simulations and unary languages. Zbl 0965.68043
Mereghetti, Carlo; Pighizzini, Giovanni |
|
2000
|
An improvement to a recent upper bound for synchronizing words of finite automata. Zbl 1447.68007
Shitov, Yaroslav |
|
2019
|
On the determinization of weighted automata. Zbl 1161.68542
Kirsten, Daniel; Mäurer, Ina |
|
2005
|
Palindromes and two-dimensional Sturmian sequences. Zbl 1002.11026
Berthé, Valérie; Vuillon, Laurent |
|
2001
|
On the number of distinct languages accepted by finite automata with \(n\) states. Zbl 1137.68421
Domaratzki, Michael; Kisman, Derek; Shallit, Jeffrey |
|
2002
|
Border array on bounded alphabet. Zbl 1089.68080
Duval, Jean-Pierre; Lecroq, Thierry; Lefebvre, Arnaud |
|
2005
|
Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars. Zbl 1149.68042
Fernau, Henning; Freund, Rudolf; Oswald, Marion; Reinhardt, Klaus |
|
2007
|
Descriptional complexity issues in quantum computing. Zbl 0965.68021
Gruska, Jozef |
|
2000
|
Black box checking. Zbl 1046.68072
Peled, Doron; Vardi, Moshe Y.; Yannakakis, Mihalis |
|
2002
|
Automatic complexity of strings. Zbl 1004.68077
Shallit, Jeffrey; Wang, Ming-Wei |
|
2001
|
Recognizable picture series. Zbl 1161.68514
Bozapalidis, Symeon; Grammatikopoulou, Archontia |
|
2005
|
On the state complexity of \(k\)-entry deterministic finite automata. Zbl 1050.68093
Holzer, Markus; Salomaa, Kai; Yu, Sheng |
|
2001
|
On minimal context-free insertion-deletion systems. Zbl 1148.68032
Verlan, Sergey |
|
2007
|
Descriptional complexity of error/edit systems. Zbl 1098.68072
Kari, Lila; Konstantinides, Stavros |
|
2004
|
Regular expressions: New results and open problems. Zbl 1098.68069
Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei |
|
2004
|
Descriptional complexity of finite automata: concepts and open problems. Zbl 1094.68576
Hromkovič, Juraj |
|
2002
|
Descriptional complexity of cellular automata and decidability questions. Zbl 1095.68611
Malcher, Andreas |
|
2002
|
Double sequences with complexity \(mn+1\). Zbl 0971.68123
Cassaigne, Julien |
|
1999
|
The logic of event clocks. Decidability, complexity and expressiveness. Zbl 0978.03015
Raskin, Jean-François; Schobbens, Pierre-Yves |
|
1999
|
Bottom-up and top-down tree series transformations. Zbl 1019.68056
Engelfriet, Joost; Fülöp, Zoltán; Vogler, Heiko |
|
2002
|
Recognizability of rectangular pictures by Wang systems. Zbl 0908.68109
de Prophetis, Lucio; Varricchio, Stefano |
|
1997
|
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 |
|
2004
|
Weighted Muller tree automata and weighted logics. Zbl 1144.68036
Rahonis, George |
|
2007
|
Lookahead hierarchies of restarting automata. Zbl 1004.68091
Mráz, František |
|
2001
|
Determinization of finite state weighted tree automata. Zbl 1141.68495
Borchardt, Björn; Vogler, Heiko |
|
2003
|
Monotonicity of restarting automata. Zbl 1149.68052
Jančar, Petr; Mráz, František; Plátek, Martin; Vogel, Jörg |
|
2007
|
Minicomplexity. Zbl 1322.68123
Kapoutsis, Christos A. |
|
2012
|
Extensions to minimal synchronizing words. Zbl 1429.68111
Fernau, Henning; Hoffmann, Stefan |
|
2019
|
A semiring-semimodule generalization of \(\omega\)-regular languages. Zbl 1161.68025
Ésik, Zoltán; Kuich, Werner |
|
2005
|
A semiring-semimodule generalization of \(\omega\)-regular languages II\(^1\). Zbl 1161.68524
Ésik, Zoltán; Kuich, Werner |
|
2005
|
Automatic structures: Overview and future directions. Zbl 1058.68070
Khoussainov, Bakhadyr; Rubin, Sasha |
|
2003
|
A Kleene/Büchli-like theorem of clock languages. Zbl 1031.68121
Bouyer, Patricia; Petit, Antoine |
|
2002
|
Nondeterministic one-tape off-line Turing machines and their time complexity. Zbl 1191.68308
Pighizzini, Giovanni |
|
2009
|
Approximate seeds of strings. Zbl 1135.68021
Christodoulakis, Manolis; Iliopoulos, Costas S.; Park, Kunsoo; Sim, Jeong Seop |
|
2005
|
Timed automata with periodic clock constraints. Zbl 0964.68076
Choffrut, Christian; Goldwurm, Massimiliano |
|
2000
|
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. |
|
2016
|
Process semantics for membrane systems. Zbl 1144.68318
Kleijn, Jetty; Koutny, Maciej; Rozenberg, Grzegorz |
|
2006
|
On conciseness of extensions of timed automata. Zbl 1146.68384
Bouyer, Patricia; Chevalier, Fabrice |
|
2005
|
An extension theorem with an application to formal tree series. Zbl 1089.68051
Bloom, Stephen L.; Ésik, Zoltán |
|
2003
|
Determinization of weighted tree automata using factorizations. Zbl 1345.68201
Büchse, Matthias; May, Jonathan; Vogler, Heiko |
|
2010
|
A note on homogeneous experiments with finite automata. Zbl 1427.68140
Černý, Ján |
|
2019
|
On the generative power of graph-controlled insertion-deletion systems with small sizes. Zbl 1390.68305
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi |
|
2017
|
Compositions of reaction systems. Zbl 1355.68097
Salomaa, Arto |
|
2014
|
Higher dimensional automata. Zbl 1102.68059
Ésik, Zoltán; Németh, Zoltán L. |
|
2004
|
Weighted tree transducers. Zbl 1102.68062
Fülöp, Zoltán; Vogler, Heiko |
|
2004
|
Grammars with control by ideals and codes. Zbl 1402.68113
Dassow, Jürgen |
|
2018
|
Ultimately constant abelian complexity of infinite words. Zbl 1205.68274
Saarela, Aleksi |
|
2009
|
Learning deterministically recognizable tree series. Zbl 1149.68384
Drewes, Frank; Vogler, Heiko |
|
2007
|
State complexity of finite tree width NFAs. Zbl 1322.68126
Palioudakis, Alexandros; Salomaa, Kai; Akl, Selim G. |
|
2012
|
The complexity of the minimum \(k\)-cover problem. Zbl 1136.68618
Cole, Richard; Iliopoulos, Costas S.; Mohamed, Manal; Smyth, W. F.; Yang, Lu |
|
2005
|
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 |
|
2017
|
On the frequency of factors in a D0L word. Zbl 0912.68116
Frid, Anna E. |
|
1998
|
Real-time automata. Zbl 0970.68088
Dima, Cătălin |
|
2001
|
Maximal solid codes. Zbl 0970.68057
Jürgensen, Helmut; Katsura, Masashi; Konstantinidis, Stavros |
|
2001
|
Quasiperiodicity: From detection to normal forms. Zbl 0946.68112
Iliopoulos, Costas S.; Mouchard, Laurent |
|
1999
|
Cantor sets and Dejean’s conjecture. Zbl 0867.68068
Currie, James D.; Shelton, Robert O. |
|
1996
|
The Boolean structure of dot-depth one. Zbl 1013.68112
Glasser, Christian; Schmitz, Heinz |
|
2001
|
The maximum state complexity for finite languages. Zbl 1098.68064
Câmpeanu, Cezar; Ho, Wing Hong |
|
2004
|
Approximation lower bounds in online LIB bin packing and covering. Zbl 1088.68836
Manyem, Prabhu; Salt, Rhonda L.; Visser, Marc Simon |
|
2003
|
On the number of accepting states of finite automata. Zbl 1362.68134
Dassow, Jürgen |
|
2016
|
A note on Černý conjecture for automata over 3-letter alphabet. Zbl 1184.68331
Roman, Adam |
|
2008
|
Gröbner bases and the defining polynomial of a context-free grammar generating function. Zbl 1087.68046
Panholzer, Alois |
|
2005
|
Minimal and reduced reversible automata. Zbl 1392.68218
Lavado, Giovanna Janet; Pighizzini, Giovanni; Prigioniero, Luca |
|
2017
|
On Dehn functions of finitely presented bi-automatic monoids. Zbl 0964.68075
Otto, Friedrich |
|
2000
|
Weak bisimulation for (max/+) automata and related models. Zbl 1089.68069
Buchholz, Peter; Kemper, Peter |
|
2003
|
On graphs with representation number 3. Zbl 1358.05197
Kitaev, Sergey |
|
2013
|
Ranking and unranking of lexicographically ordered words: An average-case analysis. Zbl 0905.68087
Liebehenschel, Jens |
|
1997
|
Syntactic complexities of six classes of star-free languages. Zbl 1322.68118
Brzozowski, Janusz; Li, Baiyu; Liu, David |
|
2012
|
Computing all repeats using suffix arrays. Zbl 1088.68679
Franěk, František; Smyth, William F.; Tang, Yudong |
|
2003
|
Testing the equivalence of regular languages. Zbl 1345.68194
Almeida, Marco; Moreira, Nelma; Reis, Rogério |
|
2010
|
Languages generated by context-free grammars extended by type \(AB\to BA\) rules. Zbl 1206.68178
Nagy, Benedek |
|
2009
|
Embedding rationally independent languages into maximal ones. Zbl 1380.68255
Konstantinidis, Stavros; Mastnak, Mitja |
|
2016
|
Deterministic moles cannot solve liveness. Zbl 1145.68461
Kapoutsis, Christos A. |
|
2007
|
Computing the repetitions in a biological weighted sequence. Zbl 1140.68463
Iliopoulos, Costas; Mouchard, Laurent; Perdikuri, Katerina; Tsakalidis, Athanasios |
|
2005
|
Preface: Special issue on the Černý conjecture. Zbl 1427.68016
|
|
2019
|
On the closure of recognizable tree series under tree homomorphisms. Zbl 1161.68515
Bozapalidis, Symeon; Rahonis, George |
|
2005
|
Statistics on bargraphs of Catalan words. Zbl 1517.68311
Callan, David; Mansour, Toufik; Ramírez, José L. |
|
2021
|
On fairness of many-dimensional trajectories. Zbl 0959.68068
Mateescu, Alexandru; Salomaa, Kai; Yu, Sheng |
|
2000
|
Formal languages over free binoids. Zbl 0965.68038
Hashiguchi, Kosaburo; Ichihara, Shin; Jimbo, Shuji |
|
2000
|
Descriptional complexity of deterministic finite automata with multiple initial states. Zbl 0965.68041
Kappes, Martin |
|
2000
|
An automata theoretic decidability proof for first-order theory of \(\langle\mathbb{N},<,P\rangle\) with morphic predicate \(P\). Zbl 0937.68078
Maes, Arnaud |
|
1999
|
Coinductive counting with weighted automata. Zbl 1089.68058
Rutten, J. J. M. M. |
|
2003
|
On behaviour equivalence for probabilistic I/O automata and its relationship to probabilistic bisimulation. Zbl 1089.68062
Stark, Eugene W. |
|
2003
|
State complexity bounds for the commutative closure of group languages. Zbl 07770051
Hoffmann, Stefan |
|
2023
|
Iterated uniform finite-state transducers: descriptional complexity of nondeterminism and two-way motion. Zbl 07770052
Kutrib, Martin; Malcher, Andreas; Mereghetti, Carlo; Palano, Beatrice |
|
2023
|
State complexity of GF(2)-inverse and GF(2)-star on binary languages. Zbl 07770054
Okhotin, Alexander; Sazhneva, Elizaveta |
|
2023
|
Wadge degrees of classes of \(\omega\)-regular \(k\)-partitions. Zbl 07770056
Selivanov, Victor |
|
2023
|
Recognition and complexity results for projection languages of two-dimensional automata. Zbl 07770057
Smith, Taylor J.; Salomaa, Kai |
|
2023
|
Complexities for jumps and sweeps. Zbl 07584599
Fazekas, Szilárd Zsolt; Mercaș, Robert; Wu, Olivia |
|
2022
|
1-limited automata: witness languages and techniques. Zbl 07584604
Pighizzini, Giovanni; Prigioniero, Luca; Sádovský, Šimon |
|
2022
|
Regulated insertion-deletion systems. Zbl 07584595
Alhazov, Artiom; Freund, Rudolf; Ivanov, Sergiu; Verlan, Sergey |
|
2022
|
Multi-wave soliton automata. Zbl 07584598
Bordihn, Henning; Jürgensen, Helmut |
|
2022
|
Reverting and combining soliton bursts. Zbl 07584601
Koss, Tore |
|
2022
|
Nondeterministic state complexity of site-directed insertion. Zbl 07584602
Lyon, Oliver A. S.; Salomaa, Kai |
|
2022
|
Recognizing picture languages by reductions to string languages. Zbl 07584603
Mráz, František; Otto, Friedrich |
|
2022
|
Statistics on bargraphs of Catalan words. Zbl 1517.68311
Callan, David; Mansour, Toufik; Ramírez, José L. |
|
2021
|
The prefix automaton. Zbl 1517.68176
Broda, Sabine; Maia, Eva; Moreira, Nelma; Reis, Rogério |
|
2021
|
Words separation and positive identities in symmetric groups. Zbl 1521.20005
Karpova, Olga; Shur, Arseny M. |
|
2021
|
Constructing reversible Turing machines in a reversible and conservative elementary triangular cellular automaton. Zbl 1517.68113
Morita, Kenichi |
|
2021
|
Properties of hash functions based on Gluškov product of automata. Zbl 1517.68194
Hannusch, Carolin; Horváth, Géza |
|
2021
|
Non-preserving accepting splicing systems. Zbl 1517.68127
Mitrana, Victor; Păun, Andrei; Păun, Mihaela; Sánchez Martín, José Ángel |
|
2021
|
Involutive Fibonacci words. Zbl 1517.68318
Kari, Lila; Kulkarni, Manasi S.; Mahalingam, Kalpana; Wang, Zihao |
|
2021
|
Forbidden patterns for ordered automata. Zbl 1462.68116
Klíma, Ondřej; Polák, Libor |
|
2020
|
Lindenmayer systems with control by ideals and codes. Zbl 1462.68100
Dassow, Jürgen |
|
2020
|
Generating networks of evolutionary processors with resources restricted and structure limited filters. Zbl 1462.68035
Dassow, Jürgen; Truthe, Bianca |
|
2020
|
A combinatorial approach for the state complexity of the shuffle product. Zbl 1504.68097
Caron, Pascal; Luque, Jean-Gabriel; Patrou, Bruno |
|
2020
|
Necessary conditions for subclasses of random context galleries. Zbl 1462.68103
Ewert, Sigrid; Tkachova, Daria Sergeevna |
|
2020
|
Every regular bifix code is a finite union of regular infix codes. Zbl 1462.68107
Konstantinidis, Stavros |
|
2020
|
On two-sided locally testable languages. Zbl 1503.68175
Kutrib, Martin; Otto, Friedrich |
|
2020
|
On h-lexicalized restarting list automata. Zbl 1462.68110
Plátek, Martin; Otto, Friedrich; Mráz, František |
|
2020
|
On Szilard languages of InsDel systems. Zbl 1504.68108
Mahalingam, Kalpana; Paul, Prithwineel |
|
2020
|
An improvement to a recent upper bound for synchronizing words of finite automata. Zbl 1447.68007
Shitov, Yaroslav |
|
2019
|
Extensions to minimal synchronizing words. Zbl 1429.68111
Fernau, Henning; Hoffmann, Stefan |
|
2019
|
A note on homogeneous experiments with finite automata. Zbl 1427.68140
Černý, Ján |
|
2019
|
Preface: Special issue on the Černý conjecture. Zbl 1427.68016
|
|
2019
|
Hardly reachable subsets and completely reachable automata with 1-deficient words. Zbl 1435.68161
Gonze, François; Jungers, Raphaël M. |
|
2019
|
The Černý conjecture holds with high probability. Zbl 1429.68131
Nicaud, Cyril |
|
2019
|
A remark about homogeneous experiments. Zbl 1429.68134
Starke, Peter H. |
|
2019
|
On random primitive sets, directable NFAs and the generation of slowly synchronizing DFAs. Zbl 1429.68103
Catalano, Costanza; Jungers, Raphaël M. |
|
2019
|
Asymptotic abelian complexities of certain morphic binary words. Zbl 1452.68144
Whiteland, Markus A. |
|
2019
|
A new lower bound for reset threshold of binary synchronizing automata with sink. Zbl 1429.68097
Ananichev, Dmitry; Vorel, Vojtěch |
|
2019
|
Synchronizing automata over nested words. Zbl 1429.68104
Chistnikov, Dmitry; Martyugin, Pavel; Shirmohammadi, Mahsa |
|
2019
|
Slowly synchronizing automata with idempotent letters of low rank. Zbl 1440.68165
Volkov, Mikhail V. |
|
2019
|
Cell patterns in integer partitions. Zbl 1422.05017
Mansour, Toufik; Shabani, Armend Sh.; Yaqubi, Daniel |
|
2019
|
Implementation of the algorithm for testing an automaton for synchronization in linear expected time. Zbl 1429.68096
Ageev, Pavel |
|
2019
|
The \(k\)-dimensional cube is \(k\)-representable. Zbl 1422.05072
Broere, Bas; Zantema, Hans |
|
2019
|
Grammars with control by ideals and codes. Zbl 1402.68113
Dassow, Jürgen |
|
2018
|
Synchronizing non-deterministic finite automata. Zbl 1419.68060
Don, Henk; Zantema, Hans |
|
2018
|
Properties of language classes between linear and context-free. Zbl 1417.68083
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi |
|
2018
|
Towards a theory of complexity of regular languages. Zbl 1398.68300
Brzozowski, Janusz A. |
|
2018
|
Position automata for semi-extended expressions. Zbl 1397.68114
Broda, Sabine; Machiavelo, António; Moreira, Nelma; Reis, Rogério |
|
2018
|
On the density of languages accepted by Turing machines and other machine models. Zbl 1397.68116
Ibarra, Oscar H.; McQuillan, Ian |
|
2018
|
A class of rational relations generalising the subword order. Zbl 1418.68121
McDevitt, Matthew |
|
2018
|
Symbolic manipulation of code properties. Zbl 1396.68067
Konstantinidis, Stavros; Meijer, Casey; Moreira, Nelma; Reis, Rogério |
|
2018
|
On the generative power of graph-controlled insertion-deletion systems with small sizes. Zbl 1390.68305
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi |
|
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 |
|
2017
|
Minimal and reduced reversible automata. Zbl 1392.68218
Lavado, Giovanna Janet; Pighizzini, Giovanni; Prigioniero, Luca |
|
2017
|
Unrestricted state complexity of binary operations on regular and ideal languages. Zbl 1390.68379
Brzozowski, Janusz A.; Sinnamon, Corwin |
|
2017
|
Bottom-up quotients for tree languages. Zbl 1393.68090
Champarnaud, Jean-Marc; Mignot, Ludovic; Ouali-Sebti, Nadia; Ziadi, Djelloul |
|
2017
|
A synergic approach to the minimal uncompletable words problem. Zbl 1390.68400
Julia, Sandrine; Malapert, Arnaud; Provillard, Julien |
|
2017
|
The descent statistic on signed simsun permutations. Zbl 1390.05006
Ma, Shi-Mei; Mansour, Toufik; Wang, Hai-Na |
|
2017
|
Descriptional complexity of bounded regular languages. Zbl 1392.68217
Herrmann, Andrea; Kutrib, Martin; Malcher, Andreas; Wendlandt, Matthias |
|
2017
|
The complexity of languages resulting from the concatenation operation. Zbl 1390.68398
Jirásková, Galina; Szabari, Alexander; Šebej, Juraj |
|
2017
|
State complexity of prefix distance of subregular languages. Zbl 1392.68219
Ng, Timothy; Rappaport, David; Salomaa, Kai |
|
2017
|
Two results on discontinuous input processing. Zbl 1390.68420
Vorel, Vojtěch |
|
2017
|
A survey on operational state complexity. Zbl 1380.68253
Gao, Yuan; Moreira, Nelma; Reis, Rogério; Yu, Sheng |
|
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. |
|
2016
|
On the number of accepting states of finite automata. Zbl 1362.68134
Dassow, Jürgen |
|
2016
|
Embedding rationally independent languages into maximal ones. Zbl 1380.68255
Konstantinidis, Stavros; Mastnak, Mitja |
|
2016
|
An essay on general grammars. Zbl 1358.68158
Fernau, Henning |
|
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. |
|
2016
|
Small universal deterministic Petri nets with inhibitors arcs. Zbl 1359.68214
Alhazov, Artiom; Ivanov, Sergiu; Pelz, Elisabeth; Verlan, Sergey |
|
2016
|
Non-self-embedding linear context-free tree grammars generate regular tree languages. Zbl 1376.68082
Nederhof, Mark-Jan; Teichmann, Markus; Vogler, Heiko |
|
2016
|
On Lindenmayer systems with dynamic control of parallelism. Zbl 1357.68096
Bordihn, Henning; Vaszil, György |
|
2016
|
Open problems related to palindrome recognition: are there open problems related to palindrome recognition? Zbl 1355.68166
Montoya, J. Andres |
|
2015
|
Compositions of reaction systems. Zbl 1355.68097
Salomaa, Arto |
|
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 |
|
2014
|
Smallest filters in complete obligatory hybrid networks of evolutionary processors. Zbl 1355.68082
Alhazov, Artiom; Bel-Enguix, Gemma; Rogozhin, Yurii |
|
2014
|
Small universal networks of evolutionary processors. Zbl 1355.68090
Ivanov, Sergiu; Rogozhin, Yurii; Verlan, Sergey |
|
2014
|
Nonterminal controlled string assembling systems. Zbl 1355.68152
Bordihn, Henning; Kutrib, Martin; Wendlandt, Matthias |
|
2014
|
Array grammars and automata on Cayley grids. Zbl 1355.68135
Freund, Rudolf; Oswald, Marion |
|
2014
|
Generalized P colony automata. Zbl 1355.68091
Kántor, Kristóf; Vaszil, György |
|
2014
|
On the membrane computations in the presence of membrane boundaries. Zbl 1355.68095
Mihálydeák, Tamás; Csajbók, Zoltán Ernő |
|
2014
|
Remarks on some simple variants of random context grammars. Zbl 1355.68136
Gazdag, Zsolt |
|
2014
|
Transducers based on networks of evolutionary processors. Zbl 1355.68088
Gómez Canaval, Sandra; Mitrana, Victor; Villaverde, Santiago Alonso |
|
2014
|
Weak synchronization and synchronizability of multi-tape pushdown automata and Turing machines. Zbl 1355.68089
Ibarra, Oscar H.; Tran, Nicholas Q. |
|
2014
|
Generating the pseudo-powers of a word. Zbl 1355.68216
Kari, Lila; Kulkarni, Manasi |
|
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. |
|
2014
|
Pentagrid and heptagrid: the Fibonacci technique and group theory. Zbl 1355.05073
Margenstern, Maurice |
|
2014
|
Smaller universal spiking neural P systems with anti-spikes. Zbl 1355.68094
Metta, Venkata Padmavati; Kelemenová, Alica |
|
2014
|
From kernel P systems to X-machines and FLAME. Zbl 1355.68096
Niculescu, Ionuţ Mihai; Gheorghe, Marian; Ipate, Florentin; Ştefănescu, Alin |
|
2014
|
PSPACE limits the power of uniform families of P systems with active membranes. Zbl 1355.68099
Sosík, Petr |
|
2014
|
On graphs with representation number 3. Zbl 1358.05197
Kitaev, Sergey |
|
2013
|
Some combinatorial operators in language theory. Zbl 1355.68164
Luque, Jean-Gabriel; Mignot, Ludovic; Nicart, Florent |
|
2013
|
Languages that require full scanning of words to determine membership. Zbl 1355.68159
Higgins, Peter M.; Alwan, Suhear |
|
2013
|
Minicomplexity. Zbl 1322.68123
Kapoutsis, Christos A. |
|
2012
|
State complexity of finite tree width NFAs. Zbl 1322.68126
Palioudakis, Alexandros; Salomaa, Kai; Akl, Selim G. |
|
2012
|
Syntactic complexities of six classes of star-free languages. Zbl 1322.68118
Brzozowski, Janusz; Li, Baiyu; Liu, David |
|
2012
|
On subregular selection languages in internal contextual grammars. Zbl 1322.68120
Dassow, Jürgen; Manea, Florin; Truthe, Bianca |
|
2012
|
Computing with capsules. Zbl 1322.68042
Jeannin, Jean-Baptiste; Kozen, Dexter |
|
2012
|
Descriptional complexity of union and star on context-free languages. Zbl 1322.68119
Dassow, Jürgen; Harbich, Ronny |
|
2012
|
Descriptional complexity of chop operations on unary and finite languages. Zbl 1322.68122
Holzer, Markus; Jakobi, Sebastian |
|
2012
|
Descriptional complexity of pushdown store languages. Zbl 1322.68124
Malcher, Andreas; Meckel, Katja; Mereghetti, Carlo; Palano, Beatrice |
|
2012
|
...and 239 more Documents |