Context: b|((bb)*ba)* babbbabbbbbaba

Answer: True


Context: b|((bb)*ba)* bbbabbbbbbba

Answer: True


Context: b|((bb)*ba)* bbbbbabababa

Answer: True


Context: b|((bb)*ba)* bbbbbbbabbbaba

Answer: True


Context: b|((bb)*ba)* babbbbbbbbbbba

Answer: True


Context: b|((bb)*ba)* babbba

Answer: True


Context: b|((bb)*ba)* babbbbbabababa

Answer: True


Context: b|((bb)*ba)* bbbbbabbbaba

Answer: True


Context: b|((bb)*ba)* bbbabbbababa

Answer: True


Context: b|((bb)*ba)* bbbababababbba

Answer: True


Context: b|((bb)*ba)* babbbbbbbbbaba

Answer: True


Context: b|((bb)*ba)* babbbabbbaba

Answer: True


Context: b|((bb)*ba)* bbbbbabbbbbbba

Answer: True


Context: b|((bb)*ba)* babbbbbbaa

Answer: False


Context: b|((bb)*ba)* bbbaaaabbbaa

Answer: False


Context: b|((bb)*ba)* bbbbaaaaabb

Answer: False


Context: b|((bb)*ba)* bbbbabbbabaa

Answer: False


Context: b|((bb)*ba)* babbbbaabbb

Answer: False


Context: b|((bb)*ba)* babbabbbaba

Answer: False


Context: b|((bb)*ba)* babbbaabbbabaa

Answer: False


Context: b|((bb)*ba)* babbaab

Answer: False


Context: b|((bb)*ba)* bbbabbbaabaaaa

Answer: False


Context: b|((bb)*ba)* bbbabaaaa

Answer: False


Context: b|((bb)*ba)* babbabaaaaabb

Answer: False


Context: b|((bb)*ba)* babbaabab

Answer: False


Context: b|((bb)*ba)* babaaaabaabab

Answer: False


Context: b|((bb)*ba)* babababbaaabaa

Answer: False


Context: b|((bb)*ba)* babb

Answer: False


Context: b|((bb)*ba)* babbaaabbbbba

Answer: False


Context: b|((bb)*ba)* babbbbbaaaaaa

Answer: False


Context: b|((bb)*ba)* bbbaabababb

Answer: False


Context: b|((bb)*ba)* bbbabbbb

Answer: False


Context: b|((bb)*ba)* babb

Answer: False


Context: ab(a|(b|aa)*) abaabbbaa

Answer: True


Context: ab(a|(b|aa)*) abaaaa

Answer: True


Context: ab(a|(b|aa)*) abbbbaaaabaab

Answer: True


Context: ab(a|(b|aa)*) abaaaaaabbaab

Answer: True


Context: ab(a|(b|aa)*) abbbbaaaa

Answer: True


Context: ab(a|(b|aa)*) abaaaaaabaaaab

Answer: True


Context: ab(a|(b|aa)*) abaaaabbb

Answer: True


Context: ab(a|(b|aa)*) abaaaaaaaa

Answer: True


Context: ab(a|(b|aa)*) abbbbaaaaaab

Answer: True


Context: ab(a|(b|aa)*) abbbbaaaaaaaa

Answer: True


Context: ab(a|(b|aa)*) abbbaaaabb

Answer: True


Context: ab(a|(b|aa)*) abaaaabbaab

Answer: True


Context: ab(a|(b|aa)*) abbaaaabaabaab

Answer: True


Context: ab(a|(b|aa)*) abbbaaaaaaaab

Answer: True


Context: ab(a|(b|aa)*) abbaaaaaabaab

Answer: True


Context: ab(a|(b|aa)*) abaabaabbaaaa

Answer: True


Context: ab(a|(b|aa)*) abbaaaaaab

Answer: True


Context: ab(a|(b|aa)*) abbaaaaaaaa

Answer: True


Context: ab(a|(b|aa)*) abaaaaaabaabbb

Answer: True


Context: ab(a|(b|aa)*) abbbaaaaaabaab

Answer: True


Context: ab(a|(b|aa)*) abbaaaaaaaa

Answer: True


Context: ab(a|(b|aa)*) abbaaaaaab

Answer: True


Context: ab(a|(b|aa)*) abbabb

Answer: False


Context: ab(a|(b|aa)*) abaabaaaaabbb

Answer: False


Context: ab(a|(b|aa)*) abbba

Answer: False


Context: ab(a|(b|aa)*) abbabbabbaabaa

Answer: False


Context: ab(a|(b|aa)*) abbabbab

Answer: False


Context: ab(a|(b|aa)*) abaabbaaaaa

Answer: False


Context: ab(a|(b|aa)*) ababbbbaa

Answer: False


Context: ab(a|(b|aa)*) abbbbbbaba

Answer: False


Context: ab(a|(b|aa)*) abbbabaab

Answer: False


Context: ab(a|(b|aa)*) ababa

Answer: False


Context: ab(a|(b|aa)*) ababbaaaabba

Answer: False


Context: ab(a|(b|aa)*) abbbaaababbaba

Answer: False


Context: ab(a|(b|aa)*) abbbbbabbaaaa

Answer: False


Context: ab(a|(b|aa)*) abbaaaababaa

Answer: False


Context: ab(a|(b|aa)*) ababaababbab

Answer: False


Context: ab(a|(b|aa)*) abbbbbab

Answer: False


Context: ab(a|(b|aa)*) ababbbabaab

Answer: False


Context: ab(a|(b|aa)*) abbaaa

Answer: False


Context: ab(a|(b|aa)*) abbbaababbaa

Answer: False


Context: ab(a|(b|aa)*) abaababba

Answer: False


Context: ab(a|(b|aa)*) abbaaa

Answer: False


Context: (a|(a(a|b))*)bb ababababaaaabb

Answer: True


Context: (a|(a(a|b))*)bb ababababbb

Answer: True


Context: (a|(a(a|b))*)bb aaaaaaaaaaaabb

Answer: True


Context: (a|(a(a|b))*)bb aaabaaaaababbb

Answer: True


Context: (a|(a(a|b))*)bb abaaababaabb

Answer: True


Context: (a|(a(a|b))*)bb abaaabaaabbb

Answer: True


Context: (a|(a(a|b))*)bb abaaaaaaabbb

Answer: True


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

Answer: True


Context: (a|(a(a|b))*)bb abaaaaabbb

Answer: True


Context: (a|(a(a|b))*)bb abababaabb

Answer: True


Context: (a|(a(a|b))*)bb aaaaabababbb

Answer: True


Context: (a|(a(a|b))*)bb aaaaabaaaaabbb

Answer: True


Context: (a|(a(a|b))*)bb aaabababaaaabb

Answer: True


Context: (a|(a(a|b))*)bb aaababaaabbb

Answer: True


Context: (a|(a(a|b))*)bb abaaaaaaababbb

Answer: True


Context: (a|(a(a|b))*)bb aaaaabaaaaaabb

Answer: True


Context: (a|(a(a|b))*)bb aaaaabaaaabb

Answer: True


Context: (a|(a(a|b))*)bb ababababaaabbb

Answer: True


Context: (a|(a(a|b))*)bb ababaaaaabaabb

Answer: True


Context: (a|(a(a|b))*)bb abaaaaabababbb

Answer: True


Context: (a|(a(a|b))*)bb aababbba

Answer: False


Context: (a|(a(a|b))*)bb ababbaabb

Answer: False


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

Answer: False


Context: (a|(a(a|b))*)bb aaaabbaa

Answer: False


Context: (a|(a(a|b))*)bb aababbbbbba

Answer: False


Context: (a|(a(a|b))*)bb aababbaa

Answer: False


Context: (a|(a(a|b))*)bb abbbbbbba

Answer: False


Context: (a|(a(a|b))*)bb aaabbbbab

Answer: False


Context: (a|(a(a|b))*)bb aaba

Answer: False


Context: (a|(a(a|b))*)bb aaabaabbaabba

Answer: False


Context: (a|(a(a|b))*)bb aabab

Answer: False


Context: (a|(a(a|b))*)bb aabbaa

Answer: False


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

Answer: False


Context: (a|(a(a|b))*)bb abbbbaabba

Answer: False


Context: (a|(a(a|b))*)bb abaabbab

Answer: False


Context: (a|(a(a|b))*)bb abaaaaba

Answer: False


Context: (a|(a(a|b))*)bb abbabbabbbaaa

Answer: False


Context: (a|(a(a|b))*)bb aabaaabbbab

Answer: False


Context: (a|(a(a|b))*)bb aababaabba

Answer: False


Context: (a|(a(a|b))*)bb aaabaabaaabbab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (aaaaa|b)* bbaaaaaaaaaa

Answer: True


Context: (aaaaa|b)* aaaaabb

Answer: True


Context: (aaaaa|b)* aaaaaaaaaabbb

Answer: True


Context: (aaaaa|b)* aaaaaaaaaabbbb

Answer: True


Context: (aaaaa|b)* bbbbaaaaaaaaaa

Answer: True


Context: (aaaaa|b)* baaaaa

Answer: True


Context: (aaaaa|b)* baaaaaaaaaabbb

Answer: True


Context: (aaaaa|b)* aaaaabaaaaabbb

Answer: True


Context: (aaaaa|b)* aaaaabb

Answer: True


Context: (aaaaa|b)* baaaaabbaaaaa

Answer: True


Context: (aaaaa|b)* aaaaabaaaaa

Answer: True


Context: (aaaaa|b)* baaaaab

Answer: True


Context: (aaaaa|b)* aaaaaaaaaabbbb

Answer: True


Context: (aaaaa|b)* bbbaaaaaaaaaab

Answer: True


Context: (aaaaa|b)* aaaaabaaaaabb

Answer: True


Context: (aaaaa|b)* aaaaaaaaaab

Answer: True


Context: (aaaaa|b)* aaaaabbbaaaaa

Answer: True


Context: (aaaaa|b)* aaaaabaaaaabb

Answer: True


Context: (aaaaa|b)* baaaaabbb

Answer: True


Context: (aaaaa|b)* bbaaaaaaaaaab

Answer: True


Context: (aaaaa|b)* bbbaaaaaaaaaa

Answer: True


Context: (aaaaa|b)* baaaabaab

Answer: False


Context: (aaaaa|b)* baaabaaabbaba

Answer: False


Context: (aaaaa|b)* aaababbabba

Answer: False


Context: (aaaaa|b)* aaabaabaab

Answer: False


Context: (aaaaa|b)* bbaaabaaa

Answer: False


Context: (aaaaa|b)* aaabbbaba

Answer: False


Context: (aaaaa|b)* bbbaaaabaabab

Answer: False


Context: (aaaaa|b)* aaabababbaa

Answer: False


Context: (aaaaa|b)* aaabbbba

Answer: False


Context: (aaaaa|b)* aaabbbaaab

Answer: False


Context: (aaaaa|b)* baaabab

Answer: False


Context: (aaaaa|b)* baaabb

Answer: False


Context: (aaaaa|b)* aaaabbabaabbaa

Answer: False


Context: (aaaaa|b)* aaabaab

Answer: False


Context: (aaaaa|b)* bbaaaaabbabb

Answer: False


Context: (aaaaa|b)* bbaaababab

Answer: False


Context: (aaaaa|b)* baaaaaa

Answer: False


Context: (aaaaa|b)* aaaaabbbbaba

Answer: False


Context: (aaaaa|b)* baaaa

Answer: False


Context: (aaaaa|b)* aaaab

Answer: False


Context: (((bb|a)a)*b)* baaaaaabbb

Answer: True


Context: (((bb|a)a)*b)* aabbaaaabaaaab

Answer: True


Context: (((bb|a)a)*b)* bbbaabaabaabb

Answer: True


Context: (((bb|a)a)*b)* aabaaaaaabbabb

Answer: True


Context: (((bb|a)a)*b)* aabbabaabaabb

Answer: True


Context: (((bb|a)a)*b)* aaaaaabb

Answer: True


Context: (((bb|a)a)*b)* aaaabaabb

Answer: True


Context: (((bb|a)a)*b)* aaaabaabb

Answer: True


Context: (((bb|a)a)*b)* aabbabbabaab

Answer: True


Context: (((bb|a)a)*b)* aabaabbbabaabb

Answer: True


Context: (((bb|a)a)*b)* aabbbaab

Answer: True


Context: (((bb|a)a)*b)* bbbbbabaab

Answer: True


Context: (((bb|a)a)*b)* bbbabaabbb

Answer: True


Context: (((bb|a)a)*b)* aabbbabaabbb

Answer: True


Context: (((bb|a)a)*b)* aabbbbbbab

Answer: True


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

Answer: True


Context: (((bb|a)a)*b)* aabbaabaaaabb

Answer: True


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

Answer: True


Context: (((bb|a)a)*b)* baabbaaab

Answer: True


Context: (((bb|a)a)*b)* aabbbbaaabbab

Answer: True


Context: (((bb|a)a)*b)* aabbabaaaab

Answer: True


Context: (((bb|a)a)*b)* aaaaaabb

Answer: True


Context: (((bb|a)a)*b)* aaaaaabb

Answer: True


Context: (((bb|a)a)*b)* baabaabbbabaab

Answer: True


Context: (((bb|a)a)*b)* aabab

Answer: False


Context: (((bb|a)a)*b)* bbbbbbbaaba

Answer: False


Context: (((bb|a)a)*b)* bbaaaabbabab

Answer: False


Context: (((bb|a)a)*b)* aababababba

Answer: False


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

Answer: False


Context: (((bb|a)a)*b)* baabbbaaaababa

Answer: False


Context: (((bb|a)a)*b)* aabaababa

Answer: False


Context: (((bb|a)a)*b)* aababbbabaa

Answer: False


Context: (((bb|a)a)*b)* baabbbbbabaaaa

Answer: False


Context: (((bb|a)a)*b)* bbbbbbbbbaba

Answer: False


Context: (((bb|a)a)*b)* aabbbabbbaba

Answer: False


Context: (((bb|a)a)*b)* aabbaaabbaaaba

Answer: False


Context: (((bb|a)a)*b)* bbaababababaa

Answer: False


Context: (((bb|a)a)*b)* aababaaa

Answer: False


Context: (((bb|a)a)*b)* aabababbab

Answer: False


Context: (((bb|a)a)*b)* bbbbbbbbaaba

Answer: False


Context: (((bb|a)a)*b)* bbabbabaaababb

Answer: False


Context: (((bb|a)a)*b)* baaab

Answer: False


Context: (((bb|a)a)*b)* aabbaba

Answer: False


Context: (((bb|a)a)*b)* aaaaaabbaabaaa

Answer: False


Context: (((bbb)*|b)a)* bbbbbbaaaabbba

Answer: True


Context: (((bbb)*|b)a)* bbbbbba

Answer: True


Context: (((bbb)*|b)a)* bbbbbbabaa

Answer: True


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

Answer: True


Context: (((bbb)*|b)a)* bbbbbbabaa

Answer: True


Context: (((bbb)*|b)a)* bbbbbbabbbaaa

Answer: True


Context: (((bbb)*|b)a)* abbbbbba

Answer: True


Context: (((bbb)*|b)a)* bbbababbbbbbaa

Answer: True


Context: (((bbb)*|b)a)* bbbbbbaaa

Answer: True


Context: (((bbb)*|b)a)* bbbbbbabababaa

Answer: True


Context: (((bbb)*|b)a)* bbbbbba

Answer: True


Context: (((bbb)*|b)a)* aaaaabbbbbbaa

Answer: True


Context: (((bbb)*|b)a)* bbbbbbaaa

Answer: True


Context: (((bbb)*|b)a)* bbbbbbabaa

Answer: True


Context: (((bbb)*|b)a)* abbbaabbbbbbaa

Answer: True


Context: (((bbb)*|b)a)* bbbbbbabaa

Answer: True


Context: (((bbb)*|b)a)* babaabbbbbba

Answer: True


Context: (((bbb)*|b)a)* abbbbbbbbbaa

Answer: True


Context: (((bbb)*|b)a)* bbbbbbabaaaba

Answer: True


Context: (((bbb)*|b)a)* bbbbbba

Answer: True


Context: (((bbb)*|b)a)* abbbbbbbbbaa

Answer: True


Context: (((bbb)*|b)a)* aaabbbbbbaba

Answer: True


Context: (((bbb)*|b)a)* aabbbbbbbbbaa

Answer: True


Context: (((bbb)*|b)a)* baaabbbbbbbbba

Answer: True


Context: (((bbb)*|b)a)* bbbbbbaaa

Answer: True


Context: (((bbb)*|b)a)* aabbbbbbbbbaa

Answer: True


Context: (((bbb)*|b)a)* bbbbbba

Answer: True


Context: (((bbb)*|b)a)* babbbbabaaa

Answer: False


Context: (((bbb)*|b)a)* aabbbbaabb

Answer: False


Context: (((bbb)*|b)a)* abbbbbaaaabbaa

Answer: False


Context: (((bbb)*|b)a)* bbbabbbbab

Answer: False


Context: (((bbb)*|b)a)* bbbbbbab

Answer: False


Context: (((bbb)*|b)a)* bbbbbabaababa

Answer: False


Context: (((bbb)*|b)a)* bababbbbabaaba

Answer: False


Context: (((bbb)*|b)a)* bbbbbbabb

Answer: False


Context: (((bbb)*|b)a)* bbbbabaaabab

Answer: False


Context: (((bbb)*|b)a)* abbbbaab

Answer: False


Context: (((bbb)*|b)a)* aaabbbba

Answer: False


Context: (((bbb)*|b)a)* bbbbaabbaab

Answer: False


Context: (((bbb)*|b)a)* bbbbbbab

Answer: False


Context: (((bbb)*|b)a)* bbbaaaababba

Answer: False


Context: (((bbb)*|b)a)* babbbbabaa

Answer: False


Context: (((bbb)*|b)a)* abbbbbaaabaab

Answer: False


Context: (((bbb)*|b)a)* abbbbba

Answer: False


Context: (((bbb)*|b)a)* aabbbbbab

Answer: False


Context: (((bbb)*|b)a)* aaabbbbaaaba

Answer: False


Context: (((bbb)*|b)a)* aabbbbaaba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((b|ba|a)a)*a aabababaabaaaa

Answer: True


Context: ((b|ba|a)a)*a aaaabaaaa

Answer: True


Context: ((b|ba|a)a)*a aababababaaaa

Answer: True


Context: ((b|ba|a)a)*a aabaabaaa

Answer: True


Context: ((b|ba|a)a)*a aababaababaaa

Answer: True


Context: ((b|ba|a)a)*a aaaaaababaaaaa

Answer: True


Context: ((b|ba|a)a)*a aabaababaaa

Answer: True


Context: ((b|ba|a)a)*a aabaaaaa

Answer: True


Context: ((b|ba|a)a)*a aaaaaaaabaaa

Answer: True


Context: ((b|ba|a)a)*a aabababaaaa

Answer: True


Context: ((b|ba|a)a)*a aaaabaaaaa

Answer: True


Context: ((b|ba|a)a)*a aababaaaabaa

Answer: True


Context: ((b|ba|a)a)*a aabababaaaa

Answer: True


Context: ((b|ba|a)a)*a aaaaaabaabaaaa

Answer: True


Context: ((b|ba|a)a)*a aababababaaa

Answer: True


Context: ((b|ba|a)a)*a aabaaabaa

Answer: True


Context: ((b|ba|a)a)*a aaaaaaaabaaa

Answer: True


Context: ((b|ba|a)a)*a aaaabaaabaaaa

Answer: True


Context: ((b|ba|a)a)*a aaaaaabaabaaaa

Answer: True


Context: ((b|ba|a)a)*a aabaaabaaa

Answer: True


Context: ((b|ba|a)a)*a aabaabababaaa

Answer: True


Context: ((b|ba|a)a)*a aabaaaaabaaa

Answer: True


Context: ((b|ba|a)a)*a aaaaaabaaa

Answer: True


Context: ((b|ba|a)a)*a baabbaabaabaa

Answer: False


Context: ((b|ba|a)a)*a aabababb

Answer: False


Context: ((b|ba|a)a)*a baabbab

Answer: False


Context: ((b|ba|a)a)*a baabbabbabab

Answer: False


Context: ((b|ba|a)a)*a aababaaabbab

Answer: False


Context: ((b|ba|a)a)*a aabaaabaaabaab

Answer: False


Context: ((b|ba|a)a)*a aababbab

Answer: False


Context: ((b|ba|a)a)*a baabbbab

Answer: False


Context: ((b|ba|a)a)*a baaabbabbbba

Answer: False


Context: ((b|ba|a)a)*a aababbbaaabab

