Let L be the language defined by the regular expression (x | y)?x(x | y).

(a) Write 3 strings that belong to L
(b) Use words to describe L.


a.xx, xyyxxx, yxy (Answers will vary. This is just a small sample.)
b. L is the set of all strings of x’s and y’s starting with any finite number of x’s and/or y’s
(including none at all), followed by one x, and ending in any finite number of x’s and/or y’s
(including none at all).
Let L be the language defined by the regular expression (x | y)?x(x | y).

Mathematics

You might also like to view...

Graph the function.f(x) = 

A.

B.

C.

D.

Mathematics

Two cities are approximately 600 miles apart on the surface of the earth. Assuming that the radius of the earth is 4,000 miles, find the radian measure of the central angle with its vertex at the center of the earth that has one city on one side and another one on the other side. ?    ? ?a = 600 miles ?

A. 0.14 radians B. 0.135 radians C. 0.15 radians D. 0.145 radians E. 0.13 radians

Mathematics

Add. Write a mixed numeral for the answer. 1

A. 5
B. 6
C. 5
D. 6

Mathematics

Graph the function.

a.
b.
c.
d.

Mathematics