Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.

Martin Kutrib

2010 – today

see FAQ

What is the meaning of the colors in the publication list?

2013
[j69]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/fuin/KutribM13
- ask others
Martin Kutrib, Andreas Malcher: One-Dimensional Cellular Automaton Transducers. Fundam. Inform. 126(2-3): 201-224 (2013)
[c89]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/KutribMW13
- ask others
Martin Kutrib, Andreas Malcher, Matthias Wendlandt: Size of Unary One-Way Multi-head Finite Automata. DCFS 2013: 148-159
[c88]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/KutribMW13
- ask others
Martin Kutrib, Andreas Malcher, Matthias Wendlandt: One-Way Multi-Head Finite Automata with Pebbles But No States. Developments in Language Theory 2013: 313-324
[c87]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ncma/KutribPVW13
- ask others
Martin Kutrib, Julien Provillard, György Vaszil, Matthias Wendlandt: Deterministic one-way Turing machines with sublinear space bounds. NCMA 2013: 195-208
[c86]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/rc/KutribW13
- ask others
Martin Kutrib, Thomas Worsch: Time-Symmetric Machines. RC 2013: 168-181
[c85]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/KutribMMPW13
- ask others
Martin Kutrib, Andreas Malcher, Carlo Mereghetti, Beatrice Palano, Matthias Wendlandt: Input-Driven Queue Automata: Finite Turns, Decidability, and Closure Properties. CIAA 2013: 232-243
[e6]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/automata/2013
- ask others
Jarkko Kari, Martin Kutrib, Andreas Malcher (Eds.): Cellular Automata and Discrete Complex Systems - 19th International Workshop, AUTOMATA 2013, Gießen, Germany, September 17-19, 2013. Proceedings. Lecture Notes in Computer Science 8155, Springer 2013, ISBN 978-3-642-40866-3
2012
[j68]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/HolzerJK12
- ask others
Markus Holzer, Sebastian Jakobi, Martin Kutrib: The Magic Number Problem for Subregular Language Families. Int. J. Found. Comput. Sci. 23(1): 115-131 (2012)
[j67]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/BordihnKM12
- ask others
Henning Bordihn, Martin Kutrib, Andreas Malcher: On the Computational Capacity of Parallel Communicating Finite Automata. Int. J. Found. Comput. Sci. 23(3): 713-732 (2012)
[j66]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijgs/Kutrib12
- ask others
Martin Kutrib: Non-deterministic cellular automata and languages. Int. J. General Systems 41(6): 555-568 (2012)
[j65]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ita/KutribW12
- ask others
Martin Kutrib, Matthias Wendlandt: String Assembling Systems. RAIRO - Theor. Inf. and Applic. 46(4): 593-613 (2012)
[j64]
- view
  - electronic edition @ oldcitypublishing.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jca/KutribM12
