1 votes 1 votes closed as a duplicate of: Peter Linz Edition 4 Exercise 3.1 Question 5 (Page No. 75) Find regular expression for $\left \{ a^{n}b^{m}:(n+m)\ is\ even \right \}$. Theory of Computation peter-linz peter-linz-edition4 theory-of-computation regular-expression + – Jitendra Verma asked Sep 14, 2016 closed Mar 31, 2019 by Naveen Kumar 3 Jitendra Verma 329 views comment Share Follow See all 2 Comments See all 2 2 Comments reply dd commented Sep 14, 2016 i edited by dd Sep 14, 2016 reply Follow Share Is it find regular expression for $\left \{ a^nb^m : (n+m) \text{ is even} \right \}$ ? Then it would be $(aa)^*a(bb)^*b + (aa)^*(bb)^{*}$ 1 votes 1 votes Jitendra Verma commented Sep 14, 2016 reply Follow Share Yeah that's right! 0 votes 0 votes Please log in or register to add a comment.