Product Description: Restricted-orientation convexity is the study of geometric objects whose intersections with lines from some fixed set are connected. This notion generalizes standard convexity and several types of nontraditional convexity. The authors explore the properties of this generalized convexity in multidimensional Euclidean space, and describ restricted-orientation analogs of lines, hyperplanes, flats, halfspaces, and identify major properties of standard convex sets that also hold for restricted-orientation convexity...read more

Product Description: This volume gathers lectures by 8 distinguished pioneers of automata theory, including two Turing Award winners. In each contribution, the early developments of automata theory are reminisced about and future directions are suggested...read more (view table of contents, read Amazon.com's description)

Product Description: This book constitutes the thoroughly refereed post-workshop proceedings of the 4th International Workshop on Principles of Digital Document Processing, PODDP'98, held in Saint Malo, France, in March 1998. The 12 revised full papers presented were carefully reviewed during two rounds of selection for inclusion in the book...read more (view table of contents, read Amazon.com's description)

Product Description: This book constitutes the thoroughly refereed revised post-workshop proceedings of the Second International Workshop on Implementing Automata, WIA'97, held in London, Ontario, Canada, in September 1997.The book presents 21 revised full papers carefully reviewed and selected for inclusion in the book; also included is an introductory overview...read more

Product Description: This book constitutes the strictly refereed post-workshop proceedings of the First International Workshop on Implementing Automata, WIA'96, held in London, Ontario, Canada, in August 1996.The volume presents 13 revised full papers together with an introduction and survey...read more (view table of contents, read Amazon.com's description)

Product Description: Consistently using a framework of abstract data types, this book describes all the important data structures and the algorithms that act upon them. The book has two underlying goals: to present the techniques necessary to analyze the performance of data structures and algorithms and to describe the methods used to determine the good and bad features of data structures...read more

Product Description: Presents easily accessible coverage of language theory, concentrating on the major properties of the fundamental and automata models for languages. Focuses on practical applications such as finite automata and pattern matching, regular expressions and text editing, extended context-free grammars, and syntax diagrams...read more (view table of contents, read Amazon.com's description)