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

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

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

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 (, 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.
Unary Coded NP-Complete Languages in Aspace(log log n) (VG, DP), p. 1167–?.

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.