Using Tree Automata and Regular Expressions to Manipulate Hierarchically Structured Data

Nikita Schmidt, Ahmed Patel

Information, stored or transmitted in digital form, is often structured. Individual data records are usually represented as hierarchies of their elements. Together, records form la…