{“id”：“https://openalex.org/W2100463420“，”doi“：”https://doi.org/10.115/981175.981191“，”title“：”On the successness properties of unorder context-free grammars“，”display_name“：”关于无序上下文自由语法的简洁性“，”publication_year“：1987，”publiciation_date“：”1987-01-01“，”ids“：{”openalex“：”https://openalex.org/W2100463420“，”doi“：”https://doi.org/10.115/981175.981191“，”mag“：”2100463420“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.115/981175.981191，“pdf_url”：https://dl.acm.org/doi/pdf/10.115/981175.981191“，”source“：null，”license“：null，”licence_id“：nul，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜色“，”oa_url“：”https://dl.acm.org/doi/pdf/10.115/981175.981191“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5044323269“，”display_name“：”M.Drew。Moshier“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I27837315“，”display_name“：”密歇根大学\u2013Ann Arbor“，”ror“：”https://ror.org/00jmfr291“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I27837315“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”M.Drew Moshier“，”raw _affiliation_strings“：[“密歇根大学，密歇根州安阿伯分校”]，”affiliations“：[{”raw _affiliation_string“：”密歇根州立大学，密西根州安阿伯分校”，“institution_ids”：[“https://openalex.org/I27837315“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5019204872“，”display_name“：”William C.Rounds“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I27837315“，”display_name“：”密歇根大学\u2013Ann Arbor“，”ror“：”https://ror.org/00jmfr291“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I27837315“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”William C.Rounds“，”raw _ afiliation_strings“：[“密歇根大学，密歇根州安娜堡分校”]，”affiliations“：[{”raw_ afiliation _string“：”密歇根州立大学，密西根州安纳堡分校”，“institution_ids”：[“https://openalex.org/I27837315“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payd“：null，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“issue”：null，“first_page”：nul，“last_page”：null}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/T10181“，”display_name“：”统计机器翻译和自然语言处理“，”score“：0.9974，”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.996，”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/combinatics-on-words网站“，”display_name“：”单词组合学“，”score“：0.533306}，{”id“：”https://openalex.org/keywords/language-modeling“，”display_name“：”语言建模“，”score“：0.521527}，{”id“：”https://openalex.org/keywords/formal-languages网站“，”display_name“：”形式语言“，”score“：0.513219}]，”concepts“：[{”id“：”https://openalex.org/C2776493592，“wikidata”：https://www.wikidata.org/wiki/Q5158717“，”display_name“：”简洁“，”level“：2，”score“：0.7919073}，{”id“：”https://openalex.org/C538938114，“wikidata”：https://www.wikidata.org/wiki/Q7378909“，”display_name“：”基于规则的机器翻译“，”level“：2，”score“：0.76165503}，{”id“：”https://openalex.org/C134083981，“wikidata”：https://www.wikidata.org/wiki/Q1754022“，”display_name“：”树连接语法“，”level“：4，”score“：0.75797373}，{”id“：”https://openalex.org/C97212296，“wikidata”：https://www.wikidata.org/wiki/Q338047网址“，”display_name“：”上下文无关语法“，”level“：3，”score“：0.74721193}，{”id“：”https://openalex.org/C67621940，“wikidata”：https://www.wikidata.org/wiki/Q3113340“，”display_name“：”L属性语法“，”level“：4，”score“：0.629707}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.599544}，{”id“：”https://openalex.org/C125950753，“wikidata”：https://www.wikidata.org/wiki/Q908674“，”display_name“：”上下文相关语法“，”level“：4，”score“：0.59233433}，{”id“：”https://openalex.org/C27034413，“wikidata”：https://www.wikidata.org/wiki/Q5370010“，”display_name“：”嵌入式下推自动机“，”level“：5，”score“：0.5865582｝，｛”id“：”https://openalex.org/C79243999，“wikidata”：https://www.wikidata.org/wiki/Q6590011“，”display_name“：”索引语法“，”level“：5，”score“：0.5679914}，{”id“：”https://openalex.org/C29184939，“wikidata”：https://www.wikidata.org/wiki/Q1134367“，”display_name“：”短语结构语法“，”level“：4，”score“：0.5485438}，{”id“：”https://openalex.org/C2779343474，“wikidata”：https://www.wikidata.org/wiki/Q3109175“，”display_name“：”Context（考古学）“，”level“：2，”score“：0.5250951}，{”id“：”https://openalex.org/C199624470，“wikidata”：https://www.wikidata.org/wiki/Q2377216“，”display_name“：”随机上下文无关语法“，”level“：5，”score“：0.45832977}，{”id“：”https://openalex.org/C90805587，“wikidata”：https://www.wikidata.org/wiki/Q10944557“，”display_name“：”Word（群论）“，”level“：2，”score“：0.43977225}，{”id“：”https://openalex.org/C70777604，“wikidata”：https://www.wikidata.org/wiki/Q257885“，”display_name“：”语序“，”level“：2，”score“：0.4262866}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.392049}，{”id“：”https://openalex.org/C204321447，“wikidata”：https://www.wikidata.org/wiki/Q30642“，”display_name“：”自然语言处理“，”level“：1，”score“：0.2983197}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.28244412}，{”id“：”https://openalex.org/C151730666，“wikidata”：https://www.wikidata.org/wiki/Q7205“，”display_name“：”古生物学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”Biology“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.3115/9811175.981191，“pdf_url”：https://dl.acm.org/doi/pdf/10.115/981175.981191“，”source“：null，”license“：null，”license_id“：null，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”http://www.aclweb.org/antology/P87-1016，“pdf_url”：https://aclantology.org/P87-1016.pdf，“源”：{“id”：https://openalex.org/S4306402137“，”display_name“：”The COCOON platform（University of Paris）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I102197404“，”“host_organization_name”：“巴黎大学-南方大学”，“host_ordanization_lineage”：[“https://openalex.org/I102197404“]，”host_organization_lineage_names“：[”University of Paris-Sud“]，“type”：“repository”}，“license”：“cc-by-nc-sa”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-sa“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.13.9526，“pdf_url”：http://acl.ldc.upenn.edu/P/P87/P87-1016.pdf，“源”：{“id”：https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（宾夕法尼亚州立大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：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.115/981175.981191，“pdf_url”：https://dl.acm.org/doi/pdf/10.115/981175.981191“，”source“：null，”license“：null，”licence_id“：nul，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[{”display_name“：”素质教育“，”score“：0.69，”id“：”https://metadata.un.org/sdg/4“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：8，”referrenced_works“：【”https://openalex.org/W1486922765","https://openalex.org/W1515453277","https://openalex.org/W1590102271","https://openalex.org/W1972573551","https://openalex.org/W1985092512","https://openalex.org/W2002089154","https://openalex.org/W2121249923","https://openalex.org/W61012405“]，”related_works“：[”https://openalex.org/W59084530","https://openalex.org/W2403874525","https://openalex.org/W2100463420","https://openalex.org/W2070208002","https://openalex.org/W2041988689","https://openalex.org/W1980918784","https://openalex.org/W1846567150","https://openalex.org/W1608157979","https://openalex.org/W1558874415","https://openalex.org/W1557335907“]，”ngrams_url“：”https://api.openalex.org/works/W2100463420/ngrams网站“，”“abstract_inverted_index”：{“We”：[0]，“prove”：[1]，“in”：[2,37]，“this”：[3]，“paper”：[4]，“that”：[5,26]，“unorder”：[6]，“or”：[7]，“ID/LP”：[8,46]，“grammars，”：[9,16]，无上下文“：[15]，”by“：[17,44]，”exhibing“：[18]，”a“：[19]，”sequence“：[20]，”（Ln）“：[21]，”of“：[22,29,55]，”有限的“：[23]，”语言“：[24]，”这样的“：[25]，”the“：[27，53]，”size“：[28]，”any“：[30]，”CFG“：[31]，”for“：[32，52]，”Ln“：[33]，”must“：[34]，”grow“：[35]，”n“：[38]，”but“：[39]，”which“：[40]，”can“：[41]，”be“：[42]，”described“：[43]，”多项式大小“：[45]，”语法。“：[47]，”The“：[48]，”results“：[49]，”have“：[50]，”implications“：【51】，”description“：【54】，”free“：【56】，”word“：【57】，”order“：【58】，”languages。“：[59]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2100463420“，”counts_by_year“：[{”年“：2018，”cited_by_count“：1}]，”更新日期“：”2024-06-15T14:49:59.238563“，”创建日期“：“2016-06-24”}