Masami Ito
Special Issue on Developments in Language Theory — DLT 2008
DLT, 2010.

@proceedings{DLT-J-2008,
	editor        = "Masami Ito",
	journal       = "{International Journal of Foundations of Computer Science}",
	number        = 4,
	publisher     = "{World Scientific}",
	title         = "{Special Issue on Developments in Language Theory — DLT 2008}",
	volume        = 21,
	year          = 2010,
}

Contents (11 items)

2 ×#automaton
2 ×#complexity
2 ×#finite
2 ×#on the
2 ×#word

DLT-J-2008-Ada10 #communication #complexity #nondeterminism #on the #regular expression

On the Non-Deterministic Communication Complexity of Regular Languages (AA), pp. 479–493.

DLT-J-2008-BassinoGN10 #complexity #finite

The Average State Complexity of Rational Operations on Finite Languages (FB, LG, CN), pp. 495–516.

DLT-J-2008-KlimaP10

Hierarchies of Piecewise Testable Languages (OK, LP), pp. 517–533.

DLT-J-2008-CrochemoreFIJ10 #string

Number of Occurrences of powers in Strings (MC, SZF, CSI, IJ), pp. 535–547.

DLT-J-2008-Csuhaj-VarjuDV10

Variants of Competence-Based Derivations in CD Grammar Systems (ECV, JD, GV), pp. 549–569.

DLT-J-2008-FiliotTT10 #automaton #constraints

Tree Automata with Global Constraints (EF, JMT, ST), pp. 571–596.

DLT-J-2008-GawrychowskiKRS10 #context-free grammar #polynomial

Finding the Growth Rate of a Regular or Context-Free Language in Polynomial Time (PG, DK, NR, JS), pp. 597–618.

DLT-J-2008-Glockler10 #automaton #taxonomy

A Taxonomy of Deterministic Forgetting Automata (JG), pp. 619–631.

DLT-J-2008-HolubN10 #finite #on the #word

On the Relation between Periodicity and Unbordered Factors of Finite Words (SH, DN), pp. 633–645.

DLT-J-2008-MantaciMR10 #word

Balance Properties and Distribution of Squares in Circular Words (RM, SM, AR), pp. 647–664.

DLT-J-2008-Morin10 #ambiguity

Unambiguous Shared-Memory Systems (RM), pp. 665–685.