#
Question

**Question**

Each case below gives, a recursive definition of asubset L of {a, b}*.

Give a simple nonrecursive definition of L in eachcase.

$ = element

a. a $ L; for any x $ L, xa and xb are in L.

b. a $ L; for any x $ L, bx and xb are in L.

c: a $ L; for any x $ L, ax and xb are in L.

D: a $ L; for any x $ L, xb,xa and bx are in L.

and explain the answer in more detail that cheggdoes.

http://www.chegg.com/homework-help/case-gives-recursive-definition-subset-l-b-simple-nonrecurs-chapter-1-problem-44-solution-9780073191461-exc