


default search action
Journal of Automata, Languages and Combinatorics, Volume 8
Volume 8, Number 1, 2003
- Jürgen Dassow:

Editorial. 3-4 - Frank Drewes, Renate Klempien-Hinrichs, Hans-Jörg Kreowski:

Table-Driven and Context-Sensitive Collage Languages. 5-24 - Dirk Ermel, Dietmar Wätjen:

Limited IL Systems. 25-42 - Sergey Kitaev:

There are no Iterated Morphisms that Define the Arshon Sequence and the σ-Sequence. 43-50 - Jens Liebehenschel:

On the Connection Between Lexicographical Generation and Ranking. 51-57 - Elena Petre:

Watson-Crick ω-Automata. 59-70 - Olexandr Ravsky:

A New Measure of Asymmetry of Binary Words. 71-74 - Olexandr Ravsky:

On the Palindromic Decomposition of Binary Words. 75-83 - Dietmar Wätjen:

Remarks on Simple Eco-Grammar Systems with Prescribed Teams. 85-108
Volume 8, Number 2, 2003
Dresden University of Technology, Germany, March 4-8, 2002
- Manfred Droste, Heiko Vogler:

Editorial. 115 - Cyril Allauzen, Mehryar Mohri:

Efficient Algorithms for Testing the Twins Property. 117-144 - Stephen L. Bloom, Zoltán Ésik:

An Extension Theorem with an Application to Formal Tree Series. 145-185 - Peter Buchholz

, Peter Kemper:
Weak Bisimulation for (max/+) Automata and Related Models. 187-218 - Zoltán Ésik, Werner Kuich:

Formal Tree Series. 219-285 - Bakhadyr Khoussainov, Sasha Rubin:

Automatic Structures: Overview and Future Directions. 287-301 - Carlos Martín-Vide, Victor Mitrana, Ralf Stiebe:

Weighted Grammars and Automata with Threshold Interpretation. 303-318 - Jan J. M. M. Rutten:

Coinductive Counting with Weighted Automata. 319-352 - Ludwig Staiger:

Weighted Finite Automata and Metrics in Cantor Space. 353-360 - Eugene W. Stark:

On Behaviour Equivalence for Probabilistic I/O Automata and its Relationship to Probabilistic Bisimulation. 361-395
Volume 8, Number 3, 2003
- M. Sakthi Balan, Kamala Krithivasan, Madhu Mutyam

:
Some Variants in Communication of Parallel Communicating Pushdown Automata. 401-416 - Björn Borchardt, Heiko Vogler:

Determinization of Finite State Weighted Tree Automata. 417-463 - Flavio D'Alessandro:

On the Complexity of Simon Automata over the Dyck Language. 465-476 - Mark Daley, Oscar H. Ibarra, Lila Kari, Ian McQuillan, Koji Nakano:

The LD and DLAD Bio-Operations on Formal Languages. 477-498 - Frank Drewes, Sigrid Ewert, Renate Klempien-Hinrichs, Hans-Jörg Kreowski:

Computing Raster Images from Grid Picture Grammars. 499-519 - Chen-Ming Fan, Huei-Jan Shyr:

Languages Related to the Properties of Disjunctivity and Code. 521-538 - Balázs Imreh, Csanád Imreh, Masami Ito:

On Monotonic Directable Nondeterministic Automata. 539-547
Volume 8, Number 4, 2003
Kingfisher Bay Resort, Fraser Island, Queensland, Australia, July 7-10, 2002
- Diane M. Donovan, Costas S. Iliopoulos, Mirka Miller:

Editorial. 555 - Sergey Bereg, Andrei V. Kelarev:

An Algorithm for Analysis of Images in Spatial Information Systems. 557-565 - Nicholas J. Cavenagh:

Latin Trade Algorithms and the Smallest Critical Set in a Latin Square. 567-578 - Frantisek Franek, William F. Smyth, Yudong Tang:

Computing all Repeats Using Suffix Arrays. 579-591 - Frantisek Franek, Jan Holub, William F. Smyth, Xiangdong Xiao:

Computing Quasi Suffix Arrays. 593-606 - George Lagogiannis, Christos Makris, Yannis Panagis, Spyros Sioutas, Kostas Tsichlas:

New Dynamic Balanced Search Trees with Worst-Case Constant Update Time. 607-632 - George Lagogiannis, Christos Makris, Yannis Panagis, Spyros Sioutas, Kostas Tsichlas:

Rectangle Enclosure Reporting in Linear Space Revisited. 633-645 - Arnaud Lefebvre, Thierry Lecroq

, Joël Alexandre:
An Improved Algorithm for Finding Longest Repeats with a Modified Factor Oracle. 647-657 - Charles Curtis Lindner:

A Small Embedding for Partial 4-Cycle Systems when the Leave is Small. 659-662 - Prabhu Manyem, Rhonda L. Salt, Marc Simon Visser:

Approximation Lower Bounds in Online LIB Bin Packing and Covering. 663-674 - A. N. M. Salman, Hajo Broersma, Edy Tri Baskoro:

Spanning 2-Connected Subgraphs in Alphabet Graphs, Special Classes of Grid Graphs. 675-681

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














