Theoretical studies in computer science / edited by Jeffrey D. Ullman.
| Other author | Ullman, Jeffrey D., 1942- |
| Format | Book |
| Publication Info | Boston : Academic Press, ©1992. |
| Description | x, 339 pages : illustrations ; 24 cm |
| Subjects |
| Contents | Context-free multilanguages / Donald E. Knuth -- Proving nonmembership in certain families of context-free languages / Michael A. Harrison -- Single tree grammars / Sheila Greibach, Weiping Shi and Shai Simonson -- The complexity of structural containment and equivalence / D.J. Rosenkrantz and H.B. Hunt III -- The interface between language theory and database theory / Jeffrey D. Ullman -- Automata theory for database theoreticians / Moshe Y. Vardi -- On datalog linearization of chain queries / Guozhu Dong -- Expressive power of query languages / Serge Abiteboul and Victor Vianu -- Object indentity and query equivalences / Richard Hull and Masatoshi Yoshikawa -- A unified approach to data and meta-data modification for data/knowledge bases / I-Min Amy Chen and Dennis McLeod -- Polygon clipping : analysis and experiences / Ellis Horowitz and Marco Papa. |
| Bibliography note | Includes bibliographical references. |
| LCCN | 91058714 |
| ISBN | 0127082409 |
Availability
| Library | Location | Call Number | Status | Item Actions |
|---|---|---|---|---|
| Joyner | General Stacks | QA76.U35 1992 | ✔ Available | Place Hold |