HiveBrain v1.2.0
Get Started
← Back to all entries
patternModerate

If L is not regular and is a proper subset of L1, does it follow that L1 is not regular?

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
properregularthatfollowdoesandsubsetnot

Problem

If $L$ is not regular and $ L \subset L_1$, does it follow that $L_1$ is not regular also? Can you please provide an explanation? Thanks in advance.

Solution

@Vladislav's answer is probably more interesting, but observe that every language over an alphabet $\Sigma$ is a subset of $\Sigma^*$, which is certainly a regular language.

Context

StackExchange Computer Science Q#123314, answer score: 18

Revisions (0)

No revisions yet.