Question: Problem 1 : Let i , j , k be positive integers. The alphabet for all the languages is { 0 , 1 } .
Problem : Let be positive integers. The alphabet for all the languages is
a Prove that the language that is comprised of all strings that have i number of s followed by j number of s and followed by k number of s where is a not regular language using Pumping Lemma.
b Prove that the language that is comprised of all strings that have i number of as followed by number of bs and followed by number of as where or is a not regular language using Pumping Lemma.
c Prove that the language that is comprised of all strings that have i number of as followed by j number of b s where is a not regular language using Pumping Lemma.
d Prove that the language that is comprised of any string concatenated with itself eg have the form ww where w is any string from :
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
