Foundations of XML Processing - The Tree-Automata Approach

Informationen zum Autor Haruo Hosoya is Assistant Professor in the Department of Computer Science at the University of Tokyo. Klappentext The first solid theoretical account of the foundation of the popular data format XML. Ideal for students and researchers. Zusammenfassung This is the first book to provide a solid theoretical account of the foundation of the popular data format XML. Exercises and examples of code fragments are included throughout to enhance understanding. This book is ideal for both students and researchers. Inhaltsverzeichnis Preface; 1. Introduction; 2. Preliminaries; 3. Schemas; 4. Tree automata; 5. Pattern matching; 6. Marking tree automata; 7. Typechecking; 8. On-the-fly algorithms; 9. Alternating tree automata; 10. Tree transducers; 11. Exact typechecking; 12. Path expressions and tree-walking automata; 13. Logic-based queries; 14. Ambiguity; 15. Unorderedness; References; Index.

Product details

• Authors: Haruo Hosoya, Haruo (University of Tokyo) Hosoya, Hosoya Haruo
• Publisher: Cambridge University Press ELT
• Languages: English
• Product format: Hardback
• Released: 04.11.2010
• EAN: 9780521196130
• ISBN: 978-0-521-19613-0
• No. of pages: 238
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; Algorithms & data structures, Web programming, Functional programming, COMPUTERS / Languages / General