{"id":"https://openalex.org/W2132853466","doi":"https://doi.org/10.1017/s0960129502003663","title":"Impredicativity entails untypedness","display_name":"Impredicativity entails untypedness","publication_year":2002,"publication_date":"2002-06-01","ids":{"openalex":"https://openalex.org/W2132853466","doi":"https://doi.org/10.1017/s0960129502003663","mag":"2132853466"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129502003663","pdf_url":null,"source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5037080636","display_name":"Peter Lietz","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"PETER LIETZ","raw_affiliation_strings":["Fachbereich Mathematik, Technische Universit\u00e4t Darmstadt, Schlo\u00dfgartenstr. 7, 64289 Darmstadt, Germany.#TAB#"],"affiliations":[{"raw_affiliation_string":"Fachbereich Mathematik, Technische Universit\u00e4t Darmstadt, Schlo\u00dfgartenstr. 7, 64289 Darmstadt, Germany.#TAB#","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022583176","display_name":"Thomas Streicher","orcid":"https://orcid.org/0000-0001-6725-0168"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"THOMAS STREICHER","raw_affiliation_strings":["Fachbereich Mathematik, Technische Universit\u00e4t Darmstadt, Schlo\u00dfgartenstr. 7, 64289 Darmstadt, Germany.#TAB#"],"affiliations":[{"raw_affiliation_string":"Fachbereich Mathematik, Technische Universit\u00e4t Darmstadt, Schlo\u00dfgartenstr. 7, 64289 Darmstadt, Germany.#TAB#","institution_ids":["https://openalex.org/I31512782"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.896,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":28,"citation_normalized_percentile":{"value":0.917902,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":"12","issue":"03","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.999,"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.999,"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.9926,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9852,"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/realizability","display_name":"Realizability","score":0.9438666},{"id":"https://openalex.org/keywords/subcategory","display_name":"Subcategory","score":0.70488197},{"id":"https://openalex.org/keywords/topos-theory","display_name":"Topos theory","score":0.6588174},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.5902555},{"id":"https://openalex.org/keywords/extensionality","display_name":"Extensionality","score":0.5491224},{"id":"https://openalex.org/keywords/haskell","display_name":"Haskell","score":0.50620097},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.45988357}],"concepts":[{"id":"https://openalex.org/C2776378722","wikidata":"https://www.wikidata.org/wiki/Q3454417","display_name":"Realizability","level":2,"score":0.9438666},{"id":"https://openalex.org/C2780617661","wikidata":"https://www.wikidata.org/wiki/Q541563","display_name":"Subcategory","level":2,"score":0.70488197},{"id":"https://openalex.org/C182141236","wikidata":"https://www.wikidata.org/wiki/Q2143621","display_name":"Topos theory","level":2,"score":0.6588174},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.5902555},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.57624185},{"id":"https://openalex.org/C150355047","wikidata":"https://www.wikidata.org/wiki/Q965432","display_name":"Extensionality","level":2,"score":0.5491224},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5400501},{"id":"https://openalex.org/C2780624054","wikidata":"https://www.wikidata.org/wiki/Q34010","display_name":"Haskell","level":3,"score":0.50620097},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.45988357},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.4469864},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4218758},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3959019},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.26379234},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.21093276},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.15870064},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15520847},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13980937},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09610334},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","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},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"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":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129502003663","pdf_url":null,"source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":15,"referenced_works":["https://openalex.org/W1483290842","https://openalex.org/W1605765292","https://openalex.org/W1608607427","https://openalex.org/W1765516232","https://openalex.org/W1853838474","https://openalex.org/W1996443480","https://openalex.org/W2019966914","https://openalex.org/W2042945291","https://openalex.org/W2066221810","https://openalex.org/W2078095689","https://openalex.org/W2085254659","https://openalex.org/W2094410575","https://openalex.org/W2122618818","https://openalex.org/W2153577968","https://openalex.org/W36563925"],"related_works":["https://openalex.org/W4387963895","https://openalex.org/W4295745108","https://openalex.org/W4294845080","https://openalex.org/W4287555623","https://openalex.org/W3116107092","https://openalex.org/W3112595056","https://openalex.org/W3022345321","https://openalex.org/W2964154025","https://openalex.org/W2073738669","https://openalex.org/W1847007730"],"abstract_inverted_index":{"In":[0],"standard":[1],"realizability":[2,50,132,167,215,248],"one":[3],"works":[4],"with":[5,117,142],"respect":[6],"to":[7,30,73,161,219],"an":[8,121,223],"untyped":[9,122],"universe":[10],"of":[11,34,43,61,69,120,169,188,209,212,242,245,255],"realizers":[12],"called":[13],"a":[14,24,31,58,89,106,111,137,143,150,180,203,230,253],"partial":[15],"combinatory":[16],"algebra":[17],"(pca).":[18],"It":[19],"is":[20,146,157,194,217],"well":[21],"known":[22],"that":[23,87,125,155,178,235],"pca":[25,91,123,139,182,226],"[Ascr":[26,46,53],"]":[27,47,93,104,129,141,184,201,228],"gives":[28],"rise":[29],"categorical":[32,70],"model":[33,254],"impredicative":[35,98,170],"type":[36,108,112,145,171],"theory":[37],"via":[38],"the":[39,49,74,94,118,185,207,213,236,240,246],"category":[40,187,208],"Asm([Ascr":[41],"])":[42,193,221],"assemblies":[44],"over":[45,52],"or":[48],"topos":[51,216,249],"].Recently,":[54],"John":[55],"Longley":[56],"introduced":[57],"typed":[59,75,90,138,181,225],"version":[60],"pca's":[62,163],"(Longley":[63],"1999b).":[64],"The":[65],"above":[66],"mentioned":[67],"construction":[68],"models":[71,96,168],"extends":[72],"case.":[76],"However,":[77],"in":[78,134,191,239],"general":[79],"these":[80],"are":[81,97,173],"no":[82],"longer":[83],"impredicative.":[84],"We":[85],"show":[86,177],"for":[88,179,222],"[Tscr":[92,103,128,140,183,200,227],"ensuing":[95],"if":[99,102,196,199],"and":[100,127,197],"only":[101,198],"has":[105,202],"universal":[107,144,204,231],"U.":[109],"Such":[110],"U":[113,126],"can":[114],"be":[115],"endowed":[116],"structure":[119],"such":[124],"induce":[130],"equivalent":[131,218],"models:":[133],"other":[135],"words,":[136],"essentially":[147],"untyped.":[148],"Thus,":[149],"posteriori":[151],"it":[152,233],"turns":[153],"out":[154],"nothing":[156],"lost":[158],"by":[159],"restricting":[160],"(untyped)":[162],"as":[164,166],"far":[165],"theories":[172],"concerned.For":[174],"instance,":[175],"we":[176],"fibred":[186],"discrete":[189,237],"families":[190,238],"Asm([Tscr":[192,220],"small":[195],"type.":[205],"As":[206],"\u00ac\u00ac-separated":[210,243],"objects":[211,244],"modified":[214,247],"appropriate":[224],"without":[229],"type,":[232],"follows":[234],"subcategory":[241],"do":[250],"not":[251],"provide":[252],"polymorphic":[256],"\u03bb-calculus.":[257]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2132853466","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2024-12-14T18:55:24.038136","created_date":"2016-06-24"}