Answer: False


Context: ((b|ba|a)a)*a aababaabab

Answer: False


Context: ((b|ba|a)a)*a aababb

Answer: False


Context: ((b|ba|a)a)*a baaaababb

Answer: False


Context: ((b|ba|a)a)*a aababbaa

Answer: False


Context: ((b|ba|a)a)*a baabbaabaaabb

Answer: False


Context: ((b|ba|a)a)*a babaaabbaba

Answer: False


Context: ((b|ba|a)a)*a baaabaabbaba

Answer: False


Context: ((b|ba|a)a)*a aabaaababbb

Answer: False


Context: ((b|ba|a)a)*a baababbabbbbab

Answer: False


Context: ((b|ba|a)a)*a babaababaabbab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b(((bb)*|b)a)* bbbbbaa

Answer: True


Context: b(((bb)*|b)a)* bbbbbaa

Answer: True


Context: b(((bb)*|b)a)* bbbabbbbbba

Answer: True


Context: b(((bb)*|b)a)* bbbabbbbabaa

Answer: True


Context: b(((bb)*|b)a)* bbbbbbba

Answer: True


Context: b(((bb)*|b)a)* baaaabbbbaaba

Answer: True


Context: b(((bb)*|b)a)* bbbbbbba

Answer: True


Context: b(((bb)*|b)a)* babaabbbbbba

Answer: True


Context: b(((bb)*|b)a)* bbababaabbbbaa

Answer: True


Context: b(((bb)*|b)a)* bbbbbbba

Answer: True


Context: b(((bb)*|b)a)* bbbbbaaabbbbaa

Answer: True


Context: b(((bb)*|b)a)* bbbbbaa

Answer: True


Context: b(((bb)*|b)a)* bbbabbbbaba

Answer: True


Context: b(((bb)*|b)a)* bbbbbbbbba

Answer: True


Context: b(((bb)*|b)a)* baabbbbbbabbaa

Answer: True


Context: b(((bb)*|b)a)* bbabbbbaabba

Answer: True


Context: b(((bb)*|b)a)* bbabbbba

Answer: True


Context: b(((bb)*|b)a)* bbbbbaabbaba

Answer: True


Context: b(((bb)*|b)a)* bbbabbbbaaaaa

Answer: True


Context: b(((bb)*|b)a)* babbabbbbaabaa

Answer: True


Context: b(((bb)*|b)a)* bbbbbbbbba

Answer: True


Context: b(((bb)*|b)a)* bbbbbbbbba

Answer: True


Context: b(((bb)*|b)a)* baaabbbbaaaba

Answer: True


Context: b(((bb)*|b)a)* bbbbbaba

Answer: True


Context: b(((bb)*|b)a)* bbabbbbaaaa

Answer: True


Context: b(((bb)*|b)a)* bbbaaabbbba

Answer: True


Context: b(((bb)*|b)a)* babbbbb

Answer: False


Context: b(((bb)*|b)a)* bbbbbbbbabaab

Answer: False


Context: b(((bb)*|b)a)* bbbabbb

Answer: False


Context: b(((bb)*|b)a)* bbaaabaabbba

Answer: False


Context: b(((bb)*|b)a)* baabbbaabbba

Answer: False


Context: b(((bb)*|b)a)* baaabbaabbbbab

Answer: False


Context: b(((bb)*|b)a)* baaabbb

Answer: False


Context: b(((bb)*|b)a)* bbabbbabbaaba

Answer: False


Context: b(((bb)*|b)a)* babbabbbbb

Answer: False


Context: b(((bb)*|b)a)* bbaabbba

Answer: False


Context: b(((bb)*|b)a)* bababbbaaa

Answer: False


Context: b(((bb)*|b)a)* bbbbbbaabb

Answer: False


Context: b(((bb)*|b)a)* bbbbbab

Answer: False


Context: b(((bb)*|b)a)* bbbabbbab

Answer: False


Context: b(((bb)*|b)a)* bbbb

Answer: False


Context: b(((bb)*|b)a)* bbbbab

Answer: False


Context: b(((bb)*|b)a)* bbbbaaa

Answer: False


Context: b(((bb)*|b)a)* babbbabababb

Answer: False


Context: b(((bb)*|b)a)* bbabbbbbbaab

Answer: False


Context: b(((bb)*|b)a)* babbaaabbb

Answer: False


Context: a*((a|b)bb)* aabbbabbabb

Answer: True


Context: a*((a|b)bb)* abbbbbbbbbabb

Answer: True


Context: a*((a|b)bb)* aabbbabbbbbabb

Answer: True


Context: a*((a|b)bb)* aabbbabbabb

Answer: True


Context: a*((a|b)bb)* abbbbbbbbbabb

Answer: True


Context: a*((a|b)bb)* abbbbbbbbbbb

Answer: True


Context: a*((a|b)bb)* aaaaabbabb

Answer: True


Context: a*((a|b)bb)* aabbbbbbbbb

Answer: True


Context: a*((a|b)bb)* aabbbbbbbbbbb

Answer: True


Context: a*((a|b)bb)* abbbbbabb

Answer: True


Context: a*((a|b)bb)* abbbabbabb

Answer: True


Context: a*((a|b)bb)* aaabbabbbbbbbb

Answer: True


Context: a*((a|b)bb)* aaaaaaaabbbabb

Answer: True


Context: a*((a|b)bb)* aabbbbbbabbbbb

Answer: True


Context: a*((a|b)bb)* abbbabb

Answer: True


Context: a*((a|b)bb)* aabbabbbbbbbb

Answer: True


Context: a*((a|b)bb)* aabbbbbabb

Answer: True


Context: a*((a|b)bb)* aabbbabb

Answer: True


Context: a*((a|b)bb)* aabbbbbbbbbbbb

Answer: True


Context: a*((a|b)bb)* aabbabbbbb

Answer: True


Context: a*((a|b)bb)* aabbbbbbabb

Answer: True


Context: a*((a|b)bb)* abbbabb

Answer: True


Context: a*((a|b)bb)* aaabbabbabb

Answer: True


Context: a*((a|b)bb)* abbbababaaaba

Answer: False


Context: a*((a|b)bb)* abba

Answer: False


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

Answer: False


Context: a*((a|b)bb)* bbbbbbbaa

Answer: False


Context: a*((a|b)bb)* abbaabbabbbb

Answer: False


Context: a*((a|b)bb)* bbbbbbabbaaaa

Answer: False


Context: a*((a|b)bb)* abbabbaa

Answer: False


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

Answer: False


Context: a*((a|b)bb)* aaabbbbabbaa

Answer: False


Context: a*((a|b)bb)* bbbaaababbbbbb

Answer: False


Context: a*((a|b)bb)* abbbbabab

Answer: False


Context: a*((a|b)bb)* aaabbab

Answer: False


Context: a*((a|b)bb)* abbbababbbaa

Answer: False


Context: a*((a|b)bb)* abbbbaaabbaa

Answer: False


Context: a*((a|b)bb)* abbbbbabaaa

Answer: False


Context: a*((a|b)bb)* aaabbbbab

Answer: False


Context: a*((a|b)bb)* abbaab

Answer: False


Context: a*((a|b)bb)* bbbabbbbaabbba

Answer: False


Context: a*((a|b)bb)* abbaabbb

Answer: False


Context: a*((a|b)bb)* abbbbababbabbb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: bba(a|bb)* bbaabbbbbbaabb

Answer: True


Context: bba(a|bb)* bbaabbaaaaa

Answer: True


Context: bba(a|bb)* bbaaabbaaa

Answer: True


Context: bba(a|bb)* bbabbbbaaaaaa

Answer: True


Context: bba(a|bb)* bbaabbbbaabb

Answer: True


Context: bba(a|bb)* bbaaabbabb

Answer: True


Context: bba(a|bb)* bbaaaabbbbabba

Answer: True


Context: bba(a|bb)* bbaabb

Answer: True


Context: bba(a|bb)* bbabbabbbba

Answer: True


Context: bba(a|bb)* bbaabbbbbbbb

Answer: True


Context: bba(a|bb)* bbabbbbaabb

Answer: True


Context: bba(a|bb)* bbabbabbbbbb

Answer: True


Context: bba(a|bb)* bbaaabbabbabb

Answer: True


Context: bba(a|bb)* bbabbaaabbbba

Answer: True


Context: bba(a|bb)* bbaabbbbbbbba

Answer: True


Context: bba(a|bb)* bbaabbbbbbabb

Answer: True


Context: bba(a|bb)* bbaaabbabbaa

Answer: True


Context: bba(a|bb)* bbabb

Answer: True


Context: bba(a|bb)* bbaaaabbbbaaaa

Answer: True


Context: bba(a|bb)* bbaabbaabba

Answer: True


Context: bba(a|bb)* bbab

Answer: False


Context: bba(a|bb)* bbaaab

Answer: False


Context: bba(a|bb)* bbaabbabababb

Answer: False


Context: bba(a|bb)* bbaabaaaabba

Answer: False


Context: bba(a|bb)* bbababbaabaab

Answer: False


Context: bba(a|bb)* bbaaba

Answer: False


Context: bba(a|bb)* bbaabbbab

Answer: False


Context: bba(a|bb)* bbaba

Answer: False


Context: bba(a|bb)* bbabab

Answer: False


Context: bba(a|bb)* bbabaababbb

Answer: False


Context: bba(a|bb)* bbaaaaab

Answer: False


Context: bba(a|bb)* bbaab

Answer: False


Context: bba(a|bb)* bbab

Answer: False


Context: bba(a|bb)* bbaabaabababb

Answer: False


Context: bba(a|bb)* bbaaaabaaabbba

Answer: False


Context: bba(a|bb)* bbabababaaaaa

Answer: False


Context: bba(a|bb)* bbaaababbb

Answer: False


Context: bba(a|bb)* bbaab

Answer: False


Context: bba(a|bb)* bbaba

Answer: False


Context: bba(a|bb)* bbabbb

Answer: False


Context: bba(a|bb)* bbaaba

Answer: False


Context: bba(a|bb)* bbabbabbba

Answer: False


Context: ((b|a)a)*ba|a babababaaababa

Answer: True


Context: ((b|a)a)*ba|a bababaaababa

Answer: True


Context: ((b|a)a)*ba|a aabaaabaaaaaba

Answer: True


Context: ((b|a)a)*ba|a aaaaaaaaaababa

Answer: True


Context: ((b|a)a)*ba|a aaaaaabababa

Answer: True


Context: ((b|a)a)*ba|a aaaabaaaaaba

Answer: True


Context: ((b|a)a)*ba|a baaabaaaaaaaba

Answer: True


Context: ((b|a)a)*ba|a babaaabababa

Answer: True


Context: ((b|a)a)*ba|a aababaaababa

Answer: True


Context: ((b|a)a)*ba|a bababababaaaba

Answer: True


Context: ((b|a)a)*ba|a aabababababa

Answer: True


Context: ((b|a)a)*ba|a aaaaaaba

Answer: True


Context: ((b|a)a)*ba|a baaabababababa

Answer: True


Context: ((b|a)a)*ba|a babaaaaaba

Answer: True


Context: ((b|a)a)*ba|a babababaaaba

Answer: True


Context: ((b|a)a)*ba|a aabaaaaaaaaaba

Answer: True


Context: ((b|a)a)*ba|a aaaabababaaaba

Answer: True


Context: ((b|a)a)*ba|a baaabaaaaaba

Answer: True


Context: ((b|a)a)*ba|a aabaaaaaaaba

Answer: True


Context: ((b|a)a)*ba|a babaaabaaaba

Answer: True


Context: ((b|a)a)*ba|a baaabbbaabaa

Answer: False


Context: ((b|a)a)*ba|a baababaabb

Answer: False


Context: ((b|a)a)*ba|a aabb

Answer: False


Context: ((b|a)a)*ba|a baaa

Answer: False


Context: ((b|a)a)*ba|a baabaa

Answer: False


Context: ((b|a)a)*ba|a baabaababaaa

Answer: False


Context: ((b|a)a)*ba|a aabbababba

Answer: False


Context: ((b|a)a)*ba|a aaaaaaaabb

Answer: False


Context: ((b|a)a)*ba|a aaab

Answer: False


Context: ((b|a)a)*ba|a babaaaab

Answer: False


Context: ((b|a)a)*ba|a aaabbbbaaabaab

Answer: False


Context: ((b|a)a)*ba|a baaabababaaa

Answer: False


Context: ((b|a)a)*ba|a aabbabaa

Answer: False


Context: ((b|a)a)*ba|a aabbbaabaabbab

Answer: False


Context: ((b|a)a)*ba|a baaaa

Answer: False


Context: ((b|a)a)*ba|a aabbababa

Answer: False


Context: ((b|a)a)*ba|a aaaababaa

Answer: False


Context: ((b|a)a)*ba|a baabaaaaabbb

Answer: False


Context: ((b|a)a)*ba|a baabbbaaaaabb

Answer: False


Context: ((b|a)a)*ba|a aaabaabaabb

Answer: False


Context: ((b|a)a)*ba|a aabb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (ba((a|b)a|b))* baaabaaababbab

Answer: True


Context: (ba((a|b)a|b))* baaababbaaabab

Answer: True


Context: (ba((a|b)a|b))* baaababbabbab

Answer: True


Context: (ba((a|b)a|b))* bababaaababbab

Answer: True


Context: (ba((a|b)a|b))* baaabaaabab

Answer: True


Context: (ba((a|b)a|b))* baaabaaababa

Answer: True


Context: (ba((a|b)a|b))* bababaaa

Answer: True


Context: (ba((a|b)a|b))* baaababa

Answer: True


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

Answer: False


Context: (ba((a|b)a|b))* baabbbba

Answer: False


Context: (ba((a|b)a|b))* babbaaaaabbbaa

Answer: False


Context: (ba((a|b)a|b))* baabbb

Answer: False


Context: (ba((a|b)a|b))* babbaaabbbab

Answer: False


Context: (ba((a|b)a|b))* baab

Answer: False


Context: (ba((a|b)a|b))* baaabaab

Answer: False


Context: (ba((a|b)a|b))* baabbbaaabbbb

Answer: False


Context: b((a(a|bb))*|a) baaaaabb

Answer: True


Context: b((a(a|bb))*|a) babbaaabbabbaa

Answer: True


Context: b((a(a|bb))*|a) babbabbaaaaaa

Answer: True


Context: b((a(a|bb))*|a) babbaa

Answer: True


Context: b((a(a|bb))*|a) babbabbabbabb

Answer: True


Context: b((a(a|bb))*|a) baaabbabbaaaa

Answer: True


Context: b((a(a|bb))*|a) babbaaabbabb

Answer: True


Context: b((a(a|bb))*|a) babbaaaaaaaa

Answer: True


Context: b((a(a|bb))*|a) baaaaabbabbabb

Answer: True


Context: b((a(a|bb))*|a) babbaaaaaaaaaa

Answer: True


Context: b((a(a|bb))*|a) baaaaaaaaaaabb

Answer: True


Context: b((a(a|bb))*|a) babbaaabbaaabb

Answer: True


Context: b((a(a|bb))*|a) baaabbaaaaaa

Answer: True


Context: b((a(a|bb))*|a) babbaaaaaaabb

Answer: True


Context: b((a(a|bb))*|a) baaabbabb

Answer: True


Context: b((a(a|bb))*|a) baaabbaaaaabb

Answer: True


Context: b((a(a|bb))*|a) baaaabba

Answer: False


Context: b((a(a|bb))*|a) baaaababa

Answer: False


Context: b((a(a|bb))*|a) baaaabbabaab

Answer: False


Context: b((a(a|bb))*|a) baba

Answer: False


Context: b((a(a|bb))*|a) baaab

Answer: False


Context: b((a(a|bb))*|a) baaa

Answer: False


Context: b((a(a|bb))*|a) babababbaa

Answer: False


Context: b((a(a|bb))*|a) baaba

Answer: False


Context: b((a(a|bb))*|a) bababaabaabaa

Answer: False


Context: b((a(a|bb))*|a) bababa

Answer: False


Context: b((a(a|bb))*|a) babbaabaaa

Answer: False


Context: b((a(a|bb))*|a) baaaabbaaab

Answer: False


Context: b((a(a|bb))*|a) baaaba

Answer: False


Context: b((a(a|bb))*|a) baababbbbaab

Answer: False


Context: b((a(a|bb))*|a) baaaabbbb

Answer: False


Context: b((a(a|bb))*|a) babbbabaaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (bb|a)*(a|b)a bbaabbaaaaaba

Answer: True


Context: (bb|a)*(a|b)a aabbbbaaaaaba

Answer: True


Context: (bb|a)*(a|b)a aabbbbaabbaba

Answer: True


Context: (bb|a)*(a|b)a bbbbbbbbaaba

Answer: True


Context: (bb|a)*(a|b)a bbbbbbbbaaaaba

Answer: True


Context: (bb|a)*(a|b)a bbaabbba

Answer: True


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

Answer: True


Context: (bb|a)*(a|b)a aabbbbabbaba

Answer: True


Context: (bb|a)*(a|b)a abbaaaba

Answer: True


Context: (bb|a)*(a|b)a bbabbaabbbbaba

Answer: True


Context: (bb|a)*(a|b)a aaabbaaba

Answer: True


Context: (bb|a)*(a|b)a aaba

Answer: True


Context: (bb|a)*(a|b)a abbaaabbaba

Answer: True


Context: (bb|a)*(a|b)a bbbbbbaaba

Answer: True


Context: (bb|a)*(a|b)a aabbaba

Answer: True


Context: (bb|a)*(a|b)a bbaaaba

Answer: True


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

Answer: True


Context: (bb|a)*(a|b)a bbabbaabbba

Answer: True


Context: (bb|a)*(a|b)a abbaaabbabbaba

Answer: True


Context: (bb|a)*(a|b)a abbbbaaaaaaba

Answer: True


Context: (bb|a)*(a|b)a ababba

Answer: False


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

Answer: False


Context: (bb|a)*(a|b)a aabbabaab

Answer: False


Context: (bb|a)*(a|b)a abaa

Answer: False


Context: (bb|a)*(a|b)a aaabaaabbbba

Answer: False


Context: (bb|a)*(a|b)a abbbbababaabb

Answer: False


Context: (bb|a)*(a|b)a ababaaabbbab

Answer: False


Context: (bb|a)*(a|b)a aabaabbaaaab

Answer: False


Context: (bb|a)*(a|b)a bbaabaabb

Answer: False


Context: (bb|a)*(a|b)a bbaabaabbabaaa

Answer: False


Context: (bb|a)*(a|b)a abaaabbabbba

Answer: False


Context: (bb|a)*(a|b)a aabaaabbb

Answer: False


Context: (bb|a)*(a|b)a bbabababaababb

Answer: False


Context: (bb|a)*(a|b)a abbaaaababbb

Answer: False


Context: (bb|a)*(a|b)a aabaaabbababaa

Answer: False


Context: (bb|a)*(a|b)a bbaababab

Answer: False


Context: (bb|a)*(a|b)a bbbbababb

Answer: False


Context: (bb|a)*(a|b)a bbaabbaabababb

Answer: False


Context: (bb|a)*(a|b)a bbabaabbba

Answer: False


Context: (bb|a)*(a|b)a abbbaaaabb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b|(b|aa)*ba aabaabaaaabba

Answer: True


Context: b|(b|aa)*ba baaaaaabba

Answer: True


Context: b|(b|aa)*ba aaaabbaabbba

Answer: True


Context: b|(b|aa)*ba aaaaaabaaaabba

Answer: True


Context: b|(b|aa)*ba bbbaabaaba

Answer: True


Context: b|(b|aa)*ba bbaaaabba

Answer: True


Context: b|(b|aa)*ba aaaabbbba

Answer: True


Context: b|(b|aa)*ba aabbba

Answer: True


Context: b|(b|aa)*ba aaaaaaaabaabba

Answer: True


Context: b|(b|aa)*ba bbaaaabba

Answer: True


Context: b|(b|aa)*ba bbbaaaaba

Answer: True


Context: b|(b|aa)*ba bbaaaabaaba

Answer: True


Context: b|(b|aa)*ba aabbbaabbba

Answer: True


Context: b|(b|aa)*ba aabbaabbaabbba

Answer: True


Context: b|(b|aa)*ba baaaaaabbbaaba

Answer: True


Context: b|(b|aa)*ba aaaaaaaaaabbba

Answer: True


Context: b|(b|aa)*ba baaaaaabba

Answer: True


Context: b|(b|aa)*ba bbaaaabaabbbba

Answer: True


Context: b|(b|aa)*ba baaaabbba

Answer: True


