Research Catalog

Title

Theoretical studies in computer science / edited by Jeffrey D. Ullman.

Publication

Boston : Academic Press, ©1992.

Items in the Library & Off-site

Details

Additional Authors

Ullman, Jeffrey D., 1942-

Description

x, 339 pages : illustrations; 24 cm

Subject

• Computer science
• Electronic data processing
• Electronic Data Processing
• data processing
• computer science
• Electronic data processing
• Computer science
• Theoretische Informatik
• Aufsatzsammlung
• Informatik
• Aufgabensammlung
• Computer
• Datenverarbeitung

Bibliography (note)

• Includes bibliographical references.

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

ISBN

• 0127082409
• 9780127082400

LCCN

91058714

OCLC

• ocm24872054
• 24872054
• SCSB-1945436

Owning Institutions

Princeton University Library