CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Fuzzy Lexical Analyser: Design and Implementation

by Vaishali Bhosale, S.R. Chaudhari
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 123 - Number 11
Year of Publication: 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 },
issue_date = { August 2015 },
volume = { 123 },
number = { 11 },
month = { August },
year = { 2015 },
issn = { 0975-8887 },
pages = { 1-7 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume123/number11/22000-2015905567/ },
doi = { 10.5120/ijca2015905567 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:12:24.046706+05:30
%A Vaishali Bhosale
%A S.R. Chaudhari
%T Fuzzy Lexical Analyser: Design and Implementation
%J International Journal of Computer Applications
%@ 0975-8887
%V 123
%N 11
%P 1-7
%D 2015
%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
  1. Kenneth C. Louden, Compiler Construction Principles and Practice, Cengage Learning, India Edition, 2008.
  2. 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.
  3. Bai M. Q., Sun F., Mo Z., Closure and Commutation of Fuzzy Regular Languages, 2009 IEEE.
  4. 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.
  5. Gupta M. M., Saridis G. N. and Gaines B. R., Fuzzy Automata and Decision Processes, North-Holland, New York, 1977, pp149-168
  6. 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.
  7. Mordeson J. N., Malik D. S., Fuzzy Automata and Language: Theory and Applications, Chapman & Hall, 1 edition, 2002.
  8. Santos E. S. (1968a), “Maxmin automata”, Information and control, Vol.21, pp. 27-47.
  9. 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.
  10. Hopcroft, Motwani, Ullman,Introduction to Automata Theory, Languages and Computation, Pearson Education.
  11. Mishra K.L.P., Chandrasekaran N., Theory of Computer Science, Prentice Hall of India, 1998.
  12. Asveld P.R.J., Fuzzy Context Free Languages – Part 1, Generalised fuzzy context free grammars, Theore. Comp. Sc., volume (2005).
  13. Asveld P.R.J., Fuzzy Context Free Languages – Part 2, Recognition and Parsing Algorithms, Theore. Comp. Sc., volume(2005), pp 191-213.
  14. Hsuan Shih Lee, Minimizing Fuzzy finite Automaton, 2000 IEEE.
  15. Kremer D., New Directions in Fuzzy Automaton, 2005 Science Direct.
  16. Lee E. T. and Zadeh L. A., “Note on Fuzzy Languages”, Information Sciences, 1(1969) 421-434.
  17. Xuli, Jinga, Diancheng, A Fuzzy Automaton Model and It’s Applications, 1996 IEEE.
Index Terms

Computer Science
Information Sciences

Keywords

Fuzzy lexical analysis Fuzzy finite automata Fuzzy regular expression Fuzzy tokens Tiny compiler.

Powered by PhDFocusTM