Solve the language equasion for L?

acemcmac

Lifer
Mar 31, 2003
13,712
1
0
I really don't understand what I'm supposed to be doing here....

Solve the language equasion for L
L · {a, b, ba} = {a, ba, b, ab, bb, bab}.

Clearly the right hand is a construction of all pairs of elements from the left set, repeats allowed and {null} implied.

Wtf does that make L? Is the answer just the null element?

The · is concatonation for anyone who isn't used to seeing it like that
 

stan394

Platinum Member
Jul 8, 2005
2,112
0
76
an element in RHS side is either
1) an element in LHS, or
2) an element in LHS concatenated with 'b'

i don't know how to express it in your 'logic terms' though
 

SilentZero

Diamond Member
Apr 8, 2003
5,158
0
76
Not sure what you mean by null? Are you talking about the empty string (epsilon) or null as in empty language, because I don't see an empty language there ;). The empty string (epsilon) also wouldn't be included since your only working with L and not L*.
L* = includes empty string, L+ doesn't. (Kleene closure)

In automata in general the equal sign between them is a strong sign. I would first find a proof before anything. And L is a common symbol for Language.