Question: 11. (10 points) Create a ) Create a regular expression, DFA, and Regular Grammar that describes a languages that has an even number of as

11. (10 points) Create a ) Create a regular expression, DFA, and Regular Grammar that describes a languages that has an even number of as and an odd number of bs followed by ayn number of cs or ds, OR a patten of even occurrences of the string `cbad`

12. (8 points) Give an explanation as well as 4 examples of why the follow regex does not work for problem 11.

|baab |bbaa)*

b(evenAB) | (evenAB)b | evenAB (b) evenAB

13. (8 points) What additions or edits (not using intersection) need to be made to the about to where it would satisfy the problem. If you use code to find the solution, please provide the example.

14. (3 points) Write code for problem 11 to determine if a string matches that problem.

please draw the DFA

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

The question seems incomplete The instructions for question 12 request an evaluation of a provided regex and provide examples of why it fails yet ques... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

1. (10 points) Create a ) Create a regular expression, DFA, and Regular Grammar that describes a languages that has an even number of a's and an odd number of b's followed by ayn number of c s or...

CSE 355 Final Exam (70 minutes) Name: Student ID: Please follow the submission guidelines when working on the exam: The exam is 70 minutes You must write the exam paper that has your name and student...

In class, we've studied Deterministic and Nondeterministic Finite Automata, called that because they have a finite number of states. What if we allow deterministic automata to have an infinite number...

Can you answer for 2(a,b,c),7,13,22(a,e),25(b),31,40(b,c),42,45(a,b) 1. Let M be the deterministic finite automaton defined by Q 42) 40 9 1 2 1 a) Give the state diagram of M. b) Trace the...

Urgent! WIll give a thumb up, thanks! In class, we've studied Deterministic and Nondeterministic Finite Automata, called that because they have a finite number of states. What if we allow...

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

In a Hopfield neural network configured as an associative memory, with all of its weights trained and fixed, what three possible behaviours may occur over time in configuration space as the net...

Amazon.com has become one of the most successful online merchants. Two measures of its success are sales and net income/loss figures (all figures in $million). These values for the years 19952007 are...

Use multiplication or division of power series to find the first three nonzero terms in the Maclaurin series for each function.

Mew Phetary tentmarka Prertos: Tab Wenter 3 3 n Hon ker 2 s va 4 . 4 pa Procroving 1 Eforlo complyecuredelockighwn aled: Exam 3 Multiple Cholce ( Ntelp Seres 8 Em Shuteria If the beginning of the...

Questions Q1. Write a Python program to retrieve the first and last colors from the following list: color_list = ["red", "green", "white", "blue", "black") Q2. Given the following dictionary,...