{"id":"https://openalex.org/W65955847","doi":null,"title":"Learning Logic Programs with Negation as Failure","display_name":"Learning Logic Programs with Negation as Failure","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W65955847","mag":"65955847"},"language":"en","primary_location":{"id":"pmh:oai:iris.unito.it:2318/124568","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2318/124568","pdf_url":"http://hdl.handle.net/2318/124568","source":{"id":"https://openalex.org/S4306400637","display_name":"Institutional Research Information System University of Turin (University of Turin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I55143463","host_organization_name":"University of Turin","host_organization_lineage":["https://openalex.org/I55143463"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/bookPart"},"volume":null,"type":"book-chapter","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2318/124568","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086645267","display_name":"Francesco Bergadano","orcid":"https://orcid.org/0000-0003-2567-336X","observed_orcids":["https://orcid.org/0000-0003-2567-336X"]},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Bergadano","raw_affiliation_strings":["University of Turin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Turin","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083448763","display_name":"Daniele Gunetti","orcid":"https://orcid.org/0000-0002-9757-0821","observed_orcids":["https://orcid.org/0000-0002-9757-0821"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniele Gunetti","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9757-0821","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018267482","display_name":"Massimo Nicosia","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Massimo Nicosia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5001467582","display_name":"Giancarlo Ruffo","orcid":"https://orcid.org/0000-0002-3407-9234","observed_orcids":["https://orcid.org/0000-0002-3407-9234"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Giancarlo Ruffo","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3407-9234","affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.4704,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.96390894,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"107","last_page":"123"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9214000105857849,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9214000105857849,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.008899999782443047,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.008799999952316284,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/inductive-logic-programming","display_name":"inductive logic programming","score":0.9309999942779541},{"id":"https://openalex.org/keywords/negation-as-failure","display_name":"negation as failure","score":0.9509999752044678},{"id":"https://openalex.org/keywords/normal-logic-programs","display_name":"normal logic programs","score":0.9800000190734863},{"id":"https://openalex.org/keywords/tracy","display_name":"TRACY","score":0.6729999780654907},{"id":"https://openalex.org/keywords/learnability","display_name":"learnability","score":0.8510000109672546},{"id":"https://openalex.org/keywords/soundness-and-completeness","display_name":"soundness and completeness","score":0.7509999871253967},{"id":"https://openalex.org/keywords/hypothesis-space","display_name":"hypothesis space","score":0.7049999833106995},{"id":"https://openalex.org/keywords/training-examples","display_name":"training examples","score":0.421999990940094}],"concepts":[{"id":"https://openalex.org/C150355047","wikidata":"https://www.wikidata.org/wiki/Q965432","display_name":"Extensionality","level":2,"score":0.6875181198120117},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6087248921394348},{"id":"https://openalex.org/C2777723229","wikidata":"https://www.wikidata.org/wiki/Q4367921","display_name":"Learnability","level":2,"score":0.5421799421310425},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.5393403172492981},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5256006717681885},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.5161091089248657},{"id":"https://openalex.org/C2779382394","wikidata":"https://www.wikidata.org/wiki/Q1464197","display_name":"Inductive logic programming","level":2,"score":0.4683268368244171},{"id":"https://openalex.org/C189790780","wikidata":"https://www.wikidata.org/wiki/Q933932","display_name":"Horn clause","level":3,"score":0.45576322078704834},{"id":"https://openalex.org/C127001435","wikidata":"https://www.wikidata.org/wiki/Q7595770","display_name":"Stable model semantics","level":4,"score":0.4203999936580658},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3816682696342468},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3205082416534424},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.320448637008667},{"id":"https://openalex.org/C203659156","wikidata":"https://www.wikidata.org/wiki/Q6934805","display_name":"Multimodal logic","level":3,"score":0.2803165316581726},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.15926691889762878},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:iris.unito.it:2318/124568","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2318/124568","pdf_url":"http://hdl.handle.net/2318/124568","source":{"id":"https://openalex.org/S4306400637","display_name":"Institutional Research Information System University of Turin (University of Turin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I55143463","host_organization_name":"University of Turin","host_organization_lineage":["https://openalex.org/I55143463"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/bookPart"},{"id":"pmh:oai:iris.unito.it:2318/14150","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2318/14150","pdf_url":null,"source":{"id":"https://openalex.org/S4306400637","display_name":"Institutional Research Information System University of Turin (University of Turin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I55143463","host_organization_name":"University of Turin","host_organization_lineage":["https://openalex.org/I55143463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/bookPart"},{"id":"mag:65955847","doi":null,"is_oa":false,"landing_page_url":"https://iris.unito.it/bitstream/2318/124568/1/IOSbook96.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:iris.unito.it:2318/124568","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2318/124568","pdf_url":"http://hdl.handle.net/2318/124568","source":{"id":"https://openalex.org/S4306400637","display_name":"Institutional Research Information System University of Turin (University of Turin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I55143463","host_organization_name":"University of Turin","host_organization_lineage":["https://openalex.org/I55143463"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/bookPart"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W65955847.pdf","grobid_xml":"https://content.openalex.org/works/W65955847.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W34322314","https://openalex.org/W40336226","https://openalex.org/W69291052","https://openalex.org/W81828477","https://openalex.org/W158822884","https://openalex.org/W1510064642","https://openalex.org/W1514468887","https://openalex.org/W1531743498","https://openalex.org/W1541434994","https://openalex.org/W1597862920","https://openalex.org/W1908888846","https://openalex.org/W2112529578","https://openalex.org/W2145266893","https://openalex.org/W2484153108","https://openalex.org/W2526434046"],"related_works":["https://openalex.org/W7098129120","https://openalex.org/W7095562639","https://openalex.org/W40336226","https://openalex.org/W7100196266","https://openalex.org/W1605113368","https://openalex.org/W7010973370","https://openalex.org/W1997390900","https://openalex.org/W3017966425","https://openalex.org/W7065875093","https://openalex.org/W1965106918"],"abstract_inverted_index":{"Normal":[0],"logic":[1,14,65],"programs":[2],"are":[3,114],"usually":[4],"shorter":[5],"and":[6,10,41,85,90,111,120],"easier":[7],"to":[8,31,62,71,105,128,139,142],"write":[9],"understand":[11],"than":[12],"definite":[13],"programs.":[15,66],"As":[16],"a":[17,80,99],"consequence,":[18],"it":[19,78,96,102],"is":[20,30,69,83,126],"worth":[21],"investigating":[22],"their":[23],"learnability,":[24],"if":[25],"Inductive":[26],"Logic":[27],"Program-":[28],"ming":[29],"be":[32,72],"proposed":[33],"as":[34],"an":[35,51],"alternative":[36],"tool":[37],"for":[38,137],"software":[39],"development":[40],"Software":[42],"Engineering":[43],"at":[44],"large.":[45],"In":[46],"this":[47],"paper":[48],"we":[49],"present":[50],"exten-":[52],"sion":[53],"of":[54,122,132,150],"the":[55,75,93,118,129,133,140,148],"ILP":[56],"system":[57],"TRACY,":[58],"called":[59],"TRACY-not,":[60,138],"able":[61],"learn":[63],"normal":[64],"The":[67],"method":[68],"proved":[70],"sound,":[73],"in":[74,92],"sense":[76,94],"that":[77,95],"outputs":[79],"program":[81],"which":[82,125],"complete":[84],"consistent":[86],"w.r.t.the":[87],"ex-":[88],"amples,":[89],"complete,":[91],"does":[97],"find":[98],"solution":[100],"when":[101],"exists.":[103],"Compared":[104],"learning":[106],"systems":[107],"based":[108],"on":[109,117],"extensionality,TRACY":[110],"TRACY":[112],"not":[113],"less":[115],"dependent":[116],"kind":[119],"number":[121],"training":[123],"examples,":[124],"due":[127],"intensional":[130],"evaluation":[131],"hypothe-":[134],"ses":[135],"and,":[136],"possibility":[141],"have":[143],"restricted":[144],"hypothesis":[145],"spaces":[146],"through":[147],"use":[149],"negation.":[151]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}