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. 1

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

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

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...

A lease agreement that qualifies as a finance lease calls for annual lease payments of $16,000 over a four-year lease term (also the asset's useful life), with the first payment at January 1, the...

1) C alculate Amazon Company ratio for the two most recent years (2021 & 2020) presented on the financial statements and indicate the percentage the ratio increased or decreased from...

Select all that apply What are some of the reasons that a partnership may choose to use the cash - basis method or the modified cash - basis method of accounting? Multiple select question. These...

Equipment was acquired on January 1, 2019 at a cost of $176,000. The equipment was originally estimated to have a salvage value of $35,000 and an estimated life of 10 years. Depreciation has been...

Question How does a restricted stock plan affect an employers accounting statements?

Question If an employee uses up his or her benefit account allocated to one form of benefit, can amounts allocated to another form of benefit be reallocated?

Question If an employer has an arrangement under which the amount elected as a salary reduction in an FSA is reimbursed to the employee to cover the employees uninsured medical expenses, can this...