{“id”：“https://openalex.org/W2111569703“，”doi“：”https://doi.org/10.1007/978-3-540-31862-0-37“，”title“：”Reasoning About Co\u2013B\u00fcchi Tree Automata“，”display_name“：”Roasoning About Co\u 2013B\u 00fcchi-Tree Autotata“，“publication_year”：2005，“publitation_date”：“2005-01-01”，“ids”：{“openalex”：“https://openalex.org/W2111569703“，”doi“：”https://doi.org/10.1007/978-3-540-31862-0-37“，”mag“：”2111569703“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-540-31862-0-37“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，”open_access“：{”is_oa“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5078894561“，”display_name“：”Salvatore La Torre“，”orcid“：”https://orcid.org/0000-0002-4978-4307“｝，”机构“：[｛”id“：”https://openalex.org/I131729948“，”display_name“：”萨勒诺大学“，”ror“：”https://ror.org/0192m2k53“，”country_code“：”IT“，”type“：“教育”，”世系“：[”https://openalex.org/I131729948“]}]，”国家“：[”IT“]，”is_corresponding“：false，”raw_author_name“：”Salvatore La Torre“，”raw _affiliation_strings“：[“University \u00e0 degli Studi di Salerno，”]，”affiliations“：[{”raw _affiliation_string“：”University \ u00e0-degli Studi di-Salerno，“，”institution_ids“：]”https://openalex.org/I131729948“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5055415505“，”display_name“：”Aniello Murano“，”orcid“：”https://orcid.org/0000-0003-4876-3448“｝，”机构“：[｛”id“：”https://openalex.org/I131729948“，”display_name“：”萨勒诺大学“，”ror“：”https://ror.org/0192m2k53“，”country_code“：”IT“，”type“：“教育”，”世系“：[”https://openalex.org/I131729948“]}]，”国家“：[”IT“]，”is_corresponding“：false，”raw_author_name“：”Aniello Murano“，”raw _ afiliation_strings“：[“University \u00e0 degli Studi di Salerno，”]，”affiliations“：[{”raw _affiliation_string“：”University \ u00e0-degli Studi di-Salerno“，“institution_ids”：[“https://openalex.org/I131729948“]｝]｝]，”countries_destict_count“：1，”institutions_dispict_count“：1，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：｛”value“：5000，”currency“：”EUR“，”value_usd“：5392，”出处“：”doaj“｝，”apc_payed“：null，”fwci“：0.0，”has_fulltext“：false，”cited_by_count“：0，”citation_normalized_p百分位“：｛”value“：0.0，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：0，”max“：61}，“biblio”：{“volume”：null，“issue”：null:null，”first_page“：”527“，”last_page“：”542“}https://openalex.org/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9997，”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.9997，”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/T10142“，”“display_name”：“软件验证和控制中的形式方法”，“score”：0.9996，“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/T10126“，”display_name“：”程序分析与验证技术“，”score“：0.993，”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/nondeterministic-algorithm“，”display_name“：”非确定性算法“，”score“：0.6374761}，{”id“：”https://openalex.org/keywords/complement网站“，”display_name“：”补音（音乐）“，”score“：0.62422395}，{”id“：”https://openalex.org/keywords/tree网站“，”display_name“：”树（集合论）“，”score“：0.5859406}，{”id“：”https://openalex.org/keywords/abstract-interplation网站“，”display_name“：”抽象解释“，”score“：0.515148}，{”id“：”https://openalex.org/keywords/tree-automaton网站“，”display_name“：”树自动机“，”score“：0.4914106}，{”id“：”https://openalex.org/keywords/empanness（https://openalex.org/关键字/空）“，”display_name“：”Emptiness“，”score“：0.44089168}]，”concepts“：[{”id“：”https://openalex.org/C176181172，“wikidata”：https://www.wikidata.org/wiki/Q3490301“，”display_name“：”非确定性算法“，”level“：2，”score“：0.6374761}，{”id“：”https://openalex.org/C112313634，“wikidata”：https://www.wikidata.org/wiki/Q7886648“，”display_name“：”补音（音乐）“，”level“：5，”score“：0.62422395}，{”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736“，”display_name“：”树（集合论）“，”level“：2，”score“：0.5859406}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.54924184}，{”id“：”https://openalex.org/C112505250，“wikidata”：https://www.wikidata.org/wiki/Q787116“，”display_name“：”Automaton“，”level“：2，”score“：0.5196844}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.4958485}，{”id“：”https://openalex.org/C2778583254，“wikidata”：https://www.wikidata.org/wiki/Q2872598“，”display_name“：”树自动机“，”level“：3，”score“：0.4914106}，{”id“：”https://openalex.org/C116248031，“wikidata”：https://www.wikidata.org/wiki/Q214526“，”display_name“：”自动机理论“，”level“：3，”score“：0.4869853}，{”id“：”https://openalex.org/C174327141，“wikidata”：https://www.wikidata.org/wiki/Q176837“，”display_name“：”量子有限自动机“，”level“：4，”score“：0.4746319}，{”id“：”https://openalex.org/C2779150620，“wikidata”：https://www.wikidata.org/wiki/Q1096367“，”display_name“：”Emptiness“，”level“：2，”score“：0.44089168}，{”id“：”https://openalex.org/C2777212361，“wikidata”：https://www.wikidata.org/wiki/Q5127848“，”display_name“：”类（哲学）“，”级别“：2，”分数“：0.42660266}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.4236725}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.4184358}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.35378876}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.06859264}，{”id“：”https://openalex.org/C55493867，“wikidata”：https://www.wikidata.org/wiki/Q7094“，”display_name“：”生物化学“，”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/C188082640，“wikidata”：https://www.wikidata.org/wiki/Q1780899“，”display_name“：”互补“，”level“：4，”score“：0.0}，{”id“：”https://openalex.org/C104317684，“wikidata”：https://www.wikidata.org/wiki/Q7187“，”display_name“：”Gene“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C127716648，“wikidata”：https://www.wikidata.org/wiki/Q104053“，”display_name“：”表型“，”等级“：3，”分数“：0.0}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C27206212网址，“wikidata”：https://www.wikidata.org/wiki/Q34178“，”display_name“：”Theology“，”level“：1，”score“：0.0｝]，”mesh“：[]，”locations_count“：1，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-540-31862-0-37“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：nuld，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：null，“sustainable_development_goals”：[{“id”：”https://metadata.un.org/sdg/4“，”display_name“：”素质教育“，”score“：0.55}]，”grants“：[]，”datasets“：【】，”versions“：【]，”referenced_works_count“：34，”referrenced_works“：[”https://openalex.org/W117768600","https://openalex.org/W135426567","https://openalex.org/W1482244486","https://openalex.org/W1504333451网址","https://openalex.org/W1560050980","https://openalex.org/W1564580204","https://openalex.org/W1600581889","https://openalex.org/W1605593319","https://openalex.org/W1607782211","https://openalex.org/W185167655","https://openalex.org/W1975653808","https://openalex.org/W1975657455","https://openalex.org/W1988808695","https://openalex.org/W1990609140","https://openalex.org/W1996207810","https://openalex.org/W2007981995","https://openalex.org/W2016146326","https://openalex.org/W2019789808","https://openalex.org/W2026134631","https://openalex.org/W2033071128","https://openalex.org/W2076284895","https://openalex.org/W2087593009","https://openalex.org/W2087718129","https://openalex.org/W2094912129","https://openalex.org/W2137997862","https://openalex.org/W2138856440","https://openalex.org/W2142133061","https://openalex.org/W2162583406","https://openalex.org/W2163151383","https://openalex.org/W2170933628","https://openalex.org/W4229501467","https://openalex.org/W4241108585","https://openalex.org/W4245752840网址","https://openalex.org/W4285719527“]，”related_works“：[”https://openalex.org/W4311420001","https://openalex.org/W2953483754","https://openalex.org/W2172205179","https://openalex.org/W2151788193","https://openalex.org/W2137997862","https://openalex.org/W2137024331","https://openalex.org/W2089201581","https://openalex.org/W19877994907","https://openalex.org/W1982464584","https://openalex.org/W1586171360“]，”ngrams_url“：”https://api.openalex.org/works/W2111569703/ngrams网站“，”“abstract_inverted_index”：{“我们”：[0,29]，“考虑”：[1]，“co\u2013B\u00fcchi”：[2,36102]，“树”：[3,27,37,84103151]，“自动机”：[4,38104152]，“沿”：[5]，“与”：[6153]，“两者”：[7]，“交替”：[8,34]，“和”：[9,45125148]，“广义”：[10,25,37,82101]，“范式”，“：[11]，”作为“：[12]，”a“：[13,93]，”表征“：[14,94]，”“：[15,18,56,74,95100120123128139]，”the“：[16,39,46,53,57,63,72111118121126131137154159]，”class“：[17,68,73,97]，”languages“：[19,75140]，”which“：[20,76141]，”complete“：[21,77142]，”is“：[22,69,78143]，”accepted“：[23,79145]，”by“：[24,80146]，”B\u00fcchi“：[2]，83150]，”automata。“：[28]，”第一“：[30]，”证明“：[31]，”那“：[32,62105113]，”对于“：[33,66109]，”模拟“：[40]，”定理“：[41]，”做“：[42,49]，”不是“：[43,50]，”保持“：[44]，”接受“：[48132]，”添加“：[51]，”到“：[52]，”表达“：[54]，”功率“：[55]，”模型。“：[58]，”然后，“：[59]，”我们“：[60,86,91135]，”显示“：[61]，”空白“：[64112]，”问题“：[65]，”此“：[67,96]，”Exptime\u2013complete。“：[70]，”For“：[71]，”确定性“：[81147]，”automata“：[85]，”get“：[87]，”better“：[88]，”complexity“：[89]，”bounds:“：/90]，”give“：[92]，”in“：[98117130158]，”terms“：[99]，”yields“：[106]，”an“：[107]，”algorithm“：[108]，”checking“：[110]，”takes“：[114]，”time“：%11]，”linear“：[116]，“产品”：[119]，“编号”：[122127]，“状态”：[124]，“集合”：[129]，“条件”。“：[133]，”最后，“：[134]，”比较“：[136]，”类“：[138156]，”分别“：[144]，”不确定性“：[149]，”主要“：[155]，”研究“：[157]，”文学。“：[160]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2111569703“，”counts_by_year“：[]，”updated_date“：”2024-08-22T11:48:26.240258“，”创建日期“：”2016-06-24“}