Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- 1 Introduction
- 2 Preliminaries
- PART I BASIC TOPICS
- PART II ADVANCED TOPICS
- 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
- Appendix Solutions to selected exercises
- References
- Index
9 - Alternating tree automata
from PART II - ADVANCED TOPICS
Published online by Cambridge University Press: 05 July 2014
- Frontmatter
- Dedication
- Contents
- Preface
- 1 Introduction
- 2 Preliminaries
- PART I BASIC TOPICS
- PART II ADVANCED TOPICS
- 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
- Appendix Solutions to selected exercises
- References
- Index
Summary
![Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'](https://static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Abook%3A9780511762093/resource/name/firstPage-9780511762093c9_p117-126_CBO.jpg)
- Type
- Chapter
- Information
- Foundations of XML ProcessingThe Tree-Automata Approach, pp. 117 - 126Publisher: Cambridge University PressPrint publication year: 2010