加载中…
The following problem is shown undecidable: given regular languages L,K of finite trees, decide if there exists a deterministic tree-walking automaton which accepts all trees in L and rejects all trees in K. The proof uses a technique of Kopczy'nski from LICS 2016.

生成讲解博客的中文版本

生成AI智能校验的中文版本