Decidability of functionality for a single attributed tree transducer
Determine whether the functionality problem for a single attributed tree transducer is decidable; namely, given an attributed tree transducer A, decide whether the relation TA realized by A is a partial function.
References
In contrast, even for a single attributed tree transducer it is unknown whether or not functionality is decidable.
— Attributed Tree Transducers for Partial Functions
(2406.06141 - Maneth et al., 10 Jun 2024) in Section 8 (Conclusion)