Qstn:
I don’t need solution or Hint i have a doubt in question
Consider a example where i have performed a following operation for converting x to A
x->y
y->z
z->A
so number of conversion count is 3 or 1??
Qstn:
I don’t need solution or Hint i have a doubt in question
Consider a example where i have performed a following operation for converting x to A
x->y
y->z
z->A
so number of conversion count is 3 or 1??
Should be 1.
" if there is an inversion that transforms a letter x to a letter y and an inversion that transforms the letter y to a letter z, you may assume that there’s also an inversion that transforms the letter x to the letter z."
The inversion relation is transitive. Therefore if an inversion that transforms x to y and one which performs y to z then there exists a relation that transforms x to z. Using this fact one can safely conclude that the number of conversions in your example would be 1.