Context: b|(b|aa)*ba aabaabaaaabba

Answer: True


Context: b|(b|aa)*ba bbaabbaaba

Answer: True


Context: b|(b|aa)*ba aabaabbbba

Answer: True


Context: b|(b|aa)*ba bbabbbaaaabaa

Answer: False


Context: b|(b|aa)*ba aabaabb

Answer: False


Context: b|(b|aa)*ba aababbaa

Answer: False


Context: b|(b|aa)*ba bbabaaabbabaa

Answer: False


Context: b|(b|aa)*ba bbabaaaaabb

Answer: False


Context: b|(b|aa)*ba baabbbabaaba

Answer: False


Context: b|(b|aa)*ba baaab

Answer: False


Context: b|(b|aa)*ba bbbabaababab

Answer: False


Context: b|(b|aa)*ba aababba

Answer: False


Context: b|(b|aa)*ba aabaabb

Answer: False


Context: b|(b|aa)*ba baababbbbabb

Answer: False


Context: b|(b|aa)*ba aababbabbaaaa

Answer: False


Context: b|(b|aa)*ba bbaba

Answer: False


Context: b|(b|aa)*ba aabbaababbbbb

Answer: False


Context: b|(b|aa)*ba aababaa

Answer: False


Context: b|(b|aa)*ba bbbabbbab

Answer: False


Context: b|(b|aa)*ba baaaabab

Answer: False


Context: b|(b|aa)*ba bbabb

Answer: False


Context: b|(b|aa)*ba aabbbbbaba

Answer: False


Context: b|(b|aa)*ba bbaaaaaaa

Answer: False


Context: b|(b|aa)*ba bbaababababbab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (a*bbb)*b bbbaabbbb

Answer: True


Context: (a*bbb)*b bbbabbbaabbbb

Answer: True


Context: (a*bbb)*b aaaaaaaaabbbb

Answer: True


Context: (a*bbb)*b aaaabbbaabbbb

Answer: True


Context: (a*bbb)*b aabbbabbbb

Answer: True


Context: (a*bbb)*b bbbbbbabbbbbbb

Answer: True


Context: (a*bbb)*b bbbbbbaaaabbbb

Answer: True


Context: (a*bbb)*b aaaaaaaabbbb

Answer: True


Context: (a*bbb)*b bbbbbbbbbabbbb

Answer: True


Context: (a*bbb)*b bbbabbbaaabbbb

Answer: True


Context: (a*bbb)*b aabbbbbbaabbbb

Answer: True


Context: (a*bbb)*b aabbbb

Answer: True


Context: (a*bbb)*b bbbbbbaaaabbbb

Answer: True


Context: (a*bbb)*b abbbbbbaaabbbb

Answer: True


Context: (a*bbb)*b bbbaaaaabbbb

Answer: True


Context: (a*bbb)*b aabbbbbbabbbb

Answer: True


Context: (a*bbb)*b aaaabbbb

Answer: True


Context: (a*bbb)*b abbbbbbaabbbb

Answer: True


Context: (a*bbb)*b aabbbaaaabbbb

Answer: True


Context: (a*bbb)*b bbbbbbaabbbb

Answer: True


Context: (a*bbb)*b aabbbabba

Answer: False


Context: (a*bbb)*b abbaaabbab

Answer: False


Context: (a*bbb)*b bbbaba

Answer: False


Context: (a*bbb)*b bbbabb

Answer: False


Context: (a*bbb)*b abbaabababa

Answer: False


Context: (a*bbb)*b aabbaaabbabbb

Answer: False


Context: (a*bbb)*b bbbaabba

Answer: False


Context: (a*bbb)*b aabbaaabbb

Answer: False


Context: (a*bbb)*b aabbaaababaabb

Answer: False


Context: (a*bbb)*b aabbbbaa

Answer: False


Context: (a*bbb)*b abbaba

Answer: False


Context: (a*bbb)*b bbbaabbbababba

Answer: False


Context: (a*bbb)*b abbbbbaaaa

Answer: False


Context: (a*bbb)*b bbbabaaa

Answer: False


Context: (a*bbb)*b abbaabbabab

Answer: False


Context: (a*bbb)*b aabba

Answer: False


Context: (a*bbb)*b aabbaabbaa

Answer: False


Context: (a*bbb)*b aabbaba

Answer: False


Context: (a*bbb)*b aabbbaababa

Answer: False


Context: (a*bbb)*b abbbbaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (b*aaa)*b bbaaaaaaaaab

Answer: True


Context: (b*aaa)*b aaabbaaabbaaab

Answer: True


Context: (b*aaa)*b bbbaaab

Answer: True


Context: (b*aaa)*b bbaaab

Answer: True


Context: (b*aaa)*b bbaaaaaabaaab

Answer: True


Context: (b*aaa)*b aaabbaaab

Answer: True


Context: (b*aaa)*b baaabbbaaab

Answer: True


Context: (b*aaa)*b aaabbaaabbaaab

Answer: True


Context: (b*aaa)*b aaaaaabbaaab

Answer: True


Context: (b*aaa)*b baaabaaabbaaab

Answer: True


Context: (b*aaa)*b aaabbaaabaaab

Answer: True


Context: (b*aaa)*b aaabbaaaaaab

Answer: True


Context: (b*aaa)*b baaaaaabbaaab

Answer: True


Context: (b*aaa)*b baaaaaabbaaab

Answer: True


Context: (b*aaa)*b aaaaaabbaaab

Answer: True


Context: (b*aaa)*b bbaaabbaaab

Answer: True


Context: (b*aaa)*b bbbbaaaaaaaaab

Answer: True


Context: (b*aaa)*b bbaaabbaaaaaab

Answer: True


Context: (b*aaa)*b aaaaaabbbaaab

Answer: True


Context: (b*aaa)*b aaaaaabbbaaab

Answer: True


Context: (b*aaa)*b aaaaaabbaaab

Answer: True


Context: (b*aaa)*b aaabaaabbbaaab

Answer: True


Context: (b*aaa)*b aaabaaabbaaab

Answer: True


Context: (b*aaa)*b baabbb

Answer: False


Context: (b*aaa)*b bbbabaab

Answer: False


Context: (b*aaa)*b baabaaaabb

Answer: False


Context: (b*aaa)*b baaabaaaabb

Answer: False


Context: (b*aaa)*b bbbbaaaaabbbaa

Answer: False


Context: (b*aaa)*b baabbaabaaaaba

Answer: False


Context: (b*aaa)*b bbaababbbbbb

Answer: False


Context: (b*aaa)*b baababbbbba

Answer: False


Context: (b*aaa)*b bbaab

Answer: False


Context: (b*aaa)*b bbbbabba

Answer: False


Context: (b*aaa)*b bbbbaaaa

Answer: False


Context: (b*aaa)*b aaabbb

Answer: False


Context: (b*aaa)*b aaabb

Answer: False


Context: (b*aaa)*b bbab

Answer: False


Context: (b*aaa)*b bbaaabbaabbb

Answer: False


Context: (b*aaa)*b bbaabb

Answer: False


Context: (b*aaa)*b bbbabb

Answer: False


Context: (b*aaa)*b baabbbaabaaaba

Answer: False


Context: (b*aaa)*b aaabaabb

Answer: False


Context: (b*aaa)*b bbbbaaaa

Answer: False


Context: (a|((a|ba)a)*)b aaaabaaaabaab

Answer: True


Context: (a|((a|ba)a)*)b aabaabaabaaaab

Answer: True


Context: (a|((a|ba)a)*)b aabaabaab

Answer: True


Context: (a|((a|ba)a)*)b aaaabaaaaaaaab

Answer: True


Context: (a|((a|ba)a)*)b aabaaaaaab

Answer: True


Context: (a|((a|ba)a)*)b aabaaaab

Answer: True


Context: (a|((a|ba)a)*)b aabaabaabaab

Answer: True


Context: (a|((a|ba)a)*)b aaaaaaaabaab

Answer: True


Context: (a|((a|ba)a)*)b aaaabaabaab

Answer: True


Context: (a|((a|ba)a)*)b aaaabaabaabaab

Answer: True


Context: (a|((a|ba)a)*)b aaaaaabaab

Answer: True


Context: (a|((a|ba)a)*)b aabaabaaaaaab

Answer: True


Context: (a|((a|ba)a)*)b aabaabaaaabaab

Answer: True


Context: (a|((a|ba)a)*)b aabaaaaaabaab

Answer: True


Context: (a|((a|ba)a)*)b aaaaaaaaaab

Answer: True


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

Answer: True


Context: (a|((a|ba)a)*)b aabaab

Answer: True


Context: (a|((a|ba)a)*)b aaaabaaaab

Answer: True


Context: (a|((a|ba)a)*)b aabaaaabaaaab

Answer: True


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

Answer: True


Context: (a|((a|ba)a)*)b aaaabaabbbaabb

Answer: False


Context: (a|((a|ba)a)*)b baaab

Answer: False


Context: (a|((a|ba)a)*)b aaaabbb

Answer: False


Context: (a|((a|ba)a)*)b baabbabbababab

Answer: False


Context: (a|((a|ba)a)*)b baababbbbaaba

Answer: False


Context: (a|((a|ba)a)*)b baababbbba

Answer: False


Context: (a|((a|ba)a)*)b baabbb

Answer: False


Context: (a|((a|ba)a)*)b aaabaabbab

Answer: False


Context: (a|((a|ba)a)*)b aabbb

Answer: False


Context: (a|((a|ba)a)*)b aaaabaaa

Answer: False


Context: (a|((a|ba)a)*)b aabbabaabab

Answer: False


Context: (a|((a|ba)a)*)b aabbbbbabbabab

Answer: False


Context: (a|((a|ba)a)*)b aababbaaabaab

Answer: False


Context: (a|((a|ba)a)*)b aaaba

Answer: False


Context: (a|((a|ba)a)*)b baaaabba

Answer: False


Context: (a|((a|ba)a)*)b aabaabbbb

Answer: False


Context: (a|((a|ba)a)*)b baababaabaab

Answer: False


Context: (a|((a|ba)a)*)b aaabbbaaaaabbb

Answer: False


Context: (a|((a|ba)a)*)b aabaabba

Answer: False


Context: (a|((a|ba)a)*)b aaabab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((a|b*)bab)* ababbabbab

Answer: True


Context: ((a|b*)bab)* babbbababab

Answer: True


Context: ((a|b*)bab)* ababbabababbab

Answer: True


