Question

L = {a^i b^i | i >= 0, j >= 0} Given m = 4 and word selection of aabb an xyz can be selected of 'a' 'ab' and 'b'. Correspondingly I can 'pump' ab to abab making aababb which is not in my language that may suggest non-regularity. What did I prove or not prove - explain your answer as related to what we know about application of P.I.

Name: l ai bi i 0 j 0 given m 4 and word selection of aabb an xyz can be selected of a ab and b correspondingly i can pump ab to abab making aababb which is not in my language that may suggest non 35904
Uploaded: 2022-03-21T20:15:27-08:00
Duration: 56 s
Channel: Dr Harish Viswanathan
Description: l ai bi i 0 j 0 given m 4 and word selection of aabb an xyz can be selected of a ab and b correspondingly i can pump ab to abab making aababb which is not in my language that may suggest non 35904

          L = {a^i b^i | i >= 0, j >= 0}
Given m = 4 and word selection of aabb an xyz can be selected of 'a' 'ab' and 'b'. Correspondingly I can 'pump' ab to abab making aababb which is not in my language that may suggest non-regularity.
What did I prove or not prove - explain your answer as related to what we know about application of P.I.

Added by James S.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Dr Harish Viswanathan

03/21/2022

Step 1

This language cannot be recognized by a finite automaton, as it requires keeping track of the number of 'a's and 'b's and ensuring they are equal. Show more…

Show all steps

Thanks for your feedback!

L = {a^i b^i | i >= 0, j >= 0} Given m = 4 and word selection of aabb an xyz can be selected of 'a' 'ab' and 'b'. Correspondingly I can 'pump' ab to abab making aababb which is not in my language that may suggest non-regularity. What did I prove or not prove - explain your answer as related to what we know about application of P.I.