{"id":"https://openalex.org/W2013724579","doi":"https://doi.org/10.1002/scj.4690200705","title":"Generalized context\u2010free grammars and multiple context\u2010free grammars","display_name":"Generalized context\u2010free grammars and multiple context\u2010free grammars","publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W2013724579","doi":"https://doi.org/10.1002/scj.4690200705","mag":"2013724579"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690200705","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200705","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","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/A5108359594","display_name":"Tadao Kasami","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Tadao Kasami","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Tadao Kasami received a BS degree in Communications from Osaka University in 1958 and a Ph.D. there in 1963. He became a research associate at the Dept. of Electronics in 1958. In 1966 he was promoted to Professor in fundamental engineering and control theory. Currently he is Professor of Information Theory. In 1964-1964 he was a Visiting Associate Professor at the Universities of Hawaii and Illinois. In 1970 he was a Visiting Professor at the University of Illinois"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Tadao Kasami received a BS degree in Communications from Osaka University in 1958 and a Ph.D. there in 1963. He became a research associate at the Dept. of Electronics in 1958. In 1966 he was promoted to Professor in fundamental engineering and control theory. Currently he is Professor of Information Theory. In 1964-1964 he was a Visiting Associate Professor at the Universities of Hawaii and Illinois. In 1970 he was a Visiting Professor at the University of Illinois","institution_ids":[]}]},{"author_position":"middle","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":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroyuki Seki","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Hiroyuki Seki received his B.S. degree in Information Theory from Osaka University in 1982 and a Ph.D. there in 1987, after which he became a research associate in information theory at that University. Currently, he is working on protocol access methods of software engineering"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Hiroyuki Seki received his B.S. degree in Information Theory from Osaka University in 1982 and a Ph.D. there in 1987, after which he became a research associate in information theory at that University. Currently, he is working on protocol access methods of software engineering","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102352814","display_name":"Mamoru Fujii","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","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":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Mamoru Fujii received his B.S., M.S. and Ph.D. degrees in Electronics from Osaka University. After having worked at Mitsubishi Electric Co., Ltd., he became a Research Associate in automatic control theory at Osaka University in 1976. He was then promoted to Lecturer and assigned to the Large Computer Center. In 1987 he was promoted to an Assistant Professor of information theory"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Mamoru Fujii received his B.S., M.S. and Ph.D. degrees in Electronics from Osaka University. After having worked at Mitsubishi Electric Co., Ltd., he became a Research Associate in automatic control theory at Osaka University in 1976. He was then promoted to Lecturer and assigned to the Large Computer Center. In 1987 he was promoted to an Assistant Professor of information theory","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5108359594"],"corresponding_institution_ids":["https://openalex.org/I98285908"],"apc_list":null,"apc_paid":null,"fwci":0.9361,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.73027003,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"20","issue":"7","first_page":"43","last_page":"52"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9941999912261963,"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.9941999912261963,"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/T12029","display_name":"DNA and Biological Computing","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.9771999716758728,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.7071225643157959},{"id":"https://openalex.org/keywords/indexed-grammar","display_name":"Indexed grammar","score":0.6540700197219849},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6243592500686646},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.6227454543113708},{"id":"https://openalex.org/keywords/context-sensitive-grammar","display_name":"Context-sensitive grammar","score":0.6214340925216675},{"id":"https://openalex.org/keywords/phrase-structure-grammar","display_name":"Phrase structure grammar","score":0.5768187642097473},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.5534539222717285},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4607257843017578},{"id":"https://openalex.org/keywords/formal-language","display_name":"Formal language","score":0.4594680964946747},{"id":"https://openalex.org/keywords/l-attributed-grammar","display_name":"L-attributed grammar","score":0.45486846566200256},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.4533426761627197},{"id":"https://openalex.org/keywords/closure","display_name":"Closure (psychology)","score":0.4449554681777954},{"id":"https://openalex.org/keywords/context-free-language","display_name":"Context-free language","score":0.4109515845775604},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3756089508533478},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.372835636138916},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3377940058708191},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.31164759397506714},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.303873211145401}],"concepts":[{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.7071225643157959},{"id":"https://openalex.org/C79243999","wikidata":"https://www.wikidata.org/wiki/Q6590011","display_name":"Indexed grammar","level":5,"score":0.6540700197219849},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6243592500686646},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6227454543113708},{"id":"https://openalex.org/C125950753","wikidata":"https://www.wikidata.org/wiki/Q908674","display_name":"Context-sensitive grammar","level":4,"score":0.6214340925216675},{"id":"https://openalex.org/C29184939","wikidata":"https://www.wikidata.org/wiki/Q1134367","display_name":"Phrase structure grammar","level":4,"score":0.5768187642097473},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.5534539222717285},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4607257843017578},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.4594680964946747},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.45486846566200256},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.4533426761627197},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.4449554681777954},{"id":"https://openalex.org/C198838072","wikidata":"https://www.wikidata.org/wiki/Q729271","display_name":"Context-free language","level":3,"score":0.4109515845775604},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3756089508533478},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.372835636138916},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3377940058708191},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.31164759397506714},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.303873211145401},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690200705","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200705","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W635073927","https://openalex.org/W2014423143","https://openalex.org/W2017315323","https://openalex.org/W2055869448","https://openalex.org/W2075277056","https://openalex.org/W2403874525","https://openalex.org/W4236682217"],"related_works":["https://openalex.org/W4388481545","https://openalex.org/W1970209336","https://openalex.org/W2098975473","https://openalex.org/W37677999","https://openalex.org/W2403874525","https://openalex.org/W2153803459","https://openalex.org/W2792956200","https://openalex.org/W2117111784","https://openalex.org/W2894632713","https://openalex.org/W2159979565"],"abstract_inverted_index":{"Abstract":[0],"It":[1],"is":[2,18,36,40,58,70],"shown":[3,41],"that":[4,42,116],"the":[5,20,43,52,62,103,111,117],"class":[6,21,44,53,63,104,118],"of":[7,22,29,45,54,64,105,119],"languages":[8,46,56,106,121],"generated":[9,47,107],"by":[10,16,48,108],"generalized":[11],"context\u2010free":[12,33,55,93,120],"grammars":[13,34,94],"(gcfg's)":[14],"introduced":[15,37],"Pollard":[17],"exactly":[19],"recursively":[23],"enumerable":[24],"sets.":[25],"Next,":[26],"a":[27,80],"subclass":[28],"gcfg's":[30],"called":[31],"multiple":[32],"(mcfg's)":[35],"and":[38,57,89],"it":[39,69],"mcfg's":[49,109],"properly":[50,59],"contains":[51],"contained":[60],"in":[61,79,92,100],"context\u2010sensitive":[65],"languages.":[66],"In":[67],"mcfg's,":[68],"possible":[71],"to":[72],"account":[73],"for":[74],"structures":[75],"involving":[76],"discontinuous":[77],"constituents":[78],"particularly":[81],"simple":[82],"manner.":[83],"Such":[84],"concepts":[85],"as":[86],"phrase":[87],"structure":[88],"derivation":[90],"tree":[91],"(cfg's)":[95],"can":[96],"be":[97],"extended":[98],"naturally":[99],"mcfg's.":[101],"Furthermore,":[102],"enjoys":[110],"formal":[112],"language\u2010theoretic":[113],"closure":[114],"properties":[115],"does.":[122]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}