Question: Exercise 1: Theoretical regular expressions Math in Markdown cells: You can incorporate mathematics in Markdown code. (It uses the LaTeX syntax, if you're familiar with

Exercise 1: Theoretical regular expressions Math in Markdown cells: You can incorporate mathematics in Markdown code. (It uses the LaTeX syntax, if you're familiar with that.) Mathematics code is enclosed in dollar signs, $$ . Double click on this cell to see the code for the following RE examples: a, R", (RIS) Assume a, b, c, d ; i e. the first four lowercase Latin letters. Give regular expressions that generate the following sets Follow the following important notes: Use the theoretical REs we learned: i.e., any in RS, R, and (RIS). . Use Markdown's mathematics syntax to do this.. 0. Example: The set of all strings not including d. Answer: (alblc)* 1. The set of all strings ending in b. Answer: (put answer here) 2. The set of all strings in which b is the second to last symbol. Answer: (put answer here) 3. The set of all strings of even length. Answer: (put answer here) 4. The set of all strings that contain neither a ab nor ba sequence. Answer: (put answer here) 5. The set of all strings containing exactly one b. Answer: (put answer here)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
