Concepedia
Statistics
Publications
45
Citations
1.2K
H-Index
19
Active since
1991
Affiliations
Justus-Liebig-Universität Gießen(Current)
Goethe University Frankfurt
University of Kassel
University of Potsdam
Technical University of Munich
Martin Kutrib is an author at Justus-Liebig-Universität Gießen specializing in computer science, automata theory, and computing.
Publications per year
1991–2018
NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
Markus Holzer, Martin Kutrib · International Journal of Foundations of Computer Science · 2003 · 148 citations
Computing, Computer Science, Algorithms +14
Descriptional and computational complexity of finite automata—A survey
Markus Holzer, Martin Kutrib · Information and Computation · 2010 · 146 citations
Computing, Computer Science, Mathematics +14
Determination of finite automata accepting subregular languages
Henning Bordihn, Markus Holzer, Martin Kutrib · Theoretical Computer Science · 2009 · 60 citations
Computing, Computer Science, Mathematics +8
Reversible pushdown automata
Martin Kutrib, Andreas Malcher · Journal of Computer and System Sciences · 2011 · 55 citations
NONDETERMINISTIC FINITE AUTOMATA — RECENT RESULTS ON THE DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY
Markus Holzer, Martin Kutrib · International Journal of Foundations of Computer Science · 2009 · 54 citations
Computing, Computer Science, Algorithms +16
1–5 of 45