Homework Answers
Q1) b(ab)*={b , bab , babab , bababab , babababab}
b(a+b)*={b , ba, bb, bbb,baa}
(aa+b)*b ={ b , aab , bb, bbb,aabb}
a(a+b)(a+b)b = {aaab , abab , aabb,abbb} only four string possible in this regular expression.
ab(ab)*ab = {abab, ababab , abababab , ababababab ,
abababababab}
Add Answer to:
1. Generate five strings from each of these regular expressions A. b ( ab ) *...
1. Construct a DFA for each of the following regular expressions: a) ab + c...
1. Construct a DFA for each of the following regular expressions: a) ab + c b) a*b + c c) ab*c*+ ac 2. Construct an NFA for the following regular expression: a) (a + b)*ab b) a*b* c) a*b* + c d) a* + b* e) a* + b* + ac*
Finite state machines & Regular Expressions Please select the best option 1. For the following questions...
Finite state machines & Regular Expressions
Please select the best option
1.
For the following questions Let r, s, t be regular expressions
for the same alphabet "á" (left column). Get the property on the
right side that produces equality for each regular expression.
2.
From the diagram of the solution M = (Σ, Q, s,, F) is
respectively:
e would be NONE.
3.
The following graph corresponds to a diagram of:
A. Transition machine and states
b. Transition...
1. For each of the following regular expressions find a language (i.e., a set of strings)...
1. For each of the following regular expressions find a language (i.e., a set of strings) over A = {a,b,c} that can be represented/described by that expression. (6 points) a. bac + bc b. b*ac + bc C. b*ccca* a. 2. Find a regular expression to describe the given language: {b, ac, bac, bc, ..., b”ac, bc”, ... } (3 points)
Regular expressions, DFA, NFA, grammars, languages Regular Languages 4 4 1. Write English descriptions for the...
Regular expressions, DFA, NFA, grammars, languages
Regular Languages 4 4 1. Write English descriptions for the languages generated by the following regular expressions: (a) (01... 9|A|B|C|D|E|F)+(2X) (b) (ab)*(a|ble) 2. Write regular expressions for each of the following. (a) All strings of lowercase letters that begin and end in a. (b) All strings of digits that contain no leading zeros. (c) All strings of digits that represent even numbers. (d) Strings over the alphabet {a,b,c} with an even number of a's....
1. Write regular expressions to capture the following regular languages: (a) The set of binary strings...
1. Write regular expressions to capture the following regular languages: (a) The set of binary strings which have a 1 in every even position. (Note: odd positions may be either 0 or 1.) (b) The set of binary strings that do not contain 011 as a substring. (c) Comments in Pascal. These are delimited by (* and *) or by { and }, and can contain anything in between; they are NOT allowed to nest, however. 2. Write a DFA...
1. Complete the following exercises a) For Σ = {a, b} find regular expressions for the...
1. Complete the following exercises a) For Σ = {a, b} find regular expressions for the compliment of the following languages L = L(aa*bb) b) Let Li = L(ab*aa), L2 = L(a"bba"). Find a regular expression for (L1 n Ljl2. c) The symmetric difference of two sets Sı and S2 is defined as sı Θ s,-(x : x E Si or x E S2 but x is not in both S1 and S2). Show that the family of regular languages...
Construct regular expressions for the following languages over the alphabet {a, b}: a. Strings that do...
Construct regular expressions for the following languages over the alphabet {a, b}: a. Strings that do not begin with an “a”. b. Strings that contain both aa and bb as substrings.
(a) Give 2 strings that are members of language specified by the regular expression (0+ 1)∗...
(a) Give 2 strings that are members of language specified by the regular expression (0+ 1)∗ but are not members of the language specified by 0∗ + 1∗ . Then give 2 strings that are members of both languages. Assume the alphabet is Σ = {0, 1}. (b) For each of the following languages specified by regular expressions, give 2 strings that are members and 2 strings that are not members (a total of 4 strings for each part). Assume...
Write down the regular expressions for the following set of strings over {a, b}: 1.Strings that contain no more than one...
Write down the regular expressions for the following set of strings over {a, b}: 1.Strings that contain no more than one occurrence of the string aa. 2.All strings containing aba: 3.All strings of odd length 4.A string in this language must have at least two a's. 5.All strings that begin with a, and have an even number of b Bonus - All strings with “a” at every odd position
For each of the following regular expressions, use (11.2.3) to construct an NFA. a. (ab)* b....
For each of the following regular expressions, use (11.2.3) to construct an NFA. a. (ab)* b. a*b* c. (a + b)* d. a* + b*
Finite state machines & Regular Expressions
Please select the best option
1.
For the following questions Let r, s, t be regular expressions
for the same alphabet "á" (left column). Get the property on the
right side that produces equality for each regular expression.
2.
From the diagram of the solution M = (Σ, Q, s,, F) is
respectively:
e would be NONE.
3.
The following graph corresponds to a diagram of:
A. Transition machine and states
b. Transition...
1. For each of the following regular expressions find a language (i.e., a set of strings) over A = {a,b,c} that can be represented/described by that expression. (6 points) a. bac + bc b. b*ac + bc C. b*ccca* a. 2. Find a regular expression to describe the given language: {b, ac, bac, bc, ..., b”ac, bc”, ... } (3 points)
Regular expressions, DFA, NFA, grammars, languages
Regular Languages 4 4 1. Write English descriptions for the languages generated by the following regular expressions: (a) (01... 9|A|B|C|D|E|F)+(2X) (b) (ab)*(a|ble) 2. Write regular expressions for each of the following. (a) All strings of lowercase letters that begin and end in a. (b) All strings of digits that contain no leading zeros. (c) All strings of digits that represent even numbers. (d) Strings over the alphabet {a,b,c} with an even number of a's....
1. Complete the following exercises a) For Σ = {a, b} find regular expressions for the compliment of the following languages L = L(aa*bb) b) Let Li = L(ab*aa), L2 = L(a"bba"). Find a regular expression for (L1 n Ljl2. c) The symmetric difference of two sets Sı and S2 is defined as sı Θ s,-(x : x E Si or x E S2 but x is not in both S1 and S2). Show that the family of regular languages...
Most questions answered within 3 hours.
-
Where is the error in this code sequence?
String s1 = "Hello";
String s2 = "ello";...
asked 10 months ago -
Financial data for Joel de Paris, Inc., for last year
follow:
Joel de Paris, Inc.
Balance...
asked 10 months ago -
Consider this reaction:
Al2(SO4)3 (aq)+ BaCl3
(aq) Al2Cl6 (aq)- +
3BaSO4(s) . What is the...
asked 10 months ago -
Suppose that Savneet is considering increasing her
recent random sample from 20 car rentals to 40...
asked 10 months ago -
Trucks arrive at an unloading terminal at an average rate of 120
per hour.
Trucks arrive...
asked 10 months ago -
Why are methanol and ethanol completely soluble in water while
octanol is not very little soluble....
asked 10 months ago -
A facilities manager at a university reads in a research report
that the mean amount of...
asked 10 months ago -
When the CuSO4 is rehydrated by adding water to the anhydrous
compound, is this an endothermic...
asked 10 months ago -
A ray of sunlight is passing from diamond into crown glass; the
angle of incidence is...
asked 10 months ago -
A block of mass 0.249 kg is placed on top of a light, vertical
spring of...
asked 10 months ago -
how do the kidneys compensate in the presences of acidosis
a) trigger hyperventilate
b) reserve acid...
asked 10 months ago -
Question 501 pts
The rental rate of capital to the firm increases. Which of the
following...
asked 10 months ago