Mathematical Foundations of Computer Science 1995

Download or read book Mathematical Foundations of Computer Science 1995 written by Juraj Wiedermann and published by Springer Science & Business Media. This book was released on 1995-08-16 with total page 614 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents the proceedings of the 20th International Symposium on Mathematical Foundations of Computer Science, MFCS'95, held in Prague, Czech Republic in August/September 1995. The book contains eight invited papers and two abstracts of invited talks by outstanding scientists as well as 44 revised full research papers selected from a total of 104 submissions. All relevant aspects of theoretical computer science are addressed, particularly the mathematical foundations; the papers are organized in sections on structural complexity, algorithms, complexity theory, graphs in models of computation, lower bounds, formal languages, unification, rewriting and type theory, distributed computation, concurrency, semantics, model checking, and formal calculi.