Machines, Languages, and Complexity, 5th International Meeting of Young Computer Scientists, Smolenice, Czechoslovakia, November 14-18, 1988, Proceedings - researchr publication

researchr

You are not signed in
Sign in
Sign up

Jürgen Dassow, Jozef Kelemen, editors, Machines, Languages, and Complexity, 5th International Meeting of Young Computer Scientists, Smolenice, Czechoslovakia, November 14-18, 1988, Proceedings. Volume 381 of Lecture Notes in Computer Science, Springer, 1989.

Conference: imycs1989

Abstract is missing.

Questions of Decidability for Context-free Chain Code Picture LanguagesFriedhelm Hinz. 2-11

Chomsky Hierarchy and Communication ComplexityGalina Jirásková. 12-18

Complexity Theory and Formal LanguagesKlaus-Jörn Lange. 19-36

Rational Cones and CommutationsMichel Latteux. 37-54

A Remark on Some Classifications of Indian Parallel LanguagesBernd Reichel. 55-65

An Extension of the Krohn-Rhodes Decomposition of AutomataZoltán Ésik. 66-71

A Survey of Two-Dimensional Automata TheoryKatsushi Inoue, Itsuo Takanami. 72-91

The Simulation of Two-Dimensional One-Marker Automata by Three-Way Turing MachinesAkira Ito, Katsushi Inoue, Itsuo Takanami. 92-101

Some Properties of Space-Bounded Synchronized Alternating Turing Machines with Only Universal StatesAnna Slobodová. 102-113

The Virtual Floating Grid FileDaniele Cortolezzis. 116-127

A Partially Persistent Data Structure for the Set-Union Problem with BacktrackingCarlo Gaibisso. 128-135

A Note on the Computational Complexity of Bracketing and Related ProblemsMirko Krivánek. 136-145

Postorder Hierarchy for Path Compressions and Set UnionMartin Loebl, Jaroslav Nesetril. 146-151

The Convex Hull Problem on Grides - Computational and Combinatorial AspectsKristel Unger. 152-160

The Riches of RectanglesDerick Wood. 161-168

The Limitations of Partial EvaluationFrank van Harmelen. 170-187

Algorithmic Learning from Incomplete Information - Principles and ProblemsKlaus P. Jantke. 188-207

A Cryptosystem Based on Propositional LogicJarkko Kari. 210-219

Cryptography and Data SecurityArto Salomaa. 220-244

runs on WebDSL