简体   繁体   中英

Regular language, L1 and L2

Let there be two languages L1 and L2 with the property that L1 ⊆ L2 and L2 ∈ REG then L1 ∈ REG . I have searched everywhere and I can't find anything, how do you solve this ? Can you please provide ample explanation, thank you,

I'm taking this as the question:

If L1 is a subset of L2, and L2 is regular, does it follow that L1 is regular also?

The answer is no. The proof is by counterexample. Let L2 be the following regular language: all strings over the alphabet. Let L1 be the following subset of L2: any non-regular language of the alphabet. Then L1 is a subset of L2, L2 is regular, and L1 is non-regular.

The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM