Prove that the following are not regular languages using Pum

Prove that the following are not regular languages. using Pumping lemma

a) L = {1w|w belong to * , where 1w is a prime}, = {0, 1}

Solution

Given:machine

    L = {1w|w belong to * , where 1w is a prime}, = {0, 1}

if we write a language:

       it may be 10,11,100,111,101,110, -------

   in this 11 , 101 prime

      10,100,111,110, ------- are not primes

              this not regularly genarate prime numbers.

Prove that the following are not regular languages. using Pumping lemma a) L = {1w|w belong to * , where 1w is a prime}, = {0, 1}SolutionGiven:machine L = {1w|w

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site