令Σ为从{1，…，5}到{1，…，5}的所有双射的集合，其中id表示恒等函数，即id(j)= j，∀j。令°表示功能上的组成。对于字符串x =×1×2 … X的n∈σN，正≥0，让π(X)= X 1°×2°…°×n个。
考虑语言L = {x∈Σ*⏐π(x)= id}。任何接受L的DFA中的最小状态数是_________。
注意：这是数值类型的问题。
(A) 120
(B) 125
(C) 210
(D)这些都不是答案： (A)
说明：接受L的DFA将为5！ = 120个状态，因为对于5个元素上的每个可能的置换函数，我们都需要一个状态。
因此，答案是120 。
这个问题的测验