default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID65. Birthday: Arto Salomaa, 1999
- Juhani Karhumäki, Hermann A. Maurer, Gheorghe Paun, Grzegorz Rozenberg:
Jewels are Forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa. Springer 1999, ISBN 3-540-65984-6
Automata I: Finite State Machines
- Janusz A. Brzozowski, Helmut Jürgensen:
Semilattices of Fault Semiautomata. Jewels are Forever 1999: 3-15 - Dora Giammarresi, Jean-Luc Ponty, Derick Wood:
Thompson Languages. Jewels are Forever 1999: 16-24 - Balázs Imreh, Masami Ito:
On Some Special Classes of Regular Languages. Jewels are Forever 1999: 25-34 - Michel Latteux, Yves Roos:
Synchronized Shuffle and Regular Languages. Jewels are Forever 1999: 35-44 - Kai Salomaa, Sheng Yu:
Synchronization Expressions: Characterization Results and Implementation. Jewels are Forever 1999: 45-56
Automata II: More General Devices
- Christian Choffrut, Serge Grigorieff:
Uniformization of Rational Relations. Jewels are Forever 1999: 59-71 - Joost Engelfriet, Hendrik Jan Hoogeboom:
Tree-Walking Pebble Automata. Jewels are Forever 1999: 72-83 - Oscar H. Ibarra, Jianwen Su:
Counter Machines: Decision Problems and Applications. Jewels are Forever 1999: 84-96 - Juhani Karhumäki, Leonid P. Lisovik:
On the Equivalence of Finite Substitutions and Transducers. Jewels are Forever 1999: 97-108 - Wolfgang Thomas:
Complementation of Büchi Automata Revised. Jewels are Forever 1999: 109-120
Automata with Multiplicities
- Vesa Halava, Tero Harju:
Languages Accepted by Integer Weighted Finite Automata. Jewels are Forever 1999: 123-134 - Juha Honkala:
A Power Series Approach to Bounded Languages. Jewels are Forever 1999: 135-144 - Werner Kuich:
Full Abstract Families of Tree Series I. Jewels are Forever 1999: 145-156 - Giovanna Melideo, Cesidia Pasquarelli, Stefano Varricchio:
Linear Automata, Rational Series and a Theorem of Fine and Wilf. Jewels are Forever 1999: 157-168
Formal Languages
- Jürgen Dassow:
Numerical Parameters of Evolutionary Grammars. Jewels are Forever 1999: 171-181 - Vincenzo Manca, Carlos Martín-Vide, Gheorghe Paun:
Iterated GSM Mappings: A Collapsing Hierarchy. Jewels are Forever 1999: 182-193 - Solomon Marcus:
On the Length of Words. Jewels are Forever 1999: 194-203 - Robert McNaughton:
An Insertion into the Chomsky Hierarchy? Jewels are Forever 1999: 204-212 - Taishin Y. Nishida:
Word Length Controlled DT0L Systems and Slender Languages. Jewels are Forever 1999: 213-221
Algorithms and Complexity
- Cristian Calude, Richard J. Coles:
Program-Size Complexity of Initial Segments and Domination Reducibility. Jewels are Forever 1999: 225-237 - Juraj Hromkovic:
Stability of Approximation Algorithms and the Knapsack Problem. Jewels are Forever 1999: 238-249 - Tao Jiang, Ming Li, Paul M. B. Vitányi:
Some Examples of Average-case Analysis by the Imcompressibility Method. Jewels are Forever 1999: 250-261 - Wojciech Plandowski, Wojciech Rytter:
Complexity of Language Recognition Problems for Compressed Words. Jewels are Forever 1999: 262-272 - Octavian Soldea, Azaria Paz:
Algorithms on Continued Fractions. Jewels are Forever 1999: 273-284
Combinatorics of Words
- Jean Berstel:
On the Index of Sturmian Words. Jewels are Forever 1999: 287-294 - Arturo Carpi, Aldo de Luca:
Repetitions and Boxes in Words and Pictures. Jewels are Forever 1999: 295-306 - Karel Culík II:
Small Aperiodic Sets of Triangular and Hexagonal Tiles. Jewels are Forever 1999: 307-313 - Volker Diekert, John Michael Robson:
Quadratic Word Equations. Jewels are Forever 1999: 314-326 - Alexandru Mateescu, George Daniel Mateescu:
Fair and Associative Infinite Trajectories. Jewels are Forever 1999: 327-338 - Filippo Mignosi, Antonio Restivo, Marinella Sciortino:
Forbidden Factors in Finite and Infinite Words. Jewels are Forever 1999: 339-350
Novel Directions
- Lila Kari, Jarkko Kari, Laura F. Landweber:
Reversible Molecular Computation in Ciliates. Jewels are Forever 1999: 353-363 - Zdzislaw Pawlak:
Logic, Probability, and Rough Sets. Jewels are Forever 1999: 364-373
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 2025-10-31 21:52 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:
