{"id":"https://openalex.org/W2952227899","doi":"https://doi.org/10.23638/lmcs-15(3:10)2019","title":"Classical System of Martin-Lof's Inductive Definitions is not Equivalent to Cyclic Proofs","display_name":"Classical System of Martin-Lof's Inductive Definitions is not Equivalent to Cyclic Proofs","publication_year":2019,"publication_date":"2019-08-01","ids":{"openalex":"https://openalex.org/W2952227899","doi":"https://doi.org/10.23638/lmcs-15(3:10)2019","mag":"2952227899"},"language":"en","primary_location":{"id":"doi:10.23638/lmcs-15(3:10)2019","is_oa":true,"landing_page_url":"https://doi.org/10.23638/lmcs-15(3:10)2019","pdf_url":"https://lmcs.episciences.org/5661/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/5661/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017026543","display_name":"Stefano Berardi","orcid":null},"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":true,"raw_author_name":"Stefano Berardi","raw_affiliation_strings":["Universit\u00e0 di Torino"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Torino","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024163301","display_name":"Makoto Tatsuta","orcid":null},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Makoto Tatsuta","raw_affiliation_strings":["National Institute of Informatics / Sokendai, Tokyo"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics / Sokendai, Tokyo","institution_ids":["https://openalex.org/I184597095"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5017026543"],"corresponding_institution_ids":["https://openalex.org/I55143463"],"apc_list":null,"apc_paid":null,"fwci":0.1445,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.56777654,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"Volume 15, Issue 3","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.9997000098228455,"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.9997000098228455,"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.9976999759674072,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9950000047683716,"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/mathematical-proof","display_name":"Mathematical proof","score":0.8308843374252319},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5771816372871399},{"id":"https://openalex.org/keywords/inductive-method","display_name":"Inductive method","score":0.5256204009056091},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.45580506324768066},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.39212700724601746},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.38535141944885254},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10469788312911987},{"id":"https://openalex.org/keywords/mathematics-education","display_name":"Mathematics education","score":0.05977058410644531},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.04785364866256714}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.8308843374252319},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5771816372871399},{"id":"https://openalex.org/C2993131915","wikidata":"https://www.wikidata.org/wiki/Q484511","display_name":"Inductive method","level":3,"score":0.5256204009056091},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.45580506324768066},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.39212700724601746},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.38535141944885254},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10469788312911987},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.05977058410644531},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.04785364866256714},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C88610354","wikidata":"https://www.wikidata.org/wiki/Q1813494","display_name":"Teaching method","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.23638/lmcs-15(3:10)2019","is_oa":true,"landing_page_url":"https://doi.org/10.23638/lmcs-15(3:10)2019","pdf_url":"https://lmcs.episciences.org/5661/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:arXiv.org:1712.09603","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1712.09603","pdf_url":"https://arxiv.org/pdf/1712.09603","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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:iris.unito.it:2318/1779613","is_oa":true,"landing_page_url":"http://hdl.handle.net/2318/1779613","pdf_url":"http://hdl.handle.net/2318/1779613","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,"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":"","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:2952227899","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1712.09603","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:doaj.org/article:f32c902b4a724839a71d71897422eb7c","is_oa":true,"landing_page_url":"https://doaj.org/article/f32c902b4a724839a71d71897422eb7c","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logical Methods in Computer Science, Vol Volume 15, Issue 3 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.23638/lmcs-15(3:10)2019","is_oa":true,"landing_page_url":"https://doi.org/10.23638/lmcs-15(3:10)2019","pdf_url":"https://lmcs.episciences.org/5661/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/G6856004099","display_name":null,"funder_award_id":"Advanced Research Netwo","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7752643416","display_name":null,"funder_award_id":"Japan","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8286712914","display_name":null,"funder_award_id":"Advanced Research Network","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8577703520","display_name":null,"funder_award_id":"Advanced Research Networks","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2952227899.pdf","grobid_xml":"https://content.openalex.org/works/W2952227899.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W32928793","https://openalex.org/W1196275239","https://openalex.org/W1506927614","https://openalex.org/W1556837122","https://openalex.org/W1983496086","https://openalex.org/W1999823887","https://openalex.org/W2081739832","https://openalex.org/W2105505307","https://openalex.org/W2120869910","https://openalex.org/W2582367125","https://openalex.org/W2611879577"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4394650907","https://openalex.org/W154364797","https://openalex.org/W4254119641","https://openalex.org/W3196207352","https://openalex.org/W2951724202","https://openalex.org/W3084261076","https://openalex.org/W2576399385","https://openalex.org/W182723225","https://openalex.org/W1507899410"],"abstract_inverted_index":{"A":[0],"cyclic":[1],"proof":[2,16],"system,":[3],"called":[4,74],"CLKID-omega,":[5,112],"gives":[6],"us":[7],"another":[8],"way":[9],"of":[10,27,32],"representing":[11],"inductive":[12,39],"definitions":[13,40],"and":[14,44,63,93],"efficient":[15],"search.":[17],"The":[18,48],"2005":[19],"paper":[20,59,70,103],"by":[21,85,121],"Brotherston":[22],"showed":[23],"that":[24,61,105],"the":[25,30,46,81,87,89,106,114,127],"provability":[26,31],"CLKID-omega":[28,62],"includes":[29],"LKID,":[33,120],"first":[34],"order":[35],"classical":[36],"logic":[37],"with":[38,80],"in":[41,76,111,119],"Martin-L\\"of's":[42],"style,":[43],"conjectured":[45],"equivalence.":[47],"equivalence":[49],"has":[50],"been":[51],"left":[52],"an":[53],"open":[54],"question":[55],"since":[56],"2011.":[57],"This":[58,69,102],"shows":[60,104],"LKID":[64],"are":[65],"indeed":[66],"not":[67,117],"equivalent.":[68],"considers":[71],"a":[72,94],"statement":[73,108,115,128],"2-Hydra":[75,107],"these":[77],"two":[78],"systems":[79],"first-order":[82],"language":[83],"formed":[84],"0,":[86],"successor,":[88],"natural":[90],"number":[91],"predicate,":[92],"binary":[95],"predicate":[96],"symbol":[97],"used":[98],"to":[99],"express":[100],"2-Hydra.":[101],"is":[109,116,129],"provable":[110,118],"but":[113],"constructing":[122],"some":[123],"Henkin":[124],"model":[125],"where":[126],"false.":[130]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}