Sheng Yu
Special Issue on Developments in Language Theory — DLT 2010
DLT, 2011.

@proceedings{DLT-J-2010,
	editor        = "Sheng Yu",
	journal       = "{International Journal of Foundations of Computer Science}",
	number        = 7,
	publisher     = "{World Scientific}",
	title         = "{Special Issue on Developments in Language Theory — DLT 2010}",
	volume        = 22,
	year          = 2011,
}

Contents (17 items)

4 ×#complexity
4 ×#on the
3 ×#parallel
2 ×#automaton
2 ×#finite

DLT-J-2010-BrijderEMR11

A Tour of reaction Systems (RB, AE, MGM, GR), pp. 1499–1517.

DLT-J-2010-Giammarresi11 #subclass

Exploring inside Tiling Recognizable Picture Languages to Find Deterministic subclasses (DG), pp. 1519–1532.

DLT-J-2010-HolzerK11 #complexity

The Complexity of Regular(-like) Expressions (MH, MK), pp. 1533–1548.

DLT-J-2010-RigoW11 #finite #logic #set

Logical Characterization of Recognizable Sets of polynomials over a Finite Field (MR, LW), pp. 1549–1563.

DLT-J-2010-Berlinkov11 #on the

On a Conjecture by Carpi and d’Alessandro (MVB), pp. 1565–1576.

DLT-J-2010-BordihnKM11 #automaton #communication #finite #parallel

Undecidability and Hierarchy Results for Parallel Communicating Finite Automata (HB, MK, AM), pp. 1577–1592.

DLT-J-2010-BrodaMMR11 #approach #automaton #combinator #complexity #on the

On the Average State Complexity of Partial derivative Automata: an analytic Combinatorics Approach (SB, AM, NM, RR), pp. 1593–1606.

DLT-J-2010-FrieseSM11 #bottom-up #normalisation #transducer

Earliest Normal Form and Minimization for Bottom-up Tree Transducers (SF, HS, SM), pp. 1607–1623.

DLT-J-2010-Head11 #algebra #parallel #towards

Computing with Light: toward Parallel Boolean Algebra (TH), pp. 1625–1637.

DLT-J-2010-JiraskovaM11 #complexity #regular expression

Complexity in Union-Free Regular Languages (GJ, TM), pp. 1639–1653.

DLT-J-2010-KariS11 #parallel #revisited

Schema for Parallel Insertion and Deletion: Revisited (LK, SS), pp. 1655–1668.

DLT-J-2010-PribavkinaR11 #complexity

State Complexity of Code Operators (EVP, ER), pp. 1669–1681.

DLT-J-2010-Shur11 #on the

On the existence of Minimal β-powers (AMS), pp. 1683–1696.

DLT-J-2010-Steinberg11

The Averaging Trick and the černý Conjecture (BS), pp. 1697–1706.

DLT-J-2010-RahulGR11 #category theory #data type

Data Structures for Range-Aggregation over Categories (SR, PG, KSR), pp. 1707–1728.

DLT-J-2010-YuanCL11 #fault #graph

Linearly Many Faults in (n, k)-Star Graphs (AY, EC, LL), pp. 1729–1745.

DLT-J-2010-KuppusamyMK11 #ambiguity #on the

On the Ambiguity of Insertion Systems (LK, AM, KK), pp. 1747–1758.