IMYCS 1988: Smolenice, Czechoslovakia

Jürgen Dassow, Jozef Kelemen (Eds.): Machines, Languages, and Complexity, 5th International Meeting of Young Computer Scientists, Smolenice, Czechoslovakia, November 14-18, 1988, Proceedings. Lecture Notes in Computer Science 381 Springer 1989, ISBN 3-540-51516-X BibTeX

@proceedings{DBLP:conf/imycs/1988,
  editor    = {J{\"u}rgen Dassow and
               Jozef Kelemen},
  title     = {Machines, Languages, and Complexity, 5th International Meeting
               of Young Computer Scientists, Smolenice, Czechoslovakia, November
               14-18, 1988, Proceedings},
  booktitle = {IMYCS},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {381},
  year      = {1989},
  isbn      = {3-540-51516-X},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Languages

Friedhelm Hinz: Questions of Decidability for Context-free Chain Code Picture Languages. 2-11 BibTeX
Galina Jirásková: Chomsky Hierarchy and Communication Complexity. 12-18 BibTeX
Klaus-Jörn Lange: Complexity Theory and Formal Languages. 19-36 BibTeX
Michel Latteux: Rational Cones and Commutations. 37-54 BibTeX
Bernd Reichel: A Remark on Some Classifications of Indian Parallel Languages. 55-65 BibTeX

Machines

Zoltán Ésik: An Extension of the Krohn-Rhodes Decomposition of Automata. 66-71 BibTeX
Katsushi Inoue, Itsuo Takanami: A Survey of Two-Dimensional Automata Theory. 72-91 BibTeX
Akira Ito, Katsushi Inoue, Itsuo Takanami: The Simulation of Two-Dimensional One-Marker Automata by Three-Way Turing Machines. 92-101 BibTeX
Anna Slobodová: Some Properties of Space-Bounded Synchronized Alternating Turing Machines with Only Universal States. 102-113 BibTeX

Algorithmics

Daniele Cortolezzis: The Virtual Floating Grid File. 116-127 BibTeX
Carlo Gaibisso: A Partially Persistent Data Structure for the Set-Union Problem with Backtracking. 128-135 BibTeX
Mirko Krivánek: A Note on the Computational Complexity of Bracketing and Related Problems. 136-145 BibTeX
Martin Loebl, Jaroslav Nesetril: Postorder Hierarchy for Path Compressions and Set Union. 146-151 BibTeX
Kristel Unger: The Convex Hull Problem on Grides - Computational and Combinatorial Aspects. 152-160 BibTeX
Derick Wood: The Riches of Rectangles. 161-168 BibTeX

Artificial Intelligence

Frank van Harmelen: The Limitations of Partial Evaluation. 170-187 BibTeX
Klaus P. Jantke: Algorithmic Learning from Incomplete Information - Principles and Problems. 188-207 BibTeX

Cryptography

Jarkko Kari: A Cryptosystem Based on Propositional Logic. 210-219 BibTeX
Arto Salomaa: Cryptography and Data Security. 220-244 BibTeX