CFP last date
22 April 2024
Reseach Article

On Fuzzy Pushdown Automata and their Covering

by S. R. Chaudhari, D. D. Komejwar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 46 - Number 8
Year of Publication: 2012
Authors: S. R. Chaudhari, D. D. Komejwar
10.5120/6929-9389

S. R. Chaudhari, D. D. Komejwar . On Fuzzy Pushdown Automata and their Covering. International Journal of Computer Applications. 46, 8 ( May 2012), 27-33. DOI=10.5120/6929-9389

@article{ 10.5120/6929-9389,
author = { S. R. Chaudhari, D. D. Komejwar },
title = { On Fuzzy Pushdown Automata and their Covering },
journal = { International Journal of Computer Applications },
issue_date = { May 2012 },
volume = { 46 },
number = { 8 },
month = { May },
year = { 2012 },
issn = { 0975-8887 },
pages = { 27-33 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume46/number8/6929-9389/ },
doi = { 10.5120/6929-9389 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:40:42.415140+05:30
%A S. R. Chaudhari
%A D. D. Komejwar
%T On Fuzzy Pushdown Automata and their Covering
%J International Journal of Computer Applications
%@ 0975-8887
%V 46
%N 8
%P 27-33
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Similarity of fuzzy pushdown automata in the sense of transition and output is algebraically embodied by their homomorphism as well as covering. This vary issue is studied in this paper. The ways of obtaining new fuzzy pushdown automata by means of their product is also introduced. Furthermore, we prove that product, homomorphism and covering of fuzzy pushdown automata are internally related. Several algebraic results of homomorphism and covering are also discussed in this paper

References
  1. Astrain J. J. , Garitagoitia J. R. , Gonzalez J. R. De Mendivil, Villadangos J. , Fariña F. , Approximate String Matching Using Deformed Fuzzy Automata, Fuzzy Optim. Decis. Mak. , 3 (2) (2004), 141-155.
  2. Bucurescu I. , Pascu A. , Fuzzy pushdown automata, J. Comput. . Math. , 10 (1981), 109 – 119
  3. Cheng W. , Mo Z. , Minimization algorithm of fuzzy finite automata, Fuzzy Sets Syst. , 141(3) (2004), 439-448
  4. Eilenburg S. , Automata, Languages and machines, Vol. -A, Academic press, London, 1974.
  5. J. Hopcroft J. E. , Ullman J. D. , Introduction to automata theory, languages and computation, (Addson-Wesley, New York, 1979).
  6. Kumbhojkar H. V. , Chaudhari S. R. , On covering of Products of fuzzy finite state machines, Fuzzy Sets Syst. , 125 (2002), 215-222.
  7. Mordenson J. N. , Malik D. S. , Fuzzy Automata and Languages Theory and Applications, (Chapman and Hall/CRC, 2002).
  8. Mizumoto M. , Toyada J. , Tanaka K. , Various kinds of automata, with weights, J. Comput. System Sci. 10(2) (1975), 219–236.
  9. Petkovic T. , Congruences and homomorphisms of fuzzy automata, Fuzzy Sets Syst. 157 (2006), 444-458.
  10. Qing E. W. , Wang T. , Huang Y. X. , Li J. S. , State fusion of fuzzy automata with application on target tracking, Comput. Math. with Appli. , 57 (2009), 949-960.
  11. Qing E. W. , Cui G. , Application of Fuzzy Automata to Fuzzy Signal, Processing of Intern. Conf. on Comput. Sci. and Software Engg. , 5 (2008), 1283-1286.
  12. Ramaswami V. , Girijamma H, Conversion of Finite Automata to Fuzzy Automata for String Comparison, Int. J. of Computer Applications, 37(8) ( 2012), 1-4.
  13. Wee W. G, Fu K. S. , A formulation of fuzzy automata and its application as a model of learning systems, IEEE Trans. Syst. Sci. Cyber, 5 (1969), 215-23.
  14. Xing H. , Fuzzy pushdown automata, Fuzzy Sets Syst. , 158, (2007), 1437-1449.
Index Terms

Computer Science
Information Sciences

Keywords

Fuzzy Automata Fuzzy Pushdown Automata Products Covering Homomorphism