Theoretical Studies in Computer Science - 1st Edition - ISBN: 9780127082400, 9781483267548

Theoretical Studies in Computer Science

1st Edition

Editors: Jeffrey D. Ullman
eBook ISBN: 9781483267548
Imprint: Academic Press
Published Date: 17th December 1991
Page Count: 350
Sales tax will be calculated at check-out Price includes VAT/GST
Price includes VAT/GST
× DRM-Free

Easy - Download and start reading immediately. There’s no activation process to access eBooks; all eBooks are fully searchable, and enabled for copying, pasting, and printing.

Flexible - Read on multiple operating systems and devices. Easily read eBooks on smart phones, computers, or any eBook readers, including Kindle.

Open - Buy once, receive and download all available eBook formats, including PDF, EPUB, and Mobi (for Kindle).

Institutional Access

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free 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.

Table of Contents



Context-Free Multilanguages

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
Academic Press
eBook ISBN:

About the Editor

Jeffrey D. Ullman

Ratings and Reviews