XML navigation and transformation by tree-walking automata and transducers with visible and invisible pebbles

DOI10.1016/j.tcs.2020.10.030zbMath1464.68165arXiv1809.05730MaRDI QIDQ2216430

Joost Engelfriet, Hendrik Jan Hoogeboom, Bart Samwel

Publication date: 16 December 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1809.05730

zbMATH Keywords

tree transducers; tree-walking automata; pebbles; XML document navigation; XML document transformation

Mathematics Subject Classification ID

68Q45: Formal languages and automata

68P05: Data structures

68P20: Information storage and retrieval of data

Uses Software

• XPath