You have Guest access.
Log In
Markus Holzer, Martin Kutrib and Giovanni Pighizzini
Front matter
1-7
Linear Algebra Based Bounds for One-Dimensional Cellular Automata
8-33
On Restarting Automata with Window Size One
34-42
Construction and SAT-Based Verification of Contextual Unfoldings
43-54
The Power of Diversity
55-67
Decidability and Shortest Strings in Formal Languages
68-79
On the Degree of Team Cooperation in CD Grammar Systems
80-92
The Size-Cost of Boolean Operations on Constant Height Deterministic Pushdown Automata
93-106
Syntactic Complexity of Prefix-, Suffix-, and Bifix-Free Regular Languages
107-120
Geometrical Regular Languages and Linear Diophantine Equations
121-134
On the Number of Components and Clusters of Non-returning Parallel Communicating Grammar Systems
135-146
On Contextual Grammars with Subregular Selection Languages
147-157
Remarks on Separating Words
158-171
State Complexity of Four Combined Operations Composed of Union, Intersection, Star and Reversal
172-183
k-Local Internal Contextual Grammars
184-197
On Synchronized Multitape and Multihead Automata
198-211
State Complexity of Projected Languages
212-221
Note on Reversal of Binary Regular Languages
222-234
State Complexity of Operations on Two-Way Deterministic Finite Automata over a Unary Alphabet
235-247
Kleene Theorems for Product Systems
248-260
Descriptional Complexity of Two-Way Pushdown Automata with Restricted Head Reversals
261-274
State Trade-Offs in Unranked Tree Automata
275-288
A S2P ÈP2P\Sigma_2^P \cup \Pi_2^P Lower Bound Using Mobile Membranes
289-300
Language Classes Generated by Tree Controlled Grammars with Bounded Nonterminal Complexity
301-313
Transition Function Complexity of Finite Automata
314-327
Complexity of Nondeterministic Multitape Computations Based on Crossing Sequences
Back matter
This page requires script.
Frequently asked questions General info on journals and books Send us your feedback Impressum Contact us
© Springer, Part of Springer Science+Business Media Privacy, Disclaimer, Terms & Conditions, and Copyright Info