1. Natural language parsing using fuzzy canonical lr (1) parser
Authors : Suvarna G Kanakaraddi, Suvarna S Nandyal
Pages : 348-352
DOI : http://dx.doi.org/10.21172/1.82.047
Keywords : Grammars Parsers Compilers Context-free languages LR grammars Abstract :The LR syntax analysis method is a useful and versatile technique for parsing deterministic context-free languages in compiling applications. This paper provides an efficient Fuzzy Canonical LR(1)(FCLR) parser for Fuzzy context-free grammars. The FCLR (1) parser splits states based on differing lookahead sets, it can have many more states than the corresponding Simple LR (1) (SLR) or LR (0) parser. Potentially it could require splitting a state with just one item into a different state for each subset of the possible lookaheads; in a pathological case, this means the entire power set of its follow set. It never actually gets that bad in practice, but a FCLR (1) parser for a programming language might have an order of magnitude more states than an SLR (1) parser.
Citing this Journal Article :Suvarna G Kanakaraddi, Suvarna S Nandyal, "Natural language parsing using fuzzy canonical lr (1) parser", Volume 8 Issue 2 - March 2017, 348-352
Click here to Submit Copyright Takedown Notice for this article.