{“id”：“https://openalex.org/W2028072917“，”doi“：”https://doi.org/10.1016/0304-3975（79）90024-0“，”title“：”On equivalence of grammars through transformation trees“，”display_name“：”On equivality of grammar through transformation trees”，“publication_year”：1979，“publitation_date”：“1979-08-01”，“ids”：{“openalex”：“https://openalex.org/W2028072917“，”doi“：”https://doi.org/10.1016/0304-3975（79）90024-0“，”mag“：”2028072917“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/0304-3975（79）90024-0“，”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，”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/0304-3975（79）90024-0“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”auther“：{”id“：”https://openalex.org/A504854124“，”display_name“：”Michael A.Harrison“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I95457486“，”display_name“：”加州大学伯克利分校“，”ror“：”https://ror.org/01an7q238“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I95457486“]｝]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”迈克尔·A·哈里森“，”raw_affiation_strings“：[”美国加州大学伯克利分校计算机科学部“]，”附属机构“：[｛”raw_affiation_string“：”美国加州大学伯克利分校计算机科学部“，”institution_ids“：[”https://openalex.org/I95457486“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5013596090“，”display_name“：”Ivan M.Havel“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I95457486“，”display_name“：”加州大学伯克利分校“，”ror“：”https://ror.org/01an7q238“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I95457486“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Ivan M.Havel“，”raw _affiliation_strings“：【”加利福尼亚大学伯克利分校计算机科学部“】，”affiliations“：[{”raw _affiliation_string“：”加州大学伯克利校区计算机科学部https://openalex.org/I95457486“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5030960039“，”display_name“：”Amiram Yehudai“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I95457486“，”display_name“：”加州大学伯克利分校“，”ror“：”https://ror.org/01an7q238“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I95457486“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Amiram Yehudai“，”raw _ afiliation_strings“：[“美国加州大学伯克利分校计算机科学部”]，”affiliations“：[{”raw_ afiliation _string“：”美国加州大学柏克莱分校计算机科学科”，“institution_ids”：[“https://openalex.org/I95457486“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]”，“apc_list”：{“value”：2690，“currency”：“USD”，“value_USD”：2680，“provenance”：“doaj”}，“apc _payd”：null，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count）：47，“cited_by_percentile_year“：{”最小值“：94，”最大值“：95}，”biblio“：{”volume“：”9“，”issue“：”2“，”first_page“：”173“，”last_page“：“205”}“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/T10181“，”display_name“：”统计机器翻译和自然语言处理“，”score“：0.9994，”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/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9962，”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/keywords/syntax-based-translation-models网站“，”display_name“：”基于句法的翻译模型“，”score“：0.499629}]，”concepts“：[{”id“：”https://openalex.org/C2780069185，“wikidata”：https://www.wikidata.org/wiki/Q7977945“，”display_name“：”等价（形式语言）“，”level“：2，”score“：0.79021746}，{”id“：”https://openalex.org/C153269930，“wikidata”：https://www.wikidata.org/wiki/Q430001“，”display_name“：”Decidability“，”level“：2，”score“：0.7633537}，{”id“：”https://openalex.org/C97212296，“wikidata”：https://www.wikidata.org/wiki/Q338047“，”display_name“：”上下文无关语法“，”level“：3，”score“：0.6105671}，{”id“：”https://openalex.org/C74919329，“wikidata”：https://www.wikidata.org/wiki/Q378713“，”display_name“：”确定性下推自动机“，”level“：5，”score“：0.607697}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.58368546}，{”id“：”https://openalex.org/C53893814，“wikidata”：https://www.wikidata.org/wiki/Q7378909“，”display_name“：”基于规则的机器翻译“，”level“：2，”score“：0.46827412}，{”id“：”https://openalex.org/C2780586882，“wikidata”：https://www.wikidata.org/wiki/Q7520643“，”display_name“：”Simple（哲学）“，”level“：2，”score“：0.45459417}，{”id“：”https://openalex.org/C198838072，“wikidata”：https://www.wikidata.org/wiki/Q729271“，”display_name“：”上下文无关语言“，”level“：3，”score“：0.44310358}，{”id“：”https://openalex.org/C204241405，“wikidata”：https://www.wikidata.org/wiki/Q461499“，”display_name“：”Transformation（genetics）“，”level“：3，”score“：0.43881407}，{”id“：”https://openalex.org/C70846408，“wikidata”：https://www.wikidata.org/wiki/Q220433“，”display_name“：”逻辑等价“，”level“：3，”score“：0.43695143}，{”id“：”https://openalex.org/C134083981，“wikidata”：https://www.wikidata.org/wiki/Q1754022“，”“display_name”“：”树连接语法“，”级别“：4，”分数“：0.41370547}，{”id“：”https://openalex.org/C177638518，“wikidata”：https://www.wikidata.org/wiki/Q3435975“，”display_name“：”确定性上下文无关语法“，”level“：5，”score“：0.41124016}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.3820534}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3602112}，{”id“：”https://openalex.org/C136119220，“wikidata”：https://www.wikidata.org/wiki/Q1000660“，”display_name“：”字段上的代数“，”level“：2，”score“：0.34040684｝，｛”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.30207774}，{”id“：”https://openalex.org/C202444582，“wikidata”：https://www.wikidata.org/wiki/Q837863“，”display_name“：”纯数学“，”level“：1，”score“：0.15817091｝，｛”id“：”https://openalex.org/C112505250，“wikidata”：https://www.wikidata.org/wiki/Q787116“，”display_name“：”Automaton“，”level“：2，”score“：0.15774372｝，｛”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.15175703}，{”id“：”https://openalex.org/C116248031，“wikidata”：https://www.wikidata.org/wiki/Q214526“，”display_name“：”自动机理论“，”level“：3，”score“：0.07665259}，{”id“：”https://openalex.org/C158008952，“wikidata”：https://www.wikidata.org/wiki/Q617295“，”display_name“：”非确定性有限自动机“，”level“：4，”score“：0.06260279}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C55493867，“wikidata”：https://www.wikidata.org/wiki/Q7094“，”display_name“：”生物化学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329“，”display_name“：”Chemistry“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C111472728，“wikidata”：https://www.wikidata.org/wiki/Q9471“，”display_name“：”认识论“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C104317684，“wikidata”：https://www.wikidata.org/wiki/Q7187“，”display_name“：”Gene“，”level“：2，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/0304-3975（79）90024-0“，”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，”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/0304-3975（79）90024-0“，”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，”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“：[{”id“：”https://metadata.un.org/sdg/4“，”score“：0.53，”display_name“：”Quality education“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：19，”referrenced_works“：【”https://openalex.org/W1562818191","https://openalex.org/W1968127341","https://openalex.org/W2010117085","https://openalex.org/W2011725207","https://openalex.org/W2020570874","https://openalex.org/W2023090947","https://openalex.org/W2024987067","https://openalex.org/W2030400253","https://openalex.org/W2037633950","https://openalex.org/W2041168146","https://openalex.org/W2070015363","https://openalex.org/W2072170850","https://openalex.org/W2073820836","https://openalex.org/W2078050093","https://openalex.org/W2094274619","https://openalex.org/W2115082275","https://openalex.org/W2545845195","https://openalex.org/W2592184324","https://openalex.org/W4301662502“]，”related_works“：[”https://openalex.org/W2472752294","https://openalex.org/W2403684796","https://openalex.org/W2116448069","https://openalex.org/W2089141720","https://openalex.org/W2074593591","https://openalex.org/W2068249429","https://openalex.org/W2067895928","https://openalex.org/W1602383402","https://openalex.org/W1528518006","https://openalex.org/W1486486721网址“]，”ngrams_url“：”https://api.openalex.org/works/W2028072917/ngrams”，“abstract_inverted_index”：｛“一”：[0]，“方法”：[1，24]，“到”：[2,50]，“解决”：[3]，“the”：[4，16，37，40，52]，“等价”：[5，41，53]，“问题”：[6，42，54]，“for”：[7，43，55]，“certain”：[8]，“familys”：[9]，“of”：[10，18，36，39,62]，“context”：[11，58]，“free”：[12，59]，“languages”：[13]，“is”：[14，47，64]，“through”：[15]，“use”：[17]，“\u2018transformation”：[19]，“trees\u2019.“：[20]，”我们“：[21]，”探索“：[22]，”这个“：[23]，”在“：[25]，”一般。“：[26]，”The“：[27]，”methods“：[28]，”developed“：[29]，”provide“：[30]，”a“：[31]，”clear“：[32]，”and“：[33]，”complete“：[34]，”roof“：[35]，”decidability“：[38]，”\u2018simple\u2019“：[44]，”languages。“：[45]，”It“：[46]，”shown“：[48]，”how“：[49]，”decide“：[51]，”two“：[56]，”确定性“：[57]，”languages，“：[60]，”one“：[61]，”which“：[63]，”simple“。“：[65]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2028072917“，”counts_by_year“：[{”年份“：2017，”cited_by_count“：1}，{”年度“：2015，”cited_by_count”：4}，“年份”：2013，”citecd_by_count“:1}]，”updated_date“：”2024-06-17T18:30:43.637014“，”created_dates“：”2016-06-24“}