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 298 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments 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.