Inductive inference of formal languages from positive data

1980/05/01 by Dana Angluin · 3 citations

paper · doi:10.1016/s0019-9958(80)90285-5

crossref issued 1980/05/01 · crossref published 1980/05/01 · crossref published-print 1980/05/01 · crossref created 2004/12/15 · crossref deposited 2019/01/31 · crossref indexed 2026/08/01

Cited by

• On Computational Hardness of Mistake-Bounded Language Generation: A Random-Oracle Query Separation
• (Im)possibility of Automated Hallucination Detection in Large Language Models
• Density Measures for Language Generation