Presentation 1998/3/19
Neural Network Representation and Identification method of Deterministic Finite State Automata
S Ono, Y Kuroe, Y Mori,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Identification problem of automata by neural networks appears in many fields such as the machine learning for language discrimination, and some studies have been carried out. In this paper, we propose a strict neural network representation of deterministic finite state automata(FSA) utilizing the fact that FSA can be represented as a specific type discrete time systems. By using the proposed representation, we propose a method for identifying FSA with less number of learning parameters than the conventional method. The identification problem of FSA can be formulated as combinatorial optimization problem and propose the method of solving the problem by genetic algorithm.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) neural network / deterministic finite state automata / genetic algorithm / identification / realization
Paper #
Date of Issue

Conference Information
Committee NC
Conference Date 1998/3/19(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Neurocomputing (NC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Neural Network Representation and Identification method of Deterministic Finite State Automata
Sub Title (in English)
Keyword(1) neural network
Keyword(2) deterministic finite state automata
Keyword(3) genetic algorithm
Keyword(4) identification
Keyword(5) realization
1st Author's Name S Ono
1st Author's Affiliation Department of Electronics and Information Science Faculty of Engineering and Design Kyoto Institute of Technology()
2nd Author's Name Y Kuroe
2nd Author's Affiliation Department of Electronics and Information Science Faculty of Engineering and Design Kyoto Institute of Technology
3rd Author's Name Y Mori
3rd Author's Affiliation Department of Electronics and Information Science Faculty of Engineering and Design Kyoto Institute of Technology
Date 1998/3/19
Paper #
Volume (vol) vol.97
Number (no) 623
Page pp.pp.-
#Pages 8
Date of Issue