Open AccessAperiodicity of rational functions is PSpace-complete
Author(s) -
Emmanuel Filiot,
Olivier Gauwin,
Nathan Lhote
Publication year - 2016
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - aperiodic graph , pspace , mathematics , automaton , finite state machine , discrete mathematics , deterministic automaton , deterministic finite automaton , combinatorics , algorithm , computational complexity theory , computer science , theoretical computer science