{“id”：“https://openalex.org/W3102837764“，”doi“：”https://doi.org/10.3233/fi-2011-557“，”title“：”On the Generation Power of \u03c9-Grammars and \u03c9-Automata“，”display_name“：”On the Generation Power of \u 03c9-Grammars and \ u03c9-Automata“，”publication_year“：2011，”publiction_date“：”2011-01-01“，”ids“：{”openalex“：”https://openalex.org/W3102837764“，”doi“：”https://doi.org/10.3233/fi-2011-557“，”mag“：”3102837764“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.3233/fi-2011-557“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S39012697“，”“display_name”“：”“Fundamental informaticae”“，”https://openalex.org/P4310318577“，”“host_organization_name”：“IOS新闻”，“host_organization_lineage”：[“https://openalex.org/P4310318577“]，”host_organization_lineage_names“：[”IOS Press“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”arxiv“，”crossref“，“datacite”]，“open_access”：{“is_oa”：true，“oa_status”：“green”，“oa”url“（_U）：”https://arxiv.org/pdf/1208.4516“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5087631945“，”display_name“：”Zhe Chen“，”orcid“：”https://orcid.org/0000-0002-2919-4481}，“机构”：[{“id”：https://openalex.org/I9842412“，”display_name“：”南京航空航天大学“，”ror“：”https://ror.org/01scyh794“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I9842412“]}，{”id“：”https://openalex.org/I196454796“，”display_name“：”图卢兹国家应用科学研究所“，”ror“：”https://ror.org/01h8pf755“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I196454796“]}，{”id“：”https://openalex.org/I17866349“，”display_name“：”图卢兹大学\u00e9“，”ror“：”网址：https://ror.org/004raaa70“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I17866349“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”法国国家科学研究中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]}，{”id“：”https://openalex.org/I190497903“，”display_name“：”系统分析与体系结构实验室“，”ror“：”https://ror.org/03vcm6439“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245“]}]，”国家“：[”CN“，”FR“]，”is_corresponding“：true，”raw_author_name“：”Zhe Chen“，”raw _affiliation_strings“：[“南京航空航天大学计算机科学与技术学院，中国江苏省南京市玉道街29号”，“LAAS-CNRS，INSA，图卢兹大学，135 Avenue de Rangueil，31077 Toulouse，France。zhechen@nuaa.edu.cn; zchen@insa-toulouse.fr“]，”affiliations“：[{”raw_affiliation_string“：”南京航空航天大学计算机科学与技术学院，中国江苏省南京市玉道街29号，210016“，”institution_ids“：[”https://openalex.org/I9842412“]}，{”raw_affiliation_string“：”LAAS-CNRS，INSA，University\u00e9 de Toulouse，135 Avenue de Rangueil，31077 Toulouze，France。zhechen@nuaa.edu.cn; zchen@insa-toulouse.fr“，”institution_id“：[”https://openalex.org/I196454796","https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903“]}]}]，”countries_disticont_count“：2，”institutions_disticent_count”：5，”corresponding_author_ids“：[”https://openalex.org/A5087631945“]，”对应的机构ID“：[”https://openalex.org/I9842412","https://openalex.org/I196454796","https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903“]，”apc_list“：null，”apc _ paid“：null，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：4，”cited_by_percentile_year“：{”min“：81，”max“：82}，”biblio“：{“volume”：“111”，“issue”：“2”，”first_page“：”119“，”last_page“：“145”}，“is_retracted”：false，”is_paratext“：false”，“primary_topic”：{“id“：”https://openalex.org/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9998，”subfield“：｛”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9998，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10181“，”display_name“：”统计机器翻译与自然语言处理“，”score“：0.9972，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10126“，”“display_name”：“程序分析和验证技术”，“score”：0.9893，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/abstract-interplation网站“，”display_name“：”抽象解释“，”score“：0.481662}]，”concepts“：[{”id“：”https://openalex.org/C2779557605，“wikidata”：https://www.wikidata.org/wiki/Q9890“，”display_name“：”Omega“，”level“：2，”score“：0.7080468}，{”id“：”https://openalex.org/C27034413，“wikidata”：https://www.wikidata.org/wiki/Q5370010（网址：https://www.wikidata.org/wiki/Q5370010）“，”display_name“：”嵌入式下推自动机“，”level“：5，”score“：0.6878934}，{”id“：”https://openalex.org/C53893814，“wikidata”：https://www.wikidata.org/wiki/Q7378909“，”display_name“：”基于规则的机器翻译“，”level“：2，”score“：0.60362566}，{”id“：”https://openalex.org/C79243999，“wikidata”：https://www.wikidata.org/wiki/Q6590011“，”display_name“：”索引语法“，”level“：5，”score“：0.4739007}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.4733767｝，｛”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.4636897}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4069773}，{”id“：”https://openalex.org/C125950753，“wikidata”：https://www.wikidata.org/wiki/Q908674“，”display_name“：”上下文相关语法“，”level“：4，”score“：0.40092415}，{”id“：”https://openalex.org/C134083981，“wikidata”：https://www.wikidata.org/wiki/Q1754022“，”display_name“：”树连接语法“，”level“：4，”score“：0.31562}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.27839798}，{”id“：”https://openalex.org/C97212296，“wikidata”：https://www.wikidata.org/wiki/Q338047“，”display_name“：”上下文无关语法“，”level“：3，”score“：0.22083712}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.25582085}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.17659655}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.3233/fi-2011-557“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S39012697“，”“display_name”“：”“Fundamental informaticae”“，”https://openalex.org/P4310318577“，”“host_organization_name”：“IOS新闻”，“host_organization_lineage”：[“https://openalex.org/P4310318577“]，”host_organization_lineage_names“：[”IOS Press“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1308.4516，“pdf_url”：https://arxiv.org/pdf/1208.4516，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://api.datacite.org/dois/10.48550/arxiv.1308.4516“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，”type“：”metadata“｝，”license“：null，”license_id“：null，”version“：null｝]，”best_oa_location“：｛”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/1308.4516，“pdf_url”：https://arxiv.org/pdf/1208.4516，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，”sustainable_development_goals“：[｛”score“：0.63，”display_name“：”减少不平等“，”id“：”https://metadata.un.org/sdg/10“}]，”grants“：[]，”datasets“：[]，”versions“：[”https://openalex.org/W1573460045","https://openalex.org/W3102837764“]，”referenced_works_count“：13，”referrenced_works“：[”https://openalex.org/W117768600","https://openalex.org/W1969470083","https://openalex.org/W1997093946","https://openalex.org/W2002089154","https://openalex.org/W2026134631","https://openalex.org/W2030683439","https://openalex.org/W2070641420","https://openalex.org/W2094912129","https://openalex.org/W2131663704","https://openalex.org/W2138856440","https://openalex.org/W2162583406","https://openalex.org/W2166279524","https://openalex.org/W421997344“]，”related_works“：[”https://openalex.org/W59084530","https://openalex.org/W3013359325","https://openalex.org/W281298494","https://openalex.org/W2396973697网址","https://openalex.org/W2055334547","https://openalex.org/W2044722895","https://openalex.org/W2035755645","https://openalex.org/W1991706120","https://openalex.org/W1969069928","https://openalex.org/W1557335907“]，”ngrams_url“：”https://api.openalex.org/works/W3102837764/ngrams“，”“abstract_inverted_index”：{“An”：[0]，“\\omega-grammar”：[1]，“is”：[2,17165176]，“a”：[3,36,51]，“formal”：[4]，“语法”：[5]，“used”：[6,20]，“to”：[7,21,47,69118124178]，“generate”：[8]，“\\nomega-words”：[9]，“（即”：[10]，“infinite”：[11]，“length”：[12]，“words”[13]，“while”：[14]，“An”：[15,18]，“\\omega-automaton”：[16]，“automaton”：%19]，“recognize”：[22]，“\\欧米伽语。“：[23]，”This“：[24]，”paper“：[25]，”gives“：[26]，”clean“：[27]，”and“：[28,33,49,61,97109144170]，”uniform“：[2]，”definitions“：[30]，”for“：[31,56156192]，”\\omega-grammars“：[32,44,60]，”\\nomega-automata“：[34,48]，”provides“：[35]，”systemal“：[37]，”study“：[3811136]，”of“39,43,54,59129163174194]，“该”：[40,66137148160171195]，“生成“：[41114161172]，”权力“：[42115162173]，”与“：[45116]，”尊重“：[46117]，”呈现“：[50]，”完成“：[52]，”集合“：[53]，”结果“：[55]，”各种“：[57,71]，”类型“：[58]，”接受“：[62,72158196]，”模式。“：[63197]，”We“：[64121135]，”use“：[65]，”tuple“：/67]，”（\\sigma，\\rho，\\pi）“：[68]，”indicate“：[70]，”modes“，”：[73159]，“where”：[74]，“\\sigma:[75]，”表示“：[76,90,99]，”that“：[77]，”some“：[78,91126157188]，”designed“：[79]，”elements“：[80]，”should“：[81]，“出现”：[82]，“在”：[83]，“最少”：[84]，“一次”：[85]，“或”：[86101139]，“无限”：[87]，“经常”：[88]，“\\rho“：[89]，”二进制“：[92]，”关系“：[93]，”介于“：[94142]，”两个“：[95193]，”集合“：[96]，”\\pi“：[98]，”正常“：[100]，”最左边“：[102]，”派生。“：[103]，”技术上，“：[104]，”我们“：[105153186]，”提议“：[106]，”（\\sigma，\\rho，\\pi。“：[120]，”show“：[122154]，”how“：/123]，”construct“：[125]，”special“：[127]，”forms“：[128]，”such“：[131]，”as“：[132]，”\\epsilon-production-free“：%133]，”\\nomega-grammars。“：[134]，”等价“：[138]，”包含“：[140]，”关系“：[141]，”\\omega$-grammars“：[143]，”\\nomega-automata“：[145]，”by“：[146]，”建立“：[147]，”翻译“：[149]，”技术。“：[150]，”In“：[151]，”special，“：[152]，”that，“：[155]，”\\omega CFG“：[164]，”strict“：[166]，”wear“：[167]，”than“：[168181]，”\\omega PDA，“：[169]，”\\omega CSG“：[175]，”equal“：[177]，”\\omega TM“：[179]，”（更确切地说是“：[180]，”线性有界“：[182]，”\\omega自动机样“：[183]，”设备）。“：[184]，”“此外，”：[185]，“raise”：[187]，“remaining”：[189]，“open”：[190]，“problems”：[191]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W3102837764“，”counts_by_year“：[{”年“：2015，”cited_by_count“：2}，{”年份“：2013，”cited_by_count”：2}]，”更新日期“：”2024-06-15T20:38:35.457490“，”创建日期“：“2020-11-23”}