Journal of Automata, Languages and Combinatorics, Volume 10

Volume 10, Number 1, 2005

Marcella Anselmo, Maria Madonia: A Language-Theoretic Approach to Covering Problems. 3-24 BibTeX
M. H. Armanious: Cubic and Semi-Cubic SQS-Skeins. 25-35 BibTeX
Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc: Transducers with Set Output. 37-49 BibTeX
Jean-Pierre Duval, Thierry Lecroq, Arnaud Lefebvre: Border Array on Bounded Alphabet. 51-60 BibTeX
Taishin Y. Nishida: Some New Aspects of Word-Length Controlled DT0L Systems. 61-77 BibTeX
Alois Panholzer: Gröbner Bases and the Defining Polynomial of a Context-Free Grammar Generating Function. 79-97 BibTeX

Selected Papers of the Workshop Weighted Automata: Theory and Applications (Dresden, Germany, June 1-5, 2004)

Björn Borchardt, Zoltán Fülöp, Zsolt Gazdag, Andreas Maletti: Bounds for Tree Automata with Polynomial Costs. 107-157 BibTeX
Symeon Bozapalidis, A. Grammatikopoulou: Recognizable Picture Series. 159-183 BibTeX
Symeon Bozapalidis: On the Closure of Recognizable Tree Series Under Tree Homomorphisms. 185-202 BibTeX
Zoltán Ésik, Werner Kuich: A Semiring-Semimodule Generalization of ?-Regular Languages I. 203-242 BibTeX
Zoltán Ésik, Werner Kuich: A Semiring-Semimodule Generalization of ?-Regular Languages II. 243-264 BibTeX
Mathieu Giraud, Dominique Lavenier: Dealing with Hardware Space Limits when Removing Epsilon-Transitions in a Genomic Weighted Finite Automaton. 265-285 BibTeX
Daniel Kirsten, Ina Mäurer: On the Determinization of Weighted Automata. 287-312 BibTeX
Ingmar Meinecke: The Hadamard Product of Sequential-Parallel Series. 313-346 BibTeX
German Tischler: Properties and Applications of Parametric Weighted Finite Automata. 347-365 BibTeX
Andreas Zollmann, Khalil Sima'an: A Consistent and Efficient Estimator for Data-Oriented Parsing. 367-388 BibTeX

Patricia Bouyer, Fabrice Chevalier: On Conciseness of Extensions of Timed Automata. 393-405 BibTeX
Keith Ellul, Bryan Krawetz, Jeffrey Shallit, Ming-wei Wang: Regular Expressions: New Results and Open Problems. 407-437 BibTeX
Olivier Finkel: On the Length of the Wadge Hierarchy of Omega-Context Free Languages. 439-464 BibTeX
Christiane Frougny, Laurent Vuillon: Coding of Two-Dimensional Constraints of Finite Type by Substitutions. 465-482 BibTeX
Zsolt Gazdag: Shape Preserving Bottom-Up Tree Transducers. 483-534 BibTeX
Andreas Maletti, Heiko Vogler: Incomparability Results for Classes of Polynomial Tree Series Transformations. 535-568 BibTeX

Special Issue: Selected Papers of the Prague Stringology Conference (Czech Technical University in Prague, Czech Republic, September 22-24, 2003)

Behshad Behzadi, Jean-Marc Steyaert: The Transformation Distance Problem Revisited. 577-587 BibTeX
Domenico Cantone, Simone Faro: Fast-Search Algorithms: New Efficient Variants of the Boyer-Moore Pattern-Matching Algorithm. 589-608 BibTeX
Manolis Christodoulakis, Costas S. Iliopoulos, Kunsoo Park, Jeong Seop Sim: Approximate Seeds of Strings. 609-626 BibTeX
Loek G. Cleophas, Gerard Zwaan, Bruce W. Watson: Constructing Factor Oracles. 627-640 BibTeX
Richard Cole, Costas S. Iliopoulos, Manal Mohamed, William F. Smyth, L. Yang: The Complexity of the Minimum k-Cover Problem. 641-653 BibTeX
Abolfazl Fatholahzadeh: Learning the Morphological Features of a Large Set of Words. 655-669 BibTeX
Richard Groult, Martine Léonard, Laurent Mouchard: A Linear Algorithm for the Detection of Evolutive Tandem Repeats. 671-685 BibTeX
Costas S. Iliopoulos, Laurent Mouchard, Katerina Perdikuri, Athanasios K. Tsakalidis: Computing the Repetitions in a Biological Weighted Sequence. 687-696 BibTeX
Tetsuya Nakatoh, Kensuke Baba, Daisuke Ikeda, Yasuhiro Yamada, Sachio Hirokawa: An Efficient Mapping for Computing the Score of String Matching. 697-704 BibTeX