Journal of applied mathematics & informatics

  • 제42권3호
  • /
  • Pages.483-497
  • /
  • 2024
  • /
  • 2734-1194(pISSN)
  • /
  • 2234-8417(eISSN)
한국전산응용수학회 (The Korean Society for Computational and Applied Mathematics)
권호 표지
DOI QR코드

DOI QR Code

PICTURE PROCESSING ON ISOMETRIC FUZZY REGULAR ARRAY LANGUAGES

  • A. JOHN KASPAR (Department of Mathematics, CHRIST (Deemed to be University)) ;
  • D.K. SHEENA CHIRISTY (Department of Mathematics, Faculty of Engineering and Technology, SRM Institute of Science and Technology) ;
  • D.G. THOMAS (Department of Mathematics, Madras Christian College)
  • 투고 : 2022.11.07
  • 심사 : 2023.12.22
  • 발행 : 2024.05.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Isometric array grammar is one of the simplest model to generate picture languages, since both sides of its production rule have the same shape. In this paper, we have introduced isometric fuzzy regular array grammars to generate isometric fuzzy regular array languages and discussed its closure properties. Also, the relation between isometric fuzzy regular array grammar and boustrophedon fuzzy finite automata has been discussed. Moreover, we study the relation between two dimensional fuzzy regular grammars with returning fuzzy finite automata and boustrophedon fuzzy finite automata. Further, the hierarchy results of these three classes of languages have been discussed.

키워드

참고문헌

  1. P.R. Asveld, Fuzzy context-free languages-part 2: Recognition and parsing algorithms, Theoretical computer science 347 (2005), 191-213.
  2. P.R.J. Asveld, Fuzzy context-free languages-part 1: Generalized fuzzy context-free grammars, Theoretical Computer Science 347 (2005), 167-190.
  3. C.R. Cook and P. Shen-Pei Wang, A chomsky hierarchy of isotonic array grammars and languages, Computer Graphics and Image Processing 8 (1978), 144-152.
  4. H. Fernau, M. Paramasivan, M.L. Schmid and D.G. Thomas, Simple picture processing based on finite automata and regular grammars, Journal of Computer and System Sciences 95 (2018), 232-258.
  5. D. Giammarresi and A. Restivo, Two-dimensional languages, In Handbook of Formal Languages: Volume 3 Beyond Words, Springer, Berlin, Heidelberg, 1997, 215-267.
  6. J.E. Hopcroft, R. Motwani and J.D. Ullman, Introduction to Automata Theory, Languages, and Computation, J. Pearson Education Ltd., 3rd edition, 2014.
  7. K. Inoue and I. Takanami, A survey of two-dimensional automata theory, In International Meeting of Young Computer Scientists Springer, 1988, 72-91.
  8. A. John Kaspar, D.K. Sheena Christy, V. Masilamani and D. Thomas, Two dimensional fuzzy regular languages, Fuzzy Sets and Systems 422 (2022), 309-330.
  9. A. John Kaspar, D.K. Sheena Christy and D.G. Thomas, Two diemnsional picture processing using broustropheodon fuzzy finite automata, AIP Conference Proceedings, 2022, In press.
  10. G. Klir and B. Yuan, Fuzzy sets and fuzzy logic, volume 4. Prentice hall, New Jersey, 1995.
  11. Y. Li and W. Pedrycz, Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids, Fuzzy Sets and Systems 156 (2005), 68-92.
  12. P. Linz, An introduction to formal languages and automata, Jones & Bartlett Learning, 2006.
  13. J.N. Mordeson and D.S. Malik, Fuzzy automata and languages: theory and applications, CRC Press, 2002.
  14. A. Rosenfeld, Isotonic grammars, parallel grammars and picture grammars, Technical report, Maryland university college park computer science center, 1970.
  15. A. Rosenfeld and R. Siromoney, Picture languages-a survey, Languages of design 1 (1993), 229-245.
  16. S. Sharan, B.K. Sharma and K. Jacob, Interval type-2 fuzzy automata and interval type-2 fuzzy grammar, Journal of Applied Mathematics and Computing 68 (2022), 1505-1526.
  17. G. Siromoney, R. Siromoney and K. Krithivasan, Picture languages with array rewriting rules, Information and Control 22 (1973), 447-470.
  18. G. Siromoney, R. Siromoney and K. Krithivasan, Array grammars and kolam, Computer Graphics and Image Processing 3 (1974), 63-82.
  19. R. Siromoney, Advances in array languages, In International Workshop on Graph Grammars and Their Application to Computer Science, Springer, 1986, 549-563.
  20. T.J. Smith, Two-dimensional automata, Technical report, Queen's University, Kingston, 2019, 2019-637.
  21. G. Stromoney, R. Siromoney, and K. Krithivasan, Abstract families of matrices and picture languages, Computer Graphics and Image Processing 1 (1972), 284-307.
  22. P.S-P. Wang, Some new results on isotonic array grammars, Information Processing Letters 10 (1980), 129-131.
  23. W.G. Wee and K.S. Fu, A formulation of fuzzy automata and its application as a model of learning systems, Readings in Fuzzy Sets for Intelligent Systems, 1993, 892-900.
  24. Q. Wu, X. Wang, Z. Chen, H. Chen, D. Sun, and Z. Han, Application of fuzzy pushdown automaton on prediction of quality control for spinning yarn: Application of fpda on quality prediction, Information Technology and Control 1 (2021), 76-88.
  25. L.A. Zadeh, Fuzzy sets, Information and Control 8 (1965), 338-353.