{“id”：“https://openalex.org/W39000571“，”doi“：”https://doi.org/10.1007/978-3-642-28332-1_16“，”title“：”Approximate Regular Expressions and Their Derivations“，”display_name“：”Approximate-Regular Expressions and Their Derivisives“，”publication_year“：2012，”publiation_date“：”2012-01-01“，”ids“：{”openalex“：”https://openalex.org/W39000571“，”doi“：”https://doi.org/10.1007/978-3-642-28332-1_16“，”mag“：”39000571“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-642-28332-1_16“，”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，”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“，”Spring er Science+Business Media“]，“type”：“book series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”preprint“，”type_crossref“：“book-chapter”，“indexed_in”：[“crossref”]，”open_access“：{”is_oa“：false”，“oa_status”：“closed”，“oa_url”：空，“any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A506592922“，”display_name“：”Jean-Marc Champarnaud“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I62396329“，”display_name“：”鲁昂诺曼底大学\u00e9“，”ror“：”https://ror.org/03nhjew95“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I4210105918","https://openalex.org/I62396329“]｝，｛”id“：”https://openalex.org/I4210108118“，”display_name“：”Laboratoire d'Informationque，du Traitement de l'Information et des Syst\u00e8mes“，”ror“：”https://ror.org/01f1vfy95“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I141576021","https://openalex.org/I4210105918","https://openalex.org/I4210108118","https://openalex.org/I62396329","https://openalex.org/I88814501“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Jean-Marc Champarnaud“，”raw _ affiliation_strings“：[“LITIS\u2013University\u00e9 de Rouen，Saint\u2013\u00c9tienne-du-Rouvray Cedex，France”]，“affiliation”：[{“raw_affiliation_string”：“LITIS \u2013university\u 00e9 der Rouen ay Cedex，法国“，”机构ID“：[”https://openalex.org/I62396329","https://openalex.org/I4210108118“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5035621384“，”display_name“：”Hadrien Jeanne“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I62396329“，”display_name“：”鲁昂诺曼底大学\u00e9“，”ror“：”https://ror.org/03nhjew95“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I4210105918","https://openalex.org/I62396329“]｝，｛”id“：”https://openalex.org/I4210108118“，”display_name“：”Laboratoire d'Informationque，du Traitement de l'Information et des Syst\u00e8mes“，”ror“：”https://ror.org/01f1vfy95“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I141576021","https://openalex.org/I4210105918","https://openalex.org/I4210108118","https://openalex.org/I62396329","https://openalex.org/I88814501“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Hadrien Jeanne“，”raw _ afiliation_strings“：[“LITIS\u2013University\u00e9 de Rouen，Saint\u2013\u00c9tienne-du-Rouvray Cedex，France”]，”从属关系“：[{”raw _affiliation_strong“：”LITIS\ u2013Universit\u00e 9 de Roue，Saint\ u2013\u 00c9Tienne-du-Rouvray Cedex dex，法国“，”institution_ids“：[”https://openalex.org/I62396329","https://openalex.org/I4210108118“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5026435500“，”display_name“：”Ludovic Mignot“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I62396329“，”display_name“：”鲁昂诺曼底大学\u00e9“，”ror“：”https://ror.org/03nhjew95“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I4210105918","https://openalex.org/I62396329“]｝，｛”id“：”https://openalex.org/I4210108118“，”display_name“：”Laboratoire d'Informationque，du Traitement de l'Information et des Syst\u00e8mes“，”ror“：”https://ror.org/01f1vfy95“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I141576021","https://openalex.org/I4210105918","https://openalex.org/I4210108118","https://openalex.org/I62396329","https://openalex.org/I88814501“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Ludovic Mignot“，”raw _ afiliation_strings“：[“LITIS\u2013University\u00e9 de Rouen，Saint\u2013\u00c9tienne-du-Rouvray Cedex，France”]，”从属关系“：[{”raw _affiliation_strong“：”LITIS\ u2013Universit\u00e 9 de Roue，Saint\ u2013\u 00c9Tienne-du-Rouvlay Cedex，法国“，”institution_ids“：[”https://openalex.org/I62396329","https://openalex.org/I4210108118“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：2，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]“apc_list”：null，”apc_payed“：null”，“fwci”：null，”has_fulltext“：false，”cited_by_count：8，“cited_by_percentile_year”：{“min”：85，”max“：86}，”biblio“：{”volume“：null，”issue“：空，“first_page”：“179”，“last_page”：“191”}，“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/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9994，”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/T12029“，”display_name“：”基于DNA的计算和数据存储“，”score“：0.9974，”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/regular-expressions网站“，”display_name“：”正则表达式“，”score“：0.573953}，{”id“：”https://openalex.org/keywords/approxise-matching“，”display_name“：”近似匹配“，”score“：0.545296}，{”id“：”https://openalex.org/keywords/combinatics-on-words网站“，”display_name“：”单词组合“，”score“：0.515253｝]，”concepts“：[｛”id“：”https://openalex.org/C121329065，“wikidata”：https://www.wikidata.org/wiki/Q185612“，”display_name“：”正则表达式“，”level“：2，”score“：0.7557235}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.72033083}，{”id“：”https://openalex.org/C177148314，“wikidata”：https://www.wikidata.org/wiki/Q170084“，”display_name“：”泛化“，”level“：2，”score“：0.69448924｝，｛”id“：”https://openalex.org/C112505250，“wikidata”：https://www.wikidata.org/wiki/Q787116“，”display_name“：”Automaton“，”level“：2，”score“：0.619416}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.5818264}，{”id“：”https://openalex.org/C52370388，“wikidata”：https://www.wikidata.org/wiki/Q752532“，”display_name“：”普通语言“，”level“：3，”score“：0.57446}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.5446855}，{”id“：”https://openalex.org/C90559484，“wikidata”：https://www.wikidata.org/wiki/Q778379“，”display_name“：”Expression（computer science）“，”level“：2，”score“：0.523384}，{”id“：”https://openalex.org/C90805587，“wikidata”：https://www.wikidata.org/wiki/Q10944557“，”display_name“：”Word（群论）“，”level“：2，”score“：0.48997942}，{”id“：”https://openalex.org/C2780566098，“wikidata”：https://www.wikidata.org/wiki/Q25295“，”display_name“：”语系“，”level“：2，”score“：0.44332668｝，｛”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3861118}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.3632996}，{”id“：”https://openalex.org/C136119220，“wikidata”：https://www.wikidata.org/wiki/Q1000660“，”“display_name”“：”字段上的代数“，”级别“：2，”分数“：0.35168934}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.25507015}，{”id“：”https://openalex.org/C202444582，“wikidata”：https://www.wikidata.org/wiki/Q837863“，”display_name“：”纯数学“，”level“：1，”score“：0.14026365}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.13812116}，{”id“：”https://openalex.org/C41895202，“wikidata”：https://www.wikidata.org/wiki/Q8162“，”display_name“：”语言学“，”level“：1，”score“：0.0719949}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-642-28332-1_16“，”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，”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}，{“is_oa”：false，“landing_page_url”：“https://hal-normandie-univ.archives-ouvertes.fr/hal-02335294“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“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”：12，“referrenced_works”：https://openalex.org/W129467524","https://openalex.org/W1995303482","https://openalex.org/W2001496424","https://openalex.org/W2012739991","https://openalex.org/W2040102554","https://openalex.org/W2088432971","https://openalex.org/W2094985106","https://openalex.org/W2156429182","https://openalex.org/W4214539729","https://openalex.org/W4243152384","https://openalex.org/W4244527929","https://openalex.org/W4301107338“]，”related_works“：[”https://openalex.org/W4386081251","https://openalex.org/W2998389348","https://openalex.org/W2964091527","https://openalex.org/W2613180196","https://openalex.org/W2603910788","https://openalex.org/W2280368318","https://openalex.org/W2105843429","https://openalex.org/W2067443406","https://openalex.org/W2057841333","https://openalex.org/W1582705003“]，”ngrams_url“：”https://api.openalex.org/works/W39000571/ngrams“，”“abstract_inverted_index”：{“多个”：[0]，“研究”：[1]，“有”：[2]，“已”：[3]，“已实现”：[4]，“to”：[5,74]，“construct”：[6]，“a”：[7,19,26,34,42,52]，“有限”：[8]，“自动机”：[9]，“that”：[10,16]，“识别”：[11]，“the”：[12,45,57,79]，“set”：[13]，“of”：[14,25,79]37,44,47,55,68]，“单词”：[15]，“are”：[17]，“at”：[18]，“bounded”：[20]，“distance”：[21,48]，“from”：[22]，“some“：[23]，”word“：[24]，”given“：[27]，”language。“：[28]，”In“：[29]，”this“：[30]，”paper“：[31]，”we“：[32,50]，”introduce“：[33]，”new“：35,53]，”family“：[36,54]，”regular“：[38,59,85]，”operator“：[39]，”based“：[40]，”on“：[41]，”generalization“：[43]，”concept“：[46]，”and“：[49,65]，”define“：[51]，”expressions“：[56]，”近似“：[58,84]，”表达式。“：[60]，”我们“：[61]，”计算“：[62]，”Brzozowski“：[63]，”派生词“：[64,67]，”Antimirov“：[66]，”这样“：[69]，”运算符“：[70]，”其中“：[71]，”允许“：[72]，”us“：[73]，”提供“：[75]，”两个“：[76]，”识别器“：[77]，”对于“：[78]，”语言“：[80]，”表示“：[81]，”由“：[82]，“any”：[83]，“表达式。“：[86]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W39000571“，”counts_by_year“：[{”年“：2017，”cited_by_count“：1}，{”年份“：2016，”cited_by_count”：2}，“{”年度“：2015，”citecd_by_count“：1}，”{“年份”：2013，”citesd_by_count“:2}，'年“：2012，”citted_by/count“:2}]，”updated_date“：”2024-06-20T13:23:27.060777“，”created_date:“2016-06-24”}