- ask others
Martin Kutrib, Andreas Malcher: The Size Impact of Little Iterative Array Resources. J. Cellular Automata 7(5-6): 489-507 (2012)
[j63]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/KutribM12
- ask others
Martin Kutrib, Andreas Malcher: Reversible pushdown automata. J. Comput. Syst. Sci. 78(6): 1814-1827 (2012)
[j62]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/HolzerKP12
- ask others
Markus Holzer, Martin Kutrib, Giovanni Pighizzini: Preface. Theor. Comput. Sci. 449: 1 (2012)
[j61]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/HolzerKM12
- ask others
Markus Holzer, Martin Kutrib, Katja Meckel: Nondeterministic state complexity of star-free languages. Theor. Comput. Sci. 450: 68-80 (2012)
[c84]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/acri/KutribM12
- ask others
Martin Kutrib, Andreas Malcher: Iterative Arrays: Little Resources Big Size Impact. ACRI 2012: 42-51
[c83]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/birthday/KutribO12
- ask others
Martin Kutrib, Friedrich Otto: On CD-Systems of Stateless Deterministic Two-Phase RR(1)-Automata. Languages Alive 2012: 111-137
[c82]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/KutribMW12
- ask others
Martin Kutrib, Andreas Malcher, Matthias Wendlandt: States and Heads Do Count for Unary Multi-head Finite Automata. Developments in Language Theory 2012: 214-225
[c81]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ifipTCS/BenschHKM12
- ask others
Suna Bensch, Markus Holzer, Martin Kutrib, Andreas Malcher: Input-Driven Stack Automata. IFIP TCS 2012: 28-42
[c80]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/latin/KutribMP12
- ask others
Martin Kutrib, Andreas Malcher, Giovanni Pighizzini: Oblivious Two-Way Finite Automata: Decidability and Complexity. LATIN 2012: 518-529
[c79]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ncma/KutribW12
- ask others
Martin Kutrib, Matthias Wendlandt: Bidirectional String Assembling Systems. NCMA 2012: 107-121
[c78]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/rc/KutribM12
- ask others
Martin Kutrib, Andreas Malcher: One-Way Reversible Multi-head Finite Automata. RC 2012: 14-28
[c77]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/KutribO12
- ask others
Martin Kutrib, Friedrich Otto: On the Descriptional Complexity of the Window Size for Deterministic Restarting Automata. CIAA 2012: 253-264
[c76]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1208-2768
- ask others
Martin Kutrib, Andreas Malcher: Transductions Computed by One-Dimensional Cellular Automata. DCM 2012: 194-207
[e5]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/birthday/2012dassow
- ask others
Henning Bordihn, Martin Kutrib, Bianca Truthe (Eds.): Languages Alive - Essays Dedicated to Jürgen Dassow on the Occasion of His 65th Birthday. Lecture Notes in Computer Science 7300, Springer 2012, ISBN 978-3-642-31643-2
[e4]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/2012
- ask others
Martin Kutrib, Nelma Moreira, Rogério Reis (Eds.): Descriptional Complexity of Formal Systems - 14th International Workshop, DCFS 2012, Braga, Portugal, July 23-25, 2012. Proceedings. Lecture Notes in Computer Science 7386, Springer 2012, ISBN 978-3-642-31622-7
2011
[j60]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/fuin/HolzerKKR11
- ask others
Markus Holzer, Andreas Klein, Martin Kutrib, Oliver Ruepp: Computational Complexity of NURIKABE. Fundam. Inform. 110(1-4): 159-174 (2011)
[j59]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/fuin/BordihnFHHKO11
- ask others
Henning Bordihn, Rudolf Freund, Mika Hirvensalo, Markus Holzer, Martin Kutrib, Friedrich Otto: Preface. Fundam. Inform. 112(2-3) (2011)
[j58]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/BordihnHK11
- ask others
Henning Bordihn, Markus Holzer, Martin Kutrib: Decidability of operation problems for T0L languages and subclasses. Inf. Comput. 209(3): 344-352 (2011)
[j57]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/HolzerK11
- ask others
Markus Holzer, Martin Kutrib: Descriptional and computational complexity of finite automata - A survey. Inf. Comput. 209(3): 456-470 (2011)
[j56]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/HolzerK11
- ask others
Markus Holzer, Martin Kutrib: The Complexity of Regular(-like) Expressions. Int. J. Found. Comput. Sci. 22(7): 1533-1548 (2011)
[j55]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/BordihnKM11
- ask others
Henning Bordihn, Martin Kutrib, Andreas Malcher: Undecidability and Hierarchy Results for Parallel Communicating Finite Automata. Int. J. Found. Comput. Sci. 22(7): 1577-1592 (2011)
[j54]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jalc/BordihnDKT11
- ask others
Henning Bordihn, Jürgen Dassow, Martin Kutrib, Bianca Truthe: Editorial. Journal of Automata, Languages and Combinatorics 16(2-4): 71-74 (2011)
[j53]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jalc/BordihnHK11
- ask others
Henning Bordihn, Markus Holzer, Martin Kutrib: Hairpin Finite Automata. Journal of Automata, Languages and Combinatorics 16(2-4): 91-107 (2011)
[j52]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/HolzerKM11
- ask others
Markus Holzer, Martin Kutrib, Andreas Malcher: Complexity of multi-head finite automata: Origins and directions. Theor. Comput. Sci. 412(1-2): 83-96 (2011)
[j51]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/KutribM11
- ask others
Martin Kutrib, Andreas Malcher: Cellular automata with limited inter-cell bandwidth. Theor. Comput. Sci. 412(30): 3917-3931 (2011)
[c75]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/afl/HolzerJK11
- ask others
Markus Holzer, Sebastian Jakobi, Martin Kutrib: The Chop of Languages. AFL 2011: 197-210
[c74]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cie/Kutrib11
- ask others
Martin Kutrib: Nature-Based Problems in Cellular Automata. CiE 2011: 171-180
[c73]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/HolzerKL11
- ask others
Markus Holzer, Martin Kutrib, Ursula Leiter: Nodes Connected by Path Languages. Developments in Language Theory 2011: 276-287
[c72]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ncma/KutribW11
- ask others
Martin Kutrib, Matthias Wendlandt: String Assembling Systems. NCMA 2011: 179-192
[c71]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/HolzerK11
- ask others
Markus Holzer, Martin Kutrib: Gaining Power by Input Operations: Finite Automata and Beyond. CIAA 2011: 16-29
[c70]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/HolzerKM11
- ask others
Markus Holzer, Martin Kutrib, Katja Meckel: Nondeterministic State Complexity of Star-Free Languages. CIAA 2011: 178-189
[e3]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/2011
- ask others
Markus Holzer, Martin Kutrib, Giovanni Pighizzini (Eds.): Descriptional Complexity of Formal Systems - 13th International Workshop, DCFS 2011, Gießen/Limburg, Germany, July 25-27, 2011. Proceedings. Lecture Notes in Computer Science 6808, Springer 2011, ISBN 978-3-642-22599-4
2010
[j50]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/acta/KutribMO10
- ask others
Martin Kutrib, Hartmut Messerschmidt, Friedrich Otto: On stateless deterministic restarting automata. Acta Inf. 47(7-8): 391-412 (2010)
[j49]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/KutribMO10
- ask others
Martin Kutrib, Hartmut Messerschmidt, Friedrich Otto: On Stateless Two-Pushdown Automata and Restarting Automata. Int. J. Found. Comput. Sci. 21(5): 781-798 (2010)
[j48]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jalc/GruberHK10
- ask others
Hermann Gruber, Markus Holzer, Martin Kutrib: On Measuring Non-recursive Trade-Offs. Journal of Automata, Languages and Combinatorics 15(1/2): 107-120 (2010)
[j47]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jalc/KutribM10
- ask others
Martin Kutrib, Andreas Malcher: One-Way Cellular Automata, Bounded Languages, and Minimal Communication. Journal of Automata, Languages and Combinatorics 15(1/2): 135-153 (2010)
[j46]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/KutribM10
- ask others
Martin Kutrib, Andreas Malcher: Real-time reversible iterative arrays. Theor. Comput. Sci. 411(4-5): 812-822 (2010)
[j45]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/KutribM10a
- ask others
Martin Kutrib, Andreas Malcher: Cellular automata with sparse communication. Theor. Comput. Sci. 411(38-39): 3516-3526 (2010)
[c69]
- view
  - electronic edition @ dmtcs.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/automata/KutribLM10
