0 votes 0 votes Can somebody explain What is identity permutation? Combinatory discrete-mathematics finite-automata + – srestha asked Apr 1, 2019 srestha 335 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply ankitgupta.1729 commented Apr 1, 2019 reply Follow Share identity permutation maps each element of the set to itself. It is like $\begin{pmatrix} 3 &5 &1 &.... & &11 \\ 3&5 &1 &.... & &11 \end{pmatrix}$ How is it related to automata ? 0 votes 0 votes srestha commented Apr 1, 2019 reply Follow Share @ankitgupta.1729 check this, what will be answer of this question? What is the minimum number of states in a DFA accepting the language of all words over Σ which multiply to the identity permutation? 0 votes 0 votes ankitgupta.1729 commented Apr 1, 2019 reply Follow Share mam, I am not getting the question. what is the meaning of "language of all words over Σ which multiply to the identity permutation" .. Is it the complete question ? 0 votes 0 votes srestha commented Apr 1, 2019 reply Follow Share @ankitgupta.1729 check this question https://gateoverflow.in/302833/gate2019-15 0 votes 0 votes Please log in or register to add a comment.