Theoretical Studies in Computer Science
Published on 1. January 1992
Book
Hardback
350 pages
978-0-12-708240-0 (ISBN)
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.
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.
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.
More details
Language
English
Place of publication
San Diego
United States
Publishing group
Elsevier Science Publishing Co Inc
Target group
College/higher education
Professional and scholarly
Illustrations
index
Dimensions
Height: 230 mm
Weight
649 gr
ISBN-13
978-0-12-708240-0 (9780127082400)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Jeffrey D. Ullman
Theoretical Studies in Computer Science
E-Book
05/2014
Academic Press
€54.95
Available for download
Content
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.