Abstract

The purpose of this paper is to use reinforcement learning to model learningagents which can recognize formal languages. Agents are modeled as simplemulti-head automaton, a new model of finite automaton that uses multiple heads,and six different languages are formulated as reinforcement learning problems.Two different algorithms are used for optimization. First algorithm isQ-learning which trains gated recurrent units to learn optimal policies. Thesecond one is genetic algorithm which searches for the optimal solution byusing evolution inspired operations. The results show that genetic algorithmperforms better than Q-learning algorithm in general but Q-learning algorithmfinds solutions faster for regular languages.

 

Quick Read (beta)