Context: ((a|b*)bab)* ababababbbbab

Answer: True


Context: ((a|b*)bab)* bbabbabababbab

Answer: True


Context: ((a|b*)bab)* ababababbbbbab

Answer: True


Context: ((a|b*)bab)* babbabababbbab

Answer: True


Context: ((a|b*)bab)* ababababbabbab

Answer: True


Context: ((a|b*)bab)* ababbbbbbbab

Answer: True


Context: ((a|b*)bab)* ababbabbbabbab

Answer: True


Context: ((a|b*)bab)* ababababbbbbab

Answer: True


Context: ((a|b*)bab)* ababababbabbab

Answer: True


Context: ((a|b*)bab)* ababababbbab

Answer: True


Context: ((a|b*)bab)* ababababbbbab

Answer: True


Context: ((a|b*)bab)* babababababbab

Answer: True


Context: ((a|b*)bab)* ababbbabbbbab

Answer: True


Context: ((a|b*)bab)* ababababbabbab

Answer: True


Context: ((a|b*)bab)* bbababab

Answer: True


Context: ((a|b*)bab)* ababababbbbab

Answer: True


Context: ((a|b*)bab)* ababbabbbbbab

Answer: True


Context: ((a|b*)bab)* ababababbbbab

Answer: True


Context: ((a|b*)bab)* bbabababbabbab

Answer: True


Context: ((a|b*)bab)* ababababbbbab

Answer: True


Context: ((a|b*)bab)* ababababbabbab

Answer: True


Context: ((a|b*)bab)* ababbbbbabbab

Answer: True


Context: ((a|b*)bab)* babababbab

Answer: True


Context: ((a|b*)bab)* ababababbabbab

Answer: True


Context: ((a|b*)bab)* ababababbbab

Answer: True


Context: ((a|b*)bab)* bbabababbabbab

Answer: True


Context: ((a|b*)bab)* ababbabbab

Answer: True


Context: ((a|b*)bab)* abaaabbaaaba

Answer: False


Context: ((a|b*)bab)* abaabbaabbab

Answer: False


Context: ((a|b*)bab)* abaaaaaaabbbaa

Answer: False


Context: ((a|b*)bab)* bababbabaabaab

Answer: False


Context: ((a|b*)bab)* ababaabba

Answer: False


Context: ((a|b*)bab)* babab

Answer: False


Context: ((a|b*)bab)* ababbaaabaaaa

Answer: False


Context: ((a|b*)bab)* ababbbbba

Answer: False


Context: ((a|b*)bab)* abaaba

Answer: False


Context: ((a|b*)bab)* ababbabbaabbba

Answer: False


Context: ((a|b*)bab)* babaaab

Answer: False


Context: ((a|b*)bab)* ababbbaa

Answer: False


Context: ((a|b*)bab)* bababba

Answer: False


Context: ((a|b*)bab)* bbabbbababa

Answer: False


Context: ((a|b*)bab)* abaabbaaa

Answer: False


Context: ((a|b*)bab)* abaa

Answer: False


Context: ((a|b*)bab)* abaab

Answer: False


Context: ((a|b*)bab)* abaa

Answer: False


Context: ((a|b*)bab)* bbababbaaaba

Answer: False


Context: ((a|b*)bab)* bbabbabab

Answer: False


Context: ((a|b*)bab)* bababaababba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (a(bbbb)*)* aabbbbbbbba

Answer: True


Context: (a(bbbb)*)* abbbbaaaabbbba

Answer: True


Context: (a(bbbb)*)* abbbbaaabbbb

Answer: True


Context: (a(bbbb)*)* abbbbabbbbaaa

Answer: True


Context: (a(bbbb)*)* aabbbbaaaa

Answer: True


Context: (a(bbbb)*)* abbbbaaaaa

Answer: True


Context: (a(bbbb)*)* abbbbbbbbabbbb

Answer: True


Context: (a(bbbb)*)* abbbbaaabbbbaa

Answer: True


Context: (a(bbbb)*)* aabbbbaaaaa

Answer: True


Context: (a(bbbb)*)* aabbbbaabbbba

Answer: True


Context: (a(bbbb)*)* aabbbbbbbbaaa

Answer: True


Context: (a(bbbb)*)* aaaaabbbbaaa

Answer: True


Context: (a(bbbb)*)* aaabbbbbbbbaaa

Answer: True


Context: (a(bbbb)*)* abbbbbbbbaaa

Answer: True


Context: (a(bbbb)*)* abbbbbbbba

Answer: True


Context: (a(bbbb)*)* aaabbbbabbbba

Answer: True


Context: (a(bbbb)*)* abbbbbbbbaa

Answer: True


Context: (a(bbbb)*)* aabbbbbbbbaa

Answer: True


Context: (a(bbbb)*)* aaabbbbaaaaaa

Answer: True


Context: (a(bbbb)*)* aabbbbaa

Answer: True


Context: (a(bbbb)*)* aaaaabbbaaa

Answer: False


Context: (a(bbbb)*)* aabbaba

Answer: False


Context: (a(bbbb)*)* abbbaaa

Answer: False


Context: (a(bbbb)*)* abbbaba

Answer: False


Context: (a(bbbb)*)* aabbabaab

Answer: False


Context: (a(bbbb)*)* aabbaaaabbba

Answer: False


Context: (a(bbbb)*)* aabba

Answer: False


Context: (a(bbbb)*)* abbabbb

Answer: False


Context: (a(bbbb)*)* aabbbbaaaab

Answer: False


Context: (a(bbbb)*)* aabbaaaabbbabb

Answer: False


Context: (a(bbbb)*)* aabbaabbabba

Answer: False


Context: (a(bbbb)*)* aabbbbababbaa

Answer: False


Context: (a(bbbb)*)* aaaaaaaabba

Answer: False


Context: (a(bbbb)*)* aabbaaaaa

Answer: False


Context: (a(bbbb)*)* aaabbbbbaaa

Answer: False


Context: (a(bbbb)*)* aabbabbbbaaaa

Answer: False


Context: (a(bbbb)*)* abbbab

Answer: False


Context: (a(bbbb)*)* abbaabbbba

Answer: False


Context: (a(bbbb)*)* aabbaabbbaba

Answer: False


Context: (a(bbbb)*)* aabbba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: (a((ab)*b|a))* abaababababb

Answer: True


Context: (a((ab)*b|a))* aababbaaaa

Answer: True


Context: (a((ab)*b|a))* abaaabaababb

Answer: True


Context: (a((ab)*b|a))* aababbaabb

Answer: True


Context: (a((ab)*b|a))* abaababababb

Answer: True


Context: (a((ab)*b|a))* aababb

Answer: True


Context: (a((ab)*b|a))* aababbaaaaaabb

Answer: True


Context: (a((ab)*b|a))* aabababb

Answer: True


Context: (a((ab)*b|a))* aabababbab

Answer: True


Context: (a((ab)*b|a))* abababaababb

Answer: True


Context: (a((ab)*b|a))* aaaaaaabaababb

Answer: True


Context: (a((ab)*b|a))* aababbaabababb

Answer: True


Context: (a((ab)*b|a))* aaabababaababb

Answer: True


Context: (a((ab)*b|a))* aabbaabababb

Answer: True


Context: (a((ab)*b|a))* abaababb

Answer: True


Context: (a((ab)*b|a))* aabbaababb

Answer: True


Context: (a((ab)*b|a))* abaabababb

Answer: True


Context: (a((ab)*b|a))* abaababababb

Answer: True


Context: (a((ab)*b|a))* abaabababb

Answer: True


Context: (a((ab)*b|a))* abaababbaa

Answer: True


Context: (a((ab)*b|a))* aabbb

Answer: False


Context: (a((ab)*b|a))* aaaababab

Answer: False


Context: (a((ab)*b|a))* aaaabab

Answer: False


Context: (a((ab)*b|a))* aabbbbbbaba

Answer: False


Context: (a((ab)*b|a))* abaaabaaaaaaba

Answer: False


Context: (a((ab)*b|a))* aabababababaa

Answer: False


Context: (a((ab)*b|a))* aaaaba

Answer: False


Context: (a((ab)*b|a))* abaabababaaaab

Answer: False


Context: (a((ab)*b|a))* aabaabbaaa

Answer: False


Context: (a((ab)*b|a))* abaabaaa

Answer: False


Context: (a((ab)*b|a))* abaaaabaaaabb

Answer: False


Context: (a((ab)*b|a))* aabaaaaabbbaa

Answer: False


Context: (a((ab)*b|a))* aaaaba

Answer: False


Context: (a((ab)*b|a))* aaaabbbababb

Answer: False


Context: (a((ab)*b|a))* aababaaaa

Answer: False


Context: (a((ab)*b|a))* aababbbb

Answer: False


Context: (a((ab)*b|a))* aabbbabaaba

Answer: False


Context: (a((ab)*b|a))* aabababaabab

Answer: False


Context: (a((ab)*b|a))* aaaabbba

Answer: False


Context: (a((ab)*b|a))* aabaaaaabbaabb

Answer: False


Context: (a((ab)*b|a))* aaaaba

Answer: False


Context: (a(b|b*a))*b aaabbbaabb

Answer: True


Context: (a(b|b*a))*b abaaaaab

Answer: True


Context: (a(b|b*a))*b aaaaabaabab

Answer: True


Context: (a(b|b*a))*b aaababab

Answer: True


Context: (a(b|b*a))*b ababbbaababab

Answer: True


Context: (a(b|b*a))*b abbbaabaab

Answer: True


Context: (a(b|b*a))*b ababaabbaaab

Answer: True


Context: (a(b|b*a))*b aaabbbbab

Answer: True


Context: (a(b|b*a))*b abbbbaaab

Answer: True


Context: (a(b|b*a))*b abbaabaab

Answer: True


Context: (a(b|b*a))*b abbbaaaaaababb

Answer: True


Context: (a(b|b*a))*b aaaaabab

Answer: True


Context: (a(b|b*a))*b abab

Answer: True


Context: (a(b|b*a))*b aaaaabab

Answer: True


Context: (a(b|b*a))*b abaaaaabaaaab

Answer: True


Context: (a(b|b*a))*b aaabaababaab

Answer: True


Context: (a(b|b*a))*b abbbbaabab

Answer: True


Context: (a(b|b*a))*b abbbbab

Answer: True


Context: (a(b|b*a))*b abbbbaabbab

Answer: True


Context: (a(b|b*a))*b aaaaaaabaab

