Abstract
|
Article Information:
Ambiguity Detection Methods in Context Free Grammar
Sundus Shaukat, Kashif Ayyub, Wasif Nisar, Mudassar Raza and Tariq Umer
Corresponding Author: Sundus Shaukat
Submitted: August 01, 2013
Accepted: September 25, 2013
Published: June 10, 2014 |
Abstract:
|
Problem arising in CFG (Context Free Grammar) due to ambiguity can be trace to 1962. Even now there is no general method or procedure introduced to detect ambiguity in CFG. In parser generation and in language design, ambiguity in context free grammar, is a frequent problem as well as in application where it is used for the representation of physical structure. For creating a language it should be necessary that it is unambiguous. Ambiguity has some advantages as well as disadvantages. The aim of this study is to analyze different methods dealing with the ambiguity detection in Context Free Grammars. In this study, we will observe usefulness of Ambiguity Detection Method (ADM) in CFG with respect to ambiguity detection, assurance of termination of the process and accuracy.
Key words: Ambiguity, CFG, detection, review, , ,
|
Abstract
|
PDF
|
HTML |
|
Cite this Reference:
Sundus Shaukat, Kashif Ayyub, Wasif Nisar, Mudassar Raza and Tariq Umer, . Ambiguity Detection Methods in Context Free Grammar. Research Journal of Applied Sciences, Engineering and Technology, (22): 4652-4655.
|
|
|
|
|
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
|
Information |
|
|
|
Sales & Services |
|
|
|