- ask others
Martin Kutrib, Jonas Lefèvre, Andreas Malcher: The Size of One-Way Cellular Automata. Automata 2010: 71-90
[c68]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/HolzerK10
- ask others
Markus Holzer, Martin Kutrib: The Complexity of Regular(-Like) Expressions. Developments in Language Theory 2010: 16-30
[c67]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/BordihnKM10
- ask others
Henning Bordihn, Martin Kutrib, Andreas Malcher: Undecidability and Hierarchy Results for Parallel Communicating Finite Automata. Developments in Language Theory 2010: 88-99
[c66]
- view
  - electronic edition @ archives-ouvertes.fr
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/jac/KutribM10
- ask others
Martin Kutrib, Andreas Malcher: Measuring Communication in Cellular Automata. JAC 2010: 13-30
[c65]
- view
  - electronic edition @ archives-ouvertes.fr
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/jac/KutribM10a
- ask others
Martin Kutrib, Andreas Malcher: Transductions Computed by Iterative Arrays. JAC 2010: 156-167
[c64]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/lata/KutribM10
- ask others
Martin Kutrib, Andreas Malcher: Reversible Pushdown Automata. LATA 2010: 368-379
[c63]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/membrane/HolzerK10
- ask others
Markus Holzer, Martin Kutrib: Cellular Automata and the Quest for Nontrivial Artificial Self-Reproduction. Int. Conf. on Membrane Computing 2010: 19-36
[c62]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/rp/HolzerK10
- ask others
Markus Holzer, Martin Kutrib: Descriptional Complexity of (Un)ambiguous Finite State Machines and Pushdown Automata. RP 2010: 1-23
[c61]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/KutribM10
- ask others
Martin Kutrib, Andreas Malcher: Two-Party Watson-Crick Computations. CIAA 2010: 191-200
[c60]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1008-1653
- ask others
Markus Holzer, Sebastian Jakobi, Martin Kutrib: The Magic Number Problem for Subregular Language Families. DCFS 2010: 110-119
[e2]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ncma/2010
- ask others
Henning Bordihn, Rudolf Freund, Markus Holzer, Thomas Hinze, Martin Kutrib, Friedrich Otto (Eds.): Second Workshop on Non-Classical Models for Automata and Applications - NCMA 2010, Jena, Germany, August 23 - August 24, 2010. Proceedings. books@ocg.at 263, Austrian Computer Society 2010, ISBN 978-3-85403-263-2

2000 – 2009

see FAQ

What is the meaning of the colors in the publication list?

