![](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
Information and Computation, Volume 269
Volume 269, December 2019
- Adrian-Horia Dediu
, Carlos Martín-Vide, Bianca Truthe:
Special Issue: Selected papers of the 10th International Conference on Language and Automata Theory and Applications, LATA 2016. - Kazuyuki Amano, Shoma Tate:
On XOR lemmas for the weight of polynomial threshold functions. - Paul C. Bell
, Shang Chen, Lisa M. Jackson:
Freeness properties of weighted and probabilistic automata over bounded languages. - Nathalie Bertrand, Serge Haddad, Engel Lefaucheux:
A tale of two diagnoses in probabilistic systems. - Stefano Crespi-Reghizzi, Pierluigi San Pietro
:
Non-erasing Chomsky-Schützenberger theorem with grammar-independent alphabet. - Silke Czarnetzki, Andreas Krebs:
A topological approach to non-uniform complexity. - Séverine Fratani, El Makki Voundy:
Epsilon-reducible context-free languages and characterizations of indexed languages. - Doreen Götze, Zoltán Fülöp, Manfred Droste:
A Kleene theorem for weighted tree automata over tree valuation monoids. - Luisa Herrmann, Heiko Vogler, Manfred Droste:
Weighted automata with storage. - Tatiana Baginová Jajcayová:
Schützenberger automata for HNN-extensions of inverse monoids and their use in algorithmic questions. - Makoto Kanazawa:
Ogden's lemma, multiple context-free grammars, and the control language hierarchy. - Hans-Jörg Kreowski, Aaron Lye
:
Canonical mixed-polarity multi-target Toffoli circuits: Shift and removal. - Orna Kupferman, Sarai Sheinvald
:
Capacitated automata and systems. - Klaus Meer, Ameen Naif:
Periodic generalized automata over the reals. - Atsuyoshi Nakamura, David P. Helmbold, Manfred K. Warmuth:
Mistake bounds on the noise-free multi-armed bandit game. - Johannes Osterholzer, Toni Dietze, Luisa Herrmann:
Linear context-free tree languages and inverse homomorphisms.
![](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.