I have a problem that asks me to consider the string abbbaacc. I'm supposed to figure out which of the following lexical specification produces the tokenization ab/bb/a/acc.
The options are:
A. a(b+c)* b+ B. ab b+ ac* C. c* b+ ab ac* D. b+ ab* ac*
I just learned about REGEX, and I'm not sure about this, but to solve this problem would I just be trying see which options can make ab/bb/a/acc?
If that's correct, then would the answer be all four of them?
Since all four of them can match to ab/bb/a/acc:
A. a(b+c)* -> a, ab, acc b+ -> bb B. ab -> ab b+ -> bb ac* -> a, acc C. c* -> b+ -> bb ab -> ab ac* -> a, acc D. b+ -> bb ab* -> a, ab ac* -> a, acc
I'm not sure if I'm doing this correctly.