Question: Please write the following proofs in a logically complete yet concise manner. Do not leave out or skip any logical steps. Example of similar proof

Please write the following proofs in a logically complete yet concise manner. Do not leave out or skip any logical steps. Example of similar proof provided: emulate it and its structure.
1) Prove the language L is not regular, over the alphabet \Sigma ={a, b}. L ={ aib2i : i >0}
2) Prove the language M is not regular, over the alphabet \Sigma ={a, b}. M ={ wwR : w is an element of \Sigma * i.e. w is any string, and wR means the string w written in reverse}. In other words, language M is even-length palindromes.
Please write the following proofs in a logically

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!