KonkurStudy
همه کارت‌ها

Empty and finite languages are regular: regular subsets of any language

The empty language and every finite language are regular, so a non-regular language must be infinite and nonempty. Two cheap regular subsets sit inside ANY language L: the empty set, and any finite subset you pick. Use these facts to instantly kill exam claims like 'some language has no regular subset' or 'a non-regular language could be finite'.

کارت مفهوم کنکور ارشد علوم کامپیوتر