{“id”：“https://openalex.org/W2063127101“，”doi“：”https://doi.org/10.1145/986537.986588“，”title“：“用较少的状态和转换构建NFA的简单方法”，“display_name”：“用更少的状态和过渡构建NFA”，“publication_year”：2004，“publiation_date”：“2004-04-02”，“ids”：{“openalex”：“https://openalex.org/W2063127101“，”doi“：”https://doi.org/10.1145/986537.986588“，”mag“：”2063127101“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/986537.986588“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null“，”any_repository_has_fulltext“：false}”，”authorships“：[{”author_position“：”first“，”作者“：{”id“：”https://openalex.org/A5019398706“，”display_name“：”光明星“，”兽人“：”https://orcid.org/0000-0002-1234-5247}，“机构”：[{“id”：https://openalex.org/I94339441“，”display_name“：”西肯塔基大学“，”ror“：”https://ror.org/0446vnd56“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I94339441“]}]，”国家“：[”美国“]，”is_corresponding“：true，”raw_author_name“：”光明星“，”raw _ afiliation_strings“：[“肯塔基西部大学，保龄球格林，肯塔基州”]，”affiliations“：[{”raw_ afiliation _string“：”肯塔基东部大学，保龄格林，肯达基州”，“institution_ids”：[“https://openalex.org/I94339441“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5019398706“]，”对应的机构ID“：[”https://openalex.org/I94339441“]，”apc_list“：null，”apc _ paid“：null，”fwci“：null，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：0，”citecd_by_percentile_year“：{”min“：0”max“：64}，”biblio“：{volume”：null、“issue”：null、“first_page”：null}、“last_page”：null}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{id“：”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9987，”subfield“：{”id“：”https://openalex.org/subfields/s702“，”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.9987，”subfield“：{”id“：”https://openalex.org/subfields/s702“，”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.9979，”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/T12162“，”display_name“：”元胞自动机理论与应用“，”score“：0.9924，”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/keywords/regular-expressions（https://openalex.org/keywords/regular-expressions）“，”display_name“：”正则表达式“，”score“：0.530614}]，”concepts“：[{”id“：”https://openalex.org/C2780801425，“wikidata”：https://www.wikidata.org/wiki/Q5164392“，”display_name“：”Construct（python库）“，”level“：2，”score“：0.8285254}，{”id“：”https://openalex.org/C2780586882，“wikidata”：https://www.wikidata.org/wiki/Q7520643“，”display_name“：”Simple（哲学）“，”level“：2，”score“：0.7936575}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.65992546}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.36209047}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.2970022}，{”id“：”https://openalex.org/C111472728，“wikidata”：https://www.wikidata.org/wiki/Q9471“，”display_name“：”认识论“，”level“：1，”score“：0.08365917}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”Philosophy“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/986537.986588“，”pdf_url“：null，”source“：null，”license“：null:”license_id“：nuld，”version“：null，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[{”id“：”https://metadata.un.org/sdg/11“，”score“：0.45，”display_name“：”可持续城市和社区“}]，”grants“：[]，”datasets“：【】，”versions“：【]，”referenced_works_count“：7，”referrenced_works“：[”https://openalex.org/W2013120826","https://openalex.org/W2072607050","https://openalex.org/W2077450865","https://openalex.org/W2094985106","https://openalex.org/W2129414328","https://openalex.org/W2136238707","https://openalex.org/W3140808638“]，”related_works“：[”https://openalex.org/W4388145910","https://openalex.org/W4312490297","https://openalex.org/W4248336175","https://openalex.org/W3009369890","https://openalex.org/W2748952813","https://openalex.org/W2391445434","https://openalex.org/W2381570729","https://openalex.org/W2366107444","https://openalex.org/W2031260042","https://openalex.org/W1976205134“]，”ngrams_url“：”https://api.openalex.org/works/W2063127101/ngrams网站“，”abstract_inverted_index“：｛”The“：[0113]，”problem“：[1，12]，”of“：[2,38,41,83]，”conversing“：[3]，”a“：[4,10,11]，”regular“：[5,52,85]，”expression“：[6,53]，”to“：[7,80122]，”NFA“：[8,61100]，”is“：[9117]，”basical“：[11]，”that“：[13]，”has“：[14]，”been“：[15]，”well“：[16]，“已研究”：[17]，“然而”：[18]，“The”：[19，33，39，69，81，84，89110]，“two”：[20]，“basic”：[21]，“构造”：[22，90]，“算法：”：[23]，“（1）”：[24]，“Thompson”：[25]，“（2）”：[26]，“McNaughton Yamada”：[27]，“和”：[28，43，65104120131]，“Glushkov”：[29]，“做”：[30]，“不”：[31]，“产量”：[32]，“最佳”：[34]，“解决方案”：[35]，“在”：[36，68，75,95109]，“术语”：[37]，“number“：[40]，”states“：[42，64103]，”transitions“：[44]，”in“：[45]，”this“：[46]，”paper“：[47]，”we“：[48,57125]，“显示：”：[49]，“对于”：[50]，“with”：[54,62,78101]，“l”：[55]，“literals，”：[56]，“can”：[58]，“construct”：【59】，“an”：[60,99]，“2l”：【63】，“4l”：[66]，“transitions”：[67108]，“worst”：[70111]，“case。”：[71112]，“Our”：[22]，“algorithmic”：[73,91]，“runs”：[74]，“线性”：[76]，“时间”：[77]，“尊重”：[79]，“长度”：[82]，“表达”：[86]，“此”：[87]，“改善”：[88]，“给定”：[92]，“by”：[93]，“Chang”：[94]，“[5]，”：[96]，“which”：[97]，“constructs”：[98]，“5l=2”：[102]，“（10l”：[105]，“--”：[106]，“5）/2”：[107]，“method”：[114]，“present”：[115]，“here”：[116]，“much”：[118]，“simpler”：[119]，“easider”：[121]，“understand，”：[123]，“如“：[124]，”使用“：[126]，”仅“：[127]，”天真“：[128]，”想法：“：[129]，”划分“：[130]，”征服“：[132]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W2063127101“，”counts_by_year“：[]，”updated_date“：”2024-06-26T21:41:41.779090“，”创建日期“：”2016-06-24“}