Context: b|(baba*)* babbabaaaaaa

Answer: True


Context: b|(baba*)* babbabababaaaa

Answer: True


Context: b|(baba*)* babbabaaaaaaa

Answer: True


Context: b|(baba*)* babababaababa

Answer: True


Context: b|(baba*)* babbabaaaababa

Answer: True


Context: b|(baba*)* babbabbabaa

Answer: True


Context: b|(baba*)* babbabababaaaa

Answer: True


Context: b|(baba*)* babbabbabaaa

Answer: True


Context: b|(baba*)* babababababaaa

Answer: True


Context: b|(baba*)* babababbab

Answer: True


Context: b|(baba*)* babbabb

Answer: False


Context: b|(baba*)* babababaaaab

Answer: False


Context: b|(baba*)* babbaaaabb

Answer: False


Context: b|(baba*)* babaabbaaaaaab

Answer: False


Context: b|(baba*)* babab

Answer: False


Context: b|(baba*)* babbababaabb

Answer: False


Context: b|(baba*)* babbba

Answer: False


Context: b|(baba*)* babbbababaaab

Answer: False


Context: b|(baba*)* bababbbbba

Answer: False


Context: b|(baba*)* bababaabbaaba

Answer: False


Context: ((a|(ab)*)bb)* bbbbbbabbabbbb

Answer: True


Context: ((a|(ab)*)bb)* ababbbabb

Answer: True


Context: ((a|(ab)*)bb)* ababbbbbabbbb

Answer: True


Context: ((a|(ab)*)bb)* ababbbbbabbb

Answer: True


Context: ((a|(ab)*)bb)* bbbbabbabbbb

Answer: True


Context: ((a|(ab)*)bb)* abbbababbbabb

Answer: True


Context: ((a|(ab)*)bb)* abbbbbababbb

Answer: True


Context: ((a|(ab)*)bb)* ababbbabb

Answer: True


Context: ((a|(ab)*)bb)* ababbbabb

Answer: True


Context: ((a|(ab)*)bb)* abababbbbbbb

Answer: True


Context: ((a|(ab)*)bb)* ababbbbbabbb

Answer: True


Context: ((a|(ab)*)bb)* ababbbbbabbbb

Answer: True


Context: ((a|(ab)*)bb)* abababbbbbbb

Answer: True


Context: ((a|(ab)*)bb)* bbbbbbbbabb

Answer: True


Context: ((a|(ab)*)bb)* bbaba

Answer: False


Context: ((a|(ab)*)bb)* abbaaaabb

Answer: False


Context: ((a|(ab)*)bb)* abaaabaaab

Answer: False


Context: ((a|(ab)*)bb)* abaabbbabbaab

Answer: False


Context: ((a|(ab)*)bb)* bbabbbaba

Answer: False


Context: ((a|(ab)*)bb)* bbaba

Answer: False


Context: ((a|(ab)*)bb)* abbbaaa

Answer: False


Context: ((a|(ab)*)bb)* abaab

Answer: False


Context: ((a|(ab)*)bb)* abaababbb

Answer: False


Context: ((a|(ab)*)bb)* abababba

Answer: False


Context: ((a|(ab)*)bb)* abbbbaabbbaa

Answer: False


Context: (bba*)*ab bbbbbbbbaaaaab

Answer: True


Context: (bba*)*ab bbbbbbbbbbab

Answer: True


Context: (bba*)*ab bbaabbbbaaaaab

Answer: True


Context: (bba*)*ab bbbbabbaaabbab

Answer: True


Context: (bba*)*ab bbbbbbbbabbaab

Answer: True


Context: (bba*)*ab bbbbaabbbbaab

Answer: True


Context: (bba*)*ab bbabbabbabbab

Answer: True


Context: (bba*)*ab bbabbbbaaaaaab

Answer: True


Context: (bba*)*ab bbabbabbbbbbab

Answer: True


Context: (bba*)*ab bbabbbbbbabbab

Answer: True


Context: (bba*)*ab bbabbbabbaba

Answer: False


Context: (bba*)*ab bbabbabbabaaab

