Secure CheckoutPersonal information is secured with SSL technology.
Free ShippingFree global shipping
No minimum order.
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.
Proving Nonmembership in Certain Families of Context-Free Languages
Single Tree Grammars
The Complexity of Structural Containment and Equivalence
The Interface Between Language Theory and Database Theory
Automata Theory for Database Theoreticians
On Datalog Linearization of Chain Queries
Expressive Power of Query Languages
Object Identity and Query Equivalences
A Unified Approach to Data and Meta-Data Modification for Data/Knowledge Bases
Polygon Clipping: Analysis and Experiences
- No. of pages:
- © Academic Press 1992
- 17th December 1991
- Academic Press
- eBook ISBN:
Elsevier.com visitor survey
We are always looking for ways to improve customer experience on Elsevier.com.
We would like to ask you for a moment of your time to fill in a short questionnaire, at the end of your visit.
If you decide to participate, a new browser tab will open so you can complete the survey after you have completed your visit to this website.
Thanks in advance for your time.