Question

4. Given x-a?babbab3. Write down all proper prefixes of x and all proper suffixes of X.

Answer 1

Proper prefixes:
-----------------

$a^3babbab^2$

$a^3babbab$

$a^3babba$

$a^3babb$

$a^3bab$

$a^3ba$

$a^3b$

$a^3$

$a^2$

$a$

====================================

Proper suffixes:
-----------------

$a^2babbab^3$

$ababbab^3$

$babbab^3$

$abbab^3$

$bbab^3$

$bab^3$

$ab^3$

$b^3$

$b^2$

$b$