Some decidability results on grammatical inference and complexity
From MaRDI portal
Publication:5653577
DOI10.1016/S0019-9958(72)90424-XzbMATH Open0242.68053OpenAlexW2170275266MaRDI QIDQ5653577FDOQ5653577
Publication date: 1972
Published in: Information and Control (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0019-9958(72)90424-x
Cited In (26)
- Sequential fuzzy system identification
- On the interplay between inductive inference of recursive functions, complexity theory and recursive numberings
- Classes of formal grammars
- On the inference of Turing machines from sample computations
- Intrinsic complexity of learning geometrical concepts from positive data
- Title not available (Why is that?)
- Prudence and other conditions on formal language learning
- Learning indexed families of recursive languages from positive data: A survey
- Total complexity and the inference of best programs
- Learnability and positive equivalence relations
- Learning Meaning Before Syntax
- `Ideal learning' of natural language: positive results about learning from positive evidence
- SYSTEM IDENTIFICATION, APPROXIMATION AND COMPLEXITY
- Probability and plurality for aggregations of learning machines
- Secretive interaction. Players and strategies
- Confident and consistent partial learning of recursive functions
- On the power of inductive inference from good examples
- Avoiding coding tricks by hyperrobust learning
- Strongly non-U-shaped language learning results by general techniques
- Comparison of identification criteria for machine inductive inference
- Approximation methods in inductive inference
- Random Subgroups of Rationals
- Learnability and positive equivalence relations
- Learning recursive functions: A survey
- Note on a central lemma for learning theory
- Language learning from texts: Degrees of intrinsic complexity and their characterizations
This page was built for publication: Some decidability results on grammatical inference and complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5653577)