{"id":"https://openalex.org/W2089385274","doi":"https://doi.org/10.1016/0304-3975(91)90374-b","title":"On multiple context-free grammars","display_name":"On multiple context-free grammars","publication_year":1991,"publication_date":"1991-10-01","ids":{"openalex":"https://openalex.org/W2089385274","doi":"https://doi.org/10.1016/0304-3975(91)90374-b","mag":"2089385274"},"language":"en","primary_location":{"id":"doi:10.1016/0304-3975(91)90374-b","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0304-3975(91)90374-b","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018228908","display_name":"Hiroyuki Seki","orcid":"https://orcid.org/0000-0003-2001-7507"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hiroyuki Seki","raw_affiliation_strings":["Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka 560, Japan","Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka, 560, Japan.#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka 560, Japan","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka, 560, Japan.#TAB#","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032991133","display_name":"Takashi Matsumura","orcid":"https://orcid.org/0000-0002-5817-8819"},"institutions":[{"id":"https://openalex.org/I73650269","display_name":"Nomura Research Institute","ror":"https://ror.org/00p4ry522","country_code":"JP","type":"company","lineage":["https://openalex.org/I73650269"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takashi Matsumura","raw_affiliation_strings":["Nomura Research Institute, Ltd., Tyu-o-ku, Tokyo 104, Japan"],"affiliations":[{"raw_affiliation_string":"Nomura Research Institute, Ltd., Tyu-o-ku, Tokyo 104, Japan","institution_ids":["https://openalex.org/I73650269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102352814","display_name":"Mamoru Fujii","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mamoru Fujii","raw_affiliation_strings":["College of General Education, Osaka University, Toyonaka, Osaka, 560, Japan","College of General Education, Osaka University, Toyonaka,Osaka 560, Japan"],"affiliations":[{"raw_affiliation_string":"College of General Education, Osaka University, Toyonaka, Osaka, 560, Japan","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"College of General Education, Osaka University, Toyonaka,Osaka 560, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108359594","display_name":"Tadao Kasami","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tadao Kasami","raw_affiliation_strings":["Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka 560, Japan","Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka, 560, Japan.#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka 560, Japan","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka, 560, Japan.#TAB#","institution_ids":["https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018228908"],"corresponding_institution_ids":["https://openalex.org/I98285908"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":2.5567,"has_fulltext":false,"cited_by_count":394,"citation_normalized_percentile":{"value":0.90396128,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"88","issue":"2","first_page":"191","last_page":"229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.54730623960495},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5441497564315796},{"id":"https://openalex.org/keywords/formal-language","display_name":"Formal language","score":0.5428183078765869},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5192299485206604},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.5106471180915833},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.48870065808296204},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.48439890146255493},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.48225265741348267},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.475910484790802},{"id":"https://openalex.org/keywords/context-free-language","display_name":"Context-free language","score":0.4642636775970459},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46225282549858093},{"id":"https://openalex.org/keywords/indexed-grammar","display_name":"Indexed grammar","score":0.44349732995033264},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.40744829177856445},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.33821141719818115},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.304941862821579},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30445796251296997},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.08426204323768616}],"concepts":[{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.54730623960495},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5441497564315796},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.5428183078765869},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5192299485206604},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.5106471180915833},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.48870065808296204},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.48439890146255493},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.48225265741348267},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.475910484790802},{"id":"https://openalex.org/C198838072","wikidata":"https://www.wikidata.org/wiki/Q729271","display_name":"Context-free language","level":3,"score":0.4642636775970459},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46225282549858093},{"id":"https://openalex.org/C79243999","wikidata":"https://www.wikidata.org/wiki/Q6590011","display_name":"Indexed grammar","level":5,"score":0.44349732995033264},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.40744829177856445},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.33821141719818115},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.304941862821579},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30445796251296997},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.08426204323768616},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0304-3975(91)90374-b","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0304-3975(91)90374-b","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W52246302","https://openalex.org/W635073927","https://openalex.org/W1508382620","https://openalex.org/W1517654065","https://openalex.org/W1590102271","https://openalex.org/W1590593705","https://openalex.org/W1981743645","https://openalex.org/W2002089154","https://openalex.org/W2013724579","https://openalex.org/W2014423143","https://openalex.org/W2026015239","https://openalex.org/W2055869448","https://openalex.org/W2121924470","https://openalex.org/W2130035786","https://openalex.org/W2130630493","https://openalex.org/W2153198088","https://openalex.org/W2154127298","https://openalex.org/W2169842528","https://openalex.org/W2403874525","https://openalex.org/W2610522837","https://openalex.org/W2914032487","https://openalex.org/W4206002180","https://openalex.org/W4236682217","https://openalex.org/W4236901054","https://openalex.org/W4302339081","https://openalex.org/W6602099421","https://openalex.org/W6620617054","https://openalex.org/W6630595681","https://openalex.org/W6631161753","https://openalex.org/W6635003354","https://openalex.org/W6653686706","https://openalex.org/W6657153502","https://openalex.org/W6679531202"],"related_works":["https://openalex.org/W2403874525","https://openalex.org/W1608157979","https://openalex.org/W2153803459","https://openalex.org/W4386698224","https://openalex.org/W1566079456","https://openalex.org/W1847229592","https://openalex.org/W1496185716","https://openalex.org/W3100227670","https://openalex.org/W1778684924","https://openalex.org/W2024730357"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":40},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":20},{"year":2014,"cited_by_count":24},{"year":2013,"cited_by_count":21},{"year":2012,"cited_by_count":25}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}