default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDTheoretical 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, Cristian S. Calude:
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, Rocco Zaccagnino, Rosalba Zizza:
On the longest common prefix of suffixes in an inverse Lyndon factorization and other properties. 24-41 - Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola, Marco Previtali, Raffaella Rizzi:
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, Juraj Hromkovic, Sacha Krug, Walter Unger:
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, Vincenzo Manca, Marco Andreolli, Silvia Lampis:
Emergence of random selections in evolution of biological populations. 130-143 - Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa:
Closest substring problems for regular languages. 144-154 - Tero Harju:
Disposability in square-free words. 155-159 - Florentin Ipate, Marian Gheorghe, Raluca Lefticaru:
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, Maria C. Negru:
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, Mario J. Pérez-Jiménez:
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 2026-08-09 22:58 CEST 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, funded, and maintained by:
Schloss Dagstuhl - Leibniz Center for Informatics is a member of the Leibniz Association and is funded by the federal government of Germany and the states of Germany, especially Saarland and Rhineland‑Palatinate.
