{“id”：“https://openalex.org/W3175769001“，”doi“：”https://doi.org/10.109/lics52264.2021.9470738“，”title“：”非周期变换的SD正则变换器表达式“，”display_name“：”非周期变换的SD正则变换器表达式“，”publication_year“：2021，”publication_date“：”2021-06-29“，”ids“：｛”openalex“：”https://openalex.org/W3175769001“，”doi“：”https://doi.org/10.109/lics52264.2021.9470738“，”mag“：”3175769001“｝，”language“：”en“，”primary_location“：｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/lics52264.2021.9470738“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”preprint“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://hal.science/hal-03283013/document“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5030319034“，”display_name“：”Luc Dartois“，”orcid“：”https://orcid.org/0000-0001-9974-1922“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Luc Dartois“，”raw关联字符串“：[”算法复杂实验室\u00e9 et Logique“]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5064833291“，”display_name“：”Paul Gastin“，”orcid“：”https://orcid.org/0000-0002-1313-7722“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Paul Gastin“，”raw关联字符串“：[”Laboratoire M\u00e9thodes Formelles“]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5063589100“，”display_name“：”Shankara Narayanan Krishna“，”兽人“：”https://orcid.org/0000-0003-0925-398X}，“机构”：[{“id”：https://openalex.org/I162827531“，”display_name“：”孟买印度理工学院“，”ror“：”https://ror.org/02qyf5152“，”country_code“：”IN“，”type“：“教育”，”世系“：[”https://openalex.org/I162827531“]}]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”Shankar Narayanan Krishna“，”raw _ afiliation_strings“：[“孟买印度理工学院”]}]“countries _ distinct_count”：1，”institutions _ disting_count“：1，“corresponding_author_ids”：[]，“correcponding_institution_ids“：[]”，“apc_list”：null，“apc _ paid”：nul，“has_fulltext”：正确，“fulltext_origin“：”pdf“，”cited_by_count“：1，”cited_by_percentile_year“：{”min“：63，”max“：72}，”biblio“：{-”volume“：null，”issue“：null-，”first_page“：null，”last_page“：null}，“is_retracted”：false，“is_paratext”：false，“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.9982，”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/T12029“，”display_name“：”基于DNA的计算和数据存储“，”score“：0.9898，”subfield“：{”id“：”https://openalex.org/subfields/s312“，”display_name“：”Molecular Biology“｝，”field“：｛”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.545101}，{”id“：”https://openalex.org/keywords/t换能器“，”display_name“：”传感器“，”score“：0.505105}]，”概念“：[{”id“：”https://openalex.org/C104247578，“wikidata”：https://www.wikidata.org/wiki/Q4779368“，”display_name“：”非周期图“，”level“：2，”score“：0.9269539}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5294972}，{”id“：”https://openalex.org/C52370388，“wikidata”：https://www.wikidata.org/wiki/Q752532“，”display_name“：”普通语言“，”level“：3，”score“：0.5107398}，{”id“：”https://openalex.org/C121329065，“wikidata”：https://www.wikidata.org/wiki/Q185612网址“，”display_name“：”正则表达式“，”level“：2，”score“：0.49918413}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.4939497}，{”id“：”https://openalex.org/C90559484，“wikidata”：https://www.wikidata.org/wiki/Q778379“，”display_name“：”Expression（computer science）“，”level“：2，”score“：0.46003968}，{”id“：”https://openalex.org/C2780897414，“wikidata”：https://www.wikidata.org/wiki/Q7600592“，”display_name“：”Star（博弈论）“，”level“：2，”score“：0.45384756}，{”id“：”https://openalex.org/C157486923，“wikidata”：https://www.wikidata.org/wiki/Q1376436“，”display_name“：”String（physical）“，”level“：2，”score“：0.4517474}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.43830287}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.33973607}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.33619654}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.32135332}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.10840604}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.10313165}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.08551848}，{”id“：”https://openalex.org/C112505250，“wikidata”：https://www.wikidata.org/wiki/Q787116“，”display_name“：”Automaton“，”level“：2，”score“：0.08332339}，{”id“：”https://openalex.org/C37914503，“wikidata”：https://www.wikidata.org/wiki/Q156495“，”display_name“：”数学物理“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：6，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/lics52264.2021.9470738“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“https://hal.archives-ouvertes.fr/hal-03283013，“pdf_url”：https://hal.science/hal-03283013/document“，”源“：｛”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”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“https://hal.archives-ouvertes.fr/hal-03283013/file/main-final.pdf，“pdf_url”：https://hal.archives-ouvertes.fr/hal-03283013/file/main-final.pdf“，”源“：｛”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”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“https://hal.science/hal-03283013/file/main-final.pdf，“pdf_url”：https://hal.science/hal-03283013/file/main-final.pdf“，”源“：｛”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”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“https://hal.archives-ouvertes.fr/hal-03283013/document，“pdf_url”：https://hal.archives-ouvertes.fr/hal-03283013/document“，”源“：｛”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”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2101.07130，“pdf_url”：https://arxiv.org/pdf/20101.07130“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：｛”is_oa“：true，”landing_page_url“：”https://hal.archives-ouvertes.fr/hal-03283013，“pdf_url”：https://hal.science/hal-03283013/document“，”源“：｛”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”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[]，”grants“：【】，”datasets“：〔〕，”versions“：〔】，”referenced_works_count“：22，”https://openalex.org/W1487309160","https://openalex.org/W151959406","https://openalex.org/W1529428897","https://openalex.org/W1533496401","https://openalex.org/W1810576301","https://openalex.org/W1993698725","https://openalex.org/W2044927444","https://openalex.org/W2079179697","https://openalex.org/W2106181999","https://openalex.org/W2113382057","https://openalex.org/W2116250539","https://openalex.org/W2885910827","https://openalex.org/W2949631665","https://openalex.org/W29511318","https://openalex.org/W2963346678","https://openalex.org/W2964036194","https://openalex.org/W4205178514","https://openalex.org/W4205996864","https://openalex.org/W4287252053","https://openalex.org/W4287375347","https://openalex.org/W4288085964","https://openalex.org/W4294148228“]，”related_works“：[”https://openalex.org/W3125261964","https://openalex.org/W2964091527","https://openalex.org/W2613180196","https://openalex.org/W2603910788","https://openalex.org/W2280368318","https://openalex.org/W2181888227","https://openalex.org/W2105843429","https://openalex.org/W2039468209","https://openalex.org/W1582705003","https://openalex.org/W1549877447“]，”ngrams_url“：”https://api.openalex.org/works/W3175769001/ngrams“，”abstract_inverted_index“：{”FO“：[0]，”转导“：[1]，”非周期“：[2,9,44,60,80113165178]，”确定性“：[3,81166]，”双向“：[4,82167]，”换能器“：[5]，”as“：[6,8154]，”well“：[7]，”streaming“：[10]，”字符串“：[11]，”传感器“：[12]，”are“：[13102116124180186]，”all“all”：[14]，”等价“：[152]16]，“型号”：[16]，“用于”：[17230]，“first“：[18,32,70]，“order”：[19,33,71157]，“definable”：[20,34,72]，“functions”。“：[21]，”In“：[22156]，”this“：[23]，”paper“：[24]，”we“：25170206210]，”solve“：[26]，”the“：[27,38130142146150195201204221227]，”problem“：[28]，”of“：[29,47,59119141203]，”expressions“：[30,42,64184199]，”capturing“：[31]，”functions“，”：[35]，”these“：[36]，”generalizing“：[37]，”seminal“：[39]，“SF=AP”：[40]，“（无星”：[41]，“=”：[43]，“语言）”：[45]，“结果”：[46,50]，“Sch\u00fctzenberger”：[48]，“我们的”：[49]，“也”：[51211]，“概括”：[52]，“a”：[53,96105231]，“较小”：[54]，“已知”：[55]，“表征”：[56]，“by”：[57,62,78175182191]，“舒赞伯格”：[58]，“语言”：[61114179]，“SD-regular”：[63,89183198]，“（SD=AP）。“：[65]，”我们“：[66]，”显示“：[67]，”那“：[68177]，”每“：[69]，”函数“：[73222]，“over”：[74]，“finited”：[75]，“words”：[76]，“captured”：[77181]，“an”：[79,88160164]，“transformer”：[83,90]，“can”：[84109]，“be”：[85]，“descripted”：+86]，“with”：[87163]，“expression”：[91,98]，“（SDRTE）。”：[92]，“an”：/93]，“SDRTE”：[94161]，“is”：[95152]，“regular”：[97]，“where”：[99149]，“Kleene”：[100]，“stars”：[101]，“used”：[103]，“in”：[104]，“restricted”用法：[106153]，“方式：”：[107]，“它们”：[108]，“出现”：[110]，“仅”：[111]，“on”：[11244]，“其中”：[115185219]，“前缀”：[117]，“代码”：[118]，“有界”：[120]，“同步”：[121]，“延迟。”：[122]，“SDRTEstructed”：[125]，“from”：[126]，“简单”：[127]，“函数”：[128]，“使用”：[129]，“组合符”：[131]，“明确”：[132139187]，“总和”：[133]，“（确定性”：[134]，“选择”），“：[135]，“哈达玛”：[136]，“产品”，：[137]，“和”：[138145188]，“版本”：[140]，“柯西”：[143]，“乘积”：[144]，“fc-chensed”：[147228]，“克莱恩-斯塔尔”：[148]，“星”：[151229]，“已提及。”：[155]，“to”：[158217225]，“construct”：[159207]，“关联”：[162]，“换能器”：[168205]，“（i）”：[169]，“具体化”：[171]，“Schutzenberger’s”：[172]，“SD=AP”：[173]，“result”，：[174]，“proving”：[176]，“stabilizing；”：[189]，“（ii）”：[190]，“structural”：[192]，“induction”：[193]，“unambiguous”：:196]，“Stabilizing”：[197]，“descripting”：[200]，“domain”：[202]，“SDRTEs”：[208]，“Finally”：[209]，“look”：212]，“at”：[213]，“各种”：[214]，“形式主义”：[215]，“用法”：[220]，“构图”：[223]，“允许”：[224]，“交易”：[226]，“1-star.”：[232]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=cites:W3175769001“，”counts_by_year“：[{”年“：2022，”引用_by_count“：1}]，”更新日期“：”2024-05-17T02:16:55.407743“，”创建日期“：“2021-07-05”}