{“id”:“https://openalex.org/W2107156033“,”doi“:”https://doi.org/10.1016/0304-3975(79)90032-x“,”title“:”Simple chain grammars and languages“,”display_name“:”简单链语法和语言“,”publication_year“:1979,”publiation_date“:”1979-10-01“,”ids“:{”openalex“:”https://openalex.org/W2107156033“,”doi“:”https://doi.org/10.1016/0304-3975(79)90032-x“,”mag“:”2107156033“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/0304-3975(79)90032-x“,”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“:null,”license_id“:null,”version“:null,”is_accepted“:false,”is_published“:false},”type“:”article“,”type_crossref“:”journal article“,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:true,”oa_status“:”green“,”oa_url“:”https://ris.utwente.nl/ws/files/6549476/tcs1979.pdf“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5091392919“,”display_name“:”Anton Nijholt“,”orcid“:”https://orcid.org/0000-0002-5669-9290},“机构”:[{“id”:https://openalex.org/I865915315“,”display_name“:”阿姆斯特丹Vrije Universiteit“,”ror“:”https://ror.org/008xxew50“,”country_code“:”NL“,”type“:“教育”,”世系“:[”https://openalex.org/I865915315“]],”国家“:[”NL“],”is_corresponding“:true,”raw_author_name“:”Anton Nijholt“,”raw_affiation_strings“:[”荷兰阿姆斯特丹Vrije大学数学系“],”附属机构“:[{”raw_affiation_string“:”荷兰阿姆斯特丹Vrije大学数学系“,”institution_ids“:[”https://openalex.org/I865915315“]}]}],”countries_disticont_count“:1,”institutions_disticent_count”:1,“corresponding_author_ids”:[“https://openalex.org/A5091392919“],”对应的机构ID“:[”https://openalex.org/I865915315“],”apc_list“:{”value“:2690,”currency“:”USD“,”value_USD“:2680,”provenance“:”doaj“},”apc _payed“:null,”has_fulltext“:true,”fulltext_origin“:”ngrams“,”cited_by_count“:2,”cited_by_percentile_year“:”{“min”:67,“max”:71},“biblio”:{“volume”:“9”,“issue”:“3”,“first_page”:“287”,”last_page“:”309“},”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.9956,”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.9944,”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/string匹配“,”display_name“:”String Matching“,”score“:0.467623}],”concepts“:[{”id“:”https://openalex.org/C27034413,“wikidata”:https://www.wikidata.org/wiki/Q5370010“,”display_name“:”嵌入式下推自动机“,”level“:5,”score“:0.7018334},{”id“:”https://openalex.org/C79243999,“wikidata”:https://www.wikidata.org/wiki/Q6590011“,”display_name“:”索引语法“,”level“:5,”score“:0.6842698},{”id“:”https://openalex.org/C134083981,“wikidata”:https://www.wikidata.org/wiki/Q1754022“,”“display_name”“:”树连接语法“,”级别“:4,”分数“:0.67906165},{”id“:”https://openalex.org/C177638518,“wikidata”:https://www.wikidata.org/wiki/Q3435975“,”display_name“:”确定性上下文无关语法“,”level“:5,”score“:0.6561198},{”id“:”https://openalex.org/C67621940,“wikidata”:https://www.wikidata.org/wiki/Q3113340“,”display_name“:”L属性语法“,”level“:4,”score“:0.6309699},{”id“:”https://openalex.org/C125950753,“wikidata”:https://www.wikidata.org/wiki/Q908674“,”display_name“:”上下文相关语法“,”level“:4,”score“:0.61364245},{”id“:”https://openalex.org/C2780586882,“wikidata”:https://www.wikidata.org/wiki/Q7520643“,”display_name“:”Simple(哲学)“,”level“:2,”score“:0.5527443},{”id“:”https://openalex.org/C53893814,“wikidata”:https://www.wikidata.org/wiki/Q7378909“,”display_name“:”基于规则的机器翻译“,”level“:2,”score“:0.5232065},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198(网址:https://www.wikidata.org/wiki/Q21198)“,”display_name“:”计算机科学“,”level“:0,”score“:0.51101506},{”id“:”https://openalex.org/C97212296,“wikidata”:https://www.wikidata.org/wiki/Q338047“,”display_name“:”上下文无关语法“,”level“:3,”score“:0.5097508},{”id“:”https://openalex.org/C29184939,“wikidata”:https://www.wikidata.org/wiki/Q1134367“,”display_name“:”短语结构语法“,”level“:4,”score“:0.44447318},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.4008048},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.3903787},{”id“:”https://openalex.org/C204321447,“wikidata”:https://www.wikidata.org/wiki/Q30642“,”display_name“:”自然语言处理“,”level“:1,”score“:0.2138682},{”id“:”https://openalex.org/C138885662,“wikidata”:https://www.wikidata.org/wiki/Q5891“,”display_name“:”哲学“,”等级“:0,”分数“:0.0},{”id“:”https://openalex.org/C111472728,“wikidata”:https://www.wikidata.org/wiki/Q9471“,”display_name“:”认识论“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:2,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/0304-3975(79)90032-x“,”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”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“https://research.utwente.nl/en/publications/30863da4-8532-470e-b97a-670931e7caf1,“pdf_url”:https://ris.utwente.nl/ws/files/6549476/tcs1979.pdf“,”source“:null,”license“:null,”liccense_id“:nul,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false}],”best_oa_location“:{”is_oa“:true,”landing_page_url“:”https://research.utwente.nl/en/publications/30863da4-8532-470e-b97a-670931e7caf1,“pdf_url”:https://ris.utwente.nl/ws/files/6549476/tcs1979.pdf“,”source“:null,”license“:null,”license_id“:null,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},”sustainable_development_goals“:[{”display_name“:”优质教育“,”score“:0.58,”id“:”https://metadata.un.org/sdg/4“}],”grants“:[],”datasets“:[],”versions“:[】,”referenced_works_count“:21,”referrenced_works“:【”https://openalex.org/W1968127341","https://openalex.org/W1971656648","https://openalex.org/W1979054319","https://openalex.org/W1984742153","https://openalex.org/W1991570511","https://openalex.org/W2003241571","https://openalex.org/W2008754898","https://openalex.org/W2018627789","https://openalex.org/W2037633950","https://openalex.org/W2073820836","https://openalex.org/W2090956276","https://openalex.org/W2097544568","https://openalex.org/W2100598688","https://openalex.org/W2102369166","https://openalex.org/W2126530105","https://openalex.org/W2495892618","https://openalex.org/W2498187449","https://openalex.org/W2545845195","https://openalex.org/W2915216147","https://openalex.org/W2988590948","https://openalex.org/W4247778349“],”related_works“:[”https://openalex.org/W2914399682","https://openalex.org/W24640121","https://openalex.org/W2403874525","https://openalex.org/W2130892661","https://openalex.org/W2067980891","https://openalex.org/W2041988689","https://openalex.org/W2002749975","https://openalex.org/W19924399855","https://openalex.org/W1609763579","https://openalex.org/W1524907688“],”ngrams_url“:”https://api.openalex.org/works/W2107156033/ngrams“,”“abstract_inverted_index”:{“A”:[0],“subscribe”:[1],“of”:[2,7,29],“the”:[3,5,36],“LR(0)-grammars,”:[4],“class”:[6,28],“simple”:[8,16,39,50,56,62,79],“chain”:[9,17,51,63,80],“grammars”:[10,18,30,64,81],“is”:[11,382],“introduced”。“:[12],”],“there”:[14],“exist”:[15],“which”:[19,72],“are”:[20,65],“not”:[21],“LL(k)”:[22],“for”:[23,61,78],“任何“:[24],”k>0,“:[25],”this“:[26],”new“:[27],”very“:[32],”closely“:[33],”related“:[34],”to“:[35],”LL(1)“:[37,40,57],”and“:[38,67],”grammars。“:[41],”In“:[42],”fact“:[43],”it“:[44],”can“:[45],”be“:[46],”shown“:[47],”that“:[48],”every“:[49],”grammar“:[52],”has“:[53],”an“:[54],”equivalent“:[55],”语法。“:[58],”封面“:[59],”属性“:[60],”调查“:[66],”a“:[68,75],”确定性“:[69],”下推“:[70],”换能器“:[71],”动作“:[73],”as“:[74],”right“:[76],”分析器“:[77],”presented。“:[83]},”cited_by_api_url“:”https://api.openalex.org/works?filter=引用:W2107156033“,”counts_by_year“:[],”updated_date“:”2024-06-19T00:46:57.315937“,”创建日期“:”2016-06-24“}