default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDInformation 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.
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.
last updated on 2024-11-15 19:42 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
