Machines, languages, and complexity. 5th International meeting of young computer scientists, Smolenice, Czechoslovakia, November 14-18, 1988. Selected contributions. Proceedings (Q1801242)

The articles of this volume will not be indexed individually. This volume contains selected papers of the Fifth International Meeting of Young Computer Scientists held in Smolenice, Czechoslovakia, 1988. It includes the text of tutorial ``Cryptography and Data Security'' by Arto Salomaa and following invited papers: ``Complexity Theory and Formal Languages'' by K. J. Lange, ``Rational Cones and Commutations'' by M. Latteux, ``An Extension of the Krohn-Rhodes Decomposition of Automata'' by Ésik, ``A survey of Two-Dimensional Automata Theory'' by K. Inoue and I. Takanami, ``Postorder Hierarchy for Path Compressions and Set Union'' by M. Loebel and J. Nešetřil, ``The Riches of Rectangles'' by D. Wood and ``Algorithmic Learning from Incomplete Informations - Principles and Problems'' by K. P. Jantke. Additional 11 papers presented at the Meeting as short communications are distributed according to their topics to five chapters named Languages, Machines, Algorithmics, Artificial Intelligence and Cryptography.