Special Issue on Developments in Language Theory — DLT 2008
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter

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

no DBLP info
Full names Links ISxN
	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.
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.
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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.