Answer: True


Context: (a(b|b*a))*b aaabaabbaabab

Answer: True


Context: (a(b|b*a))*b abbbbaa

Answer: False


Context: (a(b|b*a))*b ababbabbabaaab

Answer: False


Context: (a(b|b*a))*b abbabbaab

Answer: False


Context: (a(b|b*a))*b ababaaabbabb

Answer: False


Context: (a(b|b*a))*b abbbbaaa

Answer: False


Context: (a(b|b*a))*b abababaaa

Answer: False


Context: (a(b|b*a))*b abbbaa

Answer: False


Context: (a(b|b*a))*b abbb

Answer: False


Context: (a(b|b*a))*b abbbbaaaaaaa

Answer: False


Context: (a(b|b*a))*b abaababbaa

Answer: False


Context: (a(b|b*a))*b aaababbb

Answer: False


Context: (a(b|b*a))*b ababbba

Answer: False


Context: (a(b|b*a))*b abaaababbbaa

Answer: False


Context: (a(b|b*a))*b aaabbbbbabb

Answer: False


Context: (a(b|b*a))*b ababbaabbb

Answer: False


Context: (a(b|b*a))*b abbaba

Answer: False


Context: (a(b|b*a))*b abbabbbbabbb

Answer: False


Context: (a(b|b*a))*b aaabbbaaaab

Answer: False


Context: (a(b|b*a))*b abbabbbaba

Answer: False


Context: (a(b|b*a))*b abababaa

Answer: False


Context: (a(b|b*a))*b abbbbaa

Answer: False


Context: b(b*aa)*a baabbaabbaaaaa

Answer: True


Context: b(b*aa)*a bbbbaaaaa

Answer: True


Context: b(b*aa)*a bbaaaaaabaaaaa

Answer: True


Context: b(b*aa)*a baabbaaaaa

Answer: True


Context: b(b*aa)*a baaaaaaaabbaaa

Answer: True


Context: b(b*aa)*a bbaaaaaabaaaaa

Answer: True


Context: b(b*aa)*a baabaaaaaabaaa

Answer: True


Context: b(b*aa)*a baaaaaaaabaaa

Answer: True


Context: b(b*aa)*a baabaaaabbaaa

Answer: True


Context: b(b*aa)*a baaaabbbaaaaa

Answer: True


Context: b(b*aa)*a baaaaaabaaaaa

Answer: True


Context: b(b*aa)*a baabaaaaaabaaa

Answer: True


Context: b(b*aa)*a baabaaaaaabaaa

Answer: True


Context: b(b*aa)*a baaaabaabaaaaa

Answer: True


Context: b(b*aa)*a baabaaaaa

Answer: True


Context: b(b*aa)*a baaaaaaaabaaa

Answer: True


Context: b(b*aa)*a baaaaaabbbaaa

Answer: True


Context: b(b*aa)*a baabbaaaabaaa

Answer: True


Context: b(b*aa)*a bbbbaaaaaabaaa

Answer: True


Context: b(b*aa)*a bbaaaabbaabaaa

Answer: True


Context: b(b*aa)*a baabaaaabaaaaa

Answer: True


Context: b(b*aa)*a bbbbbaabaaaaa

Answer: True


Context: b(b*aa)*a bbbaaaabaabaaa

Answer: True


Context: b(b*aa)*a bbbbbab

Answer: False


Context: b(b*aa)*a baaaabab

Answer: False


Context: b(b*aa)*a bbababa

Answer: False


Context: b(b*aa)*a baabbbabbaaba

Answer: False


Context: b(b*aa)*a bbbabba

Answer: False


Context: b(b*aa)*a bbbab

Answer: False


Context: b(b*aa)*a baabaaabaabaa

Answer: False


Context: b(b*aa)*a bbaabaaab

Answer: False


Context: b(b*aa)*a bbaaaabbaa

Answer: False


Context: b(b*aa)*a baaba

Answer: False


Context: b(b*aa)*a baabababbaba

Answer: False


Context: b(b*aa)*a baaaabaaaba

Answer: False


Context: b(b*aa)*a bbbbab

Answer: False


Context: b(b*aa)*a bbbabaaabb

Answer: False


Context: b(b*aa)*a bbaababa

Answer: False


Context: b(b*aa)*a bbaabab

Answer: False


Context: b(b*aa)*a bbbbbababbabab

Answer: False


Context: b(b*aa)*a baabbbbbaaba

Answer: False


Context: b(b*aa)*a baabaab

Answer: False


Context: b(b*aa)*a bbbbabbaab

Answer: False


Context: ((aa)*ba)*|a aabaaabababa

Answer: True


Context: ((aa)*ba)*|a aaaaaabaaaaaba

Answer: True


Context: ((aa)*ba)*|a aaaaaababababa

Answer: True


Context: ((aa)*ba)*|a aaaaaababaaaba

Answer: True


Context: ((aa)*ba)*|a aabaaabaaaba

Answer: True


Context: ((aa)*ba)*|a aaaaaababa

Answer: True


Context: ((aa)*ba)*|a baaaaaaababa

Answer: True


Context: ((aa)*ba)*|a aaba

Answer: True


Context: ((aa)*ba)*|a baaaaabababa

Answer: True


Context: ((aa)*ba)*|a babababaaaaaba

Answer: True


Context: ((aa)*ba)*|a baaababa

Answer: True


Context: ((aa)*ba)*|a aaaaaaaaaaaaba

Answer: True


Context: ((aa)*ba)*|a babaaabaaaaaba

Answer: True


Context: ((aa)*ba)*|a aaaababaaaaaba

Answer: True


Context: ((aa)*ba)*|a babababaaaba

Answer: True


Context: ((aa)*ba)*|a bababaaababa

Answer: True


Context: ((aa)*ba)*|a babaaaaaaaaaba

Answer: True


Context: ((aa)*ba)*|a baaaaaaaaababa

Answer: True


Context: ((aa)*ba)*|a aababababababa

Answer: True


Context: ((aa)*ba)*|a aababaaabaaaba

Answer: True


Context: ((aa)*ba)*|a aaaaaabbbbb

Answer: False


Context: ((aa)*ba)*|a aaabbbaaaabbab

Answer: False


Context: ((aa)*ba)*|a aabbaaabbbbabb

Answer: False


Context: ((aa)*ba)*|a aaabaaabaa

Answer: False


Context: ((aa)*ba)*|a baaabbbabba

Answer: False


Context: ((aa)*ba)*|a aaabab

Answer: False


Context: ((aa)*ba)*|a aaabaaab

Answer: False


Context: ((aa)*ba)*|a baaa

Answer: False


Context: ((aa)*ba)*|a aaabbabbbaabab

Answer: False


Context: ((aa)*ba)*|a baaabbabbb

Answer: False


Context: ((aa)*ba)*|a aababbbbbbab

Answer: False


Context: ((aa)*ba)*|a baabbababaaa

Answer: False


Context: ((aa)*ba)*|a aabaaa

Answer: False


Context: ((aa)*ba)*|a baababbb

Answer: False


Context: ((aa)*ba)*|a baaaaabababb

Answer: False


Context: ((aa)*ba)*|a aabaababbbbaab

Answer: False


Context: ((aa)*ba)*|a baaab

Answer: False


Context: ((aa)*ba)*|a baabbbb

Answer: False


Context: ((aa)*ba)*|a aaaababbaa

Answer: False


Context: ((aa)*ba)*|a aabbaabbbaab

Answer: False


Context: ((ab)*bb|a)* ababbbababbb

Answer: True


Context: ((ab)*bb|a)* ababbb

Answer: True


Context: ((ab)*bb|a)* abababababbb

Answer: True


Context: ((ab)*bb|a)* bbabbaaaa

Answer: True


Context: ((ab)*bb|a)* bbbbaaabbbba

Answer: True


Context: ((ab)*bb|a)* ababbb

Answer: True


Context: ((ab)*bb|a)* bbababbbaa

Answer: True


Context: ((ab)*bb|a)* aaaabababbbbb

Answer: True


Context: ((ab)*bb|a)* abababbbabba

Answer: True


Context: ((ab)*bb|a)* bbabbabba

Answer: True


Context: ((ab)*bb|a)* ababbb

Answer: True


Context: ((ab)*bb|a)* bbababbb

Answer: True


Context: ((ab)*bb|a)* bbbbabba

Answer: True


Context: ((ab)*bb|a)* ababbbaaaa

Answer: True


Context: ((ab)*bb|a)* bbbbaabbbbbbba

Answer: True


Context: ((ab)*bb|a)* bbbbaababbba

Answer: True


Context: ((ab)*bb|a)* bbababbb

Answer: True


Context: ((ab)*bb|a)* bbbbaabababbba

Answer: True


Context: ((ab)*bb|a)* abababababbb

Answer: True


Context: ((ab)*bb|a)* aaaaababbb

Answer: True


Context: ((ab)*bb|a)* aababbbbbbbaaa

Answer: True


Context: ((ab)*bb|a)* bbabbbaa

Answer: True


Context: ((ab)*bb|a)* bbababbb

Answer: True


Context: ((ab)*bb|a)* bbbbbbabbbaaa

Answer: True


Context: ((ab)*bb|a)* aaaaabababaa

Answer: False


Context: ((ab)*bb|a)* bbaaaabaabbba

Answer: False


Context: ((ab)*bb|a)* aaaaabaa

Answer: False


Context: ((ab)*bb|a)* abaabbbaa

Answer: False


Context: ((ab)*bb|a)* aaabab

Answer: False


Context: ((ab)*bb|a)* bbabbbabbaaba

Answer: False


Context: ((ab)*bb|a)* abaabaabbab

Answer: False


Context: ((ab)*bb|a)* abaabababbab

Answer: False


Context: ((ab)*bb|a)* bbaaaabbbab

Answer: False


Context: ((ab)*bb|a)* abaabaaabaaab

Answer: False


Context: ((ab)*bb|a)* ababaabababb

Answer: False


Context: ((ab)*bb|a)* aabbabbabaab

Answer: False


Context: ((ab)*bb|a)* bbabaaab

Answer: False


Context: ((ab)*bb|a)* abaaabbaaaaab

Answer: False


Context: ((ab)*bb|a)* aaabaaa

Answer: False


Context: ((ab)*bb|a)* abaaabbabbbbab

Answer: False


Context: ((ab)*bb|a)* abaaabaa

Answer: False


Context: ((ab)*bb|a)* abaabbababa

Answer: False


