Theoretical Studies in Computer Science
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.
- Hardback | 350 pages
- 166.9 x 231.9 x 28.2mm | 716.68g
- 01 Feb 1992
- Elsevier Science Publishing Co Inc
- Academic Press Inc
- San Diego, United States
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.