2009
[j44]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/entcs/KutribM09
- ask others
Martin Kutrib, Andreas Malcher: On One-way One-bit O (One)-message Cellular Automata. Electr. Notes Theor. Comput. Sci. 252: 77-91 (2009)
[j43]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/fuin/GruberHK09
- ask others
Hermann Gruber, Markus Holzer, Martin Kutrib: More on the Size of Higman-Haines Sets: Effective Constructions. Fundam. Inform. 91(1): 105-121 (2009)
[j42]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/BenschBHK09
- ask others
Suna Bensch, Henning Bordihn, Markus Holzer, Martin Kutrib: On input-revolving deterministic and nondeterministic finite automata. Inf. Comput. 207(11): 1140-1155 (2009)
[j41]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/HolzerK09
- ask others
Markus Holzer, Martin Kutrib: Nondeterministic Finite Automata - Recent Results on the Descriptional and Computational Complexity. Int. J. Found. Comput. Sci. 20(4): 563-580 (2009)
[j40]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jalc/KleinK09
- ask others
Andreas Klein, Martin Kutrib: Self-Assembling Finite Automata. Journal of Automata, Languages and Combinatorics 14(1): 75-92 (2009)
[j39]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ppl/KutribM09
- ask others
Martin Kutrib, Andreas Malcher: Computations and Decidability of Iterative Arrays with Restricted Communication. Parallel Processing Letters 19(2): 247-264 (2009)
[j38]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/BordihnHK09
- ask others
Henning Bordihn, Markus Holzer, Martin Kutrib: Determination of finite automata accepting subregular languages. Theor. Comput. Sci. 410(35): 3209-3222 (2009)
[j37]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/KutribMW09
- ask others
Martin Kutrib, Andreas Malcher, Larissa Werlein: Regulated nondeterminism in pushdown automata. Theor. Comput. Sci. 410(37): 3447-3460 (2009)
[c59]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/lata/HolzerK09
- ask others
Markus Holzer, Martin Kutrib: Descriptional and Computational Complexity of Finite Automata. LATA 2009: 23-42
[c58]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/lata/BordihnHK09
- ask others
Henning Bordihn, Markus Holzer, Martin Kutrib: Undecidability of Operation Problems for T0L Languages and Subclasses. LATA 2009: 236-246
[c57]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/sofsem/KutribMO09
- ask others
Martin Kutrib, Hartmut Messerschmidt, Friedrich Otto: On Stateless Deterministic Restarting Automata. SOFSEM 2009: 353-364
[c56]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/KutribM09
- ask others
Martin Kutrib, Andreas Malcher: Cellular Automata with Sparse Communication. CIAA 2009: 34-43
[c55]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0907-5120
- ask others
Rudolf Freund, Andreas Klein, Martin Kutrib: On the Number of Membranes in Unary P Systems. DCFS 2009: 101-109
[c54]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0907-5063
- ask others
Hermann Gruber, Markus Holzer, Martin Kutrib: On Measuring Non-Recursive Trade-Offs. DCFS 2009: 141-150
[c53]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0907-5128
- ask others
Martin Kutrib, Andreas Malcher: Bounded Languages Meet Cellular Automata with Sparse Communication. DCFS 2009: 163-172
[e1]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ncma/2009
- ask others
Henning Bordihn, Rudolf Freund, Markus Holzer, Martin Kutrib, Friedrich Otto (Eds.): Workshop on Non-Classical Models for Automata and Applications - NCMA 2009, Wroclaw, Poland, August 31 - September 1, 2009. Proceedings. books@ocg.at 256, Austrian Computer Society 2009, ISBN 978-3-85403-256-4
[r1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - reference/complexity/Kutrib09
- ask others
Martin Kutrib: Cellular Automata and Language Theory. Encyclopedia of Complexity and Systems Science 2009: 800-823
2008
[j36]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/acta/KutribMW08
- ask others
Martin Kutrib, Andreas Malcher, Detlef Wotschke: The Boolean closure of linear context-free languages. Acta Inf. 45(3): 177-191 (2008)
[j35]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/KutribM08
- ask others
Martin Kutrib, Andreas Malcher: Fast reversible language recognition using cellular automata. Inf. Comput. 206(9-10): 1142-1151 (2008)
[j34]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iandc/KutribR08
- ask others
Martin Kutrib, Jens Reimann: Succinct description of regular languages by weak restarting automata. Inf. Comput. 206(9-10): 1152-1160 (2008)
[j33]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/KutribR08
- ask others
Martin Kutrib, Jens Reimann: Optimal Simulations of Weak Restarting Automata. Int. J. Found. Comput. Sci. 19(4): 795-811 (2008)
[j32]
- view
  - electronic edition @ oldcitypublishing.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jca/Kutrib08
- ask others
Martin Kutrib: Efficient Pushdown Cellular Automata: Universality, Time and Space Hierarchies. J. Cellular Automata 3(2): 93-114 (2008)
[c52]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/afl/KutribMO08
- ask others
Martin Kutrib, Hartmut Messerschmidt, Friedrich Otto: On Stateless Two-Pushdown Automata and Restarting Automata. AFL 2008: 257-268
[c51]
- view
  - electronic edition @ ac.uk
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/automata/KutribM08
- ask others
Martin Kutrib, Andreas Malcher: Real-time reversible language recognition by cellular automata. Automata 2008: 208-221
[c50]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/BordihnHK08
- ask others
Henning Bordihn, Markus Holzer, Martin Kutrib: State Complexity of NFA to DFA Conversion of Subregular Language Families. DCFS 2008: 85-96
[c49]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/BordihnKM08
- ask others
Henning Bordihn, Martin Kutrib, Andreas Malcher: On the Computational Capacity of Parallel Communicating Finite Automata. Developments in Language Theory 2008: 146-157
[c48]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/lata/BenschBHK08
- ask others
Suna Bensch, Henning Bordihn, Markus Holzer, Martin Kutrib: Deterministic Input-Reversal and Input-Revolving Finite Automata. LATA 2008: 113-124
[c47]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/HolzerK08
- ask others
Markus Holzer, Martin Kutrib: Nondeterministic Finite Automata-Recent Results on the Descriptional and Computational Complexity. CIAA 2008: 1-16
[c46]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0906-3051
- ask others
Markus Holzer, Martin Kutrib, Andreas Malcher: Multi-Head Finite Automata: Characterizations, Concepts and Open Problems. CSP 2008: 93-107
[p1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - series/sci/Kutrib08
- ask others
Martin Kutrib: Cellular Automata - A Computational Point of View. New Developments in Formal Languages and Applications 2008: 183-227
2007
[j31]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dam/KutribM07
- ask others
Martin Kutrib, Andreas Malcher: Finite turns and the regular closure of linear context-free languages. Discrete Applied Mathematics 155(16): 2152-2164 (2007)
[j30]
- view
  - electronic edition @ metapress.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/fuin/KleinK07
- ask others
Andreas Klein, Martin Kutrib: Cellular Devices and Unary Languages. Fundam. Inform. 78(3): 343-368 (2007)
[j29]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/BordihnHK07
- ask others
Henning Bordihn, Markus Holzer, Martin Kutrib: Hybrid Extended Finite Automata. Int. J. Found. Comput. Sci. 18(4): 745-760 (2007)
[j28]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/KleinK07
- ask others
Andreas Klein, Martin Kutrib: Context-Free Grammars with Linked Nonterminals. Int. J. Found. Comput. Sci. 18(6): 1271-1282 (2007)
[j27]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/KutribM07
- ask others
Martin Kutrib, Andreas Malcher: When Church-Rosser Becomes Context Free. Int. J. Found. Comput. Sci. 18(6): 1293-1302 (2007)
[j26]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jalc/HolzerKR07
- ask others
Markus Holzer, Martin Kutrib, Jens Reimann: Non-Recursive Trade-Offs for Deterministic Restarting Automata. Journal of Automata, Languages and Combinatorics 12(1-2): 195-213 (2007)
[j25]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/KutribM07
- ask others
Martin Kutrib, Andreas Malcher: Context-dependent nondeterminism for pushdown automata. Theor. Comput. Sci. 376(1-2): 101-111 (2007)
[j24]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/GruberHK07
- ask others
Hermann Gruber, Markus Holzer, Martin Kutrib: The size of Higman-Haines sets. Theor. Comput. Sci. 387(2): 167-176 (2007)
[c45]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/KutribR07
- ask others
Martin Kutrib, Jens Reimann: Optimal Simulations of Weak Restarting Automata. DCFS 2007: 81-92
[c44]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/BordihnHK07
- ask others
Henning Bordihn, Markus Holzer, Martin Kutrib: Hairpin Finite Automata. Developments in Language Theory 2007: 108-119
[c43]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fct/KutribM07
- ask others
Martin Kutrib, Andreas Malcher: Real-Time Reversible Iterative Arrays. FCT 2007: 376-387
[c42]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/lata/KutribM07
- ask others
Martin Kutrib, Andreas Malcher: Fast Reversible Language Recognition Using Cellular Automata. LATA 2007: 331-342
[c41]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/lata/KutribR07
- ask others
Martin Kutrib, Jens Reimann: Succinct Description of Regular Languages by Weak Restarting Automata. LATA 2007: 343-354
[c40]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mcu/GruberHK07
- ask others
Hermann Gruber, Markus Holzer, Martin Kutrib: More on the Size of Higman-Haines Sets: Effective Constructions. MCU 2007: 193-204
[c39]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/KutribMW07
- ask others
Martin Kutrib, Andreas Malcher, Larissa Werlein: Regulated Nondeterminism in Pushdown Automata. CIAA 2007: 85-96
2006
[j23]
- view
  - electronic edition @ metapress.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/fuin/HolzerK06
- ask others
Markus Holzer, Martin Kutrib: Variable Complexity of Simple Programs. Fundam. Inform. 74(4): 511-528 (2006)
[c38]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/HolzerK06
- ask others
Markus Holzer, Martin Kutrib: The Size of Higman-Haines Sets. DCFS 2006: 177-187
[c37]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/KutribM06
- ask others
Martin Kutrib, Andreas Malcher: Context-Dependent Nondeterminism for Pushdown Automata. Developments in Language Theory 2006: 133-144
[c36]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ifipTCS/KutribM06
- ask others
Martin Kutrib, Andreas Malcher: Fast Cellular Automata with Restricted Inter-Cell Communication: Computational Capacity. IFIP TCS 2006: 151-164
[c35]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/KutribM06
- ask others
Martin Kutrib, Andreas Malcher: Fast Iterative Arrays with Restricted Inter-cell Communication: Constructions and Decidability. MFCS 2006: 634-645
[c34]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/BordihnHK06
- ask others
Henning Bordihn, Markus Holzer, Martin Kutrib: Hybrid Extended Finite Automata. CIAA 2006: 34-45
2005
[j22]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/BordihnHK05
- ask others
Henning Bordihn, Markus Holzer, Martin Kutrib: Unsolvability levels of operation problems for subclasses of context-free languages. Int. J. Found. Comput. Sci. 16(3): 423-440 (2005)
[j21]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/Kutrib05
- ask others
Martin Kutrib: The phenomenon of non-recursive trade-offs. Int. J. Found. Comput. Sci. 16(5): 957-973 (2005)
[j20]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/HolzerK05
- ask others
Markus Holzer, Martin Kutrib: On the descriptional complexity of finite automata with modified acceptance conditions. Theor. Comput. Sci. 330(2): 267-285 (2005)
[j19]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/Kutrib05
- ask others
Martin Kutrib: On the descriptional power of heads, counters, and pebbles. Theor. Comput. Sci. 330(2): 311-324 (2005)
[c33]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/HolzerKR05
- ask others
Markus Holzer, Martin Kutrib, Jens Reimann: Descriptional Complexity of Deterministic Restarting Automata. DCFS 2005: 158-169
[c32]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/BordihnHK05
- ask others
Henning Bordihn, Markus Holzer, Martin Kutrib: Revolving-Input Finite Automata. Developments in Language Theory 2005: 168-179
2004
[j18]
- view
  - electronic edition @ ieice.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ieicet/KutribMU04
- ask others
Martin Kutrib, Maurice Margenstern, Hiroshi Umeo: Foreword. IEICE Transactions 87-D(3): 647-649 (2004)
[j17]
- view
  - electronic edition @ ieice.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ieicet/FayK04
- ask others
Björn Fay, Martin Kutrib: The Fault-Tolerant Early Bird Problem. IEICE Transactions 87-D(3): 687-693 (2004)
[j16]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jalc/BordihnHK04
- ask others
Henning Bordihn, Markus Holzer, Martin Kutrib: Economy of Description for Basic Constructions on Rational Transductions. Journal of Automata, Languages and Combinatorics 9(2/3): 175-188 (2004)
[c31]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/Kutrib04
- ask others
Martin Kutrib: The Phenomenon of Non-Recursive Trade-Offs. DCFS 2004: 83-97
[c30]
- view
  - electronic edition @ metapress.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/BordihnHK04
- ask others
Henning Bordihn, Markus Holzer, Martin Kutrib: Input Reversals and Iterated Pushdown Automata: A New Characterization of Khabbaz Geometric Hierarchy of Languages. Developments in Language Theory 2004: 102-113
[c29]
- view
  - electronic edition @ metapress.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/KutribMW04
- ask others
Martin Kutrib, Andreas Malcher, Detlef Wotschke: The Boolean Closure of Linear Context-Free Languages. Developments in Language Theory 2004: 284-295
[c28]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mcu/HolzerK04
- ask others
Markus Holzer, Martin Kutrib: Register Complexity of LOOP-, WHILE-, and GOTO-Programs. MCU 2004: 233-244
[c27]
- view
  - electronic edition @ metapress.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/BordihnHK04
- ask others
Henning Bordihn, Markus Holzer, Martin Kutrib: Some Non-semi-decidability Problems for Linear and Deterministic Context-Free Languages. CIAA 2004: 68-79
2003
[j15]
- view
  - electronic edition @ metapress.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/fuin/KutribL03
- ask others
Martin Kutrib, Jan-Thomas Löwe: Space- and Time-Bounded Nondeterminism for Cellular Automata. Fundam. Inform. 58(2003): 273-293 (2003)
[j14]
- view
  - electronic edition @ metapress.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/fuin/KutribMU03
- ask others
Martin Kutrib, Maurice Margenstern, Hiroshi Umeo: Foreword. Fundam. Inform. 58(2003) (2003)
[j13]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijfcs/HolzerK03
- ask others
Markus Holzer, Martin Kutrib: Nondeterministic Descriptional Complexity Of Regular Languages. Int. J. Found. Comput. Sci. 14(6): 1087-1102 (2003)
[j12]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/KleinK03
- ask others
Andreas Klein, Martin Kutrib: Fast one-way cellular automata. Theor. Comput. Sci. 295: 233-250 (2003)
[c26]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/Kutrib03
- ask others
Martin Kutrib: On the Descriptional Power of Heads, Counters, and Pebbles. DCFS 2003: 138-149
[c25]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/HolzerK03a
- ask others
Markus Holzer, Martin Kutrib: Flip-Pushdown Automata: Nondeterminism Is Better than Determinism. Developments in Language Theory 2003: 361-372
[c24]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fct/Kutrib03
- ask others
Martin Kutrib: Dimension- and Time-Hierarchies for Small Time Bounds. FCT 2003: 321-332
[c23]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/HolzerK03
- ask others
Markus Holzer, Martin Kutrib: Flip-Pushdown Automata: k+1 Pushdown Reversals Are Better than k. ICALP 2003: 490-501
2002
[j11]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/fgcs/KutribL02
- ask others
Martin Kutrib, Jan-Thomas Löwe: Massively parallel fault tolerant computations on syntactical patterns. Future Generation Comp. Syst. 18(7): 905-919 (2002)
[j10]
- view
  - electronic edition @ metapress.com
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/fuin/BuchholzKK02
- ask others
Thomas Buchholz, Andreas Klein, Martin Kutrib: On Interacting Automata with Limited Nondeterminism. Fundam. Inform. 52(1-3): 15-38 (2002)
[j9]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jalc/Kutrib02
- ask others
Martin Kutrib: Refining Nondeterminism Below Linear Time. Journal of Automata, Languages and Combinatorics 7(4): 533-547 (2002)
[j8]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/KleinK02
- ask others
Andreas Klein, Martin Kutrib: Deterministic Turing machines in the range between real-time and linear-time. Theor. Comput. Sci. 289(1): 253-275 (2002)
[c22]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/cocoon/KleinK02
- ask others
Andreas Klein, Martin Kutrib: Self-Assembling Finite Automata. COCOON 2002: 310-319
[c21]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/BordihnHK02
- ask others
Henning Bordihn, Markus Holzer, Martin Kutrib: Economy of Descriptions for Basic Constructions on Rational Transductions. DCFS 2002: 55-69
[c20]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/HolzerK02
- ask others
Markus Holzer, Martin Kutrib: Unary Language Operations and Their Nondeterministic State Complexity. Developments in Language Theory 2002: 162-172
[c19]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/sofsem/KutribL02
- ask others
Martin Kutrib, Jan-Thomas Löwe: String Transformation for n -Dimensional Image Compression. SOFSEM 2002: 208-217
[c18]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/HolzerK02
- ask others
Markus Holzer, Martin Kutrib: State Complexity of Basic Operations on Nondeterministic Finite Automata. CIAA 2002: 148-157
2001
[c17]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/birthday/Kutrib01
- ask others
Martin Kutrib: Automata arrays and context-free languages. Where Mathematics, Computer Science, Linguistics and Biology Meet 2001: 139-148
[c16]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dcfs/Kutrib01
- ask others
Martin Kutrib: Refining Nondeterminism below Linear-Time. DCFS 2001: 103-114
[c15]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mcu/Kutrib01
- ask others
Martin Kutrib: Efficient Universal Pushdown Cellular Automata and Their Application to Complexity. MCU 2001: 252-263
[c14]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/KleinK01
- ask others
Andreas Klein, Martin Kutrib: A Time Hierarchy for Bounded One-Way Cellular Automata. MFCS 2001: 439-450
[c13]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wia/HolzerK01
- ask others
Markus Holzer, Martin Kutrib: Improving Raster Image Run-Length Encoding Using Data Order. CIAA 2001: 161-176
2000
[c12]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/acri/KutribL00
- ask others
Martin Kutrib, Jan-Thomas Löwe: Fault Tolerant Parallel Pattern Recognition. ACRI 2000: 72-80
[c11]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/BuchholzKK00
- ask others
Thomas Buchholz, Andreas Klein, Martin Kutrib: Iterative Arrays With Limited Nondeterministic Communication Cell. Words, Languages & Combinatorics 2000: 73-87
[c10]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ifipTCS/BuchholzKK00
- ask others
Thomas Buchholz, Andreas Klein, Martin Kutrib: Real-Time Language Recognition by Alternating Cellular Automata. IFIP TCS 2000: 213-225
[c9]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/BuchholzKK00
- ask others
Thomas Buchholz, Andreas Klein, Martin Kutrib: Iterative Arrays with Small Time Bounds. MFCS 2000: 243-252
[c8]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/sofsem/KutribL00
- ask others
Martin Kutrib, Jan-Thomas Löwe: Massively Parallel Pattern Recognition with Link Failures. SOFSEM 2000: 392-401
[i1]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR00-075
- ask others
Andreas Klein, Martin Kutrib: Deterministic Turing Machines in the Range between Real-Time and Linear-Time. Electronic Colloquium on Computational Complexity (ECCC) 7(75) (2000)

1990 – 1999

see FAQ

What is the meaning of the colors in the publication list?

1999
[j7]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ijcm/BuchholzKK99
- ask others
Thomas Buchholz, Andreas Klein, Martin Kutrib: On time reduction and simulation in cellular spaces. Int. J. Comput. Math. 71(4): 459-474 (1999)
[j6]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/Kutrib99
- ask others
Martin Kutrib: Pushdown Cellular Automata. Theor. Comput. Sci. 215(1-2): 239-261 (1999)
[c7]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/BuchholzKK99
- ask others
Thomas Buchholz, Andreas Klein, Martin Kutrib: On tally languages and generalized interacting automata. Developments in Language Theory 1999: 316-325
[c6]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fct/BuchholzKK99
- ask others
Thomas Buchholz, Andreas Klein, Martin Kutrib: Iterative Arrays with a Wee Bit Alternation. FCT 1999: 173-184
1998
[j5]
- view
  - electronic edition @ springer.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/acta/BuchholzK98
- ask others
Thomas Buchholz, Martin Kutrib: On Time Computability of Functions in One-Way Cellular Automata. Acta Inf. 35(4): 329-352 (1998)
[c5]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/BuchholzKK98
- ask others
Thomas Buchholz, Andreas Klein, Martin Kutrib: One Guess One-Way Cellular Arrays. MFCS 1998: 807-815
1997
[j4]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/pc/KutribVW97
- ask others
Martin Kutrib, Roland Vollmar, Thomas Worsch: Introduction to the Special Issue on Cellular Automata. Parallel Computing 23(11): 1567-1576 (1997)
[j3]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/pc/BuchholzK97
- ask others
Thomas Buchholz, Martin Kutrib: Some Relations Between Massively Parallel Arrays. Parallel Computing 23(11): 1643-1662 (1997)
[c4]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/BuchholzK97
- ask others
Thomas Buchholz, Martin Kutrib: On the power of one-way bounded cellular time computers. Developments in Language Theory 1997: 365-375
1996
[c3]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/parcella/AchillesKW96
- ask others
Alf-Christian Achilles, Martin Kutrib, Thomas Worsch: On Relations between Arrays of Processing Elements of Different Dimensionality. Parcella 1996: 13-20
1995
[j2]
- view
  - electronic edition @ ieice.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ieicet/KutribV95
- ask others
Martin Kutrib, Roland Vollmar: The Firing Squad Synchronization Problem in Defective Cellular Automata. IEICE Transactions 78-D(7): 895-900 (1995)
[c2]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/dlt/KutribR95
- ask others
Martin Kutrib, Jörg Richstein: Real-Time One-Way Pushdown Cellular Automata Languages. Developments in Language Theory 1995: 420-429
1994
[c1]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/parcella/KutribW94
- ask others
Martin Kutrib, Thomas Worsch: Investigation of Different Input Modes for Cellular Automata. Parcella 1994: 141-150
1993
[b1]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/daglib/0083295
- ask others
Martin Kutrib: Kellererweiterte Polyautomaten. Universität Giessen 1993, pp. 1-151
1991
[j1]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eik/KutribV91
- ask others
Martin Kutrib, Roland Vollmar: Minimal Time Synchronization in Restricted Defective Cellular Automata. Elektronische Informationsverarbeitung und Kybernetik 27(3): 179-196 (1991)

Coauthor Index

see FAQ

What is the meaning of the colors in the coauthor index?