Fundamentals of Computation Theory: 9th International Conference, Fct '93 Szeged, Hungary, August 23-27, 1993 : Proceedings (Lecture Notes in Computer Science)

This volume contains the proceedings of the Ninth Conference on Fundamentals of Computation Theory (FCT 93) held in Szeged, Hungary, in August 1993. The conference was devoted to a broad range of topics including: - Semantics and logical concepts in the theory of computing and formal specification - Automata and formal languages - Computational geometry, algorithmic aspects of algebra and algebraic geometry, cryptography - Complexity (sequential, parallel, distributed computing, structure, lower bounds, complexity of analytical problems, general concepts) - Algorithms (efficient, probabilistic, parallel, sequential, distributed) - Counting and combinatorics in connection with mathematical computer science The volume contains the texts of 8 invited lectures and 32 short communications selected by the international program committee from a large number of submitted papers.