|
|
Accepted Papers
|
 |
 |
|
REGULAR PAPERS
-
On Two Hierarchies of Subregularly Tree Controlled Languages
by Juergen Dassow and Bianca Truthe
-
State-Complexity Hierarchies of Uniform Languages of Alphabet-Size
Length
by Janusz Brzozowski and Stavros Konstantinidis
-
An Efficient Derivation Method for DT0L Systems and a Measure of
Derivation Complexity
by Takashi Emori and Taishin Y. Nishida
-
Watson-Crick automata: determinism and state complexity
by Elena Czeizler, Eugen Czeizler, Lila Kari, and Kai Salomaa
-
Estimation of State Complexity of Combined Operations
by Zoltan Esik, Yuan Gao, Guangwu Liu, and Sheng Yu
-
On Leftmost #-Rewriting Systems
by Maria Paola Bianchi and Beatrice Palano
-
Operational State Complexity of Nested Automata
by Xiaoxue Piao and Kai Salomaa
-
Language Operations with Regular Expressions of Polynomial Size
by Hermann Gruber and Markus Holzer
-
State Complexity of NFA to DFA Conversion for Subregular Language
Families
by Henning Bordihn, Markus Holzer, and Martin Kutrib
-
On the Synchronized Derivation Depth of Context-Free Grammars
by Franziska Biegler and Kai Salomaa
-
State Complexity of Orthogonal Catenation
by Mark Daley, Michael Domaratzki, and Kai Salomaa
-
Exact Generation of Acyclic Deterministic Finite Automata
by Marco Almeida, Nelma Moreira, and Rogerio Reis
-
Determinism without Determinization
by Janusz Brzozowski and Nicolae Santean
-
Computational Completeness of Hybrid Networks of Evolutionary
Processors with Seven Nodes
by Artiom Alhazov, Erzsebet, Csuhaj-Varju, Carlos Martin-Vide, and
Yurii Rogozhin
SHORT PAPERS
-
On the Descriptional Complexity of Path Optimization in Graphs
by Andras Farago
-
On The Trade-off Between Ambiguity and Measures in Internal Contextual Grammars
by K. Lakshmanan, M. Anand, and Kamala Krithivasan
-
Equivalent Transformation of Minimal Finite Automata over a Two-
Letter Alphabet
by Akihiro Matsuura and Yusuke Saito
|
|
|