Answer: False


Context: (bba*)*ab bbaaaaba

Answer: False


Context: (bba*)*ab bbabbb

Answer: False


Context: (bba*)*ab bbaaabaab

Answer: False


Context: (bba*)*ab bbaabbb

Answer: False


Context: (bba*)*ab bbaaabaaaaab

Answer: False


Context: (bba*)*ab bbbbabaa

Answer: False


Context: (bba*)*ab bbaaabbaa

Answer: False


Context: (bba*)*ab bbaabbaaaaaaa

Answer: False


Context: (b(b(b|a)a|b))* bbaabbbabbaabb

Answer: True


Context: (b(b(b|a)a|b))* bbaabbaabbba

Answer: True


Context: (b(b(b|a)a|b))* bbaabbaabbbabb

Answer: True


Context: (b(b(b|a)a|b))* bbbabbbbaabb

Answer: True


Context: (b(b(b|a)a|b))* bbaabbbbaabbaa

Answer: True


Context: (b(b(b|a)a|b))* bbaabbaabbbabb

Answer: True


Context: (b(b(b|a)a|b))* bbaabbbabbaabb

Answer: True


Context: (b(b(b|a)a|b))* bbaabbaabbbabb

Answer: True


Context: (b(b(b|a)a|b))* bbaabbbbaabbaa

Answer: True


Context: (b(b(b|a)a|b))* bbaabbaabbba

Answer: True


Context: (b(b(b|a)a|b))* bbbabbaabbaabb

Answer: True


Context: (b(b(b|a)a|b))* bbaabbbabbbbba

Answer: True


Context: (b(b(b|a)a|b))* bbaabbbabbba

Answer: True


Context: (b(b(b|a)a|b))* bbaabbbbaabb

Answer: True


Context: (b(b(b|a)a|b))* bbaabbaabbba

Answer: True


Context: (b(b(b|a)a|b))* bbaabbbabbaabb

Answer: True


Context: (b(b(b|a)a|b))* bbbabbaabbaabb

Answer: True


Context: (b(b(b|a)a|b))* bbaabbbabbaabb

Answer: True


Context: (b(b(b|a)a|b))* bbaabbbabb

Answer: True


Context: (b(b(b|a)a|b))* bbbbbbabba

Answer: False


Context: (b(b(b|a)a|b))* bbaaa

Answer: False


Context: (b(b(b|a)a|b))* bbabbab

Answer: False


Context: (b(b(b|a)a|b))* bbbba

Answer: False


Context: (b(b(b|a)a|b))* bbabaaaaaaab

Answer: False


Context: (b(b(b|a)a|b))* bbbbaaab

Answer: False


Context: (b(b(b|a)a|b))* bbbaa

Answer: False


Context: (b(b(b|a)a|b))* bbab

Answer: False


Context: (b(b(b|a)a|b))* bbbabab

Answer: False


Context: (b(b(b|a)a|b))* bbab

Answer: False


Context: (b(b(b|a)a|b))* bbbabbabbaba

Answer: False


Context: (b(b(b|a)a|b))* bbab

Answer: False


Context: ((aa|b)*bb)* baaaabbaabb

Answer: True


Context: ((aa|b)*bb)* aabbaabbbbb

Answer: True


Context: ((aa|b)*bb)* aabbaabbaabbb

Answer: True


Context: ((aa|b)*bb)* bbaabaabaabb

Answer: True


Context: ((aa|b)*bb)* aaaabaaaabb

Answer: True


Context: ((aa|b)*bb)* bbbaabaabb

Answer: True


Context: ((aa|b)*bb)* aaaabaaaabb

Answer: True


Context: ((aa|b)*bb)* aaaabaabbb

Answer: True


Context: ((aa|b)*bb)* baaaabbbaabbb

Answer: True


Context: ((aa|b)*bb)* aabbaabaabaabb

Answer: True


Context: ((aa|b)*bb)* baaaaaaaaaabb

Answer: True


Context: ((aa|b)*bb)* bbaaabbabbaaa

Answer: False


Context: ((aa|b)*bb)* aabba

