Bulletin of the EATCS, Volume 68

Volume 68, June 1999

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

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

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

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

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

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

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