On the Regularity and Learnability of Ordered DAG Languages.

Henrik Björklund Johanna Björklund Petter Ericson

Published in: CIAA (2017)

Keyphrases

languages from positive data
inductive inference
pattern languages
positive data
tree languages
grammatical inference
directed acyclic graph
efficient learning
learning from positive data
machine learning
probabilistic model
sample size
language independent
partially ordered
context free
regular languages