- 350 pages
- English
- PDF
- Available on iOS & Android
Theoretical Studies in Computer Science
About This Book
Theoretical Studies in Computer Science focuses on the field of theoretical computer science. This book discusses the context-free multi-languages, non-membership in certain families of context-free languages, and single tree grammars. The complexity of structural containment and equivalence, interface between language theory and database theory, and automata theory for database theoreticians are also deliberated. This text likewise covers the datalog linearization of chain queries, expressive power of query languages, and object identity and query equivalences. Other topics include the unified approach to data and meta-data modification for data/knowledge bases, polygon clipping algorithms, and convex polygon generator. This publication is intended for computer scientists and researchers interested in theoretical computer science.
Frequently asked questions
Information
Table of contents
- Front Cover
- Theoretical Studies in Computer Science
- Copyright Page
- Table of Contents
- Contributors
- Preface and Dedication
- Chapter 1. Context-Free Multilanguages
- Chapter 2. Proving Nonmembership in Certain Families of Context Free Languages
- Chapter 3. Single Tree Grammars
- Chapter 4. The Complexity of Structural Containment and Equivalence
- Chapter 5. The Interface Between Language Theory and Database Theory
- Chapter 6. Automata Theory for Database Theoreticians
- Chapter 7. On Datalog Linearization of Chain Queries
- Chapter 8. Expressive Power of Query Languages
- Chapter 9. Object Identity and Query Equivalence
- Chapter 10. A Unified Approach to Data and Meta-data Modification for Data/Knowledge Bases
- Chapter 11. Polygon Clipping: Analysis and Experiences