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)

3 ×#algorithm
3 ×#word
2 ×#performance
2 ×#set

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.