Theoretical Studies in Computer Science
Published on 10. May 2014
350 pages
978-1-4832-6754-8 (ISBN)
Description
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.
More details
Other editions
Additional editions
Jeffrey D. Ullman
Theoretical Studies in Computer Science
Book
01/1992
Academic Press
€52.00
Article exhausted; check different version
Content
ContributorsPrefaceContext-Free MultilanguagesProving Nonmembership in Certain Families of Context-Free LanguagesSingle Tree GrammarsThe Complexity of Structural Containment and EquivalenceThe Interface Between Language Theory and Database TheoryAutomata Theory for Database TheoreticiansOn Datalog Linearization of Chain QueriesExpressive Power of Query LanguagesObject Identity and Query EquivalencesA Unified Approach to Data and Meta-Data Modification for Data/Knowledge BasesPolygon Clipping: Analysis and Experiences
