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...
-
Tim and Monica Nelson are married, file a joint return, and are your newest tax clients. They provide you with the following information relating to their 2013 tax return: 1. Tim works as a...
-
Using the table below, consider the observable artifacts that transmit the organizational culture of your university. Symbols Think about the logo and images associated with your university. What...
-
Golden Foods (GF) Ltd makes pies, pastries and pizzas, which it sells to retailers under its own brand-name and also supplies to a major supermarket chain. It has two sites: the bakery and its head...
-
A General Power bond carries a coupon rate of 8%, has 9 years until maturity, and sells at a yield to maturity of 7%. (Assume annual interest payments.) a. What interest payments to bondholders...
-
Let N(x) be the statement "x has visited North Dakota," where the domain consists of the students in your school. Match each quantification of N(x) given in logical form with and expression in...
-
You are the executive assistant to the director of sales at B-Trendz, Inc., a trendy retail store that has locations in only ten states. The company is considering branching into the online retail...
-
Gallup conducted a survey and reported that 42% of Americans approve of the President's job thus far. Suppose that 8 Americans are randomly selected. Round answers to 3 decimal places. a) Find the...
-
Delta Company produces a single product. The cost of producing and selling a single unit of this product at the company's normal activity level of 60,000 units per year is: Direct materials Direct...
-
6 . A passenger train departs from Station A at 8 : 0 0 AM and arrives at Station B at 1 2 : 3 0 PM . How long was the journey? 7 . If a locomotive consumes 2 liters of diesel fuel per kilometer, how...
-
The differential revenue and differential cost details of Ivan Company's tailoring segment are provided. From the given details, calculate the differential operating income for Ivan's tailoring...
-
1 . What is the standard gauge width of railway tracks in most of the world? 2 . If a train travels at a speed of 6 0 miles per hour, how far will it travel in 3 hours? 3 . A train travels a distance...
-
The financial information below presents selected information from the financial statements of Pelican Company. Sales revenue during the current year was $13,300,300 and cost of goods sold was...
-
Problem 1.Pastina Company manufactures and sells various types of pasta togrocery chains as private label brands. The company??s fiscalyear-end is December 31. The unadjusted trial balance as ofD 0...
-
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...
-
Suppose a company has five-year, semiannual-coupon bonds carrying an 8 percent coupon rate that are selling for $1,200. What would be the aftertax cost of debt on these bonds if the appropriate tax...
-
Suppose a company has five-year, semiannual-coupon bonds carrying an 8 percent coupon rate that are selling for $1,200. What would be the beforetax cost of debt on these bonds if the appropriate tax...
-
Suppose a firm has 19 million shares of common stock outstanding with a par value of \($1.00\) per share. The current market price per share is \($18.35\). The firm has outstanding debt with a par...
Study smarter with the SolutionInn App