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

Cristian Calude
Special Issue on Developments in Language Theory — DLT 2004
DLT, 2005.

no DBLP info
Full names Links ISxN
	editor        = "Cristian Calude",
	journal       = "{International Journal of Foundations of Computer Science}",
	number        = 4,
	publisher     = "{World Scientific}",
	title         = "{Special Issue on Developments in Language Theory — DLT 2004}",
	volume        = 16,
	year          = 2005,

Contents (10 items)

DLT-J-2004-BorchertLSTT05 #polynomial
The dot-depth and the polynomial hierarchies correspond on the delta levels (BB, KJL, FS, PT, DT), pp. 625–644.
DLT-J-2004-DassowH05 #problem #product line
Language families defined by a ciliate bio-operation: hierarchies and decision problems (JD, MH), pp. 645–662.
DLT-J-2004-Freund05 #array #string
P Systems working in the sequential mode on arrays and strings (RF), pp. 663–682.
DLT-J-2004-IbarraYD05 #on the #parallel
On various notions of parallelism in P Systems (OHI, HCY, ZD), pp. 683–705.
DLT-J-2004-Lohrey05 #automation #complexity #decidability #monad
Decidability and complexity in automatic monoids (ML), pp. 707–722.
DLT-J-2004-Maletti05 #automaton #transducer
Relating tree series transducers and weighted tree automata (AM), pp. 723–741.
DLT-J-2004-MuschollW05 #ltl
An NP-complete fragment of LTL (AM, IW), pp. 743–753.
DLT-J-2004-Rampersad05 #morphism #word
Words avoiding 7/3-powers and the thue-morse morphism (NR), pp. 755–766.
DLT-J-2004-RispalC05 #linear #order #set
Complementation of rational sets on countable scattered linear orderings (CR, OC), pp. 767–786.
DLT-J-2004-Staiger05 #infinity
Infinite Iterated Function Systems in Cantor Space and the Hausdorff Measure of ω-Power Languages (LS), pp. 787–802.

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.