10.9k citations
- Justus-Liebig-Universität GießenDE73 papers
- University of Science and Technology of ChinaCN30 papers
- Joint Institute for Nuclear ResearchRU28 papers
- Johannes Gutenberg University MainzDE27 papers
- University of BonnDE27 papers
- The University of TokyoJP26 papers
- Tokyo Institute of TechnologyJP26 papers
- Nagoya UniversityJP25 papers
- The University of SydneyAU25 papers
- Tokyo Metropolitan UniversityJP25 papers
- Budker Institute of Nuclear PhysicsRU24 papers
- Indiana University BloomingtonUS24 papers
Showing 2009Show all
3 papers · 1 filter
cs.FL2009
On the Number of Membranes in Unary P Systems
Rudolf Freund, Andreas Klein, Martin Kutrib
We consider P systems with a linear membrane structure working on objects over a unary alphabet using sets of rules resembling homomorphisms. Such a restricted variant of P systems…
cs.FL2009★ 3 cited
On Measuring Non-Recursive Trade-Offs
Hermann Gruber, Markus Holzer, Martin Kutrib
We investigate the phenomenon of non-recursive trade-offs between descriptional systems in an abstract fashion. We aim at categorizing non-recursive trade-offs by bounds on their g…
cs.CC2009★ 23 cited
Multi-Head Finite Automata: Characterizations, Concepts and Open Problems
Markus Holzer, Martin Kutrib, Andreas Malcher
Multi-head finite automata were introduced in (Rabin, 1964) and (Rosenberg, 1966). Since that time, a vast literature on computational and descriptional complexity issues on multi-…