{"id":"https://openalex.org/W3146864628","doi":"https://doi.org/10.46298/lmcs-18(4:5)2022","title":"Inductive and Coinductive Topological Generation with Church's thesis and the Axiom of Choice","display_name":"Inductive and Coinductive Topological Generation with Church's thesis and the Axiom of Choice","publication_year":2022,"publication_date":"2022-11-14","ids":{"openalex":"https://openalex.org/W3146864628","doi":"https://doi.org/10.46298/lmcs-18(4:5)2022","mag":"3146864628"},"language":"en","primary_location":{"id":"doi:10.46298/lmcs-18(4:5)2022","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-18(4:5)2022","pdf_url":"https://lmcs.episciences.org/10299/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://lmcs.episciences.org/10299/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053199287","display_name":"Maria Emilia Maietti","orcid":"https://orcid.org/0000-0002-9198-066X"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Maria Emilia Maietti","raw_affiliation_strings":["Dipartimento di Matematica \"Tullio Levi Civita\", Universit\u00e0 di Padova, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica \"Tullio Levi Civita\", Universit\u00e0 di Padova, Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059281721","display_name":"Samuele Maschio","orcid":"https://orcid.org/0000-0002-5491-9704"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Samuele Maschio","raw_affiliation_strings":["Dipartimento di Matematica \"Tullio Levi Civita\", Universit\u00e0 di Padova, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica \"Tullio Levi Civita\", Universit\u00e0 di Padova, Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011325191","display_name":"Michael Rathjen","orcid":"https://orcid.org/0000-0003-1699-4778"},"institutions":[{"id":"https://openalex.org/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michael Rathjen","raw_affiliation_strings":["School of Mathematics, University of Leeds, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, University of Leeds, UK","institution_ids":["https://openalex.org/I130828816"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4647,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6677126,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"Volume 18, Issue 4","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9945999979972839,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9945999979972839,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9929999709129333,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9879999756813049,"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/constructive-set-theory","display_name":"Constructive set theory","score":0.8599755764007568},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.6962234377861023},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6791208982467651},{"id":"https://openalex.org/keywords/coinduction","display_name":"Coinduction","score":0.6082043647766113},{"id":"https://openalex.org/keywords/axiom-of-choice","display_name":"Axiom of choice","score":0.5333929657936096},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5197058320045471},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.4752523601055145},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.43634453415870667},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42070651054382324},{"id":"https://openalex.org/keywords/extensionality","display_name":"Extensionality","score":0.41597995162010193},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.35440731048583984},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3509310483932495},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3284311890602112},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.2627975046634674},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.24072039127349854},{"id":"https://openalex.org/keywords/set-theory","display_name":"Set theory","score":0.12974247336387634},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12226065993309021}],"concepts":[{"id":"https://openalex.org/C556429856","wikidata":"https://www.wikidata.org/wiki/Q5164501","display_name":"Constructive set theory","level":5,"score":0.8599755764007568},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.6962234377861023},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6791208982467651},{"id":"https://openalex.org/C40220748","wikidata":"https://www.wikidata.org/wiki/Q4227156","display_name":"Coinduction","level":3,"score":0.6082043647766113},{"id":"https://openalex.org/C151797676","wikidata":"https://www.wikidata.org/wiki/Q179692","display_name":"Axiom of choice","level":4,"score":0.5333929657936096},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5197058320045471},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.4752523601055145},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.43634453415870667},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42070651054382324},{"id":"https://openalex.org/C150355047","wikidata":"https://www.wikidata.org/wiki/Q965432","display_name":"Extensionality","level":2,"score":0.41597995162010193},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.35440731048583984},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3509310483932495},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3284311890602112},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.2627975046634674},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24072039127349854},{"id":"https://openalex.org/C153046414","wikidata":"https://www.wikidata.org/wiki/Q12482","display_name":"Set theory","level":3,"score":0.12974247336387634},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12226065993309021},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.46298/lmcs-18(4:5)2022","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-18(4:5)2022","pdf_url":"https://lmcs.episciences.org/10299/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:eprints.whiterose.ac.uk:194170","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:arXiv.org:2103.16592","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.16592","pdf_url":"https://arxiv.org/pdf/2103.16592","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:doaj.org/article:be7ca9e647924a9babd3d26a8bda9a21","is_oa":false,"landing_page_url":"https://doaj.org/article/be7ca9e647924a9babd3d26a8bda9a21","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logical Methods in Computer Science, Vol Volume 18, Issue 4 (2022)","raw_type":"article"},{"id":"pmh:oai:www.research.unipd.it:11577/3467892","is_oa":true,"landing_page_url":"https://hdl.handle.net/11577/3467892","pdf_url":null,"source":{"id":"https://openalex.org/S4306402547","display_name":"Padua Research Archive (University of Padova)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"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/article"}],"best_oa_location":{"id":"doi:10.46298/lmcs-18(4:5)2022","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-18(4:5)2022","pdf_url":"https://lmcs.episciences.org/10299/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G307671218","display_name":null,"funder_award_id":"PRIN 2010-2011 \u201c","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G3476815514","display_name":null,"funder_award_id":"ID 60842","funder_id":"https://openalex.org/F4320306193","funder_display_name":"John Templeton Foundation"},{"id":"https://openalex.org/G3653413569","display_name":null,"funder_award_id":"2010-2011","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G385539970","display_name":null,"funder_award_id":"(PRIN 2010)","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G4794090369","display_name":"A new dawn of intuitionism: mathematical and philosophical advances","funder_award_id":"60842","funder_id":"https://openalex.org/F4320306193","funder_display_name":"John Templeton Foundation"}],"funders":[{"id":"https://openalex.org/F4320306193","display_name":"John Templeton Foundation","ror":"https://ror.org/035tnyy05"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3146864628.pdf","grobid_xml":"https://content.openalex.org/works/W3146864628.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W34143232","https://openalex.org/W77027564","https://openalex.org/W1486536800","https://openalex.org/W1498439614","https://openalex.org/W1511133369","https://openalex.org/W1589408343","https://openalex.org/W1733693735","https://openalex.org/W1966374748","https://openalex.org/W1970430231","https://openalex.org/W1972002041","https://openalex.org/W1980497153","https://openalex.org/W2005065769","https://openalex.org/W2021196241","https://openalex.org/W2024315465","https://openalex.org/W2033165246","https://openalex.org/W2039735416","https://openalex.org/W2048212283","https://openalex.org/W2062260615","https://openalex.org/W2065468423","https://openalex.org/W2076232585","https://openalex.org/W2079640625","https://openalex.org/W2093461960","https://openalex.org/W2119717000","https://openalex.org/W2131309117","https://openalex.org/W2135348665","https://openalex.org/W2159694780","https://openalex.org/W2166869969","https://openalex.org/W2529868088","https://openalex.org/W2547915454","https://openalex.org/W2575197771","https://openalex.org/W2603181436","https://openalex.org/W2775632389","https://openalex.org/W2786576943","https://openalex.org/W2787206234","https://openalex.org/W2887585692","https://openalex.org/W2898250124","https://openalex.org/W2986842037","https://openalex.org/W3092637222","https://openalex.org/W3094398884","https://openalex.org/W3099982020","https://openalex.org/W3101070580","https://openalex.org/W3165220761","https://openalex.org/W3217197059","https://openalex.org/W4233061514","https://openalex.org/W4300985985","https://openalex.org/W4301448816"],"related_works":["https://openalex.org/W2082808755","https://openalex.org/W4233243512","https://openalex.org/W4252275301","https://openalex.org/W1987928142","https://openalex.org/W1415587708","https://openalex.org/W2097781254","https://openalex.org/W4210343663","https://openalex.org/W1587633197","https://openalex.org/W624501779","https://openalex.org/W2153378801"],"abstract_inverted_index":{"In":[0,47,80],"this":[1],"work":[2,82],"we":[3,83],"consider":[4],"an":[5,102],"extension":[6],"MFcind":[7],"of":[8,20,52,71,77,98,117,132,137,171,176,191,221,241,256,260,273],"the":[9,18,49,67,74,96,112,115,130,135,158,163,174,242,247,252,257,264,274],"Minimalist":[10],"Foundation":[11],"MF":[12,72],"for":[13],"predicative":[14],"constructive":[15],"mathematics":[16],"with":[17,36,60,73,90,162,195,225,229],"addition":[19,76,116],"inductive":[21,78],"and":[22,95,173],"coinductive":[23,61,118],"definitions":[24,62,119],"sufficient":[25],"to":[26,41,110,120,134,236,271],"generate":[27],"Sambin's":[28],"Positive":[29],"topologies,":[30],"namely":[31],"Martin-L\\\"of-Sambin":[32],"formal":[33,44],"topologies":[34],"equipped":[35],"a":[37,169,189,219],"Positivity":[38],"relation":[39],"(used":[40],"describe":[42],"pointfree":[43],"closed":[45],"subsets).":[46],"particular":[48],"intensional":[50,68],"level":[51,69,259],"MFcind,":[53],"called":[54],"mTTcind,":[55],"is":[56,88,109,184,232,245],"defined":[57],"by":[58,128],"extending":[59,66,160],"another":[63],"theory":[64,159,182,194,224,248],"mTTind":[65,87,121],"mTT":[70],"sole":[75],"definitions.":[79],"previous":[81],"have":[84],"shown":[85,270],"that":[86,114,246],"consistent":[89],"Formal":[91],"Church's":[92],"Thesis":[93],"CT":[94],"Axiom":[97,175],"Choice":[99],"AC":[100],"via":[101],"interpretation":[103,255],"in":[104,147,153,157,187,203,213,218],"Aczel's":[105],"CZF+REA.":[106,208,237],"Our":[107],"aim":[108],"show":[111],"expectation":[113],"does":[122],"not":[123],"increase":[124],"its":[125],"consistency":[126,131,136],"strength":[127],"reducing":[129],"mTTcind+CT+AC":[133,156],"CZF+REA":[138],"through":[139],"various":[140],"interpretations.":[141],"We":[142],"actually":[143],"reach":[144],"our":[145],"goal":[146],"two":[148],"ways.":[149],"One":[150],"way":[151,211,244],"consists":[152,202,212],"first":[154,214,243],"interpreting":[155,204,215],"CZF":[161],"Union":[164],"Regular":[165],"Extension":[166],"Axiom,":[167],"REA_U,":[168],"strengthening":[170],"REA,":[172],"Relativized":[177],"Dependent":[178],"Choice,":[179],"RDC.":[180],"The":[181,209],"CZF+REA_U+RDC":[183,249],"then":[185,233],"interpreted":[186,234],"MLS*,":[188],"version":[190,220],"Martin-L\\\"of's":[192,222],"type":[193,223],"Palmgren's":[196,226],"superuniverse":[197,227],"S.":[198],"A":[199,238],"last":[200],"step":[201],"MLS*":[205],"back":[206,235],"into":[207],"alternative":[210],"mTTcind+AC+CT":[216],"directly":[217],"extended":[228],"CT,":[230],"which":[231],"key":[239],"benefit":[240],"also":[250],"supports":[251],"intended":[253],"set-theoretic":[254],"extensional":[258],"MFcind.":[261],"Finally,":[262],"all":[263],"theories":[265],"considered,":[266],"except":[267],"mTTcind+AC+CT,":[268],"are":[269],"be":[272],"same":[275],"proof-theoretic":[276],"strength.":[277]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}