Write a regular expression describing l

Assignment Help Computer Engineering

Reference no: EM132117178

Question For Automata and Pattern Matching

a) Describe formally the language L consisting of all binary strings that do contain the string 001 as a substring. Write L as concatenation of three languages.

b) Prove that there are infinitely many strings in L and infinitely many strings not in L.

c) Construct a DFA M such that L(M ) = L. Prove the correctness of your construction.

d) Write a regular expression describing L. Prove the correctness of your construction.

I think the answer for question a should be

L1 = {u | u ? (0,1) }.

L2 = {001 }.

L3 = {v | v ? (0,1) }.

L = L1L2L3 = { u001v | u,v ? (0,1) }.

Reference no: EM132117178

Questions Cloud

What approximate annual rate of return would : If your investment doubles in 6? 3/4 years, what approximate annual rate of return would you have? earned?

Create a default constructor that increments numstudents : Create student1 Object by calling the overloaded constructor for the student Jack Willson. Set the grades array with the values {4, 2, 3, 3}.

What price would an investor be expected to pay : If the current price of the stock is $ 17.20?, and the equity cost of capital for the company that released the shares is 6.9?%

Write an assembly program : Run your program using decimal 5 as input for x. Provide a screenshot showing the result of program execution in decimal.

Write a regular expression describing l : Write a regular expression describing L. Prove the correctness of your construction.

How is polymorphism like a switch statement : How is Polymorphism like a Switch statement? Explain what are the key characteristics of Big O.

What is the covariance between stock a and the market : Assuming a standard deviation of the market of 20%, what is the covariance between stock A and the market?

How many items you sold per month approximately : When did you start to use this system, if yes, how long have you been using this? How many Items you sold per month approximately?

Calculate the taxable income and net tax payable : TAXA3007 ELEMENTARY AUSTRALIAN TAXATION LAW CASE STUDY ASSIGNMENT - CURTIN UNIVERSITY, AUSTRALIA. Calculate the taxable income and net tax payable

User Account

All Pages