7 citations · 7 across the 1 of their papers we have counts for
1 paper · 1 filter
Johannes Osterholzer, Toni Dietze, Luisa Herrmann
We prove that the class of linear context-free tree languages is not closed under inverse linear tree homomorphisms. The proof is by contradiction: we encode Dyck words into a cont…