## 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)

- 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.