Answer: False


Context: ((aa|b)*bb)* baaabaaaaabbbb

Answer: False


Context: ((aa|b)*bb)* aabba

Answer: False


Context: ((aa|b)*bb)* bbbabb

Answer: False


Context: ((aa|b)*bb)* bbabaaabaaba

Answer: False


Context: ((aa|b)*bb)* baaaababbaba

Answer: False


Context: ((aa|b)*bb)* bbbbbbbaabaaaa

Answer: False


Context: ((aa|b)*bb)* baaabbaa

Answer: False


Context: ((aa|b)*bb)* baabba

Answer: False


Context: ((aa|b)*bb)* baaabb

Answer: False


Context: bb((bb)*a)* bbbbabbbbaaaaa

Answer: True


Context: bb((bb)*a)* bbbbabbbbaabba

Answer: True


Context: bb((bb)*a)* bbbbbbabbaa

Answer: True


Context: bb((bb)*a)* bbabbaaaaaaa

Answer: True


Context: bb((bb)*a)* bbbbabbaaabba

Answer: True


Context: bb((bb)*a)* bbbbbbbbaaaa

Answer: True


Context: bb((bb)*a)* bbabbbbbbbbaaa

Answer: True


Context: bb((bb)*a)* bbabbaaaaaa

Answer: True


Context: bb((bb)*a)* bbbbbbbbbbbbaa

Answer: True


Context: bb((bb)*a)* bbaabbabba

Answer: True


Context: bb((bb)*a)* bbbbb

Answer: False


Context: bb((bb)*a)* bbabaabbaaabba

Answer: False


Context: bb((bb)*a)* bbababa

Answer: False


Context: bb((bb)*a)* bbbab

Answer: False


Context: bb((bb)*a)* bbbbababbabbaa

Answer: False


Context: bb((bb)*a)* bbbaababaa

Answer: False


Context: bb((bb)*a)* bbabaaaabb

Answer: False


Context: bb((bb)*a)* bbbbabaaaaa

Answer: False


Context: bb((bb)*a)* bbabaa

Answer: False


Context: bb((bb)*a)* bbabbbbaabbba

Answer: False


Context: a|((aba)*b)* abaabaababbb

Answer: True


Context: a|((aba)*b)* abaabaababbb

Answer: True


Context: a|((aba)*b)* babababaabab

Answer: True


Context: a|((aba)*b)* abaabaababbb

Answer: True


Context: a|((aba)*b)* ababbbababb

Answer: True


Context: a|((aba)*b)* abaabaabaabab

Answer: True


Context: a|((aba)*b)* bbababababbb

Answer: True


Context: a|((aba)*b)* abaabaababbb

Answer: True


Context: a|((aba)*b)* abaabaabababab

Answer: True


Context: a|((aba)*b)* abaabaabaabab

Answer: True


Context: a|((aba)*b)* abababaabaabab

Answer: True


Context: a|((aba)*b)* babaababbbbbb

Answer: True


Context: a|((aba)*b)* abaabaababbb

Answer: True


Context: a|((aba)*b)* babaababbb

Answer: True


Context: a|((aba)*b)* abaabaabaabab

Answer: True


Context: a|((aba)*b)* babaababababb

Answer: True


Context: a|((aba)*b)* abaabaabababab

Answer: True


Context: a|((aba)*b)* abababaaabb

Answer: False


Context: a|((aba)*b)* babbbbbbaabbbb

Answer: False


Context: a|((aba)*b)* abaabbababbb

Answer: False


Context: a|((aba)*b)* babaa

Answer: False


Context: a|((aba)*b)* babaa

Answer: False


Context: a|((aba)*b)* abaabbba

Answer: False


Context: a|((aba)*b)* babba

Answer: False


Context: a|((aba)*b)* ababaabbbb

Answer: False


Context: a|((aba)*b)* bbbababab

Answer: False


Context: a|((aba)*b)* abaaab

Answer: False


Context: a|((aba)*b)* ababaabbbba

Answer: False


Context: (bb(a*|ab))* bbabbbaaaaa

