Formal and Informal descriptions:

$($a$)$ Write a formal description of the following set: $($Consider $1,10,$ and $100$ as decimal

integers$)$

The set containing the numbers $1,10,$ and $100.$

For parts $($b$)$ and $($c$),$ let $=\{0,1)$ be the binary alphabet.

$($b$)$ Write a short informal English description for the following set:

is a string of $0s$ and $1s$ and $w$ equals the reverse of $w$

$($c$)$ For the following regular expressions, write a formal description for each:

i$.()*$

ii$.1^{*}({01}^{+}{)}^{*}$