Question: Problem 1 : Let i , j , k be positive integers. The alphabet for all the languages is { 0 , 1 } .

Problem 1: Let i,j,k be positive integers. The alphabet for all the languages is {0,1}.
a) Prove that the language that is comprised of all strings that have i number of 0's followed by j number of 1's and followed by k number of 0's, where k=i+j+5, is a not regular language using Pumping Lemma.
b) Prove that the language that is comprised of all strings that have i number of a's followed by j number of b's and followed by k number of a's, where i=j or jk, is a not regular language using Pumping Lemma.
c) Prove that the language that is comprised of all strings that have i number of a's followed by j number of b 's, where ij, is a not regular language using Pumping Lemma.
d) Prove that the language that is comprised of any string concatenated with itself (e.g. have the form ww, where w is any string from (:{a,b}**
Problem 1 : Let i , j , k be positive integers.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!