{"id":"https://openalex.org/W2885902420","doi":"https://doi.org/10.1017/s1471068417000357","title":"The intricacies of three-valued extensional semantics for higher-order logic programs","display_name":"The intricacies of three-valued extensional semantics for higher-order logic programs","publication_year":2017,"publication_date":"2017-08-23","ids":{"openalex":"https://openalex.org/W2885902420","doi":"https://doi.org/10.1017/s1471068417000357","mag":"2885902420"},"language":"en","primary_location":{"id":"doi:10.1017/s1471068417000357","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s1471068417000357","pdf_url":null,"source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5038937008","display_name":"Panos Rondogiannis","orcid":null},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]},{"id":"https://openalex.org/I4210135765","display_name":"Frontier Science Foundation-Hellas","ror":"https://ror.org/03m2f4c21","country_code":"GR","type":"nonprofit","lineage":["https://openalex.org/I4210135765"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"PANOS RONDOGIANNIS","raw_affiliation_strings":["National and Kapodistrian University of Athens, Athens, Greece (e-mail:","national & kapodistrian university of athens"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National and Kapodistrian University of Athens, Athens, Greece (e-mail:","institution_ids":["https://openalex.org/I200777214","https://openalex.org/I4210135765"]},{"raw_affiliation_string":"national & kapodistrian university of athens","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052186541","display_name":"Ioanna Symeonidou","orcid":null},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]},{"id":"https://openalex.org/I4210135765","display_name":"Frontier Science Foundation-Hellas","ror":"https://ror.org/03m2f4c21","country_code":"GR","type":"nonprofit","lineage":["https://openalex.org/I4210135765"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"IOANNA SYMEONIDOU","raw_affiliation_strings":["National and Kapodistrian University of Athens, Athens, Greece (e-mail:","national & kapodistrian university of athens"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National and Kapodistrian University of Athens, Athens, Greece (e-mail:","institution_ids":["https://openalex.org/I200777214","https://openalex.org/I4210135765"]},{"raw_affiliation_string":"national & kapodistrian university of athens","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038937008"],"corresponding_institution_ids":["https://openalex.org/I200777214","https://openalex.org/I4210135765"],"apc_list":null,"apc_paid":null,"fwci":0.6242,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.78993586,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"17","issue":"5-6","first_page":"974","last_page":"991"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9998000264167786,"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.9998000264167786,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9994000196456909,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/extensionality","display_name":"Extensionality","score":0.9865891337394714},{"id":"https://openalex.org/keywords/extensional-definition","display_name":"Extensional definition","score":0.7867391705513},{"id":"https://openalex.org/keywords/negation","display_name":"Negation","score":0.7117500901222229},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6504353880882263},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.619703471660614},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5546301603317261},{"id":"https://openalex.org/keywords/stable-model-semantics","display_name":"Stable model semantics","score":0.5290488004684448},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4876598119735718},{"id":"https://openalex.org/keywords/classical-logic","display_name":"Classical logic","score":0.4611284136772156},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4468987286090851},{"id":"https://openalex.org/keywords/intuitionistic-logic","display_name":"Intuitionistic logic","score":0.42628008127212524},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.3293192684650421},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.26861080527305603},{"id":"https://openalex.org/keywords/propositional-calculus","display_name":"Propositional calculus","score":0.23731711506843567}],"concepts":[{"id":"https://openalex.org/C150355047","wikidata":"https://www.wikidata.org/wiki/Q965432","display_name":"Extensionality","level":2,"score":0.9865891337394714},{"id":"https://openalex.org/C136137745","wikidata":"https://www.wikidata.org/wiki/Q19515659","display_name":"Extensional definition","level":3,"score":0.7867391705513},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.7117500901222229},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6504353880882263},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.619703471660614},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5546301603317261},{"id":"https://openalex.org/C127001435","wikidata":"https://www.wikidata.org/wiki/Q7595770","display_name":"Stable model semantics","level":4,"score":0.5290488004684448},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4876598119735718},{"id":"https://openalex.org/C32241873","wikidata":"https://www.wikidata.org/wiki/Q236975","display_name":"Classical logic","level":2,"score":0.4611284136772156},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4468987286090851},{"id":"https://openalex.org/C178421362","wikidata":"https://www.wikidata.org/wiki/Q176786","display_name":"Intuitionistic logic","level":3,"score":0.42628008127212524},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3293192684650421},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.26861080527305603},{"id":"https://openalex.org/C69562738","wikidata":"https://www.wikidata.org/wiki/Q200694","display_name":"Propositional calculus","level":2,"score":0.23731711506843567},{"id":"https://openalex.org/C77928131","wikidata":"https://www.wikidata.org/wiki/Q193343","display_name":"Tectonics","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s1471068417000357","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s1471068417000357","pdf_url":null,"source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W149229917","https://openalex.org/W1443075279","https://openalex.org/W1494051470","https://openalex.org/W1590388140","https://openalex.org/W1591526886","https://openalex.org/W1672891595","https://openalex.org/W1968513265","https://openalex.org/W1972464717","https://openalex.org/W1979966822","https://openalex.org/W2002699418","https://openalex.org/W2071118378","https://openalex.org/W2100577610","https://openalex.org/W2111353076","https://openalex.org/W2122293551","https://openalex.org/W2157221482","https://openalex.org/W2169914765","https://openalex.org/W2181625186","https://openalex.org/W2541650181","https://openalex.org/W2575897612","https://openalex.org/W2963286515","https://openalex.org/W2963703769","https://openalex.org/W4206370914","https://openalex.org/W4206717895","https://openalex.org/W6635456948"],"related_works":["https://openalex.org/W1559970946","https://openalex.org/W1973000567","https://openalex.org/W206478063","https://openalex.org/W2498166085","https://openalex.org/W1487998695","https://openalex.org/W4387560405","https://openalex.org/W2922343235","https://openalex.org/W2996400411","https://openalex.org/W4206575499","https://openalex.org/W2738562150"],"abstract_inverted_index":{"Abstract":[0],"M.":[1],"Bezem":[2],"defined":[3],"an":[4,45],"extensional":[5,34,72],"semantics":[6],"for":[7,111],"positive":[8,106],"higher-order":[9,27,113],"logic":[10,28,43,114],"programs.":[11],"Recently,":[12],"it":[13,38],"was":[14],"demonstrated":[15,55],"by":[16],"Rondogiannis":[17,51],"and":[18,52],"Symeonidou":[19,53],"that":[20,37,56,92,110,134,143],"Bezem's":[21,57,84],"technique":[22,85],"can":[23],"be":[24,158],"extended":[25,60],"to":[26,71,97,145,157],"programs":[29],"with":[30,44],"negation,":[31],"retaining":[32],"its":[33],"properties,":[35],"provided":[36],"is":[39,117],"interpreted":[40],"under":[41,61,86],"a":[42,135,147,151],"infinite":[46],"number":[47],"of":[48,82,124,127],"truth":[49],"values.":[50],"also":[54],"technique,":[58],"when":[59],"the":[62,80,87,93,101,105,122,125,130],"stable":[63,73],"model":[64],"semantics,":[65],"does":[66],"not":[67],"in":[68,100,129],"general":[69,102,131],"lead":[70],"models.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78,108],"consider":[79],"problem":[81],"extending":[83],"well-founded":[88,94],"semantics.":[89],"We":[90,120],"demonstrate":[91,109],"extension":[95],"fails":[96],"retain":[98],"extensionality":[99,116,128],"case.":[103],"On":[104],"side,":[107],"stratified":[112],"programs,":[115],"indeed":[118],"achieved.":[119],"analyze":[121],"reasons":[123],"failure":[126],"case,":[132],"arguing":[133],"three-valued":[136,161],"setting":[137],"cannot":[138],"distinguish":[139],"between":[140],"certain":[141],"predicates":[142],"appear":[144],"have":[146],"different":[148],"behaviour":[149],"inside":[150],"program":[152],"context,":[153],"but":[154],"which":[155],"happen":[156],"identical":[159],"as":[160],"relations.":[162]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":3}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}