Theoretical Studies in Computer Science

Theoretical Studies in Computer Science

List price: US$61.00

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks


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.
show more

Product details

  • Hardback | 350 pages
  • 166.9 x 231.9 x 28.2mm | 716.68g
  • Academic Press Inc
  • San Diego, United States
  • English
  • index
  • 0127082409
  • 9780127082400

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.
show more