Rewriting Preserving Recognizability of Finite Tree Languages

Sandor vagvolgyi

We show that left-linear generalized semi-monadic TRSs effectively preserving recognizability of finite tree languages (are EPRF-TRSs). We show that reachability, joinability, and local confluence are decidable for EPRF-TRSs.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment