ask others

DCFS 2009

> Home > Series

- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-5257
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5257
Jürgen Dassow, Giovanni Pighizzini, Bianca Truthe:
Proceedings Eleventh International Workshop on Descriptional Complexity of Formal Systems, DCFS 2009, Magdeburg, Germany, July 6-9, 2009. EPTCS 3, 2009
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-4760
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-4760
Christel Baier, Nathalie Bertrand, Marcus Größer:
Probabilistic Automata over Infinite Words: Expressiveness, Efficiency, and Decidability. 3-16
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-4547
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-4547
Janusz A. Brzozowski:
Quotient Complexity of Regular Languages. 17-28
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-4554
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-4554
John Jack, Andrei Paun:
The Nondeterministic Waiting Time Algorithm: A Review. 29-46
- view
- export record
  dblp key:
  - journals/corr/abs-0907-5058
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5058
Marco Almeida, Nelma Moreira, Rogério Reis:
Testing the Equivalence of Regular Languages. 47-57
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-5083
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5083
M. Sakthi Balan:
Serializing the Parallelism in Parallel Communicating Pushdown Automata Systems. 59-68
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-5055
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5055
Fevzi Belli, Mutlu Beyazit:
Mutation of Directed Graphs -- Corresponding Regular Expressions and Complexity of Their Generation. 69-77
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-5111
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5111
Franziska Biegler, Mark Daley, Ian McQuillan:
On the Shuffle Automaton Size for Words. 79-89
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-5119
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5119
Erzsébet Csuhaj-Varjú, György Vaszil:
On the Size Complexity of Non-Returning Context-Free PC Grammar Systems. 91-100
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-5120
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5120
Rudolf Freund, Andreas Klein, Martin Kutrib:
On the Number of Membranes in Unary P Systems. 101-109
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-5121
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5121
Pierluigi Frisco, Oscar H. Ibarra:
On Languages Accepted by P/T Systems Composed of joins. 111-120
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-5124
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5124
Yuan Gao, Sheng Yu:
State Complexity Approximation. 121-130
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-5127
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5127
Viliam Geffert, Lubomíra Istonová:
Translation from Classical Two-Way Automata to Pebble Two-Way Automata. 131-140
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-5063
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5063
Hermann Gruber, Markus Holzer, Martin Kutrib:
On Measuring Non-Recursive Trade-Offs. 141-150
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-5072
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5072
Galina Jirásková, Alexander Okhotin:
Nondeterministic State Complexity of Positional Addition. 151-161
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-5128
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5128
Martin Kutrib, Andreas Malcher:
Bounded Languages Meet Cellular Automata with Sparse Communication. 163-172
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-5130
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5130
Remco Loos, Florin Manea, Victor Mitrana:
Small Universal Accepting Networks of Evolutionary Processors with Filtered Connections. 173-182
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-5132
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5132
Tomás Masopust, Alexander Meduna:
Descriptional Complexity of Three-Nonterminal Scattered Context Grammars: An Improvement. 183-192
- view
  - electronic edition via DOI
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-0907-5136
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-0907-5136
Ralf Stiebe, Sherzod Turaev:
Capacity Bounded Grammars and Petri Nets. 193-203

maintained by

, founded at