Hsu-Chun Yen, Oscar H. Ibarra
Special Issue on Developments in Language Theory — DLT 2012
DLT, 2013.

@proceedings{DLT-J-2012,
	editor        = "Hsu-Chun Yen and Oscar H. Ibarra",
	journal       = "{International Journal of Foundations of Computer Science}",
	number        = 7,
	publisher     = "{World Scientific}",
	title         = "{Special Issue on Developments in Language Theory — DLT 2012}",
	volume        = 24,
	year          = 2013,
}

Contents (14 items)

4 ×#automaton
3 ×#context-free grammar
3 ×#regular expression
2 ×#word

DLT-J-2012-SalomaaSS13

Goodby to the Kindhearted Dragon Prof. Sheng Yu, 1950-2012 (AS, KS, ALS), pp. 945–954.

DLT-J-2012-HromkovicKKS13 #automaton #logic #nondeterminism #representation

Determinism vs. Nondeterminism for Two-Way Automata: Representing the Meaning of States by Logical Formulæ (JH, RK, RK, RS), pp. 955–978.

DLT-J-2012-IwamaN13 #quantum #string

Recovering Strings in Oracles: Quantum and Classic (KI, HN), pp. 979–994.

DLT-J-2012-Csuhaj-Varju13 #automaton

P and DP Automata: Unconventional versus Classical Automata (ECV), pp. 995–1008.

DLT-J-2012-BrzozowskiT13 #complexity #regular expression

Complexity of atoms of Regular Languages (JAB, HT), pp. 1009–1028.

DLT-J-2012-EsikO13 #context-free grammar #on the #word

On Context-Free Languages of Scattered Words (ZÉ, SO), pp. 1029–1048.

DLT-J-2012-LehtinenO13 #context-free grammar #morphism

Homomorphisms Preserving Deterministic Context-Free Languages (TL, AO), pp. 1049–1066.

DLT-J-2012-HanKS13 #context-free grammar #regular expression

The Edit-Distance between a Regular Language and a Context-Free Language (YSH, SKK, KS), pp. 1067–1082.

DLT-J-2012-HolzerJ13 #automaton #equivalence #fault

From Equivalence to Almost-Equivalence, and beyond: Minimizing Automata with Errors (MH, SJ), pp. 1083–1098.

DLT-J-2012-CadilhacFM13 #ambiguity #automaton

Unambiguous constrained Automata (MC, AF, PM), pp. 1099–1116.

DLT-J-2012-Schmid13 #regular expression

Inside the Class of regex Languages (MLS), pp. 1117–1134.

DLT-J-2012-KarhumakiPS13 #theorem

Fine and Wilf’s Theorem for k-Abelian Periods (JK, SP, AS), pp. 1135–1152.

DLT-J-2012-MasseDGH13 #multi #pseudo #word

Multipseudoperiodic Words (ABM, SD, SG, SH), pp. 1153–1166.

DLT-J-2012-GeffertP13

Unary Coded NP-Complete Languages in Aspace(log log n) (VG, DP), p. 1167–?.