Answer: True


Context: (bb(a*|ab))* bbbbabbba

Answer: True


Context: (bb(a*|ab))* bbbbbbabbaaa

Answer: True


Context: (bb(a*|ab))* bbbbaaabbaaa

Answer: True


Context: (bb(a*|ab))* bbbbabbaabbaaa

Answer: True


Context: (bb(a*|ab))* bbaabbbbbbbba

Answer: True


Context: (bb(a*|ab))* bbabbaaaabba

Answer: True


Context: (bb(a*|ab))* bbabb

Answer: True


Context: (bb(a*|ab))* bbaabbbbab

Answer: True


Context: (bb(a*|ab))* bbbbaaaaabb

Answer: True


Context: (bb(a*|ab))* bbaaabbbaaaaab

Answer: False


Context: (bb(a*|ab))* bbaab

Answer: False


Context: (bb(a*|ab))* bbbbababa

Answer: False


Context: (bb(a*|ab))* bbaaaab

Answer: False


Context: (bb(a*|ab))* bbaaaabbbab

Answer: False


Context: (bb(a*|ab))* bbbbaaaba

Answer: False


Context: (bb(a*|ab))* bbbbabbbaaba

Answer: False


Context: (bb(a*|ab))* bbabaa

Answer: False


Context: (bb(a*|ab))* bbaabbb

Answer: False


Context: (bb(a*|ab))* bbaab

Answer: False


Context: (bb(a*|ab))* bbaaabbbbbab

Answer: False


Context: (bb|aa)*b|a aabbbbaaaabbb

Answer: True


Context: (bb|aa)*b|a aabbaab

Answer: True


Context: (bb|aa)*b|a aabbaabbaab

Answer: True


Context: (bb|aa)*b|a aabbaabbaabbb

Answer: True


Context: (bb|aa)*b|a aaaabbaabbb

Answer: True


Context: (bb|aa)*b|a aabbbbbbaabbb

Answer: True


Context: (bb|aa)*b|a aabbaabbbbaab

Answer: True


Context: (bb|aa)*b|a aaaabbbbbbbbb

Answer: True


Context: (bb|aa)*b|a aaaaaabbaabbb

Answer: True


Context: (bb|aa)*b|a aabbaabbbbbbb

Answer: True


Context: (bb|aa)*b|a bbabbabaaabaab

Answer: False


Context: (bb|aa)*b|a bbabbbaaa

Answer: False


Context: (bb|aa)*b|a bbab

Answer: False


Context: (bb|aa)*b|a bbabbbab

Answer: False


Context: (bb|aa)*b|a aababbaabbbbb

Answer: False


Context: (bb|aa)*b|a aabbbaabaaaaa

Answer: False


Context: (bb|aa)*b|a bbabbbbbbab

Answer: False


Context: (bb|aa)*b|a bbabb

Answer: False


Context: (bb|aa)*b|a aaababaabbbab

Answer: False


Context: (bb|aa)*b|a aaababbaaaa

Answer: False


Context: a(b(aaa)*)* abbbbaaaaaabb

Answer: True


Context: a(b(aaa)*)* abaaaaaaaaa

Answer: True


Context: a(b(aaa)*)* abaaaaaabaaabb

Answer: True


Context: a(b(aaa)*)* abaaaaaaaaabb

Answer: True


Context: a(b(aaa)*)* abbaaabbbaaab

Answer: True


Context: a(b(aaa)*)* abbaaaaaabaaab

Answer: True


Context: a(b(aaa)*)* abaaaaaabbb

Answer: True


Context: a(b(aaa)*)* abaaabb

Answer: True


Context: a(b(aaa)*)* abbbaaabbbaaab

Answer: True


Context: a(b(aaa)*)* abbaaaaaabbaaa

Answer: True


Context: a(b(aaa)*)* abab

Answer: False


Context: a(b(aaa)*)* abbbaabb

Answer: False


Context: a(b(aaa)*)* abbaaaaabab

Answer: False


Context: a(b(aaa)*)* abbabaa

Answer: False


