{"title":"使用解析树将歧义语法转换为无歧义语法","authors":"K. Vayadande, Prithviraj Sangle, Kunjal Agrawal, Atman Naik, Aslaan Mulla, Ayushi Khare","doi":"10.1109/ICICT57646.2023.10134096","DOIUrl":null,"url":null,"abstract":"The approach described in this research study uses parse trees to transform ambiguous syntax into unambiguous grammar. There is no algorithm that can detect whether a grammar is ambiguous or not. The steps that will be considered in the proposed system to convert an ambiguous grammar into unambiguous are: Precedence of operators and the Associativity rule. Multiple interpretations of a statement might result from ambiguous grammar, making it challenging for natural language processing systems to recognize and respond to the intended meaning. The proposed approach entails creating a parse tree for the input text and utilizing it to locate and eliminate ambiguity sources. Experiments on a dataset of phrases with unclear syntax are used to assess the method's efficacy, indicating the potential for enhanced performance in natural language processing systems.","PeriodicalId":126489,"journal":{"name":"2023 International Conference on Inventive Computation Technologies (ICICT)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Conversion of Ambiguous Grammar to Unambiguous Grammar using Parse Tree\",\"authors\":\"K. Vayadande, Prithviraj Sangle, Kunjal Agrawal, Atman Naik, Aslaan Mulla, Ayushi Khare\",\"doi\":\"10.1109/ICICT57646.2023.10134096\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The approach described in this research study uses parse trees to transform ambiguous syntax into unambiguous grammar. There is no algorithm that can detect whether a grammar is ambiguous or not. The steps that will be considered in the proposed system to convert an ambiguous grammar into unambiguous are: Precedence of operators and the Associativity rule. Multiple interpretations of a statement might result from ambiguous grammar, making it challenging for natural language processing systems to recognize and respond to the intended meaning. The proposed approach entails creating a parse tree for the input text and utilizing it to locate and eliminate ambiguity sources. Experiments on a dataset of phrases with unclear syntax are used to assess the method's efficacy, indicating the potential for enhanced performance in natural language processing systems.\",\"PeriodicalId\":126489,\"journal\":{\"name\":\"2023 International Conference on Inventive Computation Technologies (ICICT)\",\"volume\":\"34 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-04-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2023 International Conference on Inventive Computation Technologies (ICICT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICICT57646.2023.10134096\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 International Conference on Inventive Computation Technologies (ICICT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICICT57646.2023.10134096","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Conversion of Ambiguous Grammar to Unambiguous Grammar using Parse Tree
The approach described in this research study uses parse trees to transform ambiguous syntax into unambiguous grammar. There is no algorithm that can detect whether a grammar is ambiguous or not. The steps that will be considered in the proposed system to convert an ambiguous grammar into unambiguous are: Precedence of operators and the Associativity rule. Multiple interpretations of a statement might result from ambiguous grammar, making it challenging for natural language processing systems to recognize and respond to the intended meaning. The proposed approach entails creating a parse tree for the input text and utilizing it to locate and eliminate ambiguity sources. Experiments on a dataset of phrases with unclear syntax are used to assess the method's efficacy, indicating the potential for enhanced performance in natural language processing systems.