{"id":"https://openalex.org/W7148614482","doi":"https://doi.org/10.1016/j.apal.2026.103768","title":"Mind the gap: A conciliating short proof of strong normalization for minimal propositional logic","display_name":"Mind the gap: A conciliating short proof of strong normalization for minimal propositional logic","publication_year":2026,"publication_date":"2026-04-02","ids":{"openalex":"https://openalex.org/W7148614482","doi":"https://doi.org/10.1016/j.apal.2026.103768"},"language":"en","primary_location":{"id":"doi:10.1016/j.apal.2026.103768","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.apal.2026.103768","pdf_url":null,"source":{"id":"https://openalex.org/S172477885","display_name":"Annals of Pure and Applied Logic","issn_l":"0168-0072","issn":["0168-0072","1873-2461"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Pure and Applied Logic","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/A5058114597","display_name":"Favio E. Miranda-Perea","orcid":"https://orcid.org/0000-0003-0436-5034"},"institutions":[{"id":"https://openalex.org/I167724894","display_name":"Universidad Aut\u00f3noma de la Ciudad de M\u00e9xico","ror":"https://ror.org/04q0r6m34","country_code":"MX","type":"education","lineage":["https://openalex.org/I167724894"]},{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Favio E. Miranda-Perea","raw_affiliation_strings":["Departamento de Matem\u00e1ticas, Facultad de Ciencias UNAM, Circuito Exterior S/N, Ciudad Universitaria, Ciudad de M\u00e9xico, 04510, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Facultad de Ciencias UNAM, Circuito Exterior S/N, Ciudad Universitaria, Ciudad de M\u00e9xico, 04510, Mexico","institution_ids":["https://openalex.org/I167724894","https://openalex.org/I8961855"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5132759876","display_name":"Eduardo Ugalde-Reyes","orcid":null},"institutions":[{"id":"https://openalex.org/I167724894","display_name":"Universidad Aut\u00f3noma de la Ciudad de M\u00e9xico","ror":"https://ror.org/04q0r6m34","country_code":"MX","type":"education","lineage":["https://openalex.org/I167724894"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Eduardo Ugalde-Reyes","raw_affiliation_strings":["Posgrado en Filosof\u00eda de la Ciencia UNAM, Unidad de Posgrado Edificio E, Primer nivel Circuito de Posgrados, Ciudad Universitaria, Ciudad de M\u00e9xico, 04510, Mexico"],"raw_orcid":"https://orcid.org/0009-0006-1306-6895","affiliations":[{"raw_affiliation_string":"Posgrado en Filosof\u00eda de la Ciencia UNAM, Unidad de Posgrado Edificio E, Primer nivel Circuito de Posgrados, Ciudad Universitaria, Ciudad de M\u00e9xico, 04510, Mexico","institution_ids":["https://openalex.org/I167724894"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058114597","https://openalex.org/A5132759876"],"corresponding_institution_ids":["https://openalex.org/I167724894","https://openalex.org/I8961855"],"apc_list":{"value":3390,"currency":"USD","value_usd":3390},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.37276534,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"177","issue":"9","first_page":"103768","last_page":"103768"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.6399000287055969,"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.6399000287055969,"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/T10258","display_name":"Philosophy and Theoretical Science","score":0.13699999451637268,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11477","display_name":"Epistemology, Ethics, and Metaphysics","score":0.019999999552965164,"subfield":{"id":"https://openalex.org/subfields/1211","display_name":"Philosophy"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.7824000120162964},{"id":"https://openalex.org/keywords/propositional-variable","display_name":"Propositional variable","score":0.7696999907493591},{"id":"https://openalex.org/keywords/propositional-calculus","display_name":"Propositional calculus","score":0.6941999793052673},{"id":"https://openalex.org/keywords/well-formed-formula","display_name":"Well-formed formula","score":0.6725999712944031},{"id":"https://openalex.org/keywords/zeroth-order-logic","display_name":"Zeroth-order logic","score":0.6062999963760376},{"id":"https://openalex.org/keywords/propositional-formula","display_name":"Propositional formula","score":0.545799970626831},{"id":"https://openalex.org/keywords/autoepistemic-logic","display_name":"Autoepistemic logic","score":0.5163000226020813},{"id":"https://openalex.org/keywords/intermediate-logic","display_name":"Intermediate logic","score":0.46540001034736633},{"id":"https://openalex.org/keywords/proof-theory","display_name":"Proof theory","score":0.46140000224113464}],"concepts":[{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.7824000120162964},{"id":"https://openalex.org/C14523651","wikidata":"https://www.wikidata.org/wiki/Q3492863","display_name":"Propositional variable","level":4,"score":0.7696999907493591},{"id":"https://openalex.org/C69562738","wikidata":"https://www.wikidata.org/wiki/Q200694","display_name":"Propositional calculus","level":2,"score":0.6941999793052673},{"id":"https://openalex.org/C191222856","wikidata":"https://www.wikidata.org/wiki/Q655328","display_name":"Well-formed formula","level":5,"score":0.6725999712944031},{"id":"https://openalex.org/C110039528","wikidata":"https://www.wikidata.org/wiki/Q8069651","display_name":"Zeroth-order logic","level":4,"score":0.6062999963760376},{"id":"https://openalex.org/C74640108","wikidata":"https://www.wikidata.org/wiki/Q1372900","display_name":"Propositional formula","level":5,"score":0.545799970626831},{"id":"https://openalex.org/C3845977","wikidata":"https://www.wikidata.org/wiki/Q4826262","display_name":"Autoepistemic logic","level":4,"score":0.5163000226020813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4862000048160553},{"id":"https://openalex.org/C33203268","wikidata":"https://www.wikidata.org/wiki/Q5361594","display_name":"Intermediate logic","level":3,"score":0.46540001034736633},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.46140000224113464},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44679999351501465},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4300999939441681},{"id":"https://openalex.org/C105605280","wikidata":"https://www.wikidata.org/wiki/Q7249999","display_name":"Proof complexity","level":3,"score":0.4092999994754791},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.39469999074935913},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3695000112056732},{"id":"https://openalex.org/C32241873","wikidata":"https://www.wikidata.org/wiki/Q236975","display_name":"Classical logic","level":2,"score":0.36640000343322754},{"id":"https://openalex.org/C2778681612","wikidata":"https://www.wikidata.org/wiki/Q15427593","display_name":"Minimal models","level":2,"score":0.3528999984264374},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.35199999809265137},{"id":"https://openalex.org/C100481476","wikidata":"https://www.wikidata.org/wiki/Q4055684","display_name":"First-order logic","level":2,"score":0.3499000072479248},{"id":"https://openalex.org/C195653647","wikidata":"https://www.wikidata.org/wiki/Q7625047","display_name":"Structural proof theory","level":4,"score":0.3425000011920929},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.32190001010894775},{"id":"https://openalex.org/C19689857","wikidata":"https://www.wikidata.org/wiki/Q4055684","display_name":"Predicate logic","level":3,"score":0.31929999589920044},{"id":"https://openalex.org/C173125200","wikidata":"https://www.wikidata.org/wiki/Q5275729","display_name":"Modal \u03bc-calculus","level":5,"score":0.30410000681877136},{"id":"https://openalex.org/C86602344","wikidata":"https://www.wikidata.org/wiki/Q7667918","display_name":"T-norm fuzzy logics","level":5,"score":0.303600013256073},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30230000615119934},{"id":"https://openalex.org/C178421362","wikidata":"https://www.wikidata.org/wiki/Q176786","display_name":"Intuitionistic logic","level":3,"score":0.30230000615119934},{"id":"https://openalex.org/C47884741","wikidata":"https://www.wikidata.org/wiki/Q1166618","display_name":"Mathematical logic","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29179999232292175},{"id":"https://openalex.org/C27508121","wikidata":"https://www.wikidata.org/wiki/Q210841","display_name":"Modal logic","level":3,"score":0.28220000863075256},{"id":"https://openalex.org/C159032336","wikidata":"https://www.wikidata.org/wiki/Q2488768","display_name":"Non-monotonic logic","level":2,"score":0.2632000148296356}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.apal.2026.103768","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.apal.2026.103768","pdf_url":null,"source":{"id":"https://openalex.org/S172477885","display_name":"Annals of Pure and Applied Logic","issn_l":"0168-0072","issn":["0168-0072","1873-2461"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Pure and Applied Logic","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.6552584767341614}],"awards":[{"id":"https://openalex.org/G8720899663","display_name":null,"funder_award_id":"IN101723","funder_id":"https://openalex.org/F4320335100","funder_display_name":"Direcci\u00f3n General de Asuntos del Personal Acad\u00e9mico, Universidad Nacional Aut\u00f3noma de M\u00e9xico"}],"funders":[{"id":"https://openalex.org/F4320321739","display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","ror":"https://ror.org/059ex5q34"},{"id":"https://openalex.org/F4320335100","display_name":"Direcci\u00f3n General de Asuntos del Personal Acad\u00e9mico, Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W274426752","https://openalex.org/W595843881","https://openalex.org/W598113844","https://openalex.org/W1043660496","https://openalex.org/W1488897269","https://openalex.org/W1528233644","https://openalex.org/W1557413548","https://openalex.org/W1588948925","https://openalex.org/W1599026672","https://openalex.org/W1971181861","https://openalex.org/W1987945064","https://openalex.org/W1988152122","https://openalex.org/W1991947308","https://openalex.org/W2000260387","https://openalex.org/W2015802534","https://openalex.org/W2031805453","https://openalex.org/W2037693339","https://openalex.org/W2060230835","https://openalex.org/W2091657052","https://openalex.org/W2140583545","https://openalex.org/W2147629218","https://openalex.org/W2149837936","https://openalex.org/W2152365225","https://openalex.org/W2256771682","https://openalex.org/W2345331818","https://openalex.org/W2478940834","https://openalex.org/W2494094483","https://openalex.org/W2568721247","https://openalex.org/W4238292764","https://openalex.org/W4249736722","https://openalex.org/W4285134918","https://openalex.org/W4289719525","https://openalex.org/W4388967858"],"related_works":[],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-15T05:59:14.812645","created_date":"2026-04-03T00:00:00"}