Context: ((ab)*bb|a)* aababababbab

Answer: False


Context: ((ab)*bb|a)* bbabaa

Answer: False


Context: (a|baab)*a abaabaaaa

Answer: True


Context: (a|baab)*a aabaabaaaaaaa

Answer: True


Context: (a|baab)*a baabbaabaaaaaa

Answer: True


Context: (a|baab)*a abaabbaabaaaaa

Answer: True


Context: (a|baab)*a abaabbaabaaaaa

Answer: True


Context: (a|baab)*a baabbaabbaabaa

Answer: True


Context: (a|baab)*a abaabaaaa

Answer: True


Context: (a|baab)*a baabaa

Answer: True


Context: (a|baab)*a baabbaaba

Answer: True


Context: (a|baab)*a abaabaaaaaa

Answer: True


Context: (a|baab)*a abaabbaabaaaa

Answer: True


Context: (a|baab)*a abaabaabaabaa

Answer: True


Context: (a|baab)*a baabbaabaaa

Answer: True


Context: (a|baab)*a baabbaabaa

Answer: True


Context: (a|baab)*a baababaabaaaaa

Answer: True


Context: (a|baab)*a baabbaabbaabaa

Answer: True


Context: (a|baab)*a baabbaababaaba

Answer: True


Context: (a|baab)*a abaababaabaaaa

Answer: True


Context: (a|baab)*a abaabbaabaaaa

Answer: True


Context: (a|baab)*a baababaabbaaba

Answer: True


Context: (a|baab)*a baababaabaaaaa

Answer: True


Context: (a|baab)*a baabaaaaaaa

Answer: True


Context: (a|baab)*a baabbaabbaabaa

Answer: True


Context: (a|baab)*a baababaabaa

Answer: True


Context: (a|baab)*a baabaaaa

Answer: True


Context: (a|baab)*a abaabbaabaaaa

Answer: True


Context: (a|baab)*a abaabb

Answer: False


Context: (a|baab)*a aaaaababbbb

Answer: False


Context: (a|baab)*a baaaa

Answer: False


Context: (a|baab)*a abaababb

Answer: False


Context: (a|baab)*a abaabaababbab

Answer: False


Context: (a|baab)*a aabababaabb

Answer: False


Context: (a|baab)*a abaaaba

Answer: False


Context: (a|baab)*a abaaababbba

Answer: False


Context: (a|baab)*a aaabab

Answer: False


Context: (a|baab)*a baababaaaaaaaa

Answer: False


Context: (a|baab)*a abaaabbbbb

Answer: False


Context: (a|baab)*a baaabbbabaabab

Answer: False


Context: (a|baab)*a aabaabaaabaa

Answer: False


Context: (a|baab)*a baabababbbaaa

Answer: False


Context: (a|baab)*a aabaabaaaaba

Answer: False


Context: (a|baab)*a aababa

Answer: False


Context: (a|baab)*a baababaa

Answer: False


Context: (a|baab)*a ababab

Answer: False


Context: (a|baab)*a baaabababbb

Answer: False


Context: (a|baab)*a abaaabab

Answer: False


Context: ((ab|(bb)*)a)* abbaabaababbaa

Answer: True


Context: ((ab|(bb)*)a)* bbabbaaaabaa

Answer: True


Context: ((ab|(bb)*)a)* aababbbbabbaa

Answer: True


Context: ((ab|(bb)*)a)* ababbaa

Answer: True


Context: ((ab|(bb)*)a)* bbbbbbaaaaaba

Answer: True


Context: ((ab|(bb)*)a)* aabbbbaaaa

Answer: True


Context: ((ab|(bb)*)a)* bbaaaaabbaa

Answer: True


Context: ((ab|(bb)*)a)* ababbbba

Answer: True


Context: ((ab|(bb)*)a)* abbabbaaa

Answer: True


Context: ((ab|(bb)*)a)* aaabbbbabbaa

Answer: True


Context: ((ab|(bb)*)a)* abbbbaabaabaa

Answer: True


Context: ((ab|(bb)*)a)* ababbaa

Answer: True


Context: ((ab|(bb)*)a)* aaababba

Answer: True


Context: ((ab|(bb)*)a)* bbaaabaaa

Answer: True


Context: ((ab|(bb)*)a)* aababbaaa

Answer: True


Context: ((ab|(bb)*)a)* bbaaabbaa

Answer: True


Context: ((ab|(bb)*)a)* bbbbaabaaa

Answer: True


Context: ((ab|(bb)*)a)* aababbaabaaa

Answer: True


Context: ((ab|(bb)*)a)* aabbbbabbaaba

Answer: True


Context: ((ab|(bb)*)a)* bbabbaaabbaa

Answer: True


Context: ((ab|(bb)*)a)* bbbbaabaaa

Answer: True


Context: ((ab|(bb)*)a)* aabaabbbbbbbba

Answer: True


Context: ((ab|(bb)*)a)* aabbabaabbba

Answer: False


Context: ((ab|(bb)*)a)* ababbbbab

Answer: False


Context: ((ab|(bb)*)a)* ababaabbbaabb

Answer: False


Context: ((ab|(bb)*)a)* aababaaaabbabb

Answer: False


Context: ((ab|(bb)*)a)* bbabbabbaab

Answer: False


Context: ((ab|(bb)*)a)* abbaba

Answer: False


Context: ((ab|(bb)*)a)* ababbbbbbaabbb

Answer: False


Context: ((ab|(bb)*)a)* aaabbbaabbab

Answer: False


Context: ((ab|(bb)*)a)* abbababbbba

Answer: False


Context: ((ab|(bb)*)a)* aaabbbbbaba

Answer: False


Context: ((ab|(bb)*)a)* bbaab

Answer: False


Context: ((ab|(bb)*)a)* abababbabbab

Answer: False


Context: ((ab|(bb)*)a)* ababbb

Answer: False


Context: ((ab|(bb)*)a)* aaaabbabbaab

Answer: False


Context: ((ab|(bb)*)a)* bbaab

Answer: False


Context: ((ab|(bb)*)a)* abbbbbbbaaa

Answer: False


Context: ((ab|(bb)*)a)* abaabababababb

Answer: False


Context: ((ab|(bb)*)a)* ababaabbba

Answer: False


Context: ((ab|(bb)*)a)* aaabbaaabbab

Answer: False


Context: ((ab|(bb)*)a)* abaabbabbaabb

Answer: False


Context: ((ab|(bb)*)a)* bbaabab

Answer: False


Context: ((bab)*a)*b ababaababbabab

Answer: True


Context: ((bab)*a)*b babbabbabbabab

Answer: True


Context: ((bab)*a)*b babbabbabbabab

Answer: True


Context: ((bab)*a)*b babbabababaab

Answer: True


Context: ((bab)*a)*b ababbabaaaab

Answer: True


Context: ((bab)*a)*b babbabababaaab

Answer: True


Context: ((bab)*a)*b aaababbabaaaab

Answer: True


Context: ((bab)*a)*b ababbabaababab

Answer: True


Context: ((bab)*a)*b ababbabaab

Answer: True


Context: ((bab)*a)*b ababbabaaaaab

Answer: True


Context: ((bab)*a)*b ababbabababaab

Answer: True


Context: ((bab)*a)*b babaababbabaab

Answer: True


Context: ((bab)*a)*b babbabab

Answer: True


Context: ((bab)*a)*b babbabaaaab

Answer: True


Context: ((bab)*a)*b babbabaaaaab

Answer: True


Context: ((bab)*a)*b ababbabaaaab

Answer: True


Context: ((bab)*a)*b aababbabaaaab

Answer: True


Context: ((bab)*a)*b aababbabaaaaab

Answer: True


Context: ((bab)*a)*b aababbabababab

Answer: True


Context: ((bab)*a)*b babbabbabaaab

Answer: True


Context: ((bab)*a)*b babbabaaaaaab

Answer: True


Context: ((bab)*a)*b babbaabaaaabb

Answer: False


Context: ((bab)*a)*b babaaabbab

Answer: False


Context: ((bab)*a)*b bababaaabb

Answer: False


Context: ((bab)*a)*b babbabbba

Answer: False


Context: ((bab)*a)*b aaababbbaabaaa

Answer: False


Context: ((bab)*a)*b babbbbaaaa

Answer: False


Context: ((bab)*a)*b ababaaabaabbb

Answer: False


Context: ((bab)*a)*b babbbbaaabbaba

Answer: False


Context: ((bab)*a)*b babbabbaba

Answer: False


Context: ((bab)*a)*b babaaaaabaabaa

Answer: False


Context: ((bab)*a)*b babaabbaaab

Answer: False


Context: ((bab)*a)*b ababbabbaa

Answer: False


Context: ((bab)*a)*b babaaaaabbabbb

Answer: False


Context: ((bab)*a)*b bababbb

Answer: False


Context: ((bab)*a)*b babbbaaa

Answer: False


Context: ((bab)*a)*b babbbabb

Answer: False


Context: ((bab)*a)*b ababbabbab

Answer: False


Context: ((bab)*a)*b babaaababbbaa

Answer: False


Context: ((bab)*a)*b abababbabbba

Answer: False


Context: ((bab)*a)*b babaaabbbaa

Answer: False


Context: a|(aa|bab)* babaaaaaaaaaa

Answer: True


Context: a|(aa|bab)* babbabaaaaaa

Answer: True


Context: a|(aa|bab)* aaaababbabbab

Answer: True


Context: a|(aa|bab)* aababbabaaaa

Answer: True


Context: a|(aa|bab)* babbabaaaaaaaa

Answer: True


Context: a|(aa|bab)* aababaaaaaa

Answer: True


Context: a|(aa|bab)* aababaaaaaabab

Answer: True


Context: a|(aa|bab)* babbabbabbabaa

Answer: True


Context: a|(aa|bab)* aababbabbabaa

Answer: True


Context: a|(aa|bab)* babaaaababaa

Answer: True


Context: a|(aa|bab)* babaababaaaa

Answer: True


Context: a|(aa|bab)* aababaaaa

Answer: True


Context: a|(aa|bab)* babbabbabaaaa

Answer: True


Context: a|(aa|bab)* babaabab

Answer: True


Context: a|(aa|bab)* aaaababaa

Answer: True


Context: a|(aa|bab)* aababaaaaaaaa

Answer: True


Context: a|(aa|bab)* aaaababaabab

Answer: True


Context: a|(aa|bab)* babbabaaaa

Answer: True