in Combinatory
325 views
0 votes
0 votes
Can somebody explain

What is identity permutation?
in Combinatory
by
325 views

4 Comments

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
0

@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
0

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
0
0
0

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true