The intrinsic complexity of language identification
From MaRDI portal
Publication:1924378
DOI10.1006/jcss.1996.0030zbMath0858.68052OpenAlexW3006102177MaRDI QIDQ1924378
Publication date: 26 November 1996
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcss.1996.0030
Related Items
Intrinsic complexity of learning geometrical concepts from positive data ⋮ How rich is the structure of the intrinsic complexity of learning ⋮ Learning languages in a union ⋮ An approach to intrinsic complexity of uniform learning ⋮ Intrinsic complexity of partial learning ⋮ On the intrinsic complexity of learning recursive functions ⋮ Topological Properties of Concept Spaces ⋮ The structure of intrinsic complexity of learning ⋮ Topological properties of concept spaces (full version) ⋮ Mind change efficient learning ⋮ Learnability and positive equivalence relations ⋮ Control structures in hypothesis spaces: The influence on learning ⋮ Intrinsic Complexity of Partial Learning ⋮ Ordinal mind change complexity of language identification ⋮ Language learning from texts: Degrees of intrinsic complexity and their characterizations