Question: DFA's and Regular Expressions. 1. Give a regular expression for the language L1: The alphabet is Sigma = {a,b} , L1 = {w | w

DFA's and Regular Expressions.

1. Give a regular expression for the language L1:

The alphabet is Sigma = {a,b} , L1 = {w | w contains the substring aab}

__________________________________________________________

2. Give a DFA for:

((bab U bb)* ba) U b*

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!

Q:

Give me an example of COMP 2 3 2 1 sample questions 1 . Design a deterministic finite state machine that accepts the following lan - guage. { x in { 0 , 1 } | x contains an even number of 1 s and an...

Q:

Q1) Consider the language S*, where S = {a ab ba). Is the string (abbba) a word in this language? Write out all the words in this language with six or fewer letters. What is another way in which to...

Q:

Give regular expression for the following over alphabet (a,b) 1. Give regular expressions generating the following languages over the alphabet ? = {a,b}: a) {w w begins with a and ends with a} b) {...

Q:

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

Q:

Homework 2 Problem 1. (5 points) Given two NFA's M and M2, show how you will con- struct an NFA M such that L(M)=L(M) n L(M2). Problem 2. (15 points) For each of the following languages over the...

Q:

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

Q:

2 . What is the power set of S = { } ? 3 . [ 2 marks ] Consider a set S with n elements. For what values of n ( if any ) , does S \ times S have the same number of elements as the power set of S ? 4...

Q:

\ \ \ Give a regular expression defining each of the following languages over the alphabet \\\\Sigma ={a,b} .\ (a) L={aab,ba,bb,baab} ;\ (b) The language of all strings containing exactly two b 's.\...

Q:

7 . Find two errors in the following attempted formal definition of a finite automaton: Q: a set of states \ Sigma : a finite input alphabet \ delta : Q \ times \ Sigma - > Q q 0 in \ Sigma F Q 1 8 ....

Q:

Please help with question 5 1. (10 points) DFA's: Design an DFA that recognizes the language L1 with the alphabet {0,1} (Draw the state diagram). L1 = {w {0, 1*/w contains 11 as a substring} 2. (10...

Q:

Refer to Exercise 12.S.2. Consider the null hypothesis that sulfur dioxide concentration has no effect on yield. (a) Assuming that the linear model holds, formulate this as a hypothesis about the...

Q:

This part is to look at index futures and a strategy called portfolio insurance which is accused of causing Black Monday:the stock market crash of 1987. To make the questions more vivid, lets assume...

Q:

Which of these is a copital budgeting technique that generates a decision rule and associated metric for choosing projects basec on the total discounted value of their cash flows? Multiple Choice...

Q:

CT Corp Comprehensive Question Canadian Tire Corporation, Limited (Canadian Tire) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

Q:

3 What can be learned from Indian HRD, and its integration of Western and nonwestern approaches to managing people, in order that it can be applied in African countries?

Q:

Corporations are discovering that their core capabilities lie not in particular products or product categories, but in unique expertise.

Q:

CEOs are aiming their internal and external processes directly at customer satisfaction.