Computer science formal language

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
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?