乐胖代购免代理版

{"id":"https://openalex.org/W2055962247","doi":"https://doi.org/10.1145/2003476.2003501","title":"Nested proof search as reduction in the Lambda-calculus","display_name":"Nested proof search as reduction in the Lambda-calculus","publication_year":2011,"publication_date":"2011-07-20","ids":{"openalex":"https://openalex.org/W2055962247","doi":"https://doi.org/10.1145/2003476.2003501","mag":"2055962247"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2003476.2003501","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5050494506","display_name":"Nicolas Guenot","orcid":null},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Nicolas Guenot","raw_affiliation_strings":["(LIX, Ecole Polytechnique, Palaiseau, France)"],"affiliations":[{"raw_affiliation_string":"(LIX, Ecole Polytechnique, Palaiseau, France)","institution_ids":["https://openalex.org/I142476485"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5050494506"],"corresponding_institution_ids":["https://openalex.org/I142476485"],"apc_list":null,"apc_paid":null,"fwci":0.207,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":2,"citation_normalized_percentile":{"value":0.381671,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":72,"max":76},"biblio":{"volume":null,"issue":null,"first_page":"183","last_page":"194"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9993,"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.9993,"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.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/T10215","display_name":"Semantic Web and Ontologies","score":0.9976,"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/church-encoding","display_name":"Church encoding","score":0.6409296},{"id":"https://openalex.org/keywords/cut-elimination-theorem","display_name":"Cut-elimination theorem","score":0.59002435},{"id":"https://openalex.org/keywords/sequent","display_name":"Sequent","score":0.57080823},{"id":"https://openalex.org/keywords/system-f","display_name":"System F","score":0.5093714},{"id":"https://openalex.org/keywords/structural-proof-theory","display_name":"Structural proof theory","score":0.48352456},{"id":"https://openalex.org/keywords/rule-of-inference","display_name":"Rule of inference","score":0.46454975},{"id":"https://openalex.org/keywords/curry\u2013howard-correspondence","display_name":"Curry\u2013Howard correspondence","score":0.45839322}],"concepts":[{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.7406539},{"id":"https://openalex.org/C61237538","wikidata":"https://www.wikidata.org/wiki/Q855192","display_name":"Simply typed lambda calculus","level":4,"score":0.69538695},{"id":"https://openalex.org/C65880906","wikidata":"https://www.wikidata.org/wiki/Q1771121","display_name":"Sequent calculus","level":3,"score":0.6701322},{"id":"https://openalex.org/C142156749","wikidata":"https://www.wikidata.org/wiki/Q2607208","display_name":"Typed lambda calculus","level":3,"score":0.6530454},{"id":"https://openalex.org/C77736955","wikidata":"https://www.wikidata.org/wiki/Q1089708","display_name":"Church encoding","level":5,"score":0.6409296},{"id":"https://openalex.org/C111404639","wikidata":"https://www.wikidata.org/wiki/Q376166","display_name":"Cut-elimination theorem","level":4,"score":0.59002435},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.5875295},{"id":"https://openalex.org/C89421646","wikidata":"https://www.wikidata.org/wiki/Q843632","display_name":"Sequent","level":2,"score":0.57080823},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5597171},{"id":"https://openalex.org/C6489637","wikidata":"https://www.wikidata.org/wiki/Q7250002","display_name":"Proof calculus","level":3,"score":0.53978026},{"id":"https://openalex.org/C55128367","wikidata":"https://www.wikidata.org/wiki/Q2552799","display_name":"System F","level":3,"score":0.5093714},{"id":"https://openalex.org/C195653647","wikidata":"https://www.wikidata.org/wiki/Q7625047","display_name":"Structural proof theory","level":4,"score":0.48352456},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.48128742},{"id":"https://openalex.org/C69562738","wikidata":"https://www.wikidata.org/wiki/Q200694","display_name":"Propositional calculus","level":2,"score":0.47437197},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.46552843},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.46454975},{"id":"https://openalex.org/C85343465","wikidata":"https://www.wikidata.org/wiki/Q975734","display_name":"Curry\u2013Howard correspondence","level":3,"score":0.45839322},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.42137185},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38542503},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.28425866},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.24615532},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.100274384},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08581641},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2003476.2003501","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4,"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W120450198","https://openalex.org/W1487717359","https://openalex.org/W1498613637","https://openalex.org/W1529760921","https://openalex.org/W1551908220","https://openalex.org/W1564046350","https://openalex.org/W1594146612","https://openalex.org/W1643700551","https://openalex.org/W1993809637","https://openalex.org/W2052436826","https://openalex.org/W2070324762","https://openalex.org/W2088735483","https://openalex.org/W2093111544","https://openalex.org/W2102625227","https://openalex.org/W2108721198","https://openalex.org/W2116328015","https://openalex.org/W2117737141","https://openalex.org/W2133487056","https://openalex.org/W2166643856","https://openalex.org/W2168747849","https://openalex.org/W2911865844","https://openalex.org/W2950761349","https://openalex.org/W4285719527","https://openalex.org/W4301438234","https://openalex.org/W64134619"],"related_works":["https://openalex.org/W851658754","https://openalex.org/W4205386752","https://openalex.org/W3123171335","https://openalex.org/W2761902706","https://openalex.org/W2610752674","https://openalex.org/W2285424334","https://openalex.org/W2189323991","https://openalex.org/W2153353244","https://openalex.org/W2055962247","https://openalex.org/W2042469880"],"abstract_inverted_index":{"We":[0,27],"present":[1,83],"a":[2,16,44,48,65,76,84,89],"system":[3,46,72],"for":[4,47],"propositional":[5],"implicative":[6],"intuitionistic":[7],"logic":[8],"in":[9,60,70,75,109],"the":[10,19,23,38,92,110],"calculus":[11,21],"of":[12,18,51],"structures,":[13],"which":[14],"is":[15,31],"generalisation":[17],"sequent":[20,40],"to":[22,37,87],"deep":[24],"inference":[25],"methodology.":[26],"show":[28,96],"that":[29,97],"it":[30],"sound":[32],"and":[33,42,63,73,95],"complete":[34],"with":[35,57,78,91],"respect":[36],"usual":[39],"calculus,":[41],"consider":[43],"restricted":[45],"smaller":[49],"class":[50],"formulas.":[52],"Then,":[53],"we":[54,82,98],"encode":[55],"lambda-terms":[56],"explicit":[58,79],"substitutions":[59],"these":[61],"formulas":[62],"exhibit":[64],"correspondence":[66,90],"between":[67],"proof":[68,111],"search":[69],"this":[71],"reduction":[74],"lambda-calculus":[77],"substitutions.":[80],"Finally,":[81],"further":[85],"restriction":[86],"allow":[88],"standard":[93],"lambda-calculus,":[94],"can":[99],"prove":[100],"results":[101,106],"on":[102,107],"lambda-calculi":[103],"by":[104],"proving":[105],"derivations":[108],"systems.":[112]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2055962247","counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2024-12-15T14:13:23.322252","created_date":"2016-06-24"}