Extends Angluin-style tree automata learning with term rewriting systems for deductive inference, reducing query complexity for languages with known properties.
On the regularity and learnability of ordered DAG lan- guages
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.FL 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Learning Tree Automata with Term Rewriting
Extends Angluin-style tree automata learning with term rewriting systems for deductive inference, reducing query complexity for languages with known properties.