- #1
Nico
- 2
- 0
Thread moved from the technical math forums to the schoolwork forums
TL;DR Summary: [Formal languages and automata]
Show all sublanguages of the language L={ε, 1, 11, 111} on Σ={0, 1}.
[Formal languages and automata]
Show all sublanguages of the language L={ε, 1, 11, 111} on Σ={0, 1}.
Is the answer {1}, {11}, {111}, {1, 11}, {11, 111}, {1, 11, 111}?
Or {ε}, {ε, 1}, {ε, 11}, {ε, 111}, {1, 11}, {1, 111}, {11, 111}, {ε, 1, 11}, {ε, 1, 111}, {ε, 11, 111}, {1, 11, 111}?
Show all sublanguages of the language L={ε, 1, 11, 111} on Σ={0, 1}.
[Formal languages and automata]
Show all sublanguages of the language L={ε, 1, 11, 111} on Σ={0, 1}.
Is the answer {1}, {11}, {111}, {1, 11}, {11, 111}, {1, 11, 111}?
Or {ε}, {ε, 1}, {ε, 11}, {ε, 111}, {1, 11}, {1, 111}, {11, 111}, {ε, 1, 11}, {ε, 1, 111}, {ε, 11, 111}, {1, 11, 111}?