Finite State Automata as a Data Storage

被引：0
|
作者：
Mindek, Marian [1 ]
Hynar, Martin [1 ]
机构：
[1] Tech Univ Ostrava, Dept Comp Sci, VSB, Ostrava 70833, Czech Republic
来源：
DATESO 2005 - DATABASES, TEXTS, SPECIFICATIONS, OBJECTS | 2005年
关键词：
finite automata; compression; large sparse matrix; searching; pattern;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we summarize ideas to use finite automata as a tool for specification and compression of data aggregates (e. g. images, electrical signals, waves, large (sparse) matrixes, etc.). We describe different ways of data access. Then we describe an approach how make a resultant automata with included interesting information, how to focus on interesting information in our data, and how to link together resultant automata.
引用
收藏
页码：9 / 19
页数：11
相关论文
共 50 条
  • [1] Finite state automata and data aggregates
    Burda, Michal
    Mindek, Marian
    Sarmanova, Jana
    IMECS 2006: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, 2006, : 336 - 341
  • [2] Image storage, indexing and recognition with finite state automata
    Mindek, Marian
    Burda, Michal
    IMECS 2006: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, 2006, : 609 - +
  • [3] Robustness of finite state automata
    Megretski, A
    MULTIDISCIPLINARY RESEARCH IN CONTROL, 2003, 289 : 147 - 160
  • [4] Residual finite state automata
    Denis, F
    Lemay, A
    Terlutte, A
    FUNDAMENTA INFORMATICAE, 2002, 51 (04) : 339 - 368
  • [5] Finite state automata: A geometric approach
    Steinberg, B
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2001, 353 (09) : 3409 - 3464
  • [6] ON STATE MINIMIZATION OF NONDETERMINISTIC FINITE AUTOMATA
    KAMEDA, T
    WEINER, P
    IEEE TRANSACTIONS ON COMPUTERS, 1970, C 19 (07) : 617 - &
  • [7] Characterizations of rough finite state automata
    Sharan, Shambhu
    Srivastava, Arun K.
    Tiwari, S. P.
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2017, 8 (03) : 721 - 730
  • [8] MULTIHEAD FINITE STATE AUTOMATA AND CONCATENATION
    DURIS, P
    HROMKOVIC, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1982, 140 : 176 - 186
  • [9] Finite automata with undirected state graphs
    Kutrib, Martin
    Malcher, Andreas
    Schneider, Christian
    ACTA INFORMATICA, 2022, 59 (01) : 163 - 181
  • [10] Finite State Automata Built on DNA
    Nowak, Robert
    Plucienniczak, Andrzej
    BIOCYBERNETICS AND BIOMEDICAL ENGINEERING, 2008, 28 (04) : 3 - 19
12345