1. Translations on a context free grammar;Aho;Information and Control,1969
2. Transitive closure logic, nested tree walking automata, and XPath;ten Cate;J. ACM,2010
3. Validating Streaming XML Documents;Segoufin,2002
4. Tree-walking automata do not recognize all regular languages;Bojańczyk,2005
5. 1-bounded TWA cannot be determinized;Bojańczyk,2003