## Clelia de Felice, Antonio Restivo

*Special Issue on Developments in Language Theory — DLT 2005*

DLT, 2006.

@proceedings{DLT-J-2005,
editor = "Clelia de Felice and Antonio Restivo",
journal = "{International Journal of Foundations of Computer Science}",
number = 3,
publisher = "{World Scientific}",
title = "{Special Issue on Developments in Language Theory — DLT 2005}",
volume = 17,
year = 2006,
}

### Contents (11 items)

- DLT-J-2005-AfoninH06 #problem #regular expression #set
- Membership and Finiteness Problems for Rational Sets of Regular Languages (SA, EH), pp. 493–506.
- DLT-J-2005-AnanichevPV06 #word
- Collapsing Words: a Progress Report (DSA, IVP, MVV), pp. 507–518.
- DLT-J-2005-BesC06 #linear #order #theorem #word
- A Kleene Theorem for Languages of Words Indexed by Linear Orderings (AB, OC), pp. 519–542.
- DLT-J-2005-BrlekLL06 #set
- Properties of the Contour Path of Discrete Sets (SB, GL, AL), pp. 543–556.
- DLT-J-2005-LucaL06 #combinator
- Combinatorial Properties of Sturmian Palindromes (AdL, ADL), pp. 557–574.
- DLT-J-2005-Thomas06 #multi #sequence
- Multidimensional Sturmian Sequences and Generalized Substitutions (TF), pp. 575–600.
- DLT-J-2005-FreydenbergerRS06 #ambiguity #image #string
- Unambiguous Morphic Images of Strings (DDF, DR, JCS), pp. 601–628.
- DLT-J-2005-Okhotin06 #algorithm #boolean grammar #glr #parsing
- Generalized Lr Parsing Algorithm for Boolean Grammars (AO), pp. 629–664.
- DLT-J-2005-Pribavkina06 #on the #word
- On some Properties of the Language of 2-collapsing Words (EVP), pp. 665–676.
- DLT-J-2005-Tsin06 #algorithm #distributed #performance
- An Efficient Distributed Algorithm for 3-edge-connectivity (YHT), pp. 677–702.
- DLT-J-2005-FukagawaA06 #algorithm #comparison #performance
- Fast Algorithms for Comparison of Similar Unordered Trees (DF, TA), pp. 703–729.