Special Issue on Automata and Formal Languages — AFL 2008
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter

Erzsébet Csuhaj-Varjú, Zoltán Ésik
Special Issue on Automata and Formal Languages — AFL 2008
CIAA, 2010.

no DBLP info
Full names Links ISxN
	editor        = "Erzsébet Csuhaj-Varjú and Zoltán Ésik",
	journal       = "{International Journal of Foundations of Computer Science}",
	number        = 5,
	publisher     = "{World Scientific}",
	title         = "{Special Issue on Automata and Formal Languages — AFL 2008}",
	volume        = 21,
	year          = 2010,

Contents (10 items)

AFL-J-2008-AfoninK10 #on the #regular expression
On the Structure of Finitely Generated Semigroups of Unary Regular Languages (SA, EK), pp. 689–704.
AFL-J-2008-Blanchet-SadriOR10 #theorem #word
Fine and Wilf’s Theorem for Partial Words with Arbitrarily Many Weak Periods (FBS, TO, TDR), pp. 705–722.
AFL-J-2008-DassowST10 #capacity #generative
Generative Capacity of Subregularly Tree Controlled Grammars (JD, RS, BT), pp. 723–740.
AFL-J-2008-KaminskiZ10 #automaton #nondeterminism
Finite-Memory Automata with Non-Deterministic Reassignment (MK, DZ), pp. 741–760.
Literally Idempotent Languages and their Varieties — Two Letter Case (OK, LP), pp. 761–780.
AFL-J-2008-KutribMO10 #automaton #on the
On Stateless Two-Pushdown Automata and Restarting Automata (MK, HM, FO), pp. 781–798.
AFL-J-2008-LehtinenO10 #boolean grammar
Boolean Grammars and GSM Mappings (TL, AO), pp. 799–815.
AFL-J-2008-Lohrey10 #automaton #problem #regular expression
Compressed Membership Problems for Regular Expressions and Hierarchical Automata (ML), pp. 817–841.
AFL-J-2008-MalcherMP10 #array #bound
Sublinearly Space Bounded Iterative Arrays (AM, CM, BP), pp. 843–858.
Some Remarks on the Hairpin Completion (FM, VM, TY), pp. 859–872.

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.