KUTRIB, MARTIN: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

51

NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES

HOLZER, MARKUS, KUTRIB, MARTIN

Journal:

International Journal of Foundations of Computer Science

Year:

2003

Language:

english

File:

PDF, 953 KB

english, 2003

52

ON THE DESCRIPTIONAL COMPLEXITY OF THE WINDOW SIZE FOR DELETING RESTARTING AUTOMATA

KUTRIB, MARTIN, OTTO, FRIEDRICH

Journal:

International Journal of Foundations of Computer Science

Year:

2013

Language:

english

File:

PDF, 237 KB

english, 2013

53

ON STATELESS TWO-PUSHDOWN AUTOMATA AND RESTARTING AUTOMATA

KUTRIB, MARTIN, MESSERSCHMIDT, HARTMUT, OTTO, FRIEDRICH

Journal:

International Journal of Foundations of Computer Science

Year:

2010

Language:

english

File:

PDF, 248 KB

english, 2010

54

THE PHENOMENON OF NON-RECURSIVE TRADE-OFFS

Journal:

International Journal of Foundations of Computer Science

Year:

2005

Language:

english

File:

PDF, 1.09 MB

english, 2005

55

ON THE COMPUTATIONAL CAPACITY OF PARALLEL COMMUNICATING FINITE AUTOMATA

BORDIHN, HENNING, KUTRIB, MARTIN, MALCHER, ANDREAS

Journal:

International Journal of Foundations of Computer Science

Year:

2012

Language:

english

File:

PDF, 269 KB

english, 2012

56

NONDETERMINISTIC FINITE AUTOMATA — RECENT RESULTS ON THE DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY

HOLZER, MARKUS, KUTRIB, MARTIN

Journal:

International Journal of Foundations of Computer Science

Year:

2009

Language:

english

File:

PDF, 241 KB

english, 2009

57

Head and state hierarchies for unary multi-head finite automata

Kutrib, Martin, Malcher, Andreas, Wendlandt, Matthias

Journal:

Acta Informatica

Year:

2014

Language:

english

File:

PDF, 246 KB

english, 2014

58

COMPUTATIONS AND DECIDABILITY OF ITERATIVE ARRAYS WITH RESTRICTED COMMUNICATION

KUTRIB, MARTIN, MALCHER, ANDREAS

Journal:

Parallel Processing Letters

Year:

2009

Language:

english

File:

PDF, 1.78 MB

english, 2009

59

Deterministic input-driven queue automata: Finite turns, decidability, and closure properties

Kutrib, Martin, Malcher, Andreas, Mereghetti, Carlo, Palano, Beatrice, Wendlandt, Matthias

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 467 KB

english, 2015

60

[Lecture Notes in Computer Science] Descriptional Complexity of Formal Systems Volume 7386 || Iterating Invertible Binary Transducers

Kutrib, Martin, Moreira, Nelma, Reis, Rogério

Year:

2012

Language:

english

File:

PDF, 241 KB

english, 2012

61

UNDECIDABILITY AND HIERARCHY RESULTS FOR PARALLEL COMMUNICATING FINITE AUTOMATA

BORDIHN, HENNING, KUTRIB, MARTIN, MALCHER, ANDREAS

Journal:

International Journal of Foundations of Computer Science

Year:

2011

Language:

english

File:

PDF, 231 KB

english, 2011

62

STATELESS ONE-WAY MULTI-HEAD FINITE AUTOMATA WITH PEBBLES

KUTRIB, MARTIN, MALCHER, ANDREAS, WENDLANDT, MATTHIAS

Journal:

International Journal of Foundations of Computer Science

Year:

2014

Language:

english

File:

PDF, 264 KB

english, 2014

63

[Lecture Notes in Computer Science] Descriptional Complexity of Formal Systems Volume 7386 || On the Number of Nonterminal Symbols in Unambiguous Conjunctive Grammars

Kutrib, Martin, Moreira, Nelma, Reis, Rogério

Year:

2012

Language:

english

File:

PDF, 257 KB

english, 2012

64

[Lecture Notes in Computer Science] Implementation and Application of Automata Volume 8587 || A Type System for Weighted Automata and Rational Expressions

Holzer, Markus, Kutrib, Martin

Year:

2014

Language:

english

File:

PDF, 294 KB

english, 2014

65

SIMULATIONS OF UNARY ONE-WAY MULTI-HEAD FINITE AUTOMATA

KUTRIB, MARTIN, MALCHER, ANDREAS, WENDLANDT, MATTHIAS

Journal:

International Journal of Foundations of Computer Science

Year:

2014

Language:

english

File:

PDF, 301 KB

english, 2014

66

Preface

Holzer, Markus, Kutrib, Martin

Journal:

International Journal of Foundations of Computer Science

Year:

2015

Language:

english

File:

PDF, 71 KB

english, 2015

67

Returning Parallel Communicating Finite Automata with Communication Bounds: Hierarchies, Decidabilities, and Undecidabilities

Bordihn, Henning, Kutrib, Martin, Malcher, Andreas

Journal:

International Journal of Foundations of Computer Science

