{"id":"https://openalex.org/W2156503330","doi":"https://doi.org/10.1017/s0960129500001122","title":"Dependence and independence results for (impredicative) calculi of dependent types","display_name":"Dependence and independence results for (impredicative) calculi of dependent types","publication_year":1992,"publication_date":"1992-03-01","ids":{"openalex":"https://openalex.org/W2156503330","doi":"https://doi.org/10.1017/s0960129500001122","mag":"2156503330"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129500001122","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_indexed_in_scopus":true,"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/A5022583176","display_name":"Thomas Streicher","orcid":"https://orcid.org/0000-0001-6725-0168"},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Thomas Streicher","raw_affiliation_strings":["Fakult\u00e4t f\u00fcr Mathematik und Informatik, University of Passau, Postfach 2540, W-8390, Germany"],"affiliations":[{"raw_affiliation_string":"Fakult\u00e4t f\u00fcr Mathematik und Informatik, University of Passau, Postfach 2540, W-8390, Germany","institution_ids":["https://openalex.org/I186354981"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5022583176"],"corresponding_institution_ids":["https://openalex.org/I186354981"],"apc_list":null,"apc_paid":null,"fwci":0.847,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":4,"citation_normalized_percentile":{"value":0.588361,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":68,"max":70},"biblio":{"volume":"2","issue":"1","first_page":"29","last_page":"54"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9956,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9956,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9922,"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.9887,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/proposition","display_name":"Proposition","score":0.71239185},{"id":"https://openalex.org/keywords/independence","display_name":"Independence","score":0.6443145},{"id":"https://openalex.org/keywords/cartesian-closed-category","display_name":"Cartesian closed category","score":0.5622535},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.52461016},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.4676568}],"concepts":[{"id":"https://openalex.org/C2777152325","wikidata":"https://www.wikidata.org/wiki/Q108163","display_name":"Proposition","level":2,"score":0.71239185},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.6443145},{"id":"https://openalex.org/C171032842","wikidata":"https://www.wikidata.org/wiki/Q1725874","display_name":"Cartesian closed category","level":2,"score":0.5622535},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.52461016},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.48987597},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48758334},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46949437},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.4676568},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39231366},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3899596},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.369083},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.20725814},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15993798},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.07933226},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07545489},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.071593076},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129500001122","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_indexed_in_scopus":true,"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":[{"score":0.5,"id":"https://metadata.un.org/sdg/4","display_name":"Quality education"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":6,"referenced_works":["https://openalex.org/W1542254428","https://openalex.org/W1543392755","https://openalex.org/W2022837260","https://openalex.org/W2032017843","https://openalex.org/W2161023112","https://openalex.org/W4248915083"],"related_works":["https://openalex.org/W63029515","https://openalex.org/W4237276726","https://openalex.org/W3131834081","https://openalex.org/W2394094611","https://openalex.org/W2388815250","https://openalex.org/W2369153420","https://openalex.org/W2349990005","https://openalex.org/W19473193","https://openalex.org/W15182647","https://openalex.org/W150594749"],"abstract_inverted_index":{"Based":[0],"on":[1],"a":[2,24,45,51,58,108,111],"categorical":[3],"semantics":[4],"for":[5],"impredicative":[6],"calculi":[7],"of":[8,44,47,63,66,70,84,96,114],"dependent":[9],"types":[10],"we":[11,19,105],"prove":[12,20],"several":[13],"dependence":[14],"and":[15,110],"independence":[16],"results.":[17],"Especially":[18],"that":[21,107],"there":[22],"exists":[23],"model":[25,40,77],"where":[26],"all":[27],"usual":[28],"syntactical":[29],"concepts":[30],"can":[31],"be":[32,55],"interpreted":[33],"with":[34],"only":[35],"one":[36],"exception:":[37],"in":[38,72,87],"the":[39,41,68,73,93],"strong":[42,112],"sum":[43],"family":[46],"propositions":[48,71],"indexed":[49],"over":[50],"proposition":[52,59],"need":[53],"not":[54],"isomorphic":[56],"to":[57,79],"again.":[60],"The":[61,82],"method":[62],"proof":[64],"consists":[65],"restricting":[67],"set":[69],"well":[74],"known":[75],"PERw":[76,85,97],"due":[78],"E.":[80],"Moggi.":[81],"subsets":[83],"considered":[86],"this":[88],"paper":[89],"are":[90],"inspired":[91],"by":[92,99],"subset":[94],"ExpO":[95],"introduced":[98],"Freyd":[100],"et":[101],"al":[102],".":[103],"Finally":[104],"show":[106],"weak":[109],"notion":[113],"sub-locally-cartesian-closed-category":[115],"coincide":[116],"under":[117],"rather":[118],"mild":[119],"completeness":[120],"conditions.":[121]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2156503330","counts_by_year":[],"updated_date":"2025-01-17T03:58:03.330528","created_date":"2016-06-24"}