Journal: Journal of Automata, Languages and Combinatorics

Volume 8, Issue 4

555 -- 0Diane Donovan, Costas S. Iliopoulos, Mirka Miller. Editorial
557 -- 565Sergey Bereg, Andrei Kelarev. An Algorithm for Analysis of Images in Spatial Information Systems
567 -- 578Nicholas J. Cavenagh. Latin Trade Algorithms and the Smallest Critical Set in a Latin Square
579 -- 591Frantisek Franek, William F. Smyth, Yudong Tang. Computing All Repeats Using Suffix Arrays
593 -- 606Frantisek Franek, Jan Holub, William F. Smyth, Xiangdong Xiao. Computing Quasi Suffix Arrays
607 -- 632George Lagogiannis, Christos Makris, Yannis Panagis, Spyros Sioutas, Kostas Tsichlas. New Dynamic Balanced Search Trees with Worst-Case Constant Update Time
633 -- 645George Lagogiannis, Christos Makris, Yannis Panagis, Spyros Sioutas, Kostas Tsichlas. Rectangle Enclosure Reporting in Linear Space Revisited
647 -- 657Arnaud Lefebvre, Thierry Lecroq, Joël Alexandre. An Improved Algorithm for Finding Longest Repeats with a Modified Factor Oracle
659 -- 662Charles Curtis Lindner. A Small Embedding for Partial 4-Cycle Systems when the Leave is Small
663 -- 674Prabhu Manyem, Rhonda L. Salt, Marc Simon Visser. Approximation Lower Bounds in Online LIB Bin Packing and Covering
675 -- 681A. N. M. Salman, Hajo Broersma, Edy Tri Baskoro. Spanning 2-Connected Subgraphs in Alphabet Graphs, Special Classes of Grid Graphs

Volume 8, Issue 3

401 -- 416M. Sakthi Balan, Kamala Krithivasan, Madhu Mutyam. Some Variants in Communication of Parallel Communicating Pushdown Automata
417 -- 463Björn Borchardt, Heiko Vogler. Determinization of Finite State Weighted Tree Automata
465 -- 476Flavio D Alessandro. On the Complexity of Simon Automata over the Dyck Language
477 -- 498Mark Daley, Oscar H. Ibarra, Lila Kari, Ian McQuillan, Koji Nakano. The ld and dlad Bio-Operations on Formal Languages
499 -- 519Frank Drewes, Sigrid Ewert, Renate Klempien-Hinrichs, Hans-Jörg Kreowski. Computing Raster Images from Grid Picture Grammars
521 -- 538Chen-Ming Fan, Huei-Jan Shyr. Languages Related to the Properties of Disjunctivity and Code
539 -- 547Balázs Imreh, Csanád Imreh, Masami Ito. On Monotonic Directable Nondeterministic Automata

Volume 8, Issue 2

115 -- 0Manfred Droste, Heiko Vogler. Editorial
117 -- 144Cyril Allauzen, Mehryar Mohri. Efficient Algorithms for Testing the Twins Property
145 -- 185Stephen L. Bloom, Zoltán Ésik. An Extension Theorem with an Application to Formal Tree Series
187 -- 218Peter Buchholz, Peter Kemper. Weak Bisimulation for (max/+) Automata and Related Models
219 -- 285Zoltán Ésik, Werner Kuich. Formal Tree Series
287 -- 301Bakhadyr Khoussainov, Sasha Rubin. Automatic Structures: Overview and Future Directions
303 -- 318Carlos Martín-Vide, Victor Mitrana, Ralf Stiebe. Weighted Grammars and Automata with Threshold Interpretation
319 -- 352Jan J. M. M. Rutten. Coinductive Counting with Weighted Automata
353 -- 360Ludwig Staiger. Weighted Finite Automata and Metrics in Cantor Space
361 -- 395Eugene W. Stark. On Behaviour Equivalence for Probabilistic I/O Automata and its Relationship to Probabilistic Bisimulation

Volume 8, Issue 1

3 -- 4Jürgen Dassow. Editorial
5 -- 24Frank Drewes, Renate Klempien-Hinrichs, Hans-Jörg Kreowski. Table-Driven and Context-Sensitive Collage Languages
25 -- 42Dirk Ermel, Dietmar Wätjen. Limited IL Systems
43 -- 50Sergey Kitaev. There are no Iterated Morphisms that Define the Arshon Sequence and the Sequence
51 -- 57Jens Liebehenschel. On the Connection Between Lexicographical Generation and Ranking
59 -- 70Elena Petre. Watson-Crick-Automata
71 -- 74Olexandr Ravsky. A New Measure of Asymmetry of Binary Words
75 -- 83Olexandr Ravsky. On the Palindromic Decomposition of Binary Words
85 -- 108Dietmar Wätjen. Remarks on Simple Eco-Grammar Systems with Prescribed Teams