MADEEASY TEST SERIES

Question

WHICH OF THE FOLLOWING IS NOT A VALID DESCRIPTION OF THE INPUT ALPHABET SET?

ANSWER IS GIVEN AS {01,110,NULL}

WITH A EXPLAINATION THAT ALPHABET CANNOT CONTAIN NULL .

NOW I HAVE A QUESTIONN REGARDING THAT {0,1,01 } IS NOT ALPHABET WHY ?

AND {01,10} IS ALPHABET WHY ??

PLEASE GIVE REASON ? AS I KNOW FOR {0,1,01} IS WHEN WE WRITE 01  WE CANT DIFFERENTIATE IT IS FROMM 0 AND 1 OR 01?? RIGHT??

Comments

what are the given options?

---

{0,1}

{01,110,NULL}

{00,11}

NONE

---

An alphabet is finite,non empty set of symbols as per definition so b is correct!

---

READ MY FURTHER DOUBT

Answer 1

An alphabet is a finite collection of unique symbols and it does not contain null. So  {01,110,NULL} is not a valid alphabet.

 {0,1,01 } is not a valid alphabet as 01 is made up of the other 2 alphabets 0 and 1 i.e is a superset of the given symbols..

{01,10} is valid as both are distinct symbols.. had there been 0,1 in this alphabet set it would also have become invalid

Comments

ok thank u so much

---

Lovely, thank you so much for the concept

---

In that case {01,1012} is also invalid righr since 01 is a subset of 1012?

---

yes.. it is invalid