Advances in Ambiguity Detection Methods for Formal Grammars
In the area of computer science and others grammars play a vital role from both theoretical and practical points of view.The application areas of formal grammars is increasing day by day in various areas such as patter recognition, machine learning, computational biology, robotics and control systems, speech recognition systems, inductive logic programming and other.Context free grammars, one of the four classes of grammars as defined by Noam Chomsky have wide variety of application.Primarily, Context Free Grammar used to build compilers to verify the syntax of computer program.However, it is known that making research in this field is a computationally hard nut to crack.This paper mainly explores the language model presented by Comosky, Problem of Ambiguity, Degree of Ambiguity, Approaches to Detect Ambiguity, comparisons of existing methods and recent trends etc.
Ambiguity Context Free Grammars Horizontal and Vertical Ambiguity Harmless Productions Non-canonical Test
Hari Mohan Pandey
Department of Computing,Middle East College of Information Technology,Muscat,Oman
国际会议
International Conference on Advances in Engineering 2011(2011年工程研究进展国际学术会议 ICAE2011)
南京
英文
700-707
2011-12-17（万方平台首次上网日期，不代表论文的发表时间）