Year:

2015

Language:

english

File:

PDF, 326 KB

english, 2015

68

Concatenation-free languages

Kutrib, Martin, Wendlandt, Matthias

Journal:

Theoretical Computer Science

Year:

2016

Language:

english

File:

PDF, 723 KB

english, 2016

69

Shrinking one-way cellular automata

Kutrib, Martin, Malcher, Andreas, Wendlandt, Matthias

Journal:

Natural Computing

Year:

2016

Language:

english

File:

PDF, 769 KB

english, 2016

70

One-way reversible multi-head finite automata

Kutrib, Martin, Malcher, Andreas

Journal:

Theoretical Computer Science

Year:

2016

Language:

english

File:

PDF, 932 KB

english, 2016

71

Bidirectional string assembling systems

Kutrib, Martin, Wendlandt, Matthias

Journal:

RAIRO - Theoretical Informatics and Applications

Year:

2014

Language:

english

File:

PDF, 262 KB

english, 2014

72

Reversible Queue Automata

Kutrib, Martin, Malcher, Andreas, Wendlandt, Matthias, Bensch, Suna, Freund, Rudolf, Hirvensalo, Mika, Otto, Friedrich

Journal:

Fundamenta Informaticae

Year:

2016

Language:

english

File:

PDF, 339 KB

english, 2016

73

The chop of languages

Holzer, Markus, Jakobi, Sebastian, Kutrib, Martin

Journal:

Theoretical Computer Science

Year:

2017

Language:

english

File:

PDF, 836 KB

english, 2017

74

Revisiting the cutting of the firing squad synchronization

Dimitriadis, Antonios, Kutrib, Martin, Sirakoulis, Georgios Ch.

Journal:

Natural Computing

Year:

2017

Language:

english

File:

PDF, 2.72 MB

english, 2017

75

Descriptional complexity of limited automata

Kutrib, Martin, Pighizzini, Giovanni, Wendlandt, Matthias

Journal:

Information and Computation

Year:

2017

Language:

english

File:

PDF, 1012 KB

english, 2017

76

Tinput-Driven Pushdown, Counter, and Stack Automata

Kutrib, Martin, Malcher, Andreas, Wendlandt, Matthias, Durand-Lose, Jérôme, Kari, Jarkko, Nagy, Benedek

Journal:

Fundamenta Informaticae

Year:

2017

Language:

english

File:

PDF, 356 KB

english, 2017

77

The Degree of Irreversibility in Deterministic Finite Automata

Axelsen, Holger Bock, Holzer, Markus, Kutrib, Martin

Journal:

International Journal of Foundations of Computer Science

Year:

2017

Language:

english

File:

PDF, 457 KB

english, 2017

78

Deterministic Stack Transducers

Bensch, Suna, Björklund, Johanna, Kutrib, Martin

Journal:

International Journal of Foundations of Computer Science

Year:

2017

Language:

english

File:

PDF, 480 KB

english, 2017

79

[Lecture Notes in Computer Science] Cellular Automata and Discrete Complex Systems Volume 10875 || Construction of Some Nonautomatic Sequences by Cellular Automata

Baetens, Jan M., Kutrib, Martin

Year:

2018

Language:

english

File:

PDF, 473 KB

english, 2018

80

[Lecture Notes in Computer Science] Cellular Automata and Discrete Complex Systems Volume 10875 ||

Baetens, Jan M., Kutrib, Martin

Year:

2018

Language:

english

File:

PDF, 4.06 MB

english, 2018

81

Expressive capacity of subregular expressions

Kutrib, Martin, Wendlandt, Matthias, Bordihn, Henning, Nagy, Benedek, Vaszil, György

Journal:

RAIRO - Theoretical Informatics and Applications

Year:

2018

Language:

english

File:

PDF, 514 KB

english, 2018

82

One-Time Nondeterministic Computations

Holzer, Markus, Kutrib, Martin

Journal:

International Journal of Foundations of Computer Science

Year:

2019

Language:

english

File:

PDF, 459 KB

english, 2019

83

Diving into the queue

Beier, Simon, Kutrib, Martin, Malcher, Andreas, Wendlandt, Matthias, Bordihn, Henning, Nagy, Benedek, Vaszil, György

Journal:

RAIRO - Theoretical Informatics and Applications

Year:

2018

Language:

english

File:

PDF, 610 KB

english, 2018

84

Preface

Baetens, Jan, Kutrib, Martin

Journal:

Natural Computing

Year:

2020

File:

PDF, 150 KB

2020

85

Iterative arrays with finite inter-cell communication

Kutrib, Martin, Malcher, Andreas

Journal:

Natural Computing

Year:

2020

File:

PDF, 529 KB

2020

86

Preface

Bordihn, Henning, Hirvensalo, Mika, Kutrib, Martin, Freund, Rudolf, Holzer, Markus, Otto, Friedrich

Journal:

Fundamenta Informaticae

Year:

2010

File:

PDF, 21 KB

2010

87

Iterative arrays with self-verifying communication cell

Journal:

Natural Computing

Year:

2020

File:

PDF, 529 KB

2020