![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Theoretical Computer Science, Volume 449
Volume 449, August 2012
- Markus Holzer
, Martin Kutrib
, Giovanni Pighizzini
:
Preface. 1
- Paolo Baldan, Alessandro Bruni, Andrea Corradini
, Barbara König, César Rodríguez, Stefan Schwoon:
Efficient unfolding of contextual Petri nets. 2-22 - Zuzana Bednárová, Viliam Geffert, Carlo Mereghetti
, Beatrice Palano
:
The size-cost of Boolean operations on constant height deterministic pushdown automata. 23-36 - Janusz A. Brzozowski, Baiyu Li, Yuli Ye:
Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages. 37-53 - Jean-Marc Champarnaud, Jean-Philippe Dubernard, Franck Guingne, Hadrien Jeanne:
Geometrical regular languages and linear Diophantine equations: The strongly connected case. 54-63 - Jürgen Dassow, Florin Manea, Bianca Truthe
:
On external contextual grammars with subregular selection languages. 64-73 - Oscar H. Ibarra, Nicholas Q. Trân:
On synchronized multi-tape and multi-head automata. 74-84 - Galina Jirásková
, Juraj Sebej:
Reversal of binary regular languages. 85-92 - Galina Jirásková
, Tomás Masopust
:
On a structural property in the state complexity of projected regular languages. 93-105 - Michal Kunc, Alexander Okhotin
:
State complexity of operations on two-way finite automata over a unary alphabet. 106-118 - Andreas Malcher
, Carlo Mereghetti
, Beatrice Palano
:
Descriptional complexity of two-way pushdown automata with restricted head reversals. 119-133 - Sherzod Turaev
, Jürgen Dassow, Florin Manea, Mohd Hasan Selamat:
Language classes generated by tree controlled grammars with bounded nonterminal complexity. 134-144
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.