default search action
Journal of Automata, Languages and Combinatorics, Volume 14
Volume 14, Number 1, 2009
- Jürgen Dassow, Andreas Malcher:
Editorial. 5-6 - Henning Bordihn, Bettina Sunckel:
Descriptional Complexity of Restricted CD Grammar Systems. 7-22 - Juraj Hromkovic, Georg Schnitger:
Lower Bounds on the Size of Sweeping Automata. 23-31 - Helmut Jürgensen:
Markers and Deterministic Acceptors for Non-Deterministic Languages. 33-62 - Chandra M. R. Kintala:
Software Rejuvenation in Embedded Systems. 63-73 - Andreas Klein, Martin Kutrib:
Self-Assembling Finite Automata. 75-92 - Hing Leung:
A Technique for Proving Lower Bounds on the Size of Sweeping Automata. 93-105 - Giovanni Pighizzini:
Nondeterministic One-Tape Off-Line Turing Machines and Their Time Complexity. 107-124
Volume 14, Number 2, 2009
- Antonio Bernini, Luca Ferrari, Renzo Pinzani:
Enumeration of Some Classes of Words Avoiding Two Generalized Patterns of Length Three. 129-147 - Olivier Carton, Jean-Éric Pin, Xaro Soler-Escrivà:
Languages Recognized by Finite Supersoluble Groups. 149-161 - Anton Cerný:
On Fair Words. 163-174 - Benedek Nagy:
Languages Generated by Context-Free Grammars Extended by Type AB → BA Rules. 175-186 - Taishin Y. Nishida:
An Efficient Derivation Method for DT0L Systems and a Measure of Derivation Complexity. 187-198
Volume 14, Number 3/4, 2009
- Mari Huova:
A Note on Defect Theorems for 2-Dimensional Words and Trees. 203-209 - Nutan Limaye, Meena Mahajan, Antoine Meyer:
On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata. 211-235 - Toufik Mansour, Augustine O. Munagi:
Enumeration of Gap-Bounded Set Partitions. 237-245 - Keijo Ruohonen:
Equivalence of Set- and Bag-Valued Orbits. 247-253 - Aleksi Saarela:
Ultimately Constant Abelian Complexity of Infinite Words. 255-258 - Zhixi Wang, Feixiang Liang, Yong He, Di Yang:
Semiring Structures of some Classes of Hypercodes. 259-272 - Dietmar Wätjen:
Multi-limited Simple Eco-Grammar Systems with Prescribed Teams. 273-296
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.