2 votes 2 votes $L = \{ wcww^r |\ w,c\ \epsilon\ ( a + b\ )^* \}$ Identify the language. Theory of Computation theory-of-computation identify-class-language + – Tuhin Dutta asked Dec 4, 2017 Tuhin Dutta 439 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments joshi_nitish commented Dec 4, 2017 reply Follow Share it is simply (a+b)*, isn't it? 0 votes 0 votes abhishek tiwary commented Dec 4, 2017 reply Follow Share @joshi_nitish yes 1 votes 1 votes sumit chakraborty commented Dec 4, 2017 reply Follow Share It is regular just as @ joshi_nitish pointed out correctly. There is a great link stating these types of questions: https://gatecse.in/identify-the-class-of-a-given-language/ 2 votes 2 votes Please log in or register to add a comment.
0 votes 0 votes yes it is simply (a+b)* Kaluti answered Dec 12, 2017 Kaluti comment Share Follow See all 0 reply Please log in or register to add a comment.