{“id”：“https://openalex.org/W4389312187“，”doi“：”https://doi.org/10.1016/j.jcss.2023.103494“，”title“：”将双向有限自动机的查询复杂度提升到时空复杂度“，”display_name“：”为双向有限自然主义将查询复杂度提高到时空复杂程度“，”publication_year“：2024，”publitation_date“：”2024-05-01“，”ids“：{”openalex“：”https://openalex.org/W4389312187“，”doi“：”https://doi.org/10.1016/j.jcss.2023.103494“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.jcss.2023.103494“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S11020589“，”display_name“：”计算机与系统科学杂志“，”issn_l“：”0022-0000“，”isn“：[”0022-0000“，”1090-2724“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，pository_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”author“：{”id“：”https://openalex.org/A5077160371“，”display_name“：”郑圣根“，”orcid“：”https://orcid.org/0000-0001-7325-2506}，“机构”：[{“id”：https://openalex.org/I4210136793“，”display_name“：”鹏程实验室“，”ror“：”网址：https://ror.org/03qdqbt06“，”“country_code”“：”CN“，”type“：”facility“，”lineage“：[”https://openalex.org/I4210136793“]}]，”国家“：[”CN“]，”is_corresponding“：true，”raw_author_name“：”Shenggen Zheng“，”raw _affiliation_strings“：[“中国深圳鹏程实验室，518055”]，”affiliations“：[{”raw _affiliation_string“：”中国深圳鹏程实验室，5128055”，“institution_ids”：[“https://openalex.org/I4210136793“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5060352361“，”display_name“：”Yaqiao Li“，”orcid“：null}，”institutions“：[]，”countries“：[”CN“]，”is_corresponding“：false，”raw_author_name“:”Yaqia Li“、”raw_affiliation_strings“：【”深圳MSU-BIT大学，深圳，518172，中国“】，“afliations”：[{author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5052085005“，”display_name“：”Minghua Pan“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I5343935“，”display_name“：”桂林电子科技大学“，”ror“：”https://ror.org/05arjae42“，”country_code“：”CN“，”type“：”教育“，”血统“：[”https://openalex.org/I5343935“]}]，”国家“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Minghua Pan“，”raw _affiliation_strings“：[“桂林电子科技大学密码与信息安全广西重点实验室，桂林541004”]，”affiliations“：”桂林电子科技大学广西密码与信息安全重点实验室，桂林541004“，“institution_ids”：[“https://openalex.org/I5343935“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5070539897“，”display_name“：”Jozef Gruska“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I21449261“，”display_name“：”Masaryk University“，”ror“：”https://ror.org/02j46qs45“，”country_code“：”CZ“，”type“：“教育”，”世系“：[”https://openalex.org/I21449261“]}]，”国家“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”Jozef Gruska“，”raw _ afiliation_strings“：[“捷克共和国布尔诺60200马萨里克大学信息学系”]，”affiliations“：[{”raw_ afiliation _string“：”捷克共和国布尔诺602000马萨里克大学信息化系”，“institution_ids”：[“”https://openalex.org/I21449261“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5068977066“，”display_name“：”Lvzhou Li“，”orcid“：”https://orcid.org/0000-0001-5941-7036}，“机构”：[{“id”：https://openalex.org/I157773358“，”display_name“：”中山大学“，”ror“：”https://ror.org/0064kty71“，”country_code“：”CN“，”type“：”教育“，”血统“：[”https://openalex.org/I157773358“]}]，”countries“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Lvzhou Li“，”raw _ afiliation_strings“：【”中山大学计算机科学与工程学院，广州510006，中国“】，”affiliations“：[{”raw _affiliation_strong“：”中山大学计算科学与工程院，广州5102006，“机构ID“：[”https://openalex.org/I157773358“]｝]｝]，”countries_distict_count“：2，”institutions_disict_count“：4，”corresponding_author_ids“：[”https://openalex.org/A5077160371“]，”对应的机构ID“：[”https://openalex.org/I4210136793“]，”apc_list“：{”value“：2520，”currency“：”USD“，”value_USD“：2520'，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：null'，”has_fulltext“：false，”cited_by_count“：0，”cited_by_percentile_year“：{“min”：0，“max”：91}，“biblio”：{“volume”：“141”，“issue”：null、“first_page”：“103494”，“last_page”：”103494“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T11567“，”display_name“：”自动机理论与形式语言“，”score“：0.9999，”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.9999，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9992，”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/T10682“，”display_name“：”量子计算与模拟“，”score“：0.9992，”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/communication-complexity网站“，”display_name“：”通信复杂性“，”score“：0.570522}，{”id“：”https://openalex.org/keywords/synchronizing-automata网站“，”display_name“：”Synchronizing Automata“，”score“：0.542493}，{”id“：”https://openalex.org/keywords/state-complexity网站“，”display_name“：”状态复杂性“，”score“：0.529293}]，”concepts“：[{”id“：”https://openalex.org/C174327141，“wikidata”：https://www.wikidata.org/wiki/Q176837“，”display_name“：”量子有限自动机“，”level“：4，”score“：0.73268414}，{”id“：”https://openalex.org/C104091681，“wikidata”：https://www.wikidata.org/wiki/Q837528“，”display_name“：”确定性有限自动机“，”level“：3，”score“：0.6778521}，{”id“：”https://openalex.org/C158008952，“wikidata”：https://www.wikidata.org/wiki/Q617295“，”display_name“：”非确定性有限自动机“，”level“：4，”score“：0.6154303｝，｛”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.6119132}，{”id“：”https://openalex.org/C29248071，“wikidata”：https://www.wikidata.org/wiki/Q163310“，”display_name“：”图灵机“，”level“：3，”score“：0.52910894｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.52227783}，{”id“：”https://openalex.org/C75745568，“wikidata”：https://www.wikidata.org/wiki/Q5165519“，”display_name“：”连续空间自动机“，”level“：5，”score“：0.51598436}，{”id“：”https://openalex.org/C116248031，“wikidata”：https://www.wikidata.org/wiki/Q214526“，”display_name“：”自动机理论“，”level“：3，”score“：0.49334088}，{”id“：”https://openalex.org/C92043244，“wikidata”：https://www.wikidata.org/wiki/Q7269023“，”display_name“：”量子复杂性理论“，”level“：4，”score“：0.45720866}，{”id“：”https://openalex.org/C197685441，“wikidata”：https://www.wikidata.org/wiki/Q500716“，”display_name“：”PSPACE“，”level“：3，”score“：0.4347669｝，｛”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.42719835}，{”id“：”https://openalex.org/C50348692，“wikidata”：https://www.wikidata.org/wiki/Q6887056“，”display_name“：”Mobile automaton“，”level“：4，”score“：0.4215081}，{”id“：”https://openalex.org/C139423837，“wikidata”：https://www.wikidata.org/wiki/Q243800“，”display_name“：”双向确定性有限自动机“，”level“：5，”score“：0.41875935}，{”id“：”https://openalex.org/C167822520，“wikidata”：https://www.wikidata.org/wiki/Q176452“，”display_name“：”Finite-state machine“，”level“：2，”score“：0.4184597}，{”id“：”https://openalex.org/C194525867，“wikidata”：https://www.wikidata.org/wiki/Q5265707“，”display_name“：”确定性自动机“，”level“：3，”score“：0.41780958}，{”id“：”https://openalex.org/C92710233，“wikidata”：https://www.wikidata.org/wiki/Q291256“，”display_name“：”\u03c9-automaton“，”level“：5，”score“：0.41416654}，{”id“：”https://openalex.org/C39637292，“wikidata”：https://www.wikidata.org/wiki/Q908207“，”display_name“：”Complexity class“，”level“：3，”score“：0.4114972｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.4109853}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4004075｝，｛”id“：”https://openalex.org/C112505250，“wikidata”：https://www.wikidata.org/wiki/Q787116“，”display_name“：”Automaton“，”level“：2，”score“：0.33813903}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.31809115}，{”id“：”https://openalex.org/C84114770，“wikidata”：https://www.wikidata.org/wiki/Q46344“，”display_name“：”Quantum“，”level“：2，”score“：0.15565392}，{”id“：”https://openalex.org/C58053490，“wikidata”：https://www.wikidata.org/wiki/Q176555“，”display_name“：”Quantum computer“，”level“：3，”score“：0.13812411}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”Physics“，”level“：0，”score“：0.0｝，｛”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C45374587，“wikidata”：https://www.wikidata.org/wiki/Q12525525“，”display_name“：”Computation“，”level“：2，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.jcss.2023.103494“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S11020589“，”display_name“：”计算机与系统科学杂志“，”issn_l“：”0022-0000“，”isn“：[”0022-0000“，”1090-2724“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：【]，“referenced_works_count”：45，“referrenced_works”：https://openalex.org/W1525683323","https://openalex.org/W1940822538","https://openalex.org/W1959691716","https://openalex.org/W1987322712","https://openalex.org/W1989468189","https://openalex.org/W2001736707","https://openalex.org/W2012496360","https://openalex.org/W2018274308","https://openalex.org/W2034563250","https://openalex.org/W2041210515","https://openalex.org/W2041518499","https://openalex.org/W2042919731","https://openalex.org/W2043088202","https://openalex.org/W2044141959","https://openalex.org/W2049266369","https://openalex.org/W2058292646","https://openalex.org/W2058773739","https://openalex.org/W2072453354","https://openalex.org/W2107702484","https://openalex.org/W2139821069","https://openalex.org/W2148211896","https://openalex.org/W2254370953","https://openalex.org/W2277697754","https://openalex.org/W2476233449","https://openalex.org/W2487893106","https://openalex.org/W2495921853","https://openalex.org/W2570091096","https://openalex.org/W2752597570","https://openalex.org/W2911708124","https://openalex.org/W2911815655","https://openalex.org/W2912303919","https://openalex.org/W2912956481","https://openalex.org/W2914676137","https://openalex.org/W2952096016","https://openalex.org/W2962766591","https://openalex.org/W2963260788","https://openalex.org/W2963840356","https://openalex.org/W2970500524","https://openalex.org/W3003993007","https://openalex.org/W3048152041","https://openalex.org/W3102789243","https://openalex.org/W4205441565","https://openalex.org/W4234903623","https://openalex.org/W4241278170网址","https://openalex.org/W4248275387“]，”related_works“：[”https://openalex.org/W4382203044","https://openalex.org/W4378498717","https://openalex.org/W4310283533","https://openalex.org/W4297516501","https://openalex.org/W2560779797","https://openalex.org/W2518832034","https://openalex.org/W2322570347","https://openalex.org/W2141548906","https://openalex.org/W2113947097网址","https://openalex.org/W2012677353“]，”ngrams_url“：”https://api.openalex.org/works/W4389312187/ngrams网站“，”abstract_inverted_index“：{”时空“：[0]，”权衡“：[1]，”has“：[2,26,36131]，”been“：[3,27,38]，”studied“：[4]，”in“：[5134]，”a“：[6,24,49,86100]，”variety“：[7]，”of“：[8,44,55,66,69,77,85,94107]，”models“：[9]，”such“：[10,89]，”as“：[11,23]，”Turing“：[12]，“机器”：[13]，“分支”：[14]，“程序”：[15]，“和”：[16]，“有限”：[17,31,45,71,97111]，“自动机，“：[18,32]，”等“：[19]，“While”：[20]，“communication”：[21,62]，“complexity”：[22,57,68,93136]，“technology”：[25,51]，“applied”：[28]，“to”：[29,40,64138]，“study”：[30,41]，“it”：[33,35]，“seems”：[34]，“not”：[37]，“used”：[39]，“time-space”：[42,67,92135]，“权衡”：[43]，“自动机。“：[46,72]，”We“：[47]，”design“：[48]，”new“：[50]，”showing“：[52]，”that“：[53,90119127]，”separations“：[54,65]，”query“：[56]，”can“：[58]，”be“：[59]，”lifted“：[60]，”via“：[61]，”complexity“：[63]，”双向“：[70,95109]，”As“：[73]，”an“：[74132]，”application“：[75]，“一个”：[76]，“我们的”：[78]，“主要”：[79]，“结果”：[80]，“展品”：[81]，“the”：[82,91124]，“first”：[83125]，“example”：[84]，“language”：[87]，“L”：[88]，“probability”：[96]，“automata”：[98112]，“with”：[99113]，“bounded”：[101]，“error”：[102]，“（2PFA）”：[103]，“is”：[104117]，“\u03a9\u02dc（n2），“：[105]，”while“：[106]，“exact”：[108128]，“quantum”：[110129]，“classic”：[1114139]，“states”：[115]，“（2QCFA）”：[116]，“O\u02dc（n5/3），”：[118]，“is”，“：[120]，“we”：[121]，“演示”：[122]，“for”：[123]，“time”：[126]，“computing”：[130]，“advantage”：[133]，“comparing”：[137]，“computing.”：[140]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W4389312187“，”counts_by_year“：[]，”updated_date“：”2024-06-22T23:41:17.439852“，”created_date:“2023-12-05”}“