Theoretical studies in computer science

Author(s)

• Ullman, Jeffrey D.

Bibliographic Information

Theoretical studies in computer science

edited by Jeffrey D. Ullman

Academic Press, c1992

Note

Includes bibliographical references

Description and Table of Contents

Description

This work in honour of Seymour Ginsburg, contains original technical and historical papers relating to the areas of computer science in which he has worked. Among the topics covered are context-free languages, query languages, database and language theory, knowledge bases and polygon clipping.

Table of Contents

• Context-free multilanguages, D.E. Knuth
• proving nonmembership in certain families of context-free languages, M.A. Harrison
• single tree grammars, S. Greibach, et al
• the complexity of structural containment and equivalence, D.J. Rosenkrantz and H.B. Hunt III
• the interface between language theory and database theory, J. Ullman
• automata theory for database theoreticians, M.Y. Vardi
• on datalog linearization of chain queries, G. Dong
• expressive power of query languages, S. Abiteboul and V. Vianu
• object identity and query equivalences, R. Hull and M. Yoshikawa
• a unified approach to data and meta-data modification for data/knowledge bases, I.M.A. Chen and D. McLeod
• polygon clipping - analysis and experiences, E. Horowitz and M. Papa.

by "Nielsen BookData"

• NCID: BA14254077
• ISBN:
  • 0127082409
• LCCN: 91058714
• Country Code: us
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: Boston
• Pages/Volumes: x, 339 p.
• Size: 24 cm
• Classification:
  • LCC : QA76
  • DC20 : 005.13/1
• Subject Headings:
  • LCSH : Computer science