{"id":"https://openalex.org/W2068338951","doi":"https://doi.org/10.1002/scj.4690190609","title":"An attribute grammar with common attributes and its evaluator in prolog","display_name":"An attribute grammar with common attributes and its evaluator in prolog","publication_year":1988,"publication_date":"1988-06-01","ids":{"openalex":"https://openalex.org/W2068338951","doi":"https://doi.org/10.1002/scj.4690190609","mag":"2068338951"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690190609","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690190609","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/A5035896709","display_name":"Feng An","orcid":"https://orcid.org/0000-0003-1545-2475"},"institutions":[{"id":"https://openalex.org/I4210164862","display_name":"Artificial Intelligence in Medicine (Canada)","ror":"https://ror.org/05p590m36","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210164862"]},{"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":["CA","JP"],"is_corresponding":true,"raw_author_name":"An Feng","raw_affiliation_strings":["An Feng received B.E. degree in Computer Science and Engineering in 1984 from Zhejiang University, Zhejiang, China. Since 1986, he has been a graduate student in computer science at Osaka University, Osaka, Japan. His reserach interests are software development environments, attribute grammars, and artificial intelligence. Member, Information Processing Society of Japan. Questions about this paper can be addressed to him at the Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka, Japan 560","Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"An Feng received B.E. degree in Computer Science and Engineering in 1984 from Zhejiang University, Zhejiang, China. Since 1986, he has been a graduate student in computer science at Osaka University, Osaka, Japan. His reserach interests are software development environments, attribute grammars, and artificial intelligence. Member, Information Processing Society of Japan. Questions about this paper can be addressed to him at the Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka, Osaka, Japan 560","institution_ids":["https://openalex.org/I4210164862"]},{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112418646","display_name":"Yuji Sugiyama","orcid":null},"institutions":[{"id":"https://openalex.org/I4210155576","display_name":"Osaka University Hospital","ror":"https://ror.org/05rnn8t74","country_code":"JP","type":"healthcare","lineage":["https://openalex.org/I4210155576","https://openalex.org/I98285908"]},{"id":"https://openalex.org/I4387930200","display_name":"Information Processing Society of Japan","ror":"https://ror.org/02v970d04","country_code":null,"type":"nonprofit","lineage":["https://openalex.org/I4387930200"]},{"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":"Yuji Sugiyama","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Yuji Suguyama received B.E., M.E., and Ph.D. degrees in Information Sciences from Osaka University, Osaka, Japan, in 1974, 1976 and 1983, respectively. He joined the facultyof Osaka University in 1977. Since 1986 he has been an Assistant Professor in the Department of Information and Computer Sciences at Osaka University. His current research interests include algebraic specifications and implementation of algebraic languages. Member, the Institute of Electronic and Communication Engineerings of Japan; and the Information Processing Society of Japan","Yuji Suguyama received B.E., M.E., and Ph.D. degrees in Information Sciences from Osaka University, Osaka, Japan, in 1974, 1976 and 1983, respectively. He joined the facultyof Osaka University in 1977. Since 1986 he has been an Assistant Professor in the Department of Information and Computer Sciences at Osaka University. His current research interests include algebraic specifications and implementation of algebraic languages. Member, the Institute of Electronic and Communication Engineerings of Japan","the Information Processing Society of Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Yuji Suguyama received B.E., M.E., and Ph.D. degrees in Information Sciences from Osaka University, Osaka, Japan, in 1974, 1976 and 1983, respectively. He joined the facultyof Osaka University in 1977. Since 1986 he has been an Assistant Professor in the Department of Information and Computer Sciences at Osaka University. His current research interests include algebraic specifications and implementation of algebraic languages. Member, the Institute of Electronic and Communication Engineerings of Japan; and the Information Processing Society of Japan","institution_ids":["https://openalex.org/I4210155576"]},{"raw_affiliation_string":"Yuji Suguyama received B.E., M.E., and Ph.D. degrees in Information Sciences from Osaka University, Osaka, Japan, in 1974, 1976 and 1983, respectively. He joined the facultyof Osaka University in 1977. Since 1986 he has been an Assistant Professor in the Department of Information and Computer Sciences at Osaka University. His current research interests include algebraic specifications and implementation of algebraic languages. Member, the Institute of Electronic and Communication Engineerings of Japan","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"the Information Processing Society of Japan","institution_ids":["https://openalex.org/I4387930200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102352814","display_name":"Mamoru Fujii","orcid":null},"institutions":[{"id":"https://openalex.org/I16718484","display_name":"Hess (United States)","ror":"https://ror.org/00zbk1w77","country_code":"US","type":"company","lineage":["https://openalex.org/I16718484"]},{"id":"https://openalex.org/I4210133125","display_name":"Mitsubishi Electric (Japan)","ror":"https://ror.org/033y26782","country_code":"JP","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210133125"]},{"id":"https://openalex.org/I4387930200","display_name":"Information Processing Society of Japan","ror":"https://ror.org/02v970d04","country_code":null,"type":"nonprofit","lineage":["https://openalex.org/I4387930200"]},{"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","US"],"is_corresponding":false,"raw_author_name":"Mamoru Fujii","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Mamuru Fujji received the B.E., M.E., and Ph.D. degrees in Electronics Engineering from Osaka University, Osaka, Japan, in 1962, 1964, and 1970, respectively. From 1964 to 1967, he was with Mitsubishi Electric Corporation, Kamakura City, Kanagawa, Japan where he was involved in several development projects including design and implementation of operation systems of medium sale computers. He joined the Faculty of Engineering Sciences, Osaka University in 1967. Since 1976 he has been an Associate Professor in the Computer Center, Osaka University. Since 1987 he has been a Professor, Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University. Member, the Institute of Electronic and Communication Engineerings of Japan; and the Information Processing Society of Japan","the Information Processing Society of Japan","Mamuru Fujji received the B.E., M.E., and Ph.D. degrees in Electronics Engineering from Osaka University, Osaka, Japan, in 1962, 1964, and 1970, respectively. From 1964 to 1967, he was with Mitsubishi Electric Corporation, Kamakura City, Kanagawa, Japan where he was involved in several development projects including design and implementation of operation systems of medium sale computers. He joined the Faculty of Engineering Sciences, Osaka University in 1967. Since 1976 he has been an Associate Professor in the Computer Center, Osaka University. Since 1987 he has been a Professor, Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University. Member, the Institute of Electronic and Communication Engineerings of Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Mamuru Fujji received the B.E., M.E., and Ph.D. degrees in Electronics Engineering from Osaka University, Osaka, Japan, in 1962, 1964, and 1970, respectively. From 1964 to 1967, he was with Mitsubishi Electric Corporation, Kamakura City, Kanagawa, Japan where he was involved in several development projects including design and implementation of operation systems of medium sale computers. He joined the Faculty of Engineering Sciences, Osaka University in 1967. Since 1976 he has been an Associate Professor in the Computer Center, Osaka University. Since 1987 he has been a Professor, Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University. Member, the Institute of Electronic and Communication Engineerings of Japan; and the Information Processing Society of Japan","institution_ids":["https://openalex.org/I16718484"]},{"raw_affiliation_string":"the Information Processing Society of Japan","institution_ids":["https://openalex.org/I4387930200"]},{"raw_affiliation_string":"Mamuru Fujji received the B.E., M.E., and Ph.D. degrees in Electronics Engineering from Osaka University, Osaka, Japan, in 1962, 1964, and 1970, respectively. From 1964 to 1967, he was with Mitsubishi Electric Corporation, Kamakura City, Kanagawa, Japan where he was involved in several development projects including design and implementation of operation systems of medium sale computers. He joined the Faculty of Engineering Sciences, Osaka University in 1967. Since 1976 he has been an Associate Professor in the Computer Center, Osaka University. Since 1987 he has been a Professor, Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University. Member, the Institute of Electronic and Communication Engineerings of Japan","institution_ids":["https://openalex.org/I4210133125"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111370394","display_name":"Koji Torii","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":"Koji Torii","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","koji Torii received the B.E. and M.E. degrees in Communication Engineering in 1962 and 1964, respectively, and the Ph.D. degree in Electronics Engineering in 1967 from Osaka University, Osaka, Japan. In 1967 he joined the Electrotechnical Laboratory. Since 1984 he has been a Professor, Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University. Recent interests include Software Engineering, especially programming environments, programming methodology, software metrics, and also GO-game computer program"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"koji Torii received the B.E. and M.E. degrees in Communication Engineering in 1962 and 1964, respectively, and the Ph.D. degree in Electronics Engineering in 1967 from Osaka University, Osaka, Japan. In 1967 he joined the Electrotechnical Laboratory. Since 1984 he has been a Professor, Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University. Recent interests include Software Engineering, especially programming environments, programming methodology, software metrics, and also GO-game computer program","institution_ids":["https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035896709"],"corresponding_institution_ids":["https://openalex.org/I4210164862","https://openalex.org/I98285908"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16600036,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":"6","first_page":"97","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9993000030517578,"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/T10260","display_name":"Software Engineering Research","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9983999729156494,"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/prolog","display_name":"Prolog","score":0.9033367037773132},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7563194036483765},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7394685745239258},{"id":"https://openalex.org/keywords/definite-clause-grammar","display_name":"Definite clause grammar","score":0.7009267807006836},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.655899703502655},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.642686128616333},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.5498594641685486},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5471195578575134},{"id":"https://openalex.org/keywords/attribute-grammar","display_name":"Attribute grammar","score":0.4857795536518097},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.44296425580978394},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3688236474990845},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.3496704697608948},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.23932141065597534},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.12321358919143677}],"concepts":[{"id":"https://openalex.org/C81721847","wikidata":"https://www.wikidata.org/wiki/Q163468","display_name":"Prolog","level":2,"score":0.9033367037773132},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7563194036483765},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7394685745239258},{"id":"https://openalex.org/C97169998","wikidata":"https://www.wikidata.org/wiki/Q1582738","display_name":"Definite clause grammar","level":5,"score":0.7009267807006836},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.655899703502655},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.642686128616333},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.5498594641685486},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5471195578575134},{"id":"https://openalex.org/C164041254","wikidata":"https://www.wikidata.org/wiki/Q597455","display_name":"Attribute grammar","level":3,"score":0.4857795536518097},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.44296425580978394},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3688236474990845},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.3496704697608948},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.23932141065597534},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.12321358919143677},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690190609","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690190609","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":[{"score":0.7099999785423279,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W979700050","https://openalex.org/W1964071625","https://openalex.org/W2009399718","https://openalex.org/W2103411350","https://openalex.org/W2161160885"],"related_works":["https://openalex.org/W1557335907","https://openalex.org/W2073788202","https://openalex.org/W59084530","https://openalex.org/W2055334547","https://openalex.org/W4286266684","https://openalex.org/W4386333039","https://openalex.org/W1992824024","https://openalex.org/W144732315","https://openalex.org/W281298494","https://openalex.org/W3013359325"],"abstract_inverted_index":{"Abstract":[0],"Attribute":[1],"grammars":[2],"(AGs)":[3],"have":[4,104],"been":[5,115],"championed":[6],"in":[7],"the":[8,53,99],"literature":[9],"as":[10],"a":[11,20,50,106,140,145,150],"potential":[12],"basis":[13],"for":[14],"language\u2010analysis":[15],"systems.":[16],"However,":[17],"there":[18],"is":[19,128,155,163],"well\u2010known":[21],"copy":[22,36,54,58],"rule":[23,55],"problem,":[24,56],"that":[25],"is,":[26],"50\u201370":[27],"percent":[28],"of":[29,67,83,142],"semantic":[30],"rules":[31,59],"within":[32],"an":[33,164],"AG":[34],"are":[35,70,87,169],"rules.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41,103],"introduce":[42],"common":[43,68],"attributes":[44,48,69,77,86],"into":[45,75],"AGs.":[46,143],"Common":[47],"provide":[49],"solution":[51],"to":[52,60,91,117,130,136,157,171],"reducing":[57],"only":[61],"about":[62],"10":[63],"percent.":[64],"The":[65,81],"semantics":[66],"defined":[71,95],"by":[72],"translating":[73],"them":[74],"synthesized":[76],"and":[78,152],"inherited":[79],"attributes.":[80],"value":[82],"these":[84],"derived":[85],"copied":[88],"from":[89,121],"left":[90],"right":[92],"if":[93],"not":[94,161],"explicitly.":[96],"Based":[97],"on":[98],"extended":[100],"attribute":[101],"grammar,":[102],"developed":[105],"specification":[107],"language,":[108],"named":[109],"PANDA.":[110],"A":[111],"prototype":[112],"system":[113,127],"has":[114],"constructed":[116],"generate":[118,172],"Prolog":[119,174],"programs":[120,123,133],"PANDA":[122,132],"automatically.":[124],"Our":[125],"current":[126],"limited":[129],"process":[131],"which":[134],"belong":[135],"L\u2010attribute":[137],"grammar":[138,147],"(L\u2010AGs),":[139],"subclass":[141],"For":[144],"givn":[146],"G":[148,162],",":[149],"necessary":[151],"sufficient":[153],"condition":[154],"used":[156],"determine":[158],"whether":[159],"or":[160],"L\u2010AG.":[165],"Some":[166],"optimization":[167],"strategies":[168],"applied":[170],"faster\u2010running":[173],"programs.":[175]},"counts_by_year":[],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}