Chapter 13, Problem 11SE

To determine

(a)

To find:

The star height of the regular expression $0^{*}1$.

To determine

(b)

To find:

The star height of the regular expression $0^{*}{1}^{*}$.

To determine

(c)

To find:

The star height of the regular expression ${\left(0^{*}01\right)}^{*}$.

To determine

(d)

To find:

The star height of the regular expression ${\left({\left(0^{*}1\right)}^{*}\right)}^{*}$.

To determine

(e)

To find:

The star height of the regular expression $\left({010}^{*}\right)\left(1^{*}{01}^{*}\right){\left({\left(01\right)}^{*}{\left(10\right)}^{*}\right)}^{*}$.

To determine

(f)

To find:

The star height of the regular expression ${\left(\left({\left({\left(\left(0^{*}\right)1\right)}^{*}0\right)}^{*}\right)1\right)}^{*}$.