Publication:
Language inference with multi-head automata through reinforcement learning

Placeholder

Institution Authors

Research Projects

Organizational Unit

Journal Title

Journal ISSN

Volume Title

Type

conferenceObject

Sub Type

Conference paper

Access

restrictedAccess

Publication Status

Published

Journal Issue

Abstract

The purpose of this paper is to use reinforcement learning to model learning agents which can recognize formal languages. Agents are modeled as simple multi-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 is Q-learning which trains gated recurrent units to learn optimal policies. The second one is genetic algorithm which searches for the optimal solution by using evolution-inspired operations. The results show that genetic algorithm performs better than Q-learning algorithm in general but Q-learning algorithm finds solutions faster for regular languages.

Date

2020

Publisher

IEEE

Description

Keywords

Citation

Collections


0

Views

0

Downloads