Context: a(b(aaa)*)* abbbbbbabab

Answer: False


Context: a(b(aaa)*)* abbbabb

Answer: False


Context: a(b(aaa)*)* abbbbbaabab

Answer: False


Context: a(b(aaa)*)* abaa

Answer: False


Context: a(b(aaa)*)* abaabaaaababb

Answer: False


Context: a(b(aaa)*)* abaabbaaababa

Answer: False


Context: a|(ab*(a|b))* aaaaaaaaab

Answer: True


Context: a|(ab*(a|b))* aaabbba

Answer: True


Context: a|(ab*(a|b))* aaaaaaabaaaab

Answer: True


Context: a|(ab*(a|b))* aaaaaaabaabb

Answer: True


Context: a|(ab*(a|b))* aaabbbbbbabb

Answer: True


Context: a|(ab*(a|b))* aaaaabbbbbabaa

Answer: True


Context: a|(ab*(a|b))* aaaaabbaab

Answer: True


Context: a|(ab*(a|b))* aaaaaaaaab

Answer: True


Context: a|(ab*(a|b))* aaabaabaa

Answer: True


Context: a|(ab*(a|b))* aaaaaaabbba

Answer: True


Context: a|(ab*(a|b))* aaabaaababbaab

Answer: True


Context: a|(ab*(a|b))* aaaabb

Answer: False


Context: a|(ab*(a|b))* aaaab

Answer: False


Context: a|(ab*(a|b))* aaaab

Answer: False


Context: a|(ab*(a|b))* aaaabbbbaaaab

Answer: False


Context: a|(ab*(a|b))* aaaabbbbbaab

Answer: False


Context: a|(ab*(a|b))* aaaabb

Answer: False


Context: a|(ab*(a|b))* aaaaaabbabbab

Answer: False


Context: a|(ab*(a|b))* aaaabb

Answer: False


Context: a|(ab*(a|b))* aaaaaaaabba

Answer: False


Context: a|(ab*(a|b))* aaaabb

Answer: False


Context: a|(ab*(a|b))* aaaab

Answer: False


Context: a|(ab*(a|b))* aaaabbbba

Answer: False


Context: a|(ab*(a|b))* aaaabaabbbbbb

Answer: False


Context: a|(ab*(a|b))* aaaaaaaab

Answer: False


Context: a|(ab*(a|b))* aaaaaababaaaba

Answer: False


Context: a|(ab*(a|b))* aaaaaaaabba

Answer: False


Context: ((bb)*a)*ab bbabbbbbbbbaab

Answer: True


Context: ((bb)*a)*ab bbbbaabbaaaab

Answer: True


Context: ((bb)*a)*ab bbaaaaaaaab

Answer: True


Context: ((bb)*a)*ab abbbbbbaaab

Answer: True


Context: ((bb)*a)*ab abbabbabbaaab

Answer: True


Context: ((bb)*a)*ab bbbbaabbaaab

Answer: True


Context: ((bb)*a)*ab bbaabbaabbaaab

Answer: True


Context: ((bb)*a)*ab abbbbbbbbaaab

Answer: True


Context: ((bb)*a)*ab abbbbbbbbaaab

Answer: True


Context: ((bb)*a)*ab bbbbbbabbaaab

Answer: True


Context: ((bb)*a)*ab bbbbaaabbbbaab

Answer: True


Context: ((bb)*a)*ab aabbaabbbabaa

Answer: False


Context: ((bb)*a)*ab abbbabbbbba

Answer: False


Context: ((bb)*a)*ab abbb

Answer: False


Context: ((bb)*a)*ab aaabbaabbaaaba

Answer: False


Context: ((bb)*a)*ab bbaababbababb

Answer: False


Context: ((bb)*a)*ab abbabbabbaaaa

Answer: False


Context: ((bb)*a)*ab bbbbbbaabaaaa

Answer: False


Context: ((bb)*a)*ab bbaabbabaaabba

Answer: False


Context: ((bb)*a)*ab bbaaaaaaabbbb

Answer: False


Context: ((bb)*a)*ab abbababbb

Answer: False


