Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

submit a .regex file with a regular expression defining the given language. you

ID: 3594977 • Letter: S

Question

submit a .regex file with a regular expression defining the given language.

you can test it using the given link (remember to select the regex button, and erase the code in the screen before starting)

this is NOT for a dfa.


Use the regular expression evaluator to test each regex: http://web.cs.ucdavis.edu/-doty/ automata/regex.html. Do not test them using the regular expression library of a programming language; typically these are more powerful and have many more features that are not available in the mathematical definition of regular expressions from the textbook. Only the special symbols are allowed, as well as "input alphabet" symbols: alphanumeric, and . and Q. first appears three or more: r E 10, 12 3 and the first symbol of r appears at least three times total in r

Explanation / Answer

Solution:

The regular expression for this will be

(0|1)*(000|111)(000|111)*(0|1)*

Please, please upvote and ask your doubts in the comments