{“id”：“https://openalex.org/W2914757613“，”doi“：”https://doi.org/10.1016/j.tcs.2014.10.050“，”title“：”Postfix automata“，”display_name“：”Postfix autotata“，“publication_year”：2015，”publication_date“：”2015-01-01“，”ids“：{”openalex“：”https://openalex.org/W2914757613“，”doi“：”https://doi.org/10.1016/j.tcs.2014.10.050“，”mag“：”2914757613“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2014.10.050“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”https://doi.org/10.1016/j.tcs.2014.010.050网址“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5031969996“，”display_name“：”毛花精“，”兽人“：”https://orcid.org/0000-0002-2016-0891}，“机构”：[{“id”：https://openalex.org/I9224756“，”display_name“：”东北大学“，”ror“：”https://ror.org/03awzbc87“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I9224756“]}]，”countries“：[”CN“]，”is_corresponding“：true，”raw_author_name“：”Maohua Jing“，”raw _ afiliation_strings“：【”东北大学信息科学与工程学院“，”东北秦皇岛大学计算机与通信工程学院“】，”affiliations“：”中国东北大学信息科学与工程学院“，”institution_ids“：[”https://openalex.org/I9224756“]}，{”raw_affiliation_string“：”中国秦皇岛东北大学计算机与通信工程学院“，”institution_ids“：[”https://openalex.org/I9224756“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5070702581“，”display_name“：”Yixian Yang“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I139759216“，”display_name“：”北京邮电大学“，”ror“：”https://ror.org/04w9fbh59“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I139759216“]}，{”id“：”https://openalex.org/I9224756“，”display_name“：”东北大学“，”ror“：”https://ror.org/03awzbc87“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I9224756“]}]，”countries“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Yixian Yang“，”rau_affiliation_strings“：【”东北大学信息科学与工程学院“，”北京邮电大学信息安全中心“】，”affiliations“：”中国北京邮电大学信息安全中心“，”institution_ids“：[”https://openalex.org/I139759216“]}，{”raw_affiliation_string“：”东北大学信息科学与工程学院“，”institution_ids“：[”https://openalex.org/I9224756“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5028856361“，”display_name“：”Ning Lu“，”orcid“：”https://orcid.org/0000-0001-7325-7307}，“机构”：[{“id”：https://openalex.org/I9224756“，”display_name“：”东北大学“，”ror“：”https://ror.org/03awzbc87“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I9224756“]}]，”countries“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Ning Lu“，”rau_affiliation_strings“：【”中国秦皇岛东北大学计算机与通信工程学院“】，”affiliations“：[{”raw_affiliation_string“：”东北大学秦皇岛计算机与通信学院“，”机构ID“：[”https://openalex.org/I9224756“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5005558902“，”display_name“：”文博石“，”兽人“：”https://orcid.org/0000-0003-2275-480X}，“机构”：[{“id”：https://openalex.org/I9224756“，”display_name“：”东北大学“，”ror“：”https://ror.org/03awzbc87“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I9224756“]}]，”countries“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Wenbo Shi“，”rau_affiliation_strings“：【”中国秦皇岛东北大学计算机与通信工程学院“】，”affiliations“：[{”raw_affiliation_string“：”中国秦岛东北大学计算与通信工程院“，”机构ID“：[”https://openalex.org/I9224756“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5102845995“，”display_name“：”Changyong Yu“，”orcid“：”https://orcid.org/0000-0002-2803-4291}，“机构”：[{“id”：https://openalex.org/I9224756“，”display_name“：”东北大学“，”ror“：”https://ror.org/03awzbc87“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I9224756“]}]，”countries“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Changyong Yu“，”raw_affiliation_strings“：【”中国秦皇岛东北大学计算机与通信工程学院“】，”affiliations“：[{”raw_affiliation_string“：”中国秦皇岛东北大学计算与通信工程院“，”机构ID“：[”https://openalex.org/I9224756“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：2，”corresponding_author_ids“：[”https://openalex.org/A5031969996“]，”对应的机构ID“：[”https://openalex.org/I9224756“]，”apc_list“：{”value“：2690，”currency“：”USD“，”value_USD“：2680，”provenance“：”doaj“}，”apc _pay“：null，”fwci“：0.0，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：2，”citation_normalized_percentile“：{”value y_percentile_year“：{“最小”：73，“最大”：77}，“书目”：{”卷“：”562“，”问题“：null，”first_page“：”590“，”last_page“：”605“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9991，”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.9991，”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/T12326“，”“display_name”：“数据包分类的算法和体系结构”，“score”：0.9982，“subfield”：{“id”：“https://openalex.org/subfields/1708“，”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/T10911“，”“display_name”：“肽合成与药物发现”，“score”：0.9965，“subfield”：{“id”：“https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/synchronizing-automata网站“，”display_name“：”Synchronizing Automata“，”score“：0.536061}，{”id“：”https://openalex.org/keywords/automata网站“，”display_name“：”Automata“，”score“：0.507451}]，”concepts“：[{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5490723}，{”id“：”https://openalex.org/C112505250，“wikidata”：https://www.wikidata.org/wiki/Q787116“，”display_name“：”Automaton“，”level“：2，”score“：0.537094}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.38909262}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.32589608}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2014.010.050网址“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2014.10.050“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：{”funder“：”https://openalex.org/F4320321001“，”“funder_display_name”：“国家自然科学基金”，“award_id”：“60573089”}，{“funder”：“https://openalex.org/F4320321001“，”“funder_display_name”：“国家自然科学基金”，“award_id”：“61100021”}，{“funder”：“https://openalex.org/F4320321001“，”“funder_display_name”：“国家自然科学基金”，“award_id”：“61202447”}，{“funder”：“https://openalex.org/F4320321001“，”funder_display_name“：”国家自然科学基金“，”award_id“：”61121061“}]，”datasets“：[]，”versions“：[]，”referenced_works_count“：22，”referrenced_works“：[”https://openalex.org/W1516506771","https://openalex.org/W1559969643","https://openalex.org/W1635888956","https://openalex.org/W1674877186","https://openalex.org/W2002089154","https://openalex.org/W2022156557","https://openalex.org/W2030102079","https://openalex.org/W203984653网址","https://openalex.org/W2048411372","https://openalex.org/W2054801208","https://openalex.org/W2065394462","https://openalex.org/W2072607050","https://openalex.org/W2077450865","https://openalex.org/W2094985106","https://openalex.org/W2099540492","https://openalex.org/W2145791740","https://openalex.org/W2153122359","https://openalex.org/W2475881817","https://openalex.org/W2912608078","https://openalex.org/W2913383557","https://openalex.org/W4212834144","https://openalex.org/W4285719527“]，”related_works“：[”https://openalex.org/W4243252198","https://openalex.org/W4235530921","https://openalex.org/W3137189469","https://openalex.org/W2937242976","https://openalex.org/W2740990710","https://openalex.org/W2462343658","https://openalex.org/W2135396778","https://openalex.org/W2118300983","https://openalex.org/W2112962394","https://openalex.org/W1527862632“]”，“abstract_inverted_index”：{“We”：[0,14144]，“introduce”：[1]，“a”：[2,16,58,65,80124132]，“concept”：[3]，“of”：[4131153]，“postfix”：[5,47,59,70104133]，“automata”：[6,12,24]，“and”：[7,55,83111122]，“apply”：[8]，“it”：[9,57]，“to”：[10127]，“finited”：[11,23]，“constructions”：[13]，“给定”：[15]，“紧凑”：[17]，“方法”：[18,97]，“for”：[19,68]，“构造”：[20]，“较小”：[21101]，“不确定”：[22]，“（NFA）”：[25]，“来自”：[26]，“给定”：[27,43]，“规则”：[28,44,60,71]，“表达式。”：[29]，“有”：[30]，“是”：[31]，“四”：[32]，“步骤”：[33]，“in”：[34149]，“我们的”：[35,96]，“方法。”：[36]，“第一，”：[37]，“we”：[38,63,7]74,85,98118]，“convert”：[39]，“one”：[40108112]，“or”：[41]，“more”：[42]，“expressions”：[45]，“into”：[46]，“form，”：[48]，“better”：[49]，“known”：[50]，“as”：[51]，“Reverse”：[52]，“Polish”：[53]，“notation”，“：[54]，“call”：[56]，“expression.”：[61,72]，“Second”，“:[62]，“construct”：【64，86]，“syntax”：66，77,93]，“tree”：【67，78】，“the”：【69，76，91129136147151154】，“Next，”：【73】，“code”：【75]，“using”：[79]，“specific”：[81]，“algorithm”：[82]，“finally”：[84]，“an”：[87]，“NFA”：[88155]，“based”：[89]，“on”：[90]，“coded”：[92]，“tree.”：[94]，“Using”：[95]，“can”：[99]，“get”：[100]，“NFA”：[102]，“called”：[103]，“automata”：[105]，“with”：/106135]，“only”：[107]，“starting”：%109]，“state”：[110]，“final”：[113]，“state.”：[114]，“In”：+115]，“this”：[116]，“论文”：[117]，“证明”：[119]，“几个”：[12040]，“概念”：[121]，“现在”：[123]，“经典”：[125141]，“示例”：[126]，“比较”：[128]，“大小”：[130152]，“自动机”：[134]，“NFA”：[137]，“创建”：[138]，“by”：[139]，“构造”：[142]，“方法”：[143]，“also”：[145]，“派生”：[146]，“效率”：[148]，“还原”：[150]，“通过”：[156]，“一般”：[157]，“理论”：[158]，“分析”：[159]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W2914757613“，”counts_by_year“：[{”年份“：2022，”cited_by_count“：1}，{”年“：2021，”cited_by_count”：1}]，”更新日期“：”2024-09-11T23:02:31.407195“，”创建日期“：“2019-02-21”}