A Tool to Implement Probabilistic Automata in RAM-based Neural Networks

被引:0
|
作者
de Souto, Marcilio C. P. [1 ]
Oliveira, Jose C. M. [2 ]
Ludermir, Teresa B. [1 ]
机构
[1] Univ Fed Pernambuco, Ctr Informat, Recife, PE, Brazil
[2] Univ Estadual Sudoeste Bahia, Itapetinga, Brazil
关键词
REPRESENTATION; UNITS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In previous works, it was proved that General Single-layer Sequential Weightless Neural Networks (GSSWNNs) are equivalent to probabilistic automata. The class of GSSWNNs is an important representative of the research on temporal pattern processing in Weightless Neural Networks or RAM-based neural networks. Some of the proofs provide an algorithm to map any probabilistic automaton into a GSSWNN. They not only allows the construction of any probabilistic automaton, but also increases the class of functions that can be computed by the GSSWNNs. For instance, these networks are not restricted to finite-state languages and can now deal with some context-free languages. In this paper, based on such algorithms, we employ the probability interval method and Java to develop a tool to transform any PA into a GSSWNNs (including the probabilistic recognition algorithm). The probability interval method minimizes the round-off errors that occur while computing the probabilities.
引用
收藏
页码:1054 / 1060
页数:7
相关论文
共 50 条
  • [21] Hierarchical PCNN n-tuple RAM-based neural network for Raman spectroscopy
    Rughooputh, SD
    Rughooputh, HCS
    Kinser, J
    PROCEEDINGS OF THE FIFTH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1 AND 2, 2000, : 884 - 886
  • [22] ON THE STRUCTURES OF RAM-BASED CHINESE CHARACTER LIBRARIES
    钱培德
    苏州大学学报(自然科学版), 1991, (02) : 140 - 147
  • [23] Enhanced RAM-based equalizers for nonlinear channels
    LeBlanc, JP
    McLaughlin, SW
    CONFERENCE RECORD OF THE THIRTY-SECOND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 1148 - 1152
  • [24] RAM-based programmable stack filter implementation
    Hu, M
    Vainio, O
    Astola, J
    Egiazarian, K
    Gevorkian, D
    ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3: ANALOG AND DIGITAL SIGNAL PROCESSING, 1999, : 474 - 477
  • [25] Hardware Reduction for RAM-based Moore FSMs
    Kolopienczyk, Malgorzata
    Barkalov, Alexander
    Titarenko, Larysa
    2014 7TH INTERNATIONAL CONFERENCE ON HUMAN SYSTEM INTERACTIONS (HSI), 2014, : 255 - 260
  • [26] An evolutionary algorithm for the synthesis of RAM-Based FSMs
    Sklyarov, V
    DEVELOPMENTS IN APPLIED ARTIFICAIL INTELLIGENCE, PROCEEDINGS, 2002, 2358 : 108 - 118
  • [27] Resistive RAM-based PUF: Challenges and Opportunities
    Ahsan, S. M. Mojahidul
    Hossain, Tanvir
    Hasan, Md Sakib
    Hoque, Tamzidul
    2023 IEEE 16TH DALLAS CIRCUITS AND SYSTEMS CONFERENCE, DCAS, 2023,
  • [28] Movement Persuit Control of an Offshore Automated Platform via a RAM-based Neural Network
    Franca, Horacio L.
    da Silva, Joao Carlos P.
    De Gregorio, Massimo
    Lengerke, Omar
    Dutra, Max S.
    Franca, Felipe M. G.
    11TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV 2010), 2010, : 2437 - 2441
  • [29] PLD CONTROLS A RAM-BASED LIFO MEMORY
    JAY, C
    EDN, 1987, 32 (05) : 180 - &
  • [30] A RAM-based generic packet switch with scheduling capability
    Hashemi, MR
    Leon-Garcia, A
    IEEE BSS'97 - 1997 2ND IEEE INTERNATONAL WORKSHOP ON BROADBAND SWITCHING SYSTEMS PROCEEDINGS: WORKSHOP THEME: "SWITCHING SYSTEMS FOR THE BROADBAND INTERNET AND FOR QOS ON DEMAND", 1997, : 155 - 163