Is the following language over 9 = {0,1} regular or not? Prove your answer. L3 = {w: the substring 01 occurs exactly as
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Is the following language over 9 = {0,1} regular or not? Prove your answer. L3 = {w: the substring 01 occurs exactly as
Is the following language over 9 = {0,1} regular or not? Prove your answer. L3 = {w: the substring 01 occurs exactly as often in w as the substring 10} (An example of a string in the language is 010 because there is one occurrence of the substring 01 and one occurrence of the substring 10. An example of a string NOT in the language is 0101 because there are two occurrences of the substring 01 but only one occurrence of the substring 10.)
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!