Allowing infinitely many but rare hallucinations strictly enlarges the class of languages generatable in the limit, and the allowed hallucination rate orders these classes into a strict hierarchy.
Inductive inference of formal languages from positive data
1 Pith paper cite this work, alongside 750 external citations. Polarity classification is still indexing.
1
Pith paper citing it
750
external citations · OpenAlex
fields
cs.DS 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Hallucination Rates in Language Generation
Allowing infinitely many but rare hallucinations strictly enlarges the class of languages generatable in the limit, and the allowed hallucination rate orders these classes into a strict hierarchy.