Theoretical studies in computer science

Bibliographic Information

Theoretical studies in computer science

edited by Jeffrey D. Ullman

Academic Press, c1992

Available at  / 27 libraries

Search this Book/Journal

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"

Details

  • 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
  • Subject Headings
Page Top