{"id":"https://openalex.org/W45998727","doi":"https://doi.org/10.1007/978-1-4419-0312-9_8","title":"Constructing Confluent Context-sensitive Graph Grammars from Non-confluent Productions for Parsing Efficiency","display_name":"Constructing Confluent Context-sensitive Graph Grammars from Non-confluent Productions for Parsing Efficiency","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W45998727","doi":"https://doi.org/10.1007/978-1-4419-0312-9_8","mag":"45998727"},"language":"en","primary_location":{"id":"doi:10.1007/978-1-4419-0312-9_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-1-4419-0312-9_8","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Visual Information Communication","raw_type":"book-chapter"},"type":"book-chapter","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/A5039642823","display_name":"Yang Zou","orcid":"https://orcid.org/0000-0002-3701-3185"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]},{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yang Zou","raw_affiliation_strings":["Research Institute of Pattern Recognition and Intelligent System, Computer and Information Engineering College, Hohai University, 210098, Nanjing, China","State Key Laboratory for Novel Software Technology, Nanjing University, 210093, Nanjing, China","Hohai University","Nanjing University"],"affiliations":[{"raw_affiliation_string":"Research Institute of Pattern Recognition and Intelligent System, Computer and Information Engineering College, Hohai University, 210098, Nanjing, China","institution_ids":["https://openalex.org/I163340411"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, 210093, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"Hohai University","institution_ids":["https://openalex.org/I163340411"]},{"raw_affiliation_string":"Nanjing University","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103122917","display_name":"Jian L\u00fc","orcid":"https://orcid.org/0000-0002-2857-153X"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian L\u00fc","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, 210093, Nanjing, China","Nanjing University#TAB#"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, 210093, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"Nanjing University#TAB#","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102017246","display_name":"Xiaoqin Zeng","orcid":"https://orcid.org/0000-0002-4687-901X"},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoqin Zeng","raw_affiliation_strings":["Research Institute of Pattern Recognition and Intelligent System, Computer and Information Engineering College, Hohai University, 210098, Nanjing, China","Hohai University"],"affiliations":[{"raw_affiliation_string":"Research Institute of Pattern Recognition and Intelligent System, Computer and Information Engineering College, Hohai University, 210098, Nanjing, China","institution_ids":["https://openalex.org/I163340411"]},{"raw_affiliation_string":"Hohai University","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041674680","display_name":"Xiaoxing Ma","orcid":"https://orcid.org/0000-0001-7970-1384"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoxing Ma","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, 210093, Nanjing, China","Nanjing University#TAB#"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, 210093, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"Nanjing University#TAB#","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100650553","display_name":"Qiliang Yang","orcid":"https://orcid.org/0000-0002-3274-2119"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiliang Yang","raw_affiliation_strings":["Institute of Engineering Corps, PLA University of Sci. & Tech., 210007, Nanjing, China","State Key Laboratory for Novel Software Technology, Nanjing University, 210093, Nanjing, China","Nanjing University"],"affiliations":[{"raw_affiliation_string":"Institute of Engineering Corps, PLA University of Sci. & Tech., 210007, Nanjing, China","institution_ids":["https://openalex.org/I4210163363"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, 210093, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"Nanjing University","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5039642823"],"corresponding_institution_ids":["https://openalex.org/I163340411","https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.01269604,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"135","last_page":"147"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9969000220298767,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9969000220298767,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9825999736785889,"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/computer-science","display_name":"Computer science","score":0.6309134364128113},{"id":"https://openalex.org/keywords/rotation-formalisms-in-three-dimensions","display_name":"Rotation formalisms in three dimensions","score":0.5521513223648071},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.5429679155349731},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.5378953218460083},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.5059871077537537},{"id":"https://openalex.org/keywords/graph-rewriting","display_name":"Graph rewriting","score":0.5051210522651672},{"id":"https://openalex.org/keywords/context-sensitive-grammar","display_name":"Context-sensitive grammar","score":0.4840609133243561},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4742431044578552},{"id":"https://openalex.org/keywords/l-attributed-grammar","display_name":"L-attributed grammar","score":0.4489190876483917},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4429459273815155},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.4215720593929291},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.41022390127182007},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3582574725151062},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.3387727737426758},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3182840049266815},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.2794475555419922},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.2776179313659668},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.23283660411834717},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.07617667317390442}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6309134364128113},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.5521513223648071},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.5429679155349731},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.5378953218460083},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.5059871077537537},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.5051210522651672},{"id":"https://openalex.org/C125950753","wikidata":"https://www.wikidata.org/wiki/Q908674","display_name":"Context-sensitive grammar","level":4,"score":0.4840609133243561},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4742431044578552},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.4489190876483917},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4429459273815155},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.4215720593929291},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.41022390127182007},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3582574725151062},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.3387727737426758},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3182840049266815},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.2794475555419922},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.2776179313659668},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.23283660411834717},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.07617667317390442},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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.1007/978-1-4419-0312-9_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-1-4419-0312-9_8","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Visual Information Communication","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1572027591","https://openalex.org/W1987228283","https://openalex.org/W2001014415","https://openalex.org/W2054991521","https://openalex.org/W2077825318","https://openalex.org/W2082673250","https://openalex.org/W2116827947","https://openalex.org/W2118710739","https://openalex.org/W2155964571","https://openalex.org/W2158254667","https://openalex.org/W2184870637","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4388481545","https://openalex.org/W37677999","https://openalex.org/W2041988689","https://openalex.org/W1970209336","https://openalex.org/W2792956200","https://openalex.org/W2153803459","https://openalex.org/W1576087595","https://openalex.org/W2403839235","https://openalex.org/W1534696515","https://openalex.org/W1491614438"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}