Answer
a. L1 = {, x, y, xx, yy, xxx, xyx, yxy, yyy, xxxx,xyyx, yxxy, yyyy}
b. L2 = {x, xx, xy, xxx, xxy, xyx, xyy}
Work Step by Step
E= {x, y} be an alphabet
a. Let L1 be the language consisting of all strings over
that are palindromes and have length ≤ 4. List the elements
of L1 between braces.
b. Let L2 be the language consisting of all strings over
that begin with an x and have length ≤ 3. List the elements
of L2.
---
a. L1 = {, x, y, xx, yy, xxx, xyx, yxy, yyy, xxxx,xyyx, yxxy, yyyy}
b. L2 = {x, xx, xy, xxx, xxy, xyx, xyy}