Characterizations of rough finite state automata

被引：6
|
作者：
Sharan, Shambhu [1 ]
Srivastava, Arun K. [2 ,3 ]
Tiwari, S. P. [4 ]
机构：
[1] VIT Univ, Dept Math, Sch Adv Sci, Vellore 632014, Tamil Nadu, India
[2] Banaras Hindu Univ, Dept Math, Fac Sci, Varanasi 221005, Uttar Pradesh, India
[3] Banaras Hindu Univ, Ctr Interdisciplinary Math Sci, Varanasi 221005, Uttar Pradesh, India
[4] Indian Sch Mines, Dept Appl Math, Dhanbad 826004, Bihar, India
来源：
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS | 2017年 / 8卷 / 03期
关键词：
Rough finite state automata; Rough subautomaton; Source; Successor; Separability; Retrievability; FUZZY; SETS;
D O I：
10.1007/s13042-015-0372-3
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The purpose of this paper is to discuss the properties such as separatedness, connectedness and retrievability of a rough finite state automaton. The results for the relationship among the above properties are discussed and the concept of product of two rough finite state automata is introduced.
引用
下载
收藏
页码：721 / 730
页数：10
相关论文
共 50 条
  • [1] Characterizations of rough finite state automata
    Shambhu Sharan
    Arun K. Srivastava
    S. P. Tiwari
    International Journal of Machine Learning and Cybernetics, 2017, 8 : 721 - 730
  • [2] Rough Finite State Automata and Rough Languages
    Arulprakasam, R.
    Perumal, R.
    Radhakrishnan, M.
    Dare, V. R.
    PROCEEDINGS OF THE 10TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND ITS APPLICATIONS (NCMTA 18), 2018, 1000
  • [3] Rough finite-state automata
    Basu, S
    CYBERNETICS AND SYSTEMS, 2005, 36 (02) : 107 - 124
  • [4] Characterizations of fuzzy finite automata
    Qiu, DW
    FUZZY SETS AND SYSTEMS, 2004, 141 (03) : 391 - 414
  • [5] SOME CHARACTERIZATIONS OF MULTIHEAD FINITE AUTOMATA
    IBARRA, OH
    KIM, SM
    ROSIER, LE
    INFORMATION AND CONTROL, 1985, 67 (1-3): : 114 - 125
  • [6] Characterizations of 1-way quantum finite automata
    Brodsky, A
    Pippenger, N
    SIAM JOURNAL ON COMPUTING, 2002, 31 (05) : 1456 - 1478
  • [7] Robustness of finite state automata
    Megretski, A
    MULTIDISCIPLINARY RESEARCH IN CONTROL, 2003, 289 : 147 - 160
  • [8] Residual finite state automata
    Denis, F
    Lemay, A
    Terlutte, A
    FUNDAMENTA INFORMATICAE, 2002, 51 (04) : 339 - 368
  • [9] Characterizations of one-way general quantum finite automata
    Li, Lvzhou
    Qiu, Daowen
    Zou, Xiangfu
    Li, Lvjun
    Wu, Lihua
    Mateus, Paulo
    THEORETICAL COMPUTER SCIENCE, 2012, 419 : 73 - 91
  • [10] Finite state automata: A geometric approach
    Steinberg, B
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2001, 353 (09) : 3409 - 3464
12345