{"id":"https://openalex.org/W2563196418","doi":"https://doi.org/10.1007/978-3-319-89366-2_16","title":"Quotient Inductive-Inductive Types","display_name":"Quotient Inductive-Inductive Types","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2563196418","doi":"https://doi.org/10.1007/978-3-319-89366-2_16","mag":"2563196418"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-89366-2_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-89366-2_16","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89366-2_16.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89366-2_16.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056420469","display_name":"Thorsten Altenkirch","orcid":"https://orcid.org/0000-0002-6582-5025"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Thorsten Altenkirch","raw_affiliation_strings":["University of Nottingham, Nottingham, UK"],"affiliations":[{"raw_affiliation_string":"University of Nottingham, Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019747539","display_name":"Paolo Capriotti","orcid":"https://orcid.org/0000-0002-4836-1804"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paolo Capriotti","raw_affiliation_strings":["University of Nottingham, Nottingham, UK"],"affiliations":[{"raw_affiliation_string":"University of Nottingham, Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018413987","display_name":"Gabe Dijkstra","orcid":"https://orcid.org/0000-0003-2131-0182"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gabe Dijkstra","raw_affiliation_strings":["London, UK"],"affiliations":[{"raw_affiliation_string":"London, UK","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017779744","display_name":"Nicolai Kraus","orcid":"https://orcid.org/0000-0002-8729-4077"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nicolai Kraus","raw_affiliation_strings":["University of Nottingham, Nottingham, UK"],"affiliations":[{"raw_affiliation_string":"University of Nottingham, Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065899567","display_name":"Fredrik Nordvall Forsberg","orcid":null},"institutions":[{"id":"https://openalex.org/I181647926","display_name":"University of Strathclyde","ror":"https://ror.org/00n3w3b69","country_code":"GB","type":"education","lineage":["https://openalex.org/I181647926"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Fredrik Nordvall Forsberg","raw_affiliation_strings":["University of Strathclyde, Glasgow, Scotland"],"affiliations":[{"raw_affiliation_string":"University of Strathclyde, Glasgow, Scotland","institution_ids":["https://openalex.org/I181647926"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5056420469"],"corresponding_institution_ids":["https://openalex.org/I142263535"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":5.9837,"has_fulltext":true,"cited_by_count":34,"citation_normalized_percentile":{"value":0.97352761,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"293","last_page":"310"},"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.9986000061035156,"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.9986000061035156,"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/T10896","display_name":"Homotopy and Cohomology in Algebraic Topology","score":0.9593999981880188,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.953000009059906,"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/type-theory","display_name":"Type theory","score":0.866533100605011},{"id":"https://openalex.org/keywords/monad","display_name":"Monad (category theory)","score":0.6130453944206238},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5749649405479431},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5676178336143494},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5586895942687988},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.5555480122566223},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.5430639386177063},{"id":"https://openalex.org/keywords/mathematical-induction","display_name":"Mathematical induction","score":0.42797282338142395},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.413849800825119},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3878800868988037},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32378190755844116},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.29553520679473877},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1907525658607483},{"id":"https://openalex.org/keywords/functor","display_name":"Functor","score":0.14317363500595093}],"concepts":[{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.866533100605011},{"id":"https://openalex.org/C33959348","wikidata":"https://www.wikidata.org/wiki/Q1630568","display_name":"Monad (category theory)","level":3,"score":0.6130453944206238},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5749649405479431},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5676178336143494},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5586895942687988},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.5555480122566223},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.5430639386177063},{"id":"https://openalex.org/C206743973","wikidata":"https://www.wikidata.org/wiki/Q178377","display_name":"Mathematical induction","level":2,"score":0.42797282338142395},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.413849800825119},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3878800868988037},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32378190755844116},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.29553520679473877},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1907525658607483},{"id":"https://openalex.org/C156772000","wikidata":"https://www.wikidata.org/wiki/Q864475","display_name":"Functor","level":2,"score":0.14317363500595093},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/978-3-319-89366-2_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-89366-2_16","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89366-2_16.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:1612.02346","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1612.02346","pdf_url":"https://arxiv.org/pdf/1612.02346","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:pure.atira.dk:publications/3c199def-459a-4e93-a972-2e237cc66c9d","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85045667307&partnerID=8YFLogxK","pdf_url":"https://link.springer.com/chapter/10.1007%2F978-3-319-89366-2_16","source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"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":"Altenkirch , T , Capriotti , P , Dijkstra , G , Kraus , N & Nordvall Forsberg , F 2018 , Quotient inductive-inductive types . in C Baier & U Dal Lago (eds) , Foundations of Software Science and Computation Structures : 21st International Conference, FOSSACS 2018, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018, Proceedings . Lecture Notes in Computer Science , vol. 10803 , Springer Verlag , pp. 293-310 , 21st International Conference on Foundations of Software Science and Computation Structures, FOSSACS 2018 Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018 , Thessaloniki , Greece , 14/04/18 . https://doi.org/10.1007/978-3-319-89366-2_16","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:nottingham-repository.worktribe.com:855899","is_oa":true,"landing_page_url":"https://nottingham-repository.worktribe.com/output/855899","pdf_url":null,"source":{"id":"https://openalex.org/S4306402483","display_name":"Repository@Nottingham (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/3c199def-459a-4e93-a972-2e237cc66c9d","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/3c199def-459a-4e93-a972-2e237cc66c9d","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Altenkirch, T, Capriotti, P, Dijkstra, G, Kraus, N & Nordvall Forsberg, F 2018, Quotient inductive-inductive types. in C Baier & U Dal Lago (eds), Foundations of Software Science and Computation Structures : 21st International Conference, FOSSACS 2018, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018, Proceedings. Lecture Notes in Computer Science , vol. 10803 , Springer Verlag, pp. 293-310, 21st International Conference on Foundations of Software Science and Computation Structures, FOSSACS 2018 Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018, Thessaloniki, Greece, 14/04/18. https://doi.org/10.1007/978-3-319-89366-2_16","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.1007/978-3-319-89366-2_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-89366-2_16","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-319-89366-2_16.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1456632407","display_name":"Logical Relations for Program Verification","funder_award_id":"EP/K023837/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G155299475","display_name":"Homotopy Type Theory: Programming and Verification","funder_award_id":"EP/M016994/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G230078430","display_name":null,"funder_award_id":"FA9550-16","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3392305090","display_name":null,"funder_award_id":"-16-1-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3616359867","display_name":null,"funder_award_id":"FA9550-16-1","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G4454073098","display_name":null,"funder_award_id":"FA9550-16-1-002","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7487386128","display_name":null,"funder_award_id":"EP/M016994/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7716929932","display_name":null,"funder_award_id":"EP/K023837/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2563196418.pdf","grobid_xml":"https://content.openalex.org/works/W2563196418.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W1517671027","https://openalex.org/W1539303361","https://openalex.org/W1553187622","https://openalex.org/W1553511155","https://openalex.org/W1575675278","https://openalex.org/W1594900487","https://openalex.org/W1751016442","https://openalex.org/W1773829243","https://openalex.org/W1997582403","https://openalex.org/W2002359740","https://openalex.org/W2012619465","https://openalex.org/W2014836228","https://openalex.org/W2052183597","https://openalex.org/W2062764235","https://openalex.org/W2079640625","https://openalex.org/W2089243009","https://openalex.org/W2098691999","https://openalex.org/W2132221175","https://openalex.org/W2145108549","https://openalex.org/W2147289514","https://openalex.org/W2148713425","https://openalex.org/W2150941507","https://openalex.org/W2153583112","https://openalex.org/W2164343886","https://openalex.org/W2194904877","https://openalex.org/W2238631904","https://openalex.org/W2255188432","https://openalex.org/W2274485505","https://openalex.org/W2337679798","https://openalex.org/W2376991837","https://openalex.org/W2467476450","https://openalex.org/W2472013890","https://openalex.org/W2475129850","https://openalex.org/W2545433890","https://openalex.org/W2566384628","https://openalex.org/W2602979188","https://openalex.org/W2604829466","https://openalex.org/W2608452728","https://openalex.org/W2767001837","https://openalex.org/W2802510100","https://openalex.org/W2891644829","https://openalex.org/W2963228298","https://openalex.org/W3101976357","https://openalex.org/W3102482356","https://openalex.org/W3104826616","https://openalex.org/W3123725507","https://openalex.org/W4213279211","https://openalex.org/W6698522078"],"related_works":["https://openalex.org/W4387245159","https://openalex.org/W2079125094","https://openalex.org/W182723225","https://openalex.org/W1799042098","https://openalex.org/W2767001837","https://openalex.org/W3023460505","https://openalex.org/W2131793723","https://openalex.org/W3120632734","https://openalex.org/W3123725507","https://openalex.org/W2545433890"],"abstract_inverted_index":{"Higher":[0],"inductive":[1],"types":[2,30,53,82,100],"(HITs)":[3],"in":[4,170],"Homotopy":[5],"Type":[6],"Theory":[7],"allow":[8,27],"the":[9,19,41,61,64,68,122,134,168,179],"definition":[10,145],"of":[11,49,56,71,76,112,124,146],"datatypes":[12],"which":[13,175],"have":[14],"constructors":[15,126],"for":[16,121],"equalities":[17],"over":[18],"defined":[20],"type.":[21],"HITs":[22,50,97],"generalise":[23],"quotient":[24,98],"types,":[25,35],"and":[26,40,67,127],"to":[28,51,178],"define":[29,52,80],"with":[31],"non-trivial":[32],"higher":[33],"equality":[34,57,125],"such":[36,59],"as":[37,60],"spheres,":[38],"suspensions":[39],"torus.":[42],"However,":[43],"there":[44,103,114],"are":[45,91],"also":[46],"interesting":[47,131],"uses":[48],"satisfying":[54],"uniqueness":[55],"proofs,":[58],"Cauchy":[62],"reals,":[63],"partiality":[65],"monad,":[66],"well-typed":[69],"syntax":[70],"type":[72],"theory.":[73],"In":[74,133,148],"each":[75,86],"these":[77],"examples":[78],"we":[79,137,150],"several":[81],"that":[83,163],"depend":[84],"on":[85,108],"other":[87],"mutually,":[88],"i.e.":[89],"they":[90],"inductive-inductive":[92,99],"definitions.":[93],"We":[94,155],"call":[95],"those":[96],"(QIITs).":[101],"Although":[102],"has":[104,172],"been":[105],"recent":[106],"progress":[107],"a":[109,118,139,143,158,173],"general":[110],"theory":[111],"HITs,":[113],"is":[115,176],"not":[116],"yet":[117],"theoretical":[119],"foundation":[120],"combination":[123],"induction-induction,":[128],"despite":[129],"many":[130],"applications.":[132],"present":[135,138],"paper":[136],"first":[140],"step":[141],"towards":[142],"semantic":[144],"QIITs.":[147],"particular,":[149],"give":[151],"an":[152],"initial-algebra":[153],"semantics.":[154],"further":[156],"derive":[157],"section":[159],"induction":[160],"principle,":[161],"stating":[162],"every":[164],"algebra":[165,169],"morphism":[166],"into":[167],"question":[171],"section,":[174],"close":[177],"intuitively":[180],"expected":[181],"elimination":[182],"rules.":[183]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}