Foundations of Software Technology and Theoretical Computer Science

Download or read book Foundations of Software Technology and Theoretical Computer Science written by Conjeevaram E. Veni Madhavan and published by Springer Science & Business Media. This book was released on 1989-12-06 with total page 356 pages. Available in PDF, EPUB and Kindle. Book excerpt: The papers in this volume accepted for the conference on foundations of software technology and theoretical computer science project research results in - Algorithmics: design and analysis of graph, geometric, algebraic and VLSI algorithms; data structures; average analysis; complexity theory; parallel parsing. - Concurrency: algebraic semantics, event structures. - Logic programming: algebraic properties, semantics. - Software technology: program transformations, algebraic methods. These results together with the formal techniques employed to present them reflect current trends pursued by leading research groups around the world. The papers treat their topics in depth by carefully reviewing existing results, developing and demonstrating new techniques and suggesting further directions for research.