11
Regular Un-Ranked Tree
Languages
•
DTDs and XML Schemas are
unranked
tree
languages
•
No big deal: easy to encode unraked trees
into ranked trees [show in class]
•
Still, lots of papers out there that re-invent
regular languages for unranked trees
•