Applications of the finite state automata for counting restricted permutations and variations
Keyword(s):
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.
2000 ◽
Vol 10
(05)
◽
pp. 539-589
◽
2021 ◽
Vol 11
(2)
◽
pp. 629-641
2002 ◽
Vol 28
(2)
◽
pp. 207-216
◽
2004 ◽
Vol 30
(2)
◽
pp. 227-235
◽
2021 ◽
Vol 1
◽
pp. 113-122