𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Transforming trees by successive local complementations

✍ Scribed by André Bouchet

Publisher
John Wiley and Sons
Year
1988
Tongue
English
Weight
563 KB
Volume
12
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On ground tree transformations and congr
On ground tree transformations and congruences induced by tree automata
✍ Sándor Vágvölgyi 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 230 KB

For a tree automaton A over a ranked alphabet , we study the ground tree transformation (A) induced by A and the restriction Â(A) of the congruence ↔ \* A to terms over . We deÿne a congruence relation ⊆ A × A on A, called the determiner of A, and the quotient tree automaton A= . We show the followi