{"id":"https://openalex.org/W38628683","doi":null,"title":"Inference with recursive rules","display_name":"Inference with recursive rules","alternate_titles":[],"publication_year":1980,"publication_date":"1980-08-18","ids":{"openalex":"https://openalex.org/W38628683","mag":"38628683"},"language":"en","primary_location":{"id":"mag:38628683","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/aaai/aaai80.html#ShapiroM80","pdf_url":null,"source":{"id":"https://openalex.org/S4306420577","display_name":"National Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"National Conference on Artificial Intelligence","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W38628683"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111487033","display_name":"Stuart C. Shapiro","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stuart C. Shapiro","raw_affiliation_strings":["Department of Computer Science, State University of New York at Buffalo Amherst, New York#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York at Buffalo Amherst, New York#TAB#","institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112500393","display_name":"Donald P. McKay","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donald P. McKay","raw_affiliation_strings":["Department of Computer Science, State University of New York at Buffalo Amherst, New York#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York at Buffalo Amherst, New York#TAB#","institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0783,"has_fulltext":true,"cited_by_count":42,"citation_normalized_percentile":{"value":0.84033613,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"151","last_page":"153"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.7631999850273132,"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.7631999850273132,"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.19529999792575836,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.015799999237060547,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/recursive-rules","display_name":"recursive rules","score":0.9879999756813049},{"id":"https://openalex.org/keywords/inference-systems","display_name":"inference systems","score":0.8799999952316284},{"id":"https://openalex.org/keywords/and-or-graphs","display_name":"AND/OR graphs","score":0.718999981880188},{"id":"https://openalex.org/keywords/cycle-detection","display_name":"cycle detection","score":0.5740000009536743},{"id":"https://openalex.org/keywords/resource-constraints","display_name":"resource constraints","score":0.6669999957084656},{"id":"https://openalex.org/keywords/infinite-loops","display_name":"infinite loops","score":0.6769999861717224},{"id":"https://openalex.org/keywords/theorem-proving","display_name":"theorem proving","score":0.753000020980835},{"id":"https://openalex.org/keywords/natural-language-understanding","display_name":"natural language understanding","score":0.8220000267028809},{"id":"https://openalex.org/keywords/question-answering","display_name":"question answering","score":0.6980000138282776},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"information retrieval","score":0.9850000143051147}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7323178648948669},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.7271016836166382},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7080992460250854},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5628819465637207},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4925690293312073},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26907065510749817}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:38628683","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/aaai/aaai80.html#ShapiroM80","pdf_url":null,"source":{"id":"https://openalex.org/S4306420577","display_name":"National Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"National Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2705237667","display_name":null,"funder_award_id":"PJ0162982023","funder_id":"https://openalex.org/F4320322035","funder_display_name":"Rural Development Administration"}],"funders":[{"id":"https://openalex.org/F4320322035","display_name":"Rural Development Administration","ror":"https://ror.org/03xs9yg50"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W153158482","https://openalex.org/W616188947","https://openalex.org/W1485222543","https://openalex.org/W1963804765","https://openalex.org/W1990993454","https://openalex.org/W2037274636","https://openalex.org/W2071431904","https://openalex.org/W2087545872","https://openalex.org/W2114321793","https://openalex.org/W2190499142","https://openalex.org/W3021296989"],"related_works":["https://openalex.org/W153158482","https://openalex.org/W2039099537","https://openalex.org/W52405575","https://openalex.org/W7051997352","https://openalex.org/W7098113701","https://openalex.org/W2058952316","https://openalex.org/W115926912","https://openalex.org/W2149743823","https://openalex.org/W7101105780","https://openalex.org/W1660312039"],"abstract_inverted_index":{"Recursive":[0],"rules,":[1],"such":[2,28],"as":[3,101,103],"Your":[4],"parents'":[5],"ancestors":[6],"are":[7,119],"your":[8],"ancestors,":[9],"although":[10],"very":[11],"useful":[12],"for":[13,26],"theorem":[14],"proving,":[15],"natural":[16],"language":[17],"understanding,":[18],"questions-answering":[19],"and":[20],"information":[21],"retrieval":[22],"systems,":[23,29],"present":[24],"problems":[25],"many":[27,38],"either":[30,56,104],"causing":[31],"infinite":[32],"loops":[33],"or":[34,116],"requiring":[35],"that":[36,50],"arbitrarily":[37],"copies":[39],"of":[40,57,85,90],"them":[41],"be":[42,79,114],"made.":[43],"We":[44],"have":[45],"written":[46],"an":[47,82],"inference":[48],"system":[49],"can":[51,113],"use":[52],"recursive":[53,73],"rules":[54],"without":[55],"these":[58],"problems.":[59],"The":[60],"solution":[61],"appeared":[62],"automatically":[63],"from":[64],"a":[65,76],"technique":[66],"designed":[67],"to":[68,78],"avoid":[69],"redundant":[70],"work.":[71],"A":[72],"rule":[74],"causes":[75],"cycle":[77,94],"built":[80],"in":[81,96],"AND/OR":[83],"graph":[84],"active":[86],"processes.":[87],"Each":[88],"pass":[89],"data":[91],"through":[92],"the":[93,105],"resulting":[95],"another":[97],"answer.":[98],"Cycling":[99],"stops":[100],"soon":[102],"desired":[106],"answer":[107],"is":[108],"produced,":[109,115],"no":[110],"more":[111],"answers":[112],"resource":[117],"bounds":[118],"exceeded.":[120]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W38628683","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
