Research Article
Fuzzy Lexical Analyser: Design and Implementation
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 123 - Issue 11 |
| Published: August 2015 |
| Authors: Vaishali Bhosale, S.R. Chaudhari |
10.5120/ijca2015905567
|
Vaishali Bhosale, S.R. Chaudhari . Fuzzy Lexical Analyser: Design and Implementation. International Journal of Computer Applications. 123, 11 (August 2015), 1-7. DOI=10.5120/ijca2015905567
@article{ 10.5120/ijca2015905567,
author = { Vaishali Bhosale,S.R. Chaudhari },
title = { Fuzzy Lexical Analyser: Design and Implementation },
journal = { International Journal of Computer Applications },
year = { 2015 },
volume = { 123 },
number = { 11 },
pages = { 1-7 },
doi = { 10.5120/ijca2015905567 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2015
%A Vaishali Bhosale
%A S.R. Chaudhari
%T Fuzzy Lexical Analyser: Design and Implementation%T
%J International Journal of Computer Applications
%V 123
%N 11
%P 1-7
%R 10.5120/ijca2015905567
%I Foundation of Computer Science (FCS), NY, USA
Abstract
The aim of this paper is to handle the errors, due to insertion, deletion, substitution, letter sequencing and typing in the lexical analysis phase of compiler. Fuzzy keywords, their fuzzy regular expressions and minimized fuzzy deterministic automaton are constructed. The issue of membership of fuzzy keyword is successfully tackled with the help of an algorithm. Full implementation of fuzzy lexical analyzer is also described.
References
- Kenneth C. Louden, Compiler Construction Principles and Practice, Cengage Learning, India Edition, 2008.
- Mateescu A., Salomaa A., Salomaa K., Yu S., Lexical Analysis with a Simple Finite Fuzzy Automaton Model, Journal of Universal Computer Science, 1995, 292-311.
- Bai M. Q., Sun F., Mo Z., Closure and Commutation of Fuzzy Regular Languages, 2009 IEEE.
- Bai M. Q., “On the Relation between Fuzzy Regular Expression and Fuzzy Finite State Automata”, Pure and Applied Mathematics, 16(2000)4, pp. 1-6.
- Gupta M. M., Saridis G. N. and Gaines B. R., Fuzzy Automata and Decision Processes, North-Holland, New York, 1977, pp149-168
- Kumbhojkar, H. V. and Chaudhari, S. R.(2002b), “Fuzzy Recognizers and recognizable sets”, Int. J. of Fuzzy Sets and Systems, Vol. 131, pp. 381-92.
- Mordeson J. N., Malik D. S., Fuzzy Automata and Language: Theory and Applications, Chapman & Hall, 1 edition, 2002.
- Santos E. S. (1968a), “Maxmin automata”, Information and control, Vol.21, pp. 27-47.
- Wee W. G. and Fu, K. S. (1969), “A formulation of fuzzy automaton and its application as a model of learning systems”, IEEE Trans Syst. Sci. Cyber, Vol. 5, pp. 215-23.
- Hopcroft, Motwani, Ullman,Introduction to Automata Theory, Languages and Computation, Pearson Education.
- Mishra K.L.P., Chandrasekaran N., Theory of Computer Science, Prentice Hall of India, 1998.
- Asveld P.R.J., Fuzzy Context Free Languages – Part 1, Generalised fuzzy context free grammars, Theore. Comp. Sc., volume (2005).
- Asveld P.R.J., Fuzzy Context Free Languages – Part 2, Recognition and Parsing Algorithms, Theore. Comp. Sc., volume(2005), pp 191-213.
- Hsuan Shih Lee, Minimizing Fuzzy finite Automaton, 2000 IEEE.
- Kremer D., New Directions in Fuzzy Automaton, 2005 Science Direct.
- Lee E. T. and Zadeh L. A., “Note on Fuzzy Languages”, Information Sciences, 1(1969) 421-434.
- Xuli, Jinga, Diancheng, A Fuzzy Automaton Model and It’s Applications, 1996 IEEE.
Index Terms
Keywords