A set $S$ together with partial order $\ll$ is called a well order if it has no infinite descending chains, i.e. there is no infinite sequence $x_1, x_2,\ldots$ of elements from $S$ such that $x_{i+1} \ll x_i$ and $x_{i+1} \neq x_i$ for all $i$.
Consider the set of all words (finite sequence of letters $a - z$), denoted by $W$, in dictionary order.
Answer -> E)well order
Minimal Element is 'a', it is less than all elements !
a) False, after aa, we can have ab. Then aba,abb,abc.. Not limited to 24
b) False. after aa, we can have ab,aba,abc.. In fact ab(a-z)*. Not limited to 2^{24}
C)False. Why not partial order ? Dictionary order is partial order ! It is Reflexive, Antysymmetric & Transitive. Even defination of wikipedia says it is !
D) False.Dictionary order is well order .
Defination of Dictionary order -> Ref -> https://en.wikipedia.org/wiki/Lexicographical_order
Given two partially ordered sets A and B, the lexicographical order on the Cartesian product A × B is defined as
Is it possible to know how many words are there from aa to az?
4902 Points
4704 Points
3480 Points
3158 Points
3012 Points
2480 Points
2388 Points
2138 Points
2060 Points
1758 Points
Gatecse