Solve only the Questions indicated as HW3

--> [ ] { ab }

--> z { ze }

--> x [y] z

BNF:

--> | | |

--> ab | ab // 1 or more , HW3 Q1. how to convert it into 0 or more?

--> z | ze

--> xz | xyz

Notes:

1) You can add additional rules.

2) You should use the "empty string" rule, i.e., :

--> e | s

which means, the abstract can be replaced with an empty string "e", or "s" , where e=" " is stands for empty.

As an example, all of the following sentences belong to the rule above:

"s"

"ss"

" " (empty string, where e = " " )

But, these sentences do not belong to :

"e"

"es"