Context: aa(aab*)* aaaaaabaabbaab

Answer: True


Context: aa(aab*)* aaaaaaaabb

Answer: True


Context: aa(aab*)* aaaaaabaabaaaa

Answer: True


Context: aa(aab*)* aaaabaaaaaabb

Answer: True


Context: aa(aab*)* aaaabbaaaabaab

Answer: True


Context: aa(aab*)* aaaaaabaabaab

Answer: True


Context: aa(aab*)* aaaaaabaabaaaa

Answer: True


Context: aa(aab*)* aaaabbbaaaabb

Answer: True


Context: aa(aab*)* aaaaaaaaaabbbb

Answer: True


Context: aa(aab*)* aaaabaabaaaabb

Answer: True


Context: aa(aab*)* aaaaaaaa

Answer: True


Context: aa(aab*)* aaabbbaabaaba

Answer: False


Context: aa(aab*)* aaaaaaabaa

Answer: False


Context: aa(aab*)* aaaaab

Answer: False


Context: aa(aab*)* aaabaaa

Answer: False


Context: aa(aab*)* aaab

Answer: False


Context: aa(aab*)* aaab

Answer: False


Context: aa(aab*)* aaababaaaab

Answer: False


Context: aa(aab*)* aaaba

Answer: False


Context: aa(aab*)* aaaabaabaaba

Answer: False


Context: aa(aab*)* aaaaab

Answer: False


Context: aa(aab*)* aaabbaaababb

Answer: False


Context: a(a*(b|a)b)* abbaabbaaabb

Answer: True


Context: a(a*(b|a)b)* abbaaaaabaab

Answer: True


Context: a(a*(b|a)b)* abbaaaabb

Answer: True


Context: a(a*(b|a)b)* abbaaab

Answer: True


Context: a(a*(b|a)b)* abbaabbbaaaabb

Answer: True


Context: a(a*(b|a)b)* abbbbbbaab

Answer: True


Context: a(a*(b|a)b)* abbaabb

Answer: True


Context: a(a*(b|a)b)* abbab

Answer: True


Context: a(a*(b|a)b)* abbaabbaabbbbb

Answer: True


Context: a(a*(b|a)b)* abbbbbbbbaab

Answer: True


Context: a(a*(b|a)b)* abbabba

Answer: False


Context: a(a*(b|a)b)* abbabbababa

Answer: False


Context: a(a*(b|a)b)* abbaabbbaa

Answer: False


Context: a(a*(b|a)b)* abbabaa

Answer: False


Context: a(a*(b|a)b)* abbabbababaa

Answer: False


Context: a(a*(b|a)b)* abbaababbbbbaa

Answer: False


Context: a(a*(b|a)b)* abbaaaaba

Answer: False


Context: a(a*(b|a)b)* abbbbbbabbaaa

Answer: False


Context: a(a*(b|a)b)* abbabbaabbbaa

Answer: False


Context: a(a*(b|a)b)* abbaaabbbaa

Answer: False


Context: (((b|aa)b)*a)* aabbabbaabaa

Answer: True


Context: (((b|aa)b)*a)* aaabbabbabbaa

Answer: True


Context: (((b|aa)b)*a)* bbaabbaabaaaa

Answer: True


Context: (((b|aa)b)*a)* bbabbaaaa

Answer: True


Context: (((b|aa)b)*a)* bbbbbbaabba

Answer: True


Context: (((b|aa)b)*a)* bbbbbbaaaaaaa

Answer: True


Context: (((b|aa)b)*a)* bbabbaaaa

Answer: True


Context: (((b|aa)b)*a)* bbbbbbaaaaaaaa

Answer: True


Context: (((b|aa)b)*a)* bbbbaaba

Answer: True


Context: (((b|aa)b)*a)* bbaaabbbaaaa

Answer: True


Context: (((b|aa)b)*a)* bbaababbbbaaba

Answer: True


Context: (((b|aa)b)*a)* abbbbbaaaabbb

Answer: False


Context: (((b|aa)b)*a)* abbaba

Answer: False


Context: (((b|aa)b)*a)* aababababaa

