Question:

Is every subset of the regular language is regular, and why?

by  |  earlier

0 LIKES UnLike

Is every subset of the regular language is regular, and why?

 Tags:

   Report

1 ANSWERS


  1. A subset of a regular language might not be regular.

    Example:

    L1 = {(a^m)(b^n)}, m >= 0, n >= 0

    L2 = {(a^m)(b^m)}, m >= 0

    L1 is regular. L2 is a subset of L1, but L2 is not regular.

Question Stats

Latest activity: earlier.
This question has 1 answers.

BECOME A GUIDE

Share your knowledge and help people by answering questions.