0 votes 0 votes {(a* b)a } intersection {a*b*}, is this considered a regular language ? or not and how do i know ? Theory of Computation theory-of-computation regular-language + – moe12leb asked Nov 2, 2022 • retagged Nov 2, 2022 by makhdoom ghaya moe12leb 287 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Onika commented Nov 2, 2022 reply Follow Share L(a*ba)= ba, aba, aaba, aaaba....<string end with ba > L(a*b*)=€, a, aa,... b, bb,.... ab, aab, aaab, abb, abbb.... <any no of a's followed by any no of b's> Intersection =common string a*ba intersect a*b*= nothing =null language =regular 1 votes 1 votes Chandrabhan Vishwa 1 commented Nov 2, 2022 reply Follow Share Regular Languages are closed under intersection . this is always true 0 votes 0 votes Hira Thakur commented Nov 24, 2022 reply Follow Share Onika the regular expression $L=a^*ba$ is not end with ba. 0 votes 0 votes Onika commented Nov 25, 2022 reply Follow Share then!? 0 votes 0 votes Hira Thakur commented Nov 25, 2022 reply Follow Share $L=a^*ba$ produce strings like ${L=ba,aba,aaba,aaaba...\infty}$ but end with ba produce strings like ${L=ba,bba,bbba….,aba,aaba,abba,baba….\infty}$. it’s regular expression will be $(a+b)^*ba$ Here $a^*ba$ will not produce strings like $bba,abba,bbba,baba...$ 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes Both are regular. So, yes. Pranavpurkar answered Nov 3, 2022 Pranavpurkar comment Share Follow See all 0 reply Please log in or register to add a comment.