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

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 CI are allowed, as well as "input alphabet" symbols: alphanumeric, and . and 0. even 1 odd 0 or more: x 10, 11*" r has an even number of 1's, or r has an odd number of O's, or r contains both the substrings 1101 and 00101

Explanation / Answer

((0|1)*1101(0|1)* | (0|1)*00101(0|1)* | (0*(10*1)*)+ | 1*0(1*(01*0)*)*)

so basically :

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.