default search action
Theoretical Computer Science, Volume 862
Volume 862, March 2021
- Lila Kari:
Editorial. iii - Lila Kari, Ion Petre
, Grzegorz Rozenberg, Arto Salomaa:
A fascinating rainbow of computation - Honoring Gheorghe Păun on the occasion of his 70th birthday. 1-2 - José Manuel Agüero Trejo
A new quantum random number generator certified by value indefiniteness. 3-13 - Florin-Daniel Bîlbîe, Andrei Paun:
Small SNQ P Systems with multiple types of spikes. 14-23 - Paola Bonizzoni, Clelia De Felice
On the longest common prefix of suffixes in an inverse Lyndon factorization and other properties. 24-41 - Paola Bonizzoni
Computing the multi-string BWT and LCP array in external memory. 42-58 - Paolo Bottoni, Anna Labella:
A compositional view of derivations as interactive processes with applications to regulated and distributed rewriting. 59-80 - Hans-Joachim Böckenhauer
On the advice complexity of the online dominating set problem. 81-96 - Arturo Carpi, Flavio D'Alessandro, Oscar H. Ibarra, Ian McQuillan
Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity. 97-118 - Jürgen Dassow:
Remarks on external contextual grammars with selection. 119-129 - Giuditta Franco
Emergence of random selections in evolution of biological populations. 130-143 - Yo-Sub Han, Sang-Ki Ko
Closest substring problems for regular languages. 144-154 - Tero Harju
Disposability in square-free words. 155-159 - Florentin Ipate, Marian Gheorghe
Fundamental results for learning deterministic extended finite state machines from queries. 160-173 - Ryszard Janicki, Jetty Kleijn, Maciej Koutny, Lukasz Mikulski
Relational structures for concurrent behaviours. 174-192 - Nobuya Kimoto, Shigetaka Nakamura, Ken Komiya, Kenzo Fujimoto, Satoshi Kobayashi:
Reducing control alphabet size for the control of right linear grammars with unknown behaviors. 193-213 - Victor Mitrana
Filters defined by random contexts versus polarization in networks of evolutionary processors. 214-223 - Fumiya Okubo, Takashi Yokomori:
On the computing powers of L-reductions of insertion languages. 224-235 - David Orellana-Martín, Luis Valencia-Cabrera
Proof techniques in Membrane Computing. 236-249 - Tingfang Wu, Luping Zhang, Linqiang Pan:
Spiking neural P systems with target indications. 250-261
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-12-19 22:03 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: