05225nam 22008535 450 991048429890332120251007120444.01-280-38580-497866135637293-642-11931-X10.1007/978-3-642-11931-6(CKB)2670000000010114(SSID)ssj0000399590(PQKBManifestationID)11279265(PQKBTitleCode)TC0000399590(PQKBWorkID)10375787(PQKB)10590379(DE-He213)978-3-642-11931-6(MiAaPQ)EBC3065168(PPN)149059736(BIP)29122085(EXLCZ)99267000000001011420100325d2010 u| 0engurnn|008mamaatxtccrApproaches and Applications of Inductive Programming Third International Workshop, AAIP 2009, Edinburgh, UK, September 4, 2009, Revised Papers /edited by Ute Schmid, Emanuel Kitzelmann1st ed. 2010.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2010.1 online resource (IX, 195 p. 14 illus.) Lecture Notes in Computer Science,1611-3349 ;5812Bibliographic Level Mode of Issuance: Monograph3-642-11930-1 Includes bibliographical references and index.Invited Papers -- Deriving a Relationship from a Single Example -- Synthesis of Functions Using Generic Programming -- Regular Papers -- Inductive Programming: A Survey of Program Synthesis Techniques -- Incremental Learning in Inductive Programming -- Enumerating Well-Typed Terms Generically -- Generalisation Operators for Lists Embedded in a Metric Space -- Porting IgorII from Maude to Haskell -- Automated Method Induction: Functional Goes Object Oriented -- Recent Improvements of MagicHaskeller.Inductive programming is concerned with the automated construction of decl- ative-often functional -recursiveprogramsfromincompletespeci'cationssuch as input/output examples. The inferred program must be correct with respect to the provided examples in a generalizing sense: it should be neither equivalent to it, nor inconsistent. Inductive programming algorithms are guided explicitly or implicitly by a language bias (the class of programs that can be induced) and a search bias (determining which generalized program is constructed ?rst). Induction strategiesare either generate-and-testor example-driven.In genera- and-test approaches, hypotheses about candidate programs are generated in- pendently from the given speci'cations. Program candidates are tested against the given speci'cation and one or more of the best evaluated candidates are - veloped further. In analytical approaches, candidate programs are constructed in an example-driven way. While generate-and-test approaches can - in prin- ple - construct any kind of program, analytical approaches have a more limited scope. On the other hand, e'ciency of induction is much higher in analytical approaches. Inductive programming is still mainly a topic of basic research, exploring how the intellectual ability of humans to infer generalized recursive procedures from incomplete evidence can be captured in the form of synthesis methods. Intended applications are mainly in the domain of programming assistance - either to relieve professional programmers from routine tasks or to enable n- programmers to some limited form of end-user programming. Furthermore, in future,inductiveprogrammingtechniquesmightbe appliedtofurtherareassuch as support inference of lemmata in theorem proving or learning grammar rules.Lecture Notes in Computer Science,1611-3349 ;5812Software engineeringArtificial intelligenceMachine theoryComputer scienceApplication softwareComputer programmingSoftware EngineeringArtificial IntelligenceFormal Languages and Automata TheoryComputer Science Logic and Foundations of ProgrammingComputer and Information Systems ApplicationsProgramming TechniquesSoftware engineering.Artificial intelligence.Machine theory.Computer science.Application software.Computer programming.Software Engineering.Artificial Intelligence.Formal Languages and Automata Theory.Computer Science Logic and Foundations of Programming.Computer and Information Systems Applications.Programming Techniques.005.1Schmid U(Ute)564613Kitzelmann Emanuel1750512Plasmeijer M. J(Marinus Jacobus)1750513MiAaPQMiAaPQMiAaPQBOOK9910484298903321Approaches and applications of inductive programming4185158UNINA