


Остановите войну!
for scientists:


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.