1. Design Regular Expressions for the following languages. i. Strings that contains at least two 1's...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. Design Regular Expressions for the following languages. i. Strings that contains at least two 1's and exactly three O's. E={0, 1} Strings representing a word with length divisible by 4 and contains at least 1 vowel. E={a, b, c,..., z} ii. iii. Strings that contain '01' as substrings at any place except at the beginning or at the end. It accepts 1010,110110, etc. but does not accept 01, 0110, 1101, 00, etc. E={0, 1} iv. Length of the strings cannot be less than 3 characters and the number of 1's is divisible by 2. It accepts, 101, 1001, 1111, etc. however rejects e, 0, 1, 11, 100, 111, etc. E={0, 1} v. Strings where no character appears consecutively more than 3 times? E={a,b,c} Design DFA for the following languages. i. Strings that ends with 0 or ends with only one 0 after reading 1. E={0, 1} ii. The strings start with 'b' but do not end with 'baa'. E={a, b} iii. Each string contains 'abb' and has a length greater than 4. E={a, b} iv. Design a DFA for the language L where L={ 0'1 both i and j are odd }. For example, 01, 000111, 011111 are valid strings belonging to L. E-{0, 1} Convert the following Regular Expressions to their equivalent NFA/E-NFAS using Thompson's Construction. i. (0 + 10 )* 11 (0+ 0*1)* + (0+ 10)* (1+e) E=(0, 1} ii. (a*b+c)*(b+ e) E={a, b} iii. (a(b|c)*)*| (alb(a|c)*)* E={a, b} 2. 3. 1. Design Regular Expressions for the following languages. i. Strings that contains at least two 1's and exactly three O's. E={0, 1} Strings representing a word with length divisible by 4 and contains at least 1 vowel. E={a, b, c,..., z} ii. iii. Strings that contain '01' as substrings at any place except at the beginning or at the end. It accepts 1010,110110, etc. but does not accept 01, 0110, 1101, 00, etc. E={0, 1} iv. Length of the strings cannot be less than 3 characters and the number of 1's is divisible by 2. It accepts, 101, 1001, 1111, etc. however rejects e, 0, 1, 11, 100, 111, etc. E={0, 1} v. Strings where no character appears consecutively more than 3 times? E={a,b,c} Design DFA for the following languages. i. Strings that ends with 0 or ends with only one 0 after reading 1. E={0, 1} ii. The strings start with 'b' but do not end with 'baa'. E={a, b} iii. Each string contains 'abb' and has a length greater than 4. E={a, b} iv. Design a DFA for the language L where L={ 0'1 both i and j are odd }. For example, 01, 000111, 011111 are valid strings belonging to L. E-{0, 1} Convert the following Regular Expressions to their equivalent NFA/E-NFAS using Thompson's Construction. i. (0 + 10 )* 11 (0+ 0*1)* + (0+ 10)* (1+e) E=(0, 1} ii. (a*b+c)*(b+ e) E={a, b} iii. (a(b|c)*)*| (alb(a|c)*)* E={a, b} 2. 3.
Expert Answer:
Answer rating: 100% (QA)
1 1 Regular Expression re 101010111 2 Regular Expression regular ... View the full answer
Related Book For
Fundamentals of Analytical Chemistry
ISBN: 978-0495558286
9th edition
Authors: Douglas A. Skoog,Donald M. West, F. James Holler, Stanley R. Crouch
Posted Date:
Students also viewed these computer engineering questions
-
Use the extended Euclidean algorithm to find the inverse of x5 + x* + x3 + x in GF(2) using the modulus (x8 +x + x + x + 1).
-
Given an array representation of a ternary tree [at most three children] Ar = [A, B ,C,D ,E , null, G, H, null, null, X, null, Z, null, W, null, null, null, null, K] i) Draw the tree. [2] I) Write...
-
I need the answer as soon as possible. Halsey Corporation first issued stock on January 1, 2016. Halsey has the following stock outstanding on December 31, 2019: Preferred Stock (5 percent...
-
1). Cody Jenkins and Lacey Tanner formed a partnership to provide landscaping services. Jenkins and Tanner shared profits and losses equally. After all the tangible assets have been adjusted to...
-
A research study of manual dexterity involved determining the time required to complete a task. The time required for each of 40 individuals with disabilities is shown here (data are ranked): a. Find...
-
The sphere of weight W rests between the smooth inclined planes. Determine the reactions at the supports. Given: W = 10 lb θ1 = 105 deg θ2 = 45 deg B
-
Moore, Corp., completed the following selected transactions and prepared these adjusting entries during May: Requirements 1.State whether the transaction would increase revenues, decrease revenues,...
-
Arm BCD is connected by pins to crank AB at B and to a collar at C. Neglecting the effect of friction, determine the couple M required to hold the system in equilibrium when θ = 0. -200mm---240...
-
Make any reasonable assumptions you need to answer the question below. Question:VaR You are a US resident holding $10m in 30 US stocks and 30m in50 German stocks. In addition you hold 1.5m plain...
-
Ferris Company has an old machine that is fully depreciated but has a current salvage value of $5,000. The company wants to purchase a new machine which would cost $60,000 and have a 5-year useful...
-
Question: The following is the trial balance of the ABC Company Prepare the financial statements reports: 1- Income statement 2- Owner's Equity Statement 3- Financial Position statement (Balance...
-
Warnerwoods Company uses a perpetual inventory system. It entered into the following purchases and sales transactions for March. Date Activities March 1 March 5 March 9 Beginning inventory Purchase...
-
Suppose that there is only one type of medical care (office visits), and that each visit costs $20. Consider an insurance policy with a $200 deductible that pays for 70% of the consumer's medical...
-
How do change interventions leverage advanced methodologies such as appreciative inquiry, design thinking, and complexity science to foster a holistic understanding of change dynamics, unlock latent...
-
Question 2 (a) A neighbourhood medical clinic is offering services for the COVID-19 swab test. The clinic finds that the test impacts its clinic operations due to a shortage of nurses. The regular...
-
1. Abrupt discontinuation of regular use of drugs/alcohol produces ? (1) Euphoria (2) Mental stability (3) Withdrawal symptoms (4) Hallucination 2. Which wave marks the depolarisation ofventricles :-...
-
Construction contracts have clauses stating that both parties should avoid conflicts of intetrerst where possible and disclose when they do exist. Why is this clause important to successfully...
-
Complete the equations for the following equilibria and calculate Keq where the Keq expression includes [HO]. Be sure to enter Keq in proper scientific notation. (a) ammonia (acting as a base) reacts...
-
Describe the alkaline error in the measurement of pH. Under what circumstances is this error appreciable? How are pH data affected by alkaline error?
-
Calculate the p-functions for each ion in a solution that is (a) 0.0300 M in NaBr. (b) 5.5 3 10-3 M in Ba(OH)2. (c) 8.7 3 10-3 M in CaCl2 and 6.6 x 10-3 M in BaCl2
-
Briefly distinguish between (a) Concentration polarization and kinetic (b) Diffusion and migration. (c) The electrolysis circuit and the control circuit for controlled-potential methods.
-
What is the difference between a primary beneficiary relationship and a foreseen party relationship?
-
What is the difference between a privity relationship and a primary beneficiary relationship?
-
What is the difference between a foreseen party relationship and a foreseeable party relationship?
Study smarter with the SolutionInn App