{"id":"https://openalex.org/W3038043286","doi":null,"title":"A Syntax for Mutual Inductive Families","display_name":"A Syntax for Mutual Inductive Families","alternate_titles":[],"publication_year":2020,"publication_date":"2020-06-28","ids":{"openalex":"https://openalex.org/W3038043286","mag":"3038043286"},"language":"en","primary_location":{"id":"pmh:oai:real.mtak.hu:130767","doi":null,"is_oa":true,"landing_page_url":"http://real.mtak.hu/130767/1/LIPIcs-FSCD-2020-23.pdf","pdf_url":"http://real.mtak.hu/130767/1/LIPIcs-FSCD-2020-23.pdf","source":{"id":"https://openalex.org/S4306400081","display_name":"Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210140733","host_organization_name":"Library and Information Centre of the Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I4210140733"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"parent_works":[],"lineage":["https://openalex.org/W3038043286"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://real.mtak.hu/130767/1/LIPIcs-FSCD-2020-23.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047340010","display_name":"Ambrus Kaposi","orcid":"https://orcid.org/0000-0001-9897-8936","observed_orcids":["https://orcid.org/0000-0001-9897-8936"]},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Kaposi, Ambrus","raw_affiliation_strings":["E\u00f6tv\u00f6s Lor\u00e1nd University , Budapest , Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"E\u00f6tv\u00f6s Lor\u00e1nd University , Budapest , Hungary","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068312876","display_name":"Jakob von Raumer","orcid":"https://orcid.org/0000-0003-2671-1620","observed_orcids":["https://orcid.org/0000-0003-2671-1620"]},"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":"von Raumer, Jakob","raw_affiliation_strings":["University of Nottingham , UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Nottingham , UK","institution_ids":["https://openalex.org/I142263535"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2797,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.38049713,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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":1.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.0,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.0,"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/inductive-types","display_name":"inductive types","score":0.6729999780654907},{"id":"https://openalex.org/keywords/dependent-types","display_name":"dependent types","score":0.8679999709129333},{"id":"https://openalex.org/keywords/initial-algebras","display_name":"initial algebras","score":0.7910000085830688},{"id":"https://openalex.org/keywords/logical-relations","display_name":"logical relations","score":0.7300000190734863},{"id":"https://openalex.org/keywords/containers","display_name":"containers","score":0.8880000114440918},{"id":"https://openalex.org/keywords/agda-formalization","display_name":"Agda formalization","score":0.7379999756813049}],"concepts":[{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.6148220300674438},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.4774099588394165},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40857261419296265},{"id":"https://openalex.org/C46312422","wikidata":"https://www.wikidata.org/wiki/Q11024","display_name":"Communication","level":1,"score":0.33559679985046387},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.31524088978767395},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.25953197479248047},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.16281116008758545}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:real.mtak.hu:130767","doi":null,"is_oa":true,"landing_page_url":"http://real.mtak.hu/130767/1/LIPIcs-FSCD-2020-23.pdf","pdf_url":"http://real.mtak.hu/130767/1/LIPIcs-FSCD-2020-23.pdf","source":{"id":"https://openalex.org/S4306400081","display_name":"Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210140733","host_organization_name":"Library and Information Centre of the Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I4210140733"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:real.mtak.hu:130767","doi":null,"is_oa":true,"landing_page_url":"http://real.mtak.hu/130767/1/LIPIcs-FSCD-2020-23.pdf","pdf_url":"http://real.mtak.hu/130767/1/LIPIcs-FSCD-2020-23.pdf","source":{"id":"https://openalex.org/S4306400081","display_name":"Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210140733","host_organization_name":"Library and Information Centre of the Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I4210140733"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1818906674","display_name":null,"funder_award_id":"EFOP-3.6.2-16-2017-00013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G1875477190","display_name":null,"funder_award_id":"ED_18-1-2019-0030","funder_id":"https://openalex.org/F4320335908","funder_display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320335908","display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3038043286.pdf","grobid_xml":"https://content.openalex.org/works/W3038043286.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1464569014","https://openalex.org/W1487998695","https://openalex.org/W1539120745","https://openalex.org/W1539303361","https://openalex.org/W1560253649","https://openalex.org/W1587287586","https://openalex.org/W1664326696","https://openalex.org/W1751016442","https://openalex.org/W1821509023","https://openalex.org/W2012619465","https://openalex.org/W2058174669","https://openalex.org/W2079640625","https://openalex.org/W2133629640","https://openalex.org/W2384122606","https://openalex.org/W2563196418","https://openalex.org/W2604829466","https://openalex.org/W2618523108","https://openalex.org/W2802510100","https://openalex.org/W2805888229","https://openalex.org/W2884724299","https://openalex.org/W2885792094","https://openalex.org/W2900009437","https://openalex.org/W2900323387","https://openalex.org/W2901489207","https://openalex.org/W2986154337","https://openalex.org/W3138202147","https://openalex.org/W3167950194","https://openalex.org/W4213279211","https://openalex.org/W4242767025"],"related_works":["https://openalex.org/W7097653198","https://openalex.org/W4379160974","https://openalex.org/W3088552701","https://openalex.org/W1844544548","https://openalex.org/W2900009437","https://openalex.org/W2615373383","https://openalex.org/W4387076376","https://openalex.org/W7099271621","https://openalex.org/W2914814133","https://openalex.org/W7097508332"],"abstract_inverted_index":{"Inductive":[0],"families":[1,70],"of":[2,7,24,84,99,118,127,130,151,159,174],"types":[3,166],"are":[4,14,36,95],"a":[5,61,72,78,82,110],"feature":[6],"most":[8],"languages":[9,31],"based":[10],"on":[11],"dependent":[12],"types.They":[13],"usually":[15],"described":[16],"either":[17],"by":[18,22,97],"syntactic":[19],"schemes":[20],"or":[21,32],"encodings":[23],"strictly":[25],"positive":[26],"functors":[27],"such":[28],"as":[29],"combinator":[30],"containers.The":[33],"former":[34],"approaches":[35,45],"informal":[37],"and":[38,50,93,109],"give":[39],"only":[40],"external":[41],"signatures,":[42],"the":[43,103,106,116,125,128,149,156,160,180],"latter":[44],"suffer":[46],"from":[47],"encoding":[48],"overheads":[49],"do":[51],"not":[52],"directly":[53],"represent":[54],"mutual":[55,68,164],"types.In":[56],"this":[57,87,100,135,154,175],"paper":[58,176],"we":[59],"propose":[60],"direct":[62],"method":[63],"for":[64,67,121],"describing":[65],"signatures":[66,123],"inductive":[69,165],"using":[71,146],"domain-specific":[73,132],"type":[74,89,101,133],"theory.A":[75],"signature":[76],"is":[77,137,155],"context":[79],"(roughly":[80],"speaking,":[81],"list":[83],"types)":[85],"in":[86,179],"small":[88],"theory.Algebras,":[90],"displayed":[91],"algebras":[92,120],"sections":[94],"defined":[96],"models":[98],"theory:":[102],"standard":[104],"model,":[105],"logical":[107,111],"predicate":[108],"relation":[112],"interpretation,":[113],"respectively.We":[114],"reduce":[115],"existence":[117,126],"initial":[119],"these":[122],"to":[124,170],"syntax":[129,142],"our":[131,152],"theory.As":[134],"theory":[136],"very":[138],"simple,":[139],"its":[140],"normal":[141],"can":[143,167],"be":[144,168],"encoded":[145],"indexed":[147,171],"W-types.To":[148],"best":[150],"knowledge,":[153],"first":[157],"formalisation":[158],"folklore":[161],"fact":[162],"that":[163],"reduced":[169],"W-types.The":[172],"contents":[173],"were":[177],"formalised":[178],"proof":[181],"assistant":[182],"Agda.":[183]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3038043286","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2020-07-02T00:00:00"}
