%0 Journal Article
%T Applications of the finite state automata for counting restricted permutations and variations
%A Balti£¿ Vladimir
%J Yugoslav Journal of Operations Research
%D 2012
%I University of Belgrade
%R 10.2298/yjor120211023b
%X In this paper, we use the finite state automata to count the number of restricted permutations and the number of restricted variations. For each type of restricted permutations, we construct a finite state automaton able to recognize and enumerate them. We, also, discuss how it encompasses the other known methods for enumerating permutations with restricted position, and in one case, we establish connections with some other combinatorial structures, such as subsets and compositions.
%K finite state automata
%K restricted permutations
%K restricted variations
%K exact enumeration
%U http://www.doiserbia.nb.rs/img/doi/0354-0243/2012/0354-02431200023B.pdf