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
Don't use plagiarized sources. Get Your Custom Essay on
Question & Answer: Let L be a regular language defined by the following regular expression: ((aa + bbb)* + ca)a* (b +…..
GET AN ESSAY WRITTEN FOR YOU FROM AS LOW AS $13/PAGE
So the shortest words are cab and cac .