Pál Dömösi, Zoltán Ésik
Special Issue on Automata and Formal Languages — AFL 2011
CIAA, 2012.
@proceedings{AFL-J-2011,
editor = "Pál Dömösi and Zoltán Ésik",
journal = "{International Journal of Foundations of Computer Science}",
number = 6,
publisher = "{World Scientific}",
title = "{Special Issue on Automata and Formal Languages — AFL 2011}",
volume = 23,
year = 2012,
}
Contents (9 items)
- AFL-J-2011-Blanchet-Sadri12 #algorithm #combinator #word
- Algorithmic Combinatorics on Partial Words (FBS), pp. 1189–1206.
- AFL-J-2011-MalettiQ12
- Unweighted and Weighted Hyper-Minimization (AM, DQ), pp. 1207–1226.
- AFL-J-2011-Pin12 #equation
- Equational Descriptions of Languages (JÉP), pp. 1227–1240.
- AFL-J-2011-BenattarBLMRS12 #finite #synthesis #transducer
- Channel Synthesis for Finite Transducers (GB, BB, DL, JM, OHR, MS), pp. 1241–1260.
- AFL-J-2011-BrzozowskiL12 #complexity
- Quotient Complexity of Star-Free Languages (JAB, BL), pp. 1261–1276.
- AFL-J-2011-FazekasLS12 #context-free grammar #on the
- On Non-Primitive Palindromic Context-Free Languages (SZF, PL, KST), pp. 1277–1290.
- AFL-J-2011-IbarraS12 #bound #linear
- Characterizations of Bounded semilinear Languages by One-Way and Two-Way Deterministic Machines (OHI, SS), pp. 1291–1306.
- AFL-J-2011-KariX12 #revisited #sequence
- De Bruijn Sequences Revisited (LK, ZX), pp. 1307–1322.
- AFL-J-2011-KufleitnerL12
- Around dot-Depth One (MK, AL), pp. 1323–1340.