subject

For each re, state which of the following strings is in the language of the re: ε, abba, bababb, and b.

a) (a+b)*ab(a+b)*

b) b* ab*ab*

c) a+(a*b)*

for each re, give two strings that are in ther corresponding language and two strings that are not:

a)a(a+b)*b

b)a*a+ε+b*

c) (ab+ba)*

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 21.06.2019 18:00
Which virus-infecting components are email messages prone to carry? one of the problems associated with the use of email communication is that email messages are prone to carry virus-infecting .
Answers: 3
question
Computers and Technology, 22.06.2019 08:40
What are the three parts to physical security standards for various types of army equipment and the risk level
Answers: 2
question
Computers and Technology, 23.06.2019 06:40
What are the three uses of a screw?
Answers: 2
question
Computers and Technology, 23.06.2019 21:20
For positive constants a and b, the force between two atoms in a molecule is given f(r) = −a r2 + b r3 , where r > 0 is the distance between the atoms. note: a and b are upper case letters. (a) find f '(r) = (b) find the critical point for f(r). r = (c) find f ''(r) = (d) find the value of r so that f ''(r) = 0.
Answers: 1
You know the right answer?
For each re, state which of the following strings is in the language of the re: ε, abba, bababb, an...
Questions
question
Mathematics, 26.03.2021 18:30
question
Mathematics, 26.03.2021 18:30
question
English, 26.03.2021 18:30