KUTRIB, MARTIN: search on Z-Library

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

Don't use scam websites

1

Descriptional and computational complexity of finite automata—A survey

Markus Holzer, Martin Kutrib

Journal:

Information and Computation

Year:

2011

Language:

english

File:

PDF, 377 KB

english, 2011

2

Minimal Reversible Deterministic Finite Automata

Holzer, Markus, Jakobi, Sebastian, Kutrib, Martin

Journal:

International Journal of Foundations of Computer Science

Year:

2018

Language:

english

File:

PDF, 467 KB

english, 2018

3

Non-deterministic cellular automata and languages

Journal:

International Journal of General Systems

Year:

2012

Language:

english

File:

PDF, 213 KB

english, 2012

4

THE COMPLEXITY OF REGULAR(-LIKE) EXPRESSIONS

HOLZER, MARKUS, KUTRIB, MARTIN

Journal:

International Journal of Foundations of Computer Science

Year:

2011

Language:

english

File:

PDF, 278 KB

english, 2011

5

Set Automata

Kutrib, Martin, Malcher, Andreas, Wendlandt, Matthias

Journal:

International Journal of Foundations of Computer Science

Year:

2016

Language:

english

File:

PDF, 344 KB

english, 2016

6

Reversible Limited Automata

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

Journal:

Fundamenta Informaticae

Year:

2017

Language:

english

File:

PDF, 454 KB

english, 2017

7

Finite turns and the regular closure of linear context-free languages

Martin Kutrib, Andreas Malcher

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 261 KB

english, 2007

8

On One-way One-bit O (One)-message Cellular Automata

Martin Kutrib, Andreas Malcher

Journal:

Electronic Notes in Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 329 KB

english, 2009

9

On the descriptional power of heads, counters, and pebbles

Journal:

Theoretical Computer Science

Year:

2005

Language:

english

File:

PDF, 230 KB

english, 2005

10

The size of Higman–Haines sets

Hermann Gruber, Markus Holzer, Martin Kutrib

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 342 KB

english, 2007

11

Determination of finite automata accepting subregular languages

Henning Bordihn, Markus Holzer, Martin Kutrib

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 1.12 MB

english, 2009

12

Regulated nondeterminism in pushdown automata

Martin Kutrib, Andreas Malcher, Larissa Werlein

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 821 KB

english, 2009

13

Complexity of multi-head finite automata: Origins and directions

Markus Holzer, Martin Kutrib, Andreas Malcher

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 306 KB

english, 2011

14

Cellular automata with limited inter-cell bandwidth

Martin Kutrib, Andreas Malcher

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 529 KB

english, 2011

15

Massively parallel fault tolerant computations on syntactical patterns

Martin Kutrib, Jan-Thomas Löwe

Journal:

Future Generation Computer Systems

Year:

2002

Language:

english

File:

PDF, 601 KB

english, 2002

16

Some relations between massively parallel arrays

Thomas Buchholz, Martin Kutrib

Journal:

Parallel Computing

Year:

1997

Language:

english

File:

PDF, 1.27 MB

english, 1997

17

Cellular automata

Martin Kutrib, Roland Vollmar, Thomas Worsch

Journal:

Parallel Computing

Year:

1997

Language:

english

File:

PDF, 55 KB

english, 1997

18

Deterministic Turing machines in the range between real-time and linear-time

Andreas Klein, Martin Kutrib

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 236 KB

english, 2002

19

Fast one-way cellular automata

Andreas Klein, Martin Kutrib

Journal:

Theoretical Computer Science

Year:

2003

Language:

english

File:

PDF, 333 KB

english, 2003

20

Pushdown cellular automata

Journal:

Theoretical Computer Science

Year:

1999

Language:

english

File:

PDF, 1.35 MB

english, 1999

21

The Boolean closure of linear context-free languages

Martin Kutrib, Andreas Malcher, Detlef Wotschke

Journal:

Acta Informatica

Year:

2008

Language:

english

File:

PDF, 321 KB

english, 2008

22

On stateless deterministic restarting automata

Martin Kutrib, Hartmut Messerschmidt, Friedrich Otto

Journal:

Acta Informatica

Year:

2010

Language:

english

File:

PDF, 267 KB

english, 2010

23

On time computability of functions in one-way cellular automata

Thomas Buchholz, Martin Kutrib

Journal:

Acta Informatica

Year:

1998

Language:

english

File:

PDF, 280 KB

english, 1998

24

On the descriptional complexity of finite automata with modified acceptance conditions

Markus Holzer, Martin Kutrib

Journal:

Theoretical Computer Science

Year:

2005

Language:

english

File:

PDF, 280 KB

english, 2005

25

Context-dependent nondeterminism for pushdown automata

Martin Kutrib, Andreas Malcher

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 301 KB

english, 2007

26

Real-time reversible iterative arrays

Martin Kutrib, Andreas Malcher

Journal:

Theoretical Computer Science

Year:

2010

Language:

english

File:

PDF, 1.96 MB

english, 2010

27

Cellular automata with sparse communication

Martin Kutrib, Andreas Malcher

Journal:

Theoretical Computer Science

Year:

2010

Language:

english

File:

PDF, 472 KB

english, 2010

28

[Lecture Notes in Computer Science] Descriptional Complexity of Formal Systems Volume 6808 || The Power of Diversity

Holzer, Markus, Kutrib, Martin, Pighizzini, Giovanni

Year:

2011

Language:

english

File:

PDF, 199 KB

english, 2011

29

Succinct description of regular languages by weak restarting automata

Martin Kutrib, Jens Reimann

Journal:

Information and Computation

