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

@proceedings{AFL-J-2008,
	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)

3 ×#automaton
2 ×#on the
2 ×#regular expression

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.

AFL-J-2008-KlimaP10a

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.

AFL-J-2008-ManeaMY10

Some Remarks on the Hairpin Completion (FM, VM, TY), pp. 859–872.