{“id”：“https://openalex.org/W1968420454“，”doi“：”https://doi.org/10.1016/j.ic.2006.12.003“，”title“：”带数字出现指示符的正则表达式的One-unambiguity“，”display_name“：”带有数字出现指示剂的正则表达式中的One-uniguty“，”publication_year“：2007，”publiation_date“：”2007-01-01“，”ids“：{”openalex“：”https://openalex.org/W1968420454“，”doi“：”https://doi.org/10.1016/j.ic.2006.12.003“，”mag“：”1968420454“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.ic.2006.12.003“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S59933527“，”display_name“：”信息与计算“，”issn_l“：”0890-5401“，”isn“：[”0890-5 401“、”1090-2651“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”host_organization_name“：”爱思唯尔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“：”期刊文章“，”indexed_in“：[”crossref“]，”open_access“：｛”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”https://doi.org/10.1016/j.ic.2006.12.003“，”any_repository_has_fulltext“：true｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5007277457“，”display_name“：”Pekka Kilpel\u00e4inen“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I175532246“，”display_name“：”东芬兰大学“，”ror“：”https://ror.org/00cyydd11“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I175532246“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Pekka Kilpel\u00e4inen“，”raw _ afiliation_strings“：[“Kuopio大学计算机科学系，邮政信箱1627，FI-70211 Kuopio，Finland#TAB#”]，“afliations”：[{“raw_affiliation_strong”：“Kuopio大学计算机科学部，邮政信箱627”。芬兰库皮奥FI-70211 1627号信箱#TAB#“，”institution_ids“：[”https://openalex.org/I175532246“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5010303835“，”display_name“：”Rauno Tuhkanen“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I175532246“，”display_name“：”东芬兰大学“，”ror“：”https://ror.org/00cyydd11“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I175532246“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Rauno Tuhkanen“，”raw _affiliation_strings“：[“Kuopio大学计算机科学系，邮政信箱1627，FI-70211 Kuopio，Finland#TAB#”]，”affiliations“：[{”raw _affiliation_string“：”Kuopio学院计算机科学系。芬兰库皮奥FI-70211 1627号信箱#TAB#“，”institution_ids“：[”https://openalex.org/I175532246“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[]、“correspending_institution_ids“：[[]，”apc_list“：{”value“：2630，”currency“：”USD“，”value_USD“：2630'，”provenance“：”doaj“}，”“apc_payed”：null，“fwci”：5.548，“has_fulltext”：true，“全文_origin“：”ngrams“，”cited_by_count“：46，”引用_规范化_percentile“：{”value“：0.956927，”is_in_top_1_percent“：false，”is_in_top_10_percents“：true}，”cited_by_percentile_year“：{“min”：93，“max”：94}，“biblio”：{“volume”：“205”，“issue”：“6”，“first_page”：“890”，“last_page”：”916“}，id“：”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9992，”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“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9992，”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“：”物理科学“}}，{”id“：”https://openalex.org/T10181“，”display_name“：”统计机器翻译与自然语言处理“，”score“：0.9988，”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“：”物理科学“}}，{”id“：”https://openalex.org/T10126“，”“display_name”：“程序分析和验证技术”，“score”：0.9959，“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“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/string匹配“，”display_name“：”String Matching“，”score“：0.521011}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.44966048}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.41346928}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.ic.2006.12.003“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S59933527“，”display_name“：”信息与计算“，”issn_l“：”0890-5401“，”isn“：[”0890-5 401“、”1090-2651“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”host_organization_name“：”爱思唯尔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“，”版本“：”已发布版本“，”is_accepted“：true，”is_published“：true｝，｛”is_oa“：true，”landing_page_url“：”http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.102.238，“pdf_url”：http://www.cs.uku.fi/tutkimus/publications/reports/A-2006-2.pdf，“源”：{“id”：https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（The Pennsylvania State University）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://doi.org/10.1016/j.ic.2006.12.003“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S59933527“，”display_name“：”信息与计算“，”issn_l“：”0890-5401“，”isn“：[”0890-5 401“、”1090-2651“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”host_organization_name“：”爱思唯尔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“：[]，”datasets“：]，”versions“：[https://openalex.org/W109449000","https://openalex.org/W1481160670","https://openalex.org/W1485606779","https://openalex.org/W1489021242","https://openalex.org/W1491178396","https://openalex.org/W1545666019","https://openalex.org/W1564013439","https://openalex.org/W1572934822","https://openalex.org/W157736541","https://openalex.org/W1690636059","https://openalex.org/W170989275","https://openalex.org/W1965014786","https://openalex.org/W1969670366","https://openalex.org/W1982213843","https://openalex.org/W2000804855","https://openalex.org/W2002089154","https://openalex.org/W2007464118","https://openalex.org/W2008689179","https://openalex.org/W2057841333","https://openalex.org/W2077450865","https://openalex.org/W2078003433","https://openalex.org/W2078944436","https://openalex.org/W2083858217","https://openalex.org/W2090901599","https://openalex.org/W2099540492","https://openalex.org/W2105748890","https://openalex.org/W2129414328","https://openalex.org/W2132750992","https://openalex.org/W2156429182","https://openalex.org/W2490990631","https://openalex.org/W2613359208","https://openalex.org/W261652732","https://openalex.org/W26528812","https://openalex.org/W2669379611","https://openalex.org/W2912714641","https://openalex.org/W78239629“]，”related_works“：[”https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W3002753104","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2077600819","https://openalex.org/W2061531152","https://openalex.org/W2007980826","https://openalex.org/W1979597421","https://openalex.org/W1587224694“]，”abstract_inverted_index“：{”Regular“：[0]，”expressions“：[1122]，”with“：[2,29,44123]，”numeric“：[3,30,45105124]，”occurrence“：[4,46106125]，”indicators“：[5,47107126]，”are“：[C6127]，”an“：[7]，”extension“：[8]，”of“：[9,23,25,36,59,7011120137152]，”traditional“：[10]，”Regular“:[11,41121]，”表达式“：[12]，“which”：[13]，“let”：[14]，““：[15,19,34100118]，”必需“：[16]，”最小“：[17]，”和“：[18,91,97108148]，”允许“：[20]，”最大“：[21]，”数量“：[22]，”迭代“：[24]，”子表达式“：[26]，“be”：[27]，“descripted”：[28]，“参数。“：[31]，“我们”：[32]，“考虑”：[33]，“问题”：[35]，“测试”：[37117]，“是否”：[38]，“a”：[39,67,80141149]，“给定”：[40]，“表达式”：[42,64]，“E”：[43,65,75]，“是”：[48140]，“1-明确”：[49]，“或”：[50130]，“否”。“：[51]，”This“：[52]，”condition“：[53]，”means，“：[54]，”非正式地，“：[55]，”that“：[56]，”any“：[57,60]，”前缀“：[58]，”word“：[61]，”accepted“：[62]，”by“：[63]，”determines“：[66]，”unique“：[68]，”path“：[69]，”matching“：[71]，”symbol“：[72]，”positions“：[73]，”in“：[74,83]，”。“：[76]，“One-unambiguity”：[77]，“显示”：[78]，“作为”：[79,89]，“有效性”：[81]，“约束”：[82]，“流行”：[84]，“文档”：[85]，“模式”：[86]，“语言”：[87]，“such”：[88]，“SGML”：[90]，“XML”：[92,98]，“DTD”：[93]，“（文档”：/94]，“类型”：[95]，“定义）”：[96]，“架构；“：[99]，”last“：[101]，”one“：[102]，”both“：[103]，”includes“：[104]，”requires“：%109]，”on-enamiguity“：[110119]，”expressions。“：[112]，”先前“：[113]，”已发布“：[114]，”解决方案“：[115]，”对于“：[116144]，”任意“：[128]，”错误“：[129]，”要求“：[131]，”指数“：[132]，”时间。“：[133]，”The“：[134]，”main“：[135]，”贡献“：[136]，”this“：[138146]，”paper“：[139]，”多项式时间“：[142]，”method“：[143]，”solving“：[145]，”problem“：[147]，”formal“：[150]，”证明“：[151]，”its“：%153]，”正确性。“：[154]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1968420454“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：1}，{“年”：2020，”“cited_by_cunt”：2}，}“年度”：2019，”“cited_by-count”“：5}，”“年份”“：2018，”“icted_by/count”（引用的_by_cont）：2}，{”“年份“：2017，”：2013，“cited_by_count”：9}，{“年份”：2012，“ciped_by_cunt”：5}]，“updated_date”：“2024-09-24T10:33:13.507816“，”创建日期“：”2016-06-24“}