11
Tree Automtata
•
Notations:
•
•
Trees(
S
)
•
•
A tree language is L
µ
Tree(
S
)
•
•
This generalizes languages over strings (why ?)