Theoretical Studies in Computer Science,9780127082400

Theoretical Studies in Computer Science

by
ISBN13: 9780127082400
ISBN10: 0127082409
Format: Hardcover
Pub. Date: 1991-12-01
Publisher(s): Academic Pr
  • Free Shipping Icon

    This Item Qualifies for Free Shipping!*

    *Excludes marketplace orders.

List Price: $61.00

Buy New

Usually Ships in 5-7 Business Days
$60.94
Add to Cart

Rent Textbook

Select for Price
Add to Cart
There was a problem. Please try again later.

Rent Digital

Rent Digital Options
Online:1825 Days access
Downloadable:Lifetime Access
$87.54
*To support the delivery of the digital material to you, a digital delivery fee of $3.99 will be charged on each digital item.
$87.54*
Add to Cart

Used Textbook

We're Sorry
Sold Out

Buy from our Marketplace starting at $27.45

How Marketplace Works:

  • This item is offered by an independent seller and not shipped from our warehouse
  • Item details like edition and cover design may differ from our description; see seller's comments before ordering.
  • Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
  • Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
  • Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.

Table of Contents

Contributors
Preface
Context-Free Multilanguagesp. 1
Proving Nonmembership in Certain Families of Context-Free Languagesp. 15
Single Tree Grammarsp. 73
The Complexity of Structural Containment and Equivalencep. 101
The Interface Between Language Theory and Database Theoryp. 133
Automata Theory for Database Theoreticiansp. 153
On Datalog Linearization of Chain Queriesp. 181
Expressive Power of Query Languagesp. 207
Object Identity and Query Equivalencesp. 253
A Unified Approach to Data and Meta-Data Modification for Data/Knowledge Basesp. 287
Polygon Clipping: Analysis and Experiencesp. 315
Table of Contents provided by Blackwell. All Rights Reserved.

An electronic version of this book is available through VitalSource.

This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.

By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.

Digital License

You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.

More details can be found here.

A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.

Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.

Please view the compatibility matrix prior to purchase.