Computer science formal language

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 3K views
francisg3
Messages
31
Reaction score
0
Suppose L[tex]\sum[/tex]* = L for an alphabet [tex]\sum[/tex] . What can we say about the possible strings in L?




I know that the [tex]\sum[/tex]* is a collection of all possible words of a language and I know that 'L' is a subset of [tex]\sum[/tex]* . So L concatenated with [tex]\sum[/tex]* needs to be equivalent to L. I am stumped.
 
Physics news on Phys.org
francisg3 said:
Suppose L[tex]\sum[/tex]* = L for an alphabet [tex]\sum[/tex] . What can we say about the possible strings in L?

I know that the [tex]\sum[/tex]* is a collection of all possible words of a language and I know that 'L' is a subset of [tex]\sum[/tex]* . So L concatenated with [tex]\sum[/tex]* needs to be equivalent to L. I am stumped.

How about:

If w is a word in L, than w followed by zero or more symbols from ∑ is also a word in L?