Year:

2008

Language:

english

File:

PDF, 175 KB

english, 2008

30

Fast reversible language recognition using cellular automata

Martin Kutrib, Andreas Malcher

Journal:

Information and Computation

Year:

2008

Language:

english

File:

PDF, 296 KB

english, 2008

31

On input-revolving deterministic and nondeterministic finite automata

Suna Bensch, Henning Bordihn, Markus Holzer, Martin Kutrib

Journal:

Information and Computation

Year:

2009

Language:

english

File:

PDF, 311 KB

english, 2009

32

Decidability of operation problems for T0L languages and subclasses

Henning Bordihn, Markus Holzer, Martin Kutrib

Journal:

Information and Computation

Year:

2011

Language:

english

File:

PDF, 268 KB

english, 2011

33

Preface

Markus Holzer, Martin Kutrib, Giovanni Pighizzini

Journal:

Theoretical Computer Science

Year:

2012

Language:

english

File:

PDF, 121 KB

english, 2012

34

Nondeterministic state complexity of star-free languages

Markus Holzer, Martin Kutrib, Katja Meckel

Journal:

Theoretical Computer Science

Year:

2012

Language:

english

File:

PDF, 289 KB

english, 2012

35

[Lecture Notes in Computer Science] Descriptional Complexity of Formal Systems Volume 7386 || On Inverse Operations and Their Descriptional Complexity

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

Year:

2012

Language:

english

File:

PDF, 298 KB

english, 2012

36

[Lecture Notes in Computer Science] Descriptional Complexity of Formal Systems Volume 7386 || Descriptional Complexity of Biautomata

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

Year:

2012

Language:

english

File:

PDF, 248 KB

english, 2012

37

[Lecture Notes in Computer Science] Languages Alive Volume 7300 || Undecidability of State Complexities Using Mirror Images

Bordihn, Henning, Kutrib, Martin, Truthe, Bianca

Year:

2012

Language:

english

File:

PDF, 234 KB

english, 2012

38

Reversible pushdown automata

Martin Kutrib, Andreas Malcher

Journal:

Journal of Computer and System Sciences

Year:

2012

Language:

english

File:

PDF, 262 KB

english, 2012

39

[Lecture Notes in Computer Science] Descriptional Complexity of Formal Systems Volume 7386 || Logical Analysis of Hybrid Systems

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

Year:

2012

Language:

english

File:

PDF, 176 KB

english, 2012

40

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

Kari, Jarkko, Kutrib, Martin, Malcher, Andreas

Year:

2013

Language:

english

File:

PDF, 10.84 MB

english, 2013

41

[Lecture Notes in Computer Science] Descriptional Complexity of Formal Systems Volume 6808 || Geometrical Regular Languages and Linear Diophantine Equations

Holzer, Markus, Kutrib, Martin, Pighizzini, Giovanni

Year:

2011

Language:

english

File:

PDF, 264 KB

english, 2011

42

Oblivious two-way finite automata: Decidability and complexity

Kutrib, Martin, Malcher, Andreas, Pighizzini, Giovanni

Journal:

Information and Computation

Year:

2014

Language:

english

File:

PDF, 465 KB

english, 2014

43

On time reduction and simulation in cellular spaces

Buchholz, Thomas, Klein, Andreas, Kutrib, Martin

Journal:

International Journal of Computer Mathematics

Year:

1999

Language:

english

File:

PDF, 675 KB

english, 1999

44

[Lecture Notes in Computer Science] Cellular Automata and Discrete Complex Systems Volume 8155 || Conceptual Connections around Density Determination in Cellular Automata

Kari, Jarkko, Kutrib, Martin, Malcher, Andreas

Year:

2013

Language:

english

File:

PDF, 470 KB

english, 2013

45

WHEN CHURCH-ROSSER BECOMES CONTEXT FREE

KUTRIB, MARTIN, MALCHER, ANDREAS

Journal:

International Journal of Foundations of Computer Science

Year:

2007

Language:

english

File:

PDF, 582 KB

english, 2007

46

UNSOLVABILITY LEVELS OF OPERATION PROBLEMS FOR SUBCLASSES OF CONTEXT-FREE LANGUAGES

BORDIHN, HENNING, HOLZER, MARKUS, KUTRIB, MARTIN

Journal:

International Journal of Foundations of Computer Science

Year:

2005

Language:

english

File:

PDF, 1.12 MB

english, 2005

47

OPTIMAL SIMULATIONS OF WEAK RESTARTING AUTOMATA

KUTRIB, MARTIN, REIMANN, JENS

Journal:

International Journal of Foundations of Computer Science

Year:

2008

Language:

english

File:

PDF, 872 KB

english, 2008

48

THE MAGIC NUMBER PROBLEM FOR SUBREGULAR LANGUAGE FAMILIES

HOLZER, MARKUS, JAKOBI, SEBASTIAN, KUTRIB, MARTIN

Journal:

International Journal of Foundations of Computer Science

Year:

2012

Language:

english

File:

PDF, 291 KB

english, 2012

49

HYBRID EXTENDED FINITE AUTOMATA

BORDIHN, HENNING, HOLZER, MARKUS, KUTRIB, MARTIN

Journal:

International Journal of Foundations of Computer Science

Year:

2007

Language:

english

File:

PDF, 990 KB

english, 2007

50

CONTEXT-FREE GRAMMARS WITH LINKED NONTERMINALS

KLEIN, ANDREAS, KUTRIB, MARTIN

Journal:

International Journal of Foundations of Computer Science

Year:

2007

Language:

english

File:

PDF, 710 KB

english, 2007