Q1: Write down regular expressions for each of the following languages. Assume = {0,1] [6 marks]...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Q1: Write down regular expressions for each of the following languages. Assume = {0,1] [6 marks] The language contains strings where Os and Is always appear in pairs. For example-001100, 1100110011001100 etc. The language contains strings which start and end with different characters. The language contains strings in which the number of Is between every pair of consecutive Os is even. The language contains strings having equal no, of "01" and "10" substrings The language contains strings whose parity of 0 and 1 are different. The language contains strings where every 0 is followed by at least three I's. Q2: Draw a DFA for the language L, n L [4 marks] Let = {0,1). Consider the following pair of languages over E. L= {w: the length of wis divisible by three} L = { : every second letter in w is a 0} Q3: [5 marks] Convert the DFA of Q2 to RegEx using State Elimination Method, Q4: [3 marks] Write down a regular expression that generates the following language. L=(w (0,1,2)*: the last letter of u appears at least twice in w} Q4: [3 marks] Write down a regular expression that generates the following language. L = {w (0,1,2)*: w contains at least one I and one 0} Also draw a DFA for the language. Q5: [4 marks] Write down a regular expression that generates the following language. L = {w (0,1) : exactly one occurrence of 00 appears in w} Q1: Write down regular expressions for each of the following languages. Assume = {0,1] [6 marks] The language contains strings where Os and Is always appear in pairs. For example-001100, 1100110011001100 etc. The language contains strings which start and end with different characters. The language contains strings in which the number of Is between every pair of consecutive Os is even. The language contains strings having equal no, of "01" and "10" substrings The language contains strings whose parity of 0 and 1 are different. The language contains strings where every 0 is followed by at least three I's. Q2: Draw a DFA for the language L, n L [4 marks] Let = {0,1). Consider the following pair of languages over E. L= {w: the length of wis divisible by three} L = { : every second letter in w is a 0} Q3: [5 marks] Convert the DFA of Q2 to RegEx using State Elimination Method, Q4: [3 marks] Write down a regular expression that generates the following language. L=(w (0,1,2)*: the last letter of u appears at least twice in w} Q4: [3 marks] Write down a regular expression that generates the following language. L = {w (0,1,2)*: w contains at least one I and one 0} Also draw a DFA for the language. Q5: [4 marks] Write down a regular expression that generates the following language. L = {w (0,1) : exactly one occurrence of 00 appears in w}
Expert Answer:
Answer rating: 100% (QA)
A1 Here are the regular expressions for each of the languages over 0 1 Strings where Os and 1s alway... View the full answer
Related Book For
Posted Date:
Students also viewed these programming questions
-
Evaluate S 1 dx. |x| | 1+ 25
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
List three specific parts of the Case Guide, Objectives and Strategy Section (See below) that you had the most difficulty understanding. Describe your current understanding of these parts. Provide...
-
Anon Amus Inc. operates a woodworking shop that makes tables and chairs. He has 25 employees working 40 hours per week and he has 750 hours per week available in machine time. Ralph knows that he...
-
The long-term liability section of Twin Digital Corporation's balance sheet as of December 31, 2017, included 12% bonds having a face amount of $20 million and a remaining discount of $1 million....
-
Consider the first-order decomposition of cyclobutane at 438 C at constant volume: C 4 H 8 (g) 2C 2 H 4 (g). a. Express the rate of the reaction in terms of the change in total pressure as a...
-
Evans \& Sons is converting its sales revenues to corresponding cash amounts using the direct method. Sales revenue on the income statement are \(\$ 1,025,000\). Beginning and ending accounts...
-
The following information was taken from the records of Crowley Cosmetics, Inc., at December 31, 2012: Requirements 1. Prepare Crowley Cosmetics single-step income statement, which lists all revenues...
-
Suppose your top drawer contains different colored socks: 12 are white, 16 are black, 14 are pink, and 8 are blue. All socks in the drawer are loose (unpaired). In the morning, you randomly select...
-
A stepped shaft ACB having solid circular cross sections with two different diameters is held against rotation at the ends (see figure). If the allowable shear stress in the shaft is 6000 psi, what...
-
Complete the income statement below. (Round to the nearest dollar. A
-
XYZ, Inc. just paid dividend of $10.98. The dividends are expected to grow at 5.81% each year forever. The required rate of return on the stock is 14.04%. What is today's price of the stock?
-
Your investment portfolio consists entirely Google stock. Suppose that the risk-free rate is 4%, Google stock has an expected return of 14% and a volatility of 35%, and the market portfolio has an...
-
You are working as a marketing coordinator for a smart phone manufacturer. You have just realised that your manager is not familiar with the product life cycle stages. To address this issue, you need...
-
Camping Company manufactures camping tents from a lightweight synthetic fabric. Each tent uses the following standard material and labor costs. Direct Labor Direct Material Standard cost per tent 2...
-
A non dividend paying stock is trading at $45. What arbitrage opportunity is present if an American call option on the stock with an exercise price of $42 is trading at $2?
-
Table 3 shows the maximum amount of potatoes and wheat that can be produced by two countries, Agro and Herba, using the same quantity and quality of inputs if all inputs are used to produce one...
-
Ann hires a nanny to watch her two children while she works at a local hospital. She pays the 19 year-old nanny $125 per week for 48 weeks during the current year. a. What is the employers portion of...
-
Let BOTHNFA = {M 1 ,M 2 |M 1 and M 2 are NFAs where L(M 1 )\L(M 2 ) ;}. Show that BOTHNFA is NL-complete.
-
Let MULT = {a#b#c| a, b, c are binary natural numbers and a b = c}. Show that MULT L.
-
Use Rices theorem, which appears in Problem 5.28, to prove the undecidability of each of the following languages. Aa. INFINITE TM = {M| M is a TM and L(M) is an infinite language}. b. {M| M is a TM...
-
The following information is taken from the records of Cramer Corporation on March 31 of the current year. The accounts and balances needed to complete this problem are provided in the Working...
-
Use the working papers from Application Problem 20-2 to complete this problem. Instructions: Prepare a statement of cost of goods manufactured for Cramer Corporation. The statement is for the month...
-
The following information is taken from the records of Simmons Corporation on May 31 of the current year. The accounts and balances needed to complete this problem are provided in the Working Papers....
Study smarter with the SolutionInn App