The Power of Pluralism for Automatic Program Synthesis

From MaRDI portal
Publication:3960153

DOI10.1145/322344.322356zbMath0496.68065OpenAlexW2017636732MaRDI QIDQ3960153

Carl H. Smith

Publication date: 1982

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/322344.322356




Related Items

Counting extensional differences in BC-learningParallel learning of automatic classes of languagesProbability and plurality for aggregations of learning machinesInductive inference of recursive functions: Qualitative theoryInfinitary self-reference in learning theoryThe power of probabilism in Popperian FINite learningOn aggregating teams of learning machinesLearning recursive functions from approximationsLearning via queries in [+, <] ⋮ Recursion theoretic models of learning: Some results and intuitionsOn the relative sizes of learnable setsProbabilistic and pluralistic learners with mind changesProbabilistic language learning under monotonicity constraintsSimulating teams with many conjecturesLearning recursive functions: A surveyAbsolute versus probabilistic classification in a logical settingNon-U-shaped vacillatory and team learningInferring answers to queriesTaming teams with mind changesLearning in the presence of partial explanationsAggregating inductive expertise on partial recursive functionsIterative learning from positive data and negative counterexamplesMeasure, category and learning theoryLearning languages from positive data and a finite number of queriesHierarchies of probabilistic and team FIN-learningProbabilistic inductive inference: A surveyRobust learning is richComparison of identification criteria for machine inductive inferenceClosedness properties in ex-identificationUnnamed ItemOn the amount of nonconstructivity in learning formal languages from textOn the power of probabilistic strategies in inductive inferenceTrade-off among parameters affecting inductive inferenceLearning from StreamsAutomata techniques for query inference machinesLearning to win process-control games watching game-mastersLearning by the process of eliminationOne-sided error probabilistic inductive inference and reliable frequency identificationOn the inference of approximate programsAvoiding coding tricks by hyperrobust learningExtremes in the degrees of inferabilityTraining sequencesLearning via finitely many queries