10. DCFS 2008:
Charlottetown,
PE,
Canada
Cezar Câmpeanu, Giovanni Pighizzini (Eds.):
10th International Workshop on Descriptional Complexity of Formal Systems, DCFS 2008, Charlottetown, Prince Edward Island, Canada, July 16-18, 2008.
University of Prince Edward Island 2008, ISBN 978-0-919013-56-8
Invited Papers
- Eric Allender:
Circuit Complexity, Kolmogorov Complexity, and Prospects for Lower Bounds.
7-13
- Cristian Calude:
Incompleteness: A Personal Perspective.
14-24
- Balasubramanian Ravikumar:
Non-regularity, Approximation and State Complexity.
25
- György Vaszil:
Automata-like Membrane Systems - A Natural Way to Describe Complex Phenomena.
26-37
Regular Contributions
- Artiom Alhazov, Erzsébet Csuhaj-Varjú, Carlos Martín-Vide, Yurii Rogozhin:
Computational Completeness of Hybrid Networks of Evolutionary Processors with Seven Nodes.
38-47
- Marco Almeida, Nelma Moreira, Rogério Reis:
Exact Generation of Acyclic Deterministic Finite Automata.
48-60
- Maria Paola Bianchi, Beatrice Palano:
On leftmost #-Rewriting Systems.
61-72
- Franziska Biegler, Kai Salomaa:
On the Synchronized Derivation Depth of Context-Free Grammars.
73-84
- Henning Bordihn, Markus Holzer, Martin Kutrib:
State Complexity of NFA to DFA Conversion of Subregular Language Families.
85-96
- Janusz A. Brzozowski, Stavros Konstantinidis:
State-Complexity Hierarchies of Uniform Languages of Alphabet-Size Length.
97-108
- Janusz A. Brzozowski, Nicolae Santean:
Determinism without Determinization.
109-120
- Elena Czeizler, Eugen Czeizler, Lila Kari, Kai Salomaa:
Watson-Crick automata: determinism and state complexity.
121-133
- Mark Daley, Michael Domaratzki, Kai Salomaa:
State Complexity of Orthogonal Catenation.
134-144
- Jürgen Dassow, Bianca Truthe:
On Two Hierarchies of Subregularly Tree Controlled Languages.
145-156
- Takashi Emori, Taishin Y. Nishida:
An Efficient Derivation Method for DTOL Systems and a Measure of Derivation Complexity.
157-167
- Zoltán Ésik, Yuan Gao, Guangwu Liu, Sheng Yu:
Estimation of State Complexity of Combined Operations.
168-181
- Hermann Gruber, Markus Holzer:
Language Operations with Regular Expressions of Polynomial Size.
182-193
- Xiaoxue Piao, Kai Salomaa:
Operational State Complexity of Nested Word Automata.
194-206
Short Papers
Last update Thu May 24 04:16:11 2012
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page