Bulletin of the EATCS, Volume 68

Volume 68, June 1999

• Jack H. Lutz, Elvira Mayordomo: Twelve Problems in Resource-Bounded Measure. 64-80 BibTeX

• Martin Große-Rhode: On a Reference Model for the Formalization and Integration of Software Specification Languages. 81-89 BibTeX

• Erich Grädel: Why are Modal Logics so Robustly Decidable? 90-103 BibTeX

• Paola Quaglia: The Pi-Calculus: Notes on Labelled Semantic. 104-114 BibTeX

• David B. Fogel, Zbigniew Michalewicz: Why Evolutionary Algorithms. 115-133 BibTeX

• Alexandru Mateescu, Arto Salomaa: Many-Valued Truth Functions, Cerny's Conjecture and Road Coloring. 134-150 BibTeX

• Pál Dömösi, Satoshi Okawa, Sadaki Hirose: A Chomsky and Stanley Type Homomorphic Characterization of the Class of Linear Languages. 151 BibTeX
• C. Hamzo, Vladik Kreinovich: On Average Bit Complexity of Interval Arithmetic. BibTeX
• Juha Honkala: On Chains of Word Equations and Test Sets. 157-159 BibTeX
• Paavo Turakainen: Injectivity of the Quotient h\g of Two Morphisms and Ambiguity of Linear Grammars. 160-165 BibTeX