Mathematical Foundations of Computer Science 1998

23rd International Symposium, MFCS'98, Brno, Czech Republic, August 24-28, 1998

• Author(s): Lubos Brim, Jiri Zlatuska, Josef Gruska,
• Publisher: Springer Science & Business Media
• Pages: 846
• ISBN_10: 3540648275
  ISBN_13: 9783540648277
  
• Language: en
• Categories: Computers / Computer Science , Computers / Data Science / General , Computers / Information Technology , Computers / Networking / General , Computers / Networking / Hardware , Mathematics / Discrete Mathematics ,

Description:... This book constitutes the refereed proceedings of the 23rd International Symposium on the Mathematical Foundations of Computer Science, MFCS'98, held in Brno, Czech Republic, in August 1998.
The 71 revised full papers presented were carefully reviewed and selected from a total of 168 submissions. Also included are 11 full invited surveys by prominent leaders in the area. The papers are organized in topical sections on problem complexity; logic, semantics, and automata; rewriting; automata and transducers; typing; concurrency, semantics, and logic; circuit complexity; programming; structural complexity; formal languages; graphs; Turing complexity and logic; binary decision diagrams, etc..