Let L be a regular language defined by the following regular expression: ((aa + bbb)* + ca)a* (b + c). List all the shortest words in L.
Expert Answer
So the shortest words are cab and cac .
Let L be a regular language defined by the following regular expression: ((aa + bbb)* + ca)a* (b + c). List all the shortest words in L.
So the shortest words are cab and cac .