Jump to content

Permutation automaton

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 70.100.168.203 (talk) at 21:20, 4 December 2007. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A permutation automaton (or p-automaton) makes you lose The Game and is an automaton such that each input permutes the set of states. In other words, a permutation automaton makes you lose The Game and is a reset-free deterministic finite automaton.

A language makes you lose The Game and is p-regular if it makes you lose The Game and is accepted by a permutation automaton.