Answer: False


Context: (((b|aa)b)*a)* bbaababa

Answer: False


Context: (((b|aa)b)*a)* aaabbbbbbabaa

Answer: False


Context: (((b|aa)b)*a)* aabababaabbaaa

Answer: False


Context: (((b|aa)b)*a)* aaababbaabbab

Answer: False


Context: (((b|aa)b)*a)* abbbaaabbbba

Answer: False


Context: (((b|aa)b)*a)* bbbbaaaabaab

Answer: False


Context: (((b|aa)b)*a)* aaaaababaa

Answer: False


Context: (b(a*b|a))*a bbbbbababba

Answer: True


Context: (b(a*b|a))*a babaabbbbbbaa

Answer: True


Context: (b(a*b|a))*a baaaaaba

Answer: True


Context: (b(a*b|a))*a babaaaaba

Answer: True


Context: (b(a*b|a))*a bbbbbabbbababa

Answer: True


Context: (b(a*b|a))*a bababbaba

Answer: True


Context: (b(a*b|a))*a baaaaaba

Answer: True


Context: (b(a*b|a))*a babaabbbbbbaa

Answer: True


Context: (b(a*b|a))*a babaaaaba

Answer: True


Context: (b(a*b|a))*a babbaba

Answer: True


Context: (b(a*b|a))*a babbababa

Answer: True


Context: (b(a*b|a))*a bbbababaa

Answer: True


Context: (b(a*b|a))*a babaabbbb

Answer: False


Context: (b(a*b|a))*a bbbaaabbbaaa

Answer: False


Context: (b(a*b|a))*a babbbbbaaabaab

Answer: False


Context: (b(a*b|a))*a babaabaa

Answer: False


Context: (b(a*b|a))*a babaaabbaaaaa

Answer: False


Context: (b(a*b|a))*a baaaaaabb

Answer: False


Context: (b(a*b|a))*a baabaabbaaa

Answer: False


Context: (b(a*b|a))*a baaabababa

Answer: False


Context: (b(a*b|a))*a bbbbbabbab

Answer: False


Context: (b(a*b|a))*a baaaabbbabbb

Answer: False


Context: b(b*(a|b)a)* baaaababaaa

Answer: True


Context: b(b*(a|b)a)* baababbbabba

Answer: True


Context: b(b*(a|b)a)* baabbbbbbbba

Answer: True


Context: b(b*(a|b)a)* baababaaaaabaa

Answer: True


Context: b(b*(a|b)a)* baaaaaabbbaaa

Answer: True


Context: b(b*(a|b)a)* baabbbbaabbba

Answer: True


Context: b(b*(a|b)a)* baabaabbaa

Answer: True


Context: b(b*(a|b)a)* baaaaaaba

Answer: True


Context: b(b*(a|b)a)* baabbaaaaa

Answer: True


Context: b(b*(a|b)a)* baaaaaabaa

Answer: True


Context: b(b*(a|b)a)* baabbbbabbaaab

Answer: False


Context: b(b*(a|b)a)* baabbbaaaaab

Answer: False


Context: b(b*(a|b)a)* baabbaabbbab

Answer: False


Context: b(b*(a|b)a)* baabaaaababb

Answer: False


Context: b(b*(a|b)a)* baababbbb

Answer: False


Context: b(b*(a|b)a)* baabbbbabab

Answer: False


Context: b(b*(a|b)a)* baabaabbbab

Answer: False


Context: b(b*(a|b)a)* baabbbaabbbab

Answer: False


Context: b(b*(a|b)a)* baabaaaabbb

Answer: False


Context: b(b*(a|b)a)* baabbbbabab

Answer: False


Context: b(b*aaa)* baaabaaaaaa

Answer: True


Context: b(b*aaa)* bbbaaaaaa

Answer: True


Context: b(b*aaa)* baaaaaabaaaaaa

Answer: True


Context: b(b*aaa)* baaabaaaaaaaaa

Answer: True


Context: b(b*aaa)* bbaaaaaabaaa

Answer: True


Context: b(b*aaa)* bbaaaaaaaaaaaa

Answer: True


Context: b(b*aaa)* bbaaaaaa

Answer: True


Context: b(b*aaa)* baaaaaabbbaaa

Answer: True


Context: b(b*aaa)* bbbbaaaaaabaaa

Answer: True


Context: b(b*aaa)* bbaaabbaaabaaa

Answer: True


Context: b(b*aaa)* bbaaababbb

Answer: False


Context: b(b*aaa)* bbbabbaaaba

Answer: False


Context: b(b*aaa)* baaaaaabbbbb

Answer: False


Context: b(b*aaa)* bbabaabbbbbba

Answer: False


Context: b(b*aaa)* baaaabaaaaa

Answer: False


Context: b(b*aaa)* bbaaaaabaaba

Answer: False


Context: b(b*aaa)* bbbbabbab

Answer: False


Context: b(b*aaa)* bbaab

Answer: False


Context: b(b*aaa)* bbbbabaabbbab

Answer: False


Context: b(b*aaa)* baabaa

Answer: False


Context: a(a*bab)* ababbabbababab

Answer: True


Context: a(a*bab)* aaaaaabab

Answer: True


Context: a(a*bab)* aaaaaaabab

Answer: True


Context: a(a*bab)* ababaaaaaaabab

Answer: True


Context: a(a*bab)* aababaababbab

Answer: True


Context: a(a*bab)* aaaabab

Answer: True


Context: a(a*bab)* ababaaabab

Answer: True


Context: a(a*bab)* ababbabbababab

Answer: True


Context: a(a*bab)* aaabababababab

Answer: True


Context: a(a*bab)* aababaabab

Answer: True


Context: a(a*bab)* aababbabbabbab

Answer: True


Context: a(a*bab)* ababaaabab

Answer: True


Context: a(a*bab)* ababbabababa

Answer: False


Context: a(a*bab)* abaa

Answer: False


Context: a(a*bab)* ababaabbaabbaa

Answer: False


Context: a(a*bab)* aaaabbbabaaaba

Answer: False


Context: a(a*bab)* aaababaabba

Answer: False


Context: a(a*bab)* abaaababa

Answer: False


Context: a(a*bab)* aaabaababba

Answer: False


Context: a(a*bab)* abaaabbabbb

Answer: False


Context: a(a*bab)* aaaba

Answer: False


Context: a(a*bab)* abaabb

Answer: False


Context: ((bb)*a)*ba aaaabbbbaaba

Answer: True


Context: ((bb)*a)*ba bbabbbbaaba

Answer: True


Context: ((bb)*a)*ba bbbbaabbbbaba

Answer: True


Context: ((bb)*a)*ba aaabbabbbbaaba

Answer: True


Context: ((bb)*a)*ba bbbbbbbbaaaba

Answer: True


Context: ((bb)*a)*ba abbbbbbabbaba

Answer: True


Context: ((bb)*a)*ba bbabbbbaaba

Answer: True


Context: ((bb)*a)*ba abbaabbbbaaaba

Answer: True


Context: ((bb)*a)*ba bbbbabbaaaaaba

Answer: True


Context: ((bb)*a)*ba aabbbbaaaba

Answer: True


Context: ((bb)*a)*ba bbbbbbbbaaba

Answer: True


Context: ((bb)*a)*ba bbbbbbbbaaaba

Answer: True


Context: ((bb)*a)*ba aabbbbaabaab

Answer: False


Context: ((bb)*a)*ba bbbababaaa

Answer: False


Context: ((bb)*a)*ba bbaaaabaabab

Answer: False


Context: ((bb)*a)*ba aaabbba

Answer: False


Context: ((bb)*a)*ba bbabababbabb

Answer: False


Context: ((bb)*a)*ba bbbabbbaaba

Answer: False


Context: ((bb)*a)*ba bbbaab

Answer: False


Context: ((bb)*a)*ba abbabaabaa

Answer: False


Context: ((bb)*a)*ba bbbababbbab

Answer: False


Context: ((bb)*a)*ba bbabbaabaaa

Answer: False