Page 1 of 1

Using the PLR (refer to the Week-5 notes), suppose that we are trying to prove that L = { anbm | 0 < n < m } is non

Posted: Tue Jul 05, 2022 7:32 am
by answerhappygod
Using the PLR (refer to the Week-5 notes), suppose that we aretrying to prove that L = { anbm | 0 < n < m } is non-Regular.
If we picked x = aαb2α to start with,then what would be a good k value to complete thesolution/disproof?