{"id":"https://openalex.org/W2147122754","doi":"https://doi.org/10.1109/lics.2010.47","title":"Infinitary Completeness in Ludics","display_name":"Infinitary Completeness in Ludics","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W2147122754","doi":"https://doi.org/10.1109/lics.2010.47","mag":"2147122754"},"language":"en","primary_location":{"id":"doi:10.1109/lics.2010.47","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lics.2010.47","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 25th Annual IEEE Symposium on Logic in Computer Science","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/A5002893350","display_name":"Michele Basaldella","orcid":null},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Michele Basaldella","raw_affiliation_strings":["RIMS, Kyoto University, Japan","RIMS,Kyoto University, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"RIMS, Kyoto University, Japan","institution_ids":["https://openalex.org/I22299242"]},{"raw_affiliation_string":"RIMS,Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081711582","display_name":"Kazushige Terui","orcid":null},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazushige Terui","raw_affiliation_strings":["RIMS, Kyoto University, Japan","RIMS,Kyoto University, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"RIMS, Kyoto University, Japan","institution_ids":["https://openalex.org/I22299242"]},{"raw_affiliation_string":"RIMS,Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002893350"],"corresponding_institution_ids":["https://openalex.org/I22299242"],"apc_list":null,"apc_paid":null,"fwci":0.451,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74529386,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"163","issue":null,"first_page":"294","last_page":"303"},"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.9994999766349792,"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.9994999766349792,"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.9991999864578247,"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/T10142","display_name":"Formal Methods in Verification","score":0.987500011920929,"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/completeness","display_name":"Completeness (order theory)","score":0.7279309034347534},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7045726180076599},{"id":"https://openalex.org/keywords/g\u00f6dels-completeness-theorem","display_name":"G\u00f6del's completeness theorem","score":0.6013912558555603},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5294753313064575},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.46045592427253723},{"id":"https://openalex.org/keywords/linear-logic","display_name":"Linear logic","score":0.4598705470561981},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.456973671913147},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44330573081970215},{"id":"https://openalex.org/keywords/denotational-semantics","display_name":"Denotational semantics","score":0.4309072494506836},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.3274580240249634},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.3202514052391052},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.304867684841156},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2617368698120117},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13340815901756287}],"concepts":[{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.7279309034347534},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7045726180076599},{"id":"https://openalex.org/C200116569","wikidata":"https://www.wikidata.org/wiki/Q902052","display_name":"G\u00f6del's completeness theorem","level":2,"score":0.6013912558555603},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5294753313064575},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.46045592427253723},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.4598705470561981},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.456973671913147},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44330573081970215},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.4309072494506836},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.3274580240249634},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.3202514052391052},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.304867684841156},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2617368698120117},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13340815901756287},{"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},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lics.2010.47","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lics.2010.47","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 25th Annual IEEE Symposium on Logic in Computer Science","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W79336753","https://openalex.org/W1526446965","https://openalex.org/W1531154744","https://openalex.org/W1550192310","https://openalex.org/W1552101395","https://openalex.org/W1580140755","https://openalex.org/W1661856883","https://openalex.org/W1851437493","https://openalex.org/W1956373135","https://openalex.org/W2023588434","https://openalex.org/W2024189573","https://openalex.org/W2034043336","https://openalex.org/W2048932540","https://openalex.org/W2059515205","https://openalex.org/W2060852846","https://openalex.org/W2090415524","https://openalex.org/W2097295178","https://openalex.org/W2145617779","https://openalex.org/W2149412346","https://openalex.org/W2150985604","https://openalex.org/W2911816136","https://openalex.org/W2911865844","https://openalex.org/W3101847011","https://openalex.org/W4205415028","https://openalex.org/W6632884786","https://openalex.org/W6633088523","https://openalex.org/W6634897556","https://openalex.org/W6637167347","https://openalex.org/W6639018170","https://openalex.org/W6674759696","https://openalex.org/W6758094991"],"related_works":["https://openalex.org/W3036972880","https://openalex.org/W2169551167","https://openalex.org/W3129725704","https://openalex.org/W2072493788","https://openalex.org/W2369292347","https://openalex.org/W2755363016","https://openalex.org/W2257517306","https://openalex.org/W4210580744","https://openalex.org/W91938043","https://openalex.org/W1768718906"],"abstract_inverted_index":{"Traditional":[0],"G\u00f6del":[1],"completeness":[2,30,85,115,162],"holds":[3],"between":[4,31],"finite":[5,13],"proofs":[6,16,33,47],"and":[7,17,34,48,146,164],"infinite":[8,32,35,40],"models":[9,18,36,49],"over":[10,37],"formulas":[11,38],"of":[12,29,39,58,63,76,87,99,109,120,123,159,166],"depth,":[14],"where":[15,46],"are":[19,50],"heterogeneous.":[20],"Our":[21,136],"purpose":[22],"is":[23,125,150],"to":[24,82,91,154],"provide":[25],"an":[26],"interactive":[27],"form":[28],"depth":[41],"(that":[42],"include":[43],"recursive":[44,130,142],"types),":[45],"homogenous.":[51],"We":[52],"work":[53,137],"on":[54,141],"a":[55,60,133],"nonlinear":[56],"extension":[57],"ludics,":[59,160],"monistic":[61],"variant":[62],"game":[64],"semantics":[65],"which":[66],"has":[67,132],"the":[68,73,84,88,92,97,110,113,118,155,161],"same":[69],"expressive":[70],"power":[71],"as":[72],"propositional":[74],"fragment":[75],"polarized":[77],"linear":[78],"logic.":[79],"In":[80],"order":[81],"extend":[83],"theorem":[86],"original":[89],"ludics":[90],"infinitary":[93],"setting,":[94],"we":[95],"modify":[96],"notion":[98],"orthogonality":[100],"by":[101],"defining":[102],"it":[103],"via":[104],"safety":[105],"rather":[106],"than":[107],"termination":[108],"interaction.":[111],"Then":[112],"new":[114],"ensures":[116],"that":[117,128],"universe":[119],"behaviours":[121],"(interpretations":[122],"formulas)":[124],"Cauchy-complete,":[126],"so":[127],"every":[129],"equation":[131],"unique":[134],"solution.":[135],"arises":[138],"from":[139],"studies":[140],"types":[143],"in":[144],"denotational":[145],"operational":[147],"semantics,":[148],"but":[149],"conceptually":[151],"simpler,":[152],"due":[153],"purely":[156],"logical":[157],"setting":[158],"theorem,":[163],"use":[165],"coinductive":[167],"techniques.":[168]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}