{"id":"https://openalex.org/W2610752674","doi":"https://doi.org/10.1145/3056662.3056693","title":"Linear lambda calculus with non-linear first-class continuations","display_name":"Linear lambda calculus with non-linear first-class continuations","publication_year":2017,"publication_date":"2017-02-26","ids":{"openalex":"https://openalex.org/W2610752674","doi":"https://doi.org/10.1145/3056662.3056693","mag":"2610752674"},"language":"en","primary_location":{"id":"doi:10.1145/3056662.3056693","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3056662.3056693","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on Software and Computer Applications","raw_type":"proceedings-article"},"type":"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/A5024158669","display_name":"Shin-ya Nishizaki","orcid":"https://orcid.org/0000-0003-3196-6433"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Shin-Ya Nishizaki","raw_affiliation_strings":["Tokyo Institute of Technology, Tokyo, JAPAN"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology, Tokyo, JAPAN","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5024158669"],"corresponding_institution_ids":["https://openalex.org/I114531698"],"apc_list":null,"apc_paid":null,"fwci":0.39,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6893511,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"28","last_page":"32"},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9991000294685364,"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.9941999912261963,"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/typed-lambda-calculus","display_name":"Typed lambda calculus","score":0.6917855739593506},{"id":"https://openalex.org/keywords/lambda-calculus","display_name":"Lambda calculus","score":0.6906181573867798},{"id":"https://openalex.org/keywords/simply-typed-lambda-calculus","display_name":"Simply typed lambda calculus","score":0.6723392605781555},{"id":"https://openalex.org/keywords/natural-deduction","display_name":"Natural deduction","score":0.6470922231674194},{"id":"https://openalex.org/keywords/curry\u2013howard-correspondence","display_name":"Curry\u2013Howard correspondence","score":0.6334421634674072},{"id":"https://openalex.org/keywords/sequent-calculus","display_name":"Sequent calculus","score":0.5981913805007935},{"id":"https://openalex.org/keywords/church-encoding","display_name":"Church encoding","score":0.5942374467849731},{"id":"https://openalex.org/keywords/cut-elimination-theorem","display_name":"Cut-elimination theorem","score":0.5941670536994934},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.580434262752533},{"id":"https://openalex.org/keywords/linear-logic","display_name":"Linear logic","score":0.5679595470428467},{"id":"https://openalex.org/keywords/system-f","display_name":"System F","score":0.5474668741226196},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.53987717628479},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.47940632700920105},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.4673460125923157},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.42441245913505554},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.39280256628990173},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3577495813369751},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2509269416332245},{"id":"https://openalex.org/keywords/proof-calculus","display_name":"Proof calculus","score":0.23589149117469788}],"concepts":[{"id":"https://openalex.org/C142156749","wikidata":"https://www.wikidata.org/wiki/Q2607208","display_name":"Typed lambda calculus","level":3,"score":0.6917855739593506},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.6906181573867798},{"id":"https://openalex.org/C61237538","wikidata":"https://www.wikidata.org/wiki/Q855192","display_name":"Simply typed lambda calculus","level":4,"score":0.6723392605781555},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.6470922231674194},{"id":"https://openalex.org/C85343465","wikidata":"https://www.wikidata.org/wiki/Q975734","display_name":"Curry\u2013Howard correspondence","level":3,"score":0.6334421634674072},{"id":"https://openalex.org/C65880906","wikidata":"https://www.wikidata.org/wiki/Q1771121","display_name":"Sequent calculus","level":3,"score":0.5981913805007935},{"id":"https://openalex.org/C77736955","wikidata":"https://www.wikidata.org/wiki/Q1089708","display_name":"Church encoding","level":5,"score":0.5942374467849731},{"id":"https://openalex.org/C111404639","wikidata":"https://www.wikidata.org/wiki/Q376166","display_name":"Cut-elimination theorem","level":4,"score":0.5941670536994934},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.580434262752533},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.5679595470428467},{"id":"https://openalex.org/C55128367","wikidata":"https://www.wikidata.org/wiki/Q2552799","display_name":"System F","level":3,"score":0.5474668741226196},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.53987717628479},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.47940632700920105},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4673460125923157},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.42441245913505554},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.39280256628990173},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3577495813369751},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2509269416332245},{"id":"https://openalex.org/C6489637","wikidata":"https://www.wikidata.org/wiki/Q7250002","display_name":"Proof calculus","level":3,"score":0.23589149117469788},{"id":"https://openalex.org/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","level":2,"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/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3056662.3056693","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3056662.3056693","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on Software and Computer Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W73148545","https://openalex.org/W75812824","https://openalex.org/W159715351","https://openalex.org/W654277524","https://openalex.org/W1044949348","https://openalex.org/W1513602730","https://openalex.org/W1526043265","https://openalex.org/W1835421413","https://openalex.org/W1977898832","https://openalex.org/W1992485564","https://openalex.org/W2002144065","https://openalex.org/W2131807903","https://openalex.org/W2137657593","https://openalex.org/W2141041555","https://openalex.org/W2153024092","https://openalex.org/W2250700289","https://openalex.org/W2403247061","https://openalex.org/W2579365674","https://openalex.org/W2911865844","https://openalex.org/W3145063512","https://openalex.org/W4285719527","https://openalex.org/W6644737371"],"related_works":["https://openalex.org/W2761902706","https://openalex.org/W3123171335","https://openalex.org/W2153353244","https://openalex.org/W2189323991","https://openalex.org/W4205386752","https://openalex.org/W2337004052","https://openalex.org/W2055962247","https://openalex.org/W851658754","https://openalex.org/W2042469880","https://openalex.org/W2285424334"],"abstract_inverted_index":{"The":[0],"Curry-Howard":[1,19],"isomorphism":[2],"is":[3,62,82,152],"the":[4,65,74,78,90,108,146],"correspondence":[5],"between":[6,25],"propositions":[7],"and":[8,11,13,16,27,41,57,67,86,96,116,121,137,159],"types,":[9],"proofs":[10],"lambda-terms,":[12],"proof":[14],"normalization":[15],"evaluation.":[17],"In":[18,77,98,123],"isomorphism,":[20],"we":[21,47,102,105,126,133],"find":[22],"a":[23,50,129,153],"duality":[24],"values":[26,120],"continuations":[28,91,113],"in":[29,70,131,145],"pure":[30],"functional":[31],"languages":[32],"with":[33,111],"respect":[34],"to":[35,64,84,94,157],"logical":[36,154],"negation.":[37],"My":[38],"previous":[39,100],"paper":[40],"other":[42],"researchers'":[43],"studies":[44],"reveal":[45],"that":[46,104],"can":[48,106],"obtain":[49,107],"first-class":[51,112],"continuation":[52],"mechanism":[53],"by":[54,162],"providing":[55,114],"duplicability":[56,115,136,158],"removability":[58,117,138],"of":[59,118,139,148],"continuations,":[60],"which":[61,132,151],"equivalent":[63],"right-contraction":[66],"weakening":[68],"rules":[69],"Gentzen's":[71],"deductive":[72],"system,":[73],"sequent":[75],"calculus.":[76],"lambda":[79,109],"calculus,":[80],"it":[81],"allowed":[83],"duplicate":[85,95],"remove":[87],"values,":[88],"but":[89],"are":[92],"impossible":[93],"remove.":[97],"our":[99],"paper,":[101,125],"showed":[103],"calculus":[110,130,144],"both":[119],"continuations.":[122,140],"this":[124,143],"will":[127],"study":[128],"only":[134],"have":[135],"We":[141],"formalize":[142],"framework":[147],"linear":[149],"logic,":[150],"system":[155],"sensitive":[156],"removability,":[160],"proposed":[161],"Jean-Yves":[163],"Girard.":[164]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}