@article{ART001646345},

author={SOON-HO JUNG},

title={Inference of Context-Free Grammars using Binary Third-order Recurrent Neural Networks with Genetic Algorithm},

journal={Journal of The Korea Society of Computer and Information},

issn={1598-849X},

year={2012},

volume={17},

number={3},

pages={11-25}

TY - JOUR

AU - SOON-HO JUNG

TI - Inference of Context-Free Grammars using Binary Third-order Recurrent Neural Networks with Genetic Algorithm

JO - Journal of The Korea Society of Computer and Information

PY - 2012

VL - 17

IS - 3

PB - The Korean Society Of Computer And Information

SP - 11

EP - 25

SN - 1598-849X

AB - We present the method to infer Context-Free Grammars by applying genetic algorithm to the Binary Third-order Recurrent Neural Networks(BTRNN). BTRNN is a multiple-layered architecture of recurrent neural networks, each of which is corresponding to an input symbol, and is combined with external stack. All parameters of BTRNN are represented as binary numbers and each state transition is performed with any stack operation simultaneously. We apply Genetic Algorithm to BTRNN chromosomes and obtain the optimal BTRNN inferring context-free grammar of positive and negative input patterns. This proposed method infers BTRNN, which includes the number of its states equal to or less than those of existing methods of Discrete Recurrent Neural Networks, with less examples and less learning trials. Also BTRNN is superior to the recent method of chromosomes representing grammars at recognition time complexity because of performing deterministic state transitions and stack operations at parsing process. If the number of non-terminals is p, the number of terminals q, the length of an input string k, and the max number of BTRNN states m, the parallel processing time is O(k) and the sequential processing time is O(km).

KW - Binary Third-order Recurrent Neural Networks;Context-Free Grammars;Genetic Algorithm

DO -

UR -

ER -

SOON-HO JUNG. (2012). Inference of Context-Free Grammars using Binary Third-order Recurrent Neural Networks with Genetic Algorithm. Journal of The Korea Society of Computer and Information, 17(3), 11-25.

SOON-HO JUNG. 2012, "Inference of Context-Free Grammars using Binary Third-order Recurrent Neural Networks with Genetic Algorithm", Journal of The Korea Society of Computer and Information, vol.17, no.3 pp.11-25.

SOON-HO JUNG "Inference of Context-Free Grammars using Binary Third-order Recurrent Neural Networks with Genetic Algorithm" Journal of The Korea Society of Computer and Information 17.3 pp.11-25 (2012) : 11.

SOON-HO JUNG. Inference of Context-Free Grammars using Binary Third-order Recurrent Neural Networks with Genetic Algorithm. 2012; 17(3), 11-25.

SOON-HO JUNG. "Inference of Context-Free Grammars using Binary Third-order Recurrent Neural Networks with Genetic Algorithm" Journal of The Korea Society of Computer and Information 17, no.3 (2012) : 11-25.

SOON-HO JUNG. Inference of Context-Free Grammars using Binary Third-order Recurrent Neural Networks with Genetic Algorithm. Journal of The Korea Society of Computer and Information, 17(3), 11-25.

SOON-HO JUNG. Inference of Context-Free Grammars using Binary Third-order Recurrent Neural Networks with Genetic Algorithm. Journal of The Korea Society of Computer and Information. 2012; 17(3) 11-25.

SOON-HO JUNG. Inference of Context-Free Grammars using Binary Third-order Recurrent Neural Networks with Genetic Algorithm. 2012; 17(3), 11-25.

SOON-HO JUNG. "Inference of Context-Free Grammars using Binary Third-order Recurrent Neural Networks with Genetic Algorithm" Journal of The Korea Society of Computer and Information 17, no.3 (2012) : 11-25.