


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














