Question: Problem 1 : Let ( mathrm { i } , mathrm { j } , mathrm { k } )

Problem 1: Let \(\mathrm{i},\mathrm{j},\mathrm{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 \( j
eq k \), 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 \( i \leq j \), 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 \(\left.\{\mathrm{a},\mathrm{b}\}^{*}\right)\) is a not regular language using Pumping Lemma.
Problem 1 : Let \ ( \ mathrm { i } , \ mathrm { j

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!