Question: Some regular expressions are easy to write; some hard. a. Write a regular expression for strings over {a,b} that end aab b. In class, we

Some regular expressions are easy to write; some hard. a. Write a regular expression for strings over {a,b} that end aab b. In class, we wrote this expression for stings NOT containing the substring aab a* | b*a* | (b*ab*aa*)* The a* is not needed -- can just be dropped. Why? Can you think of a string that should be generated and is not? If so, what? Can you think of a string that this generates which is not legal? If so, what? Can you find a correct expression for string NOT containing aab? If so, what is it?

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. Prove countable by finding the 1-1 and onto correspondence with the natural number N a. Strings over {a,b). that begin with a b. Strings over {a,b} with even number of a's C. How many languages...

1. Prove countable by finding the 1-1 and onto correspondence with the natural number N a. b. Strings over {a, b). that begin with a Strings over {a,b} with even number of a's c. How many languages...

1. Prove countable by finding the 1-1 and onto correspondence with the natural number N Strings over {a, b). that begin with a Strings over {a,b} with even number of as How many languages over {a,b}...

DFA.java code: /** * DFA format: alphabet states start state final state(s) transition_1 transition_2 ... transition_n Example DFA for RE (a|b)(a|b|0|1)* The diagram is a,b a,b,0,1 A-->B---->...

This is an assignment that needs to be completed in ocaml. Thank you in advance! I have posted the code necessary to complete it below. Just copy it into a .ml file and use a text editor to edit it....

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

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

Please download the PLY parser template. 1. Copy the changes to the PLY scanner template you made in the previous quiz into the PLY parser template. 2. Read and understand the PLY parser template....

To complete this assignment, you will complete the ExpressionTree class. An ExpressionTree object is meant to represent an arithmetic expression. For our purposes, an arithmetic expression consists...

Purpose Warm-up with Java programming. Get familiar with regular expression. Understand the wide application of regular expression. Assignment specification Your job is to count the number of...

This year Andrews achieved an ROE of 7.8%. Suppose next year the profit margin (Net Income/Sales) increases. Assuming sales, assets and financial leverage remain the same next year, what effect would...

Amines are converted into alkenes by a two-step process called the Hofmann elimination. SN2 reaction of the amine with an excess of CH3I in the first step yields an intermediate that undergoes E2...

Which of the following statements is CORRECT, assuming positive interest rates and holding other things constant? Question 9 options: a) If an investment pays 10% interest, compounded annually, its...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

1. What is the values dilemma presented in this short case study? What values seem at issue as you define the problem?

2. Hire a part-time horse groomer to care for the horses. There currently were only three horses on the force. The horse groomer could be hired for 4 hours a day to come in and groom the three...

4. The horses were in rented stables with groomers available, and the groomers could be added to the rent of the stables. Because some of the other horse owners who used the stables had experience...