scientific article

zbMath1351.68125MaRDI QIDQ2788371

Ines Marusic, James Worrell

Publication date: 19 February 2016

Full work available at URL: http://jmlr.csail.mit.edu/papers/v16/marusic15a.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Hankel matricesexact learningquery complexitypolynomial identity testingDAG representations of treesmultiplicity tree automata

Mathematics Subject Classification ID

Computational learning theory (68Q32) Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Randomized algorithms (68W20)

Related Items (2)

Learning infinite-word automata with loop-index queries ⋮ Unnamed Item

This page was built for publication: