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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((ab)*bb)*|b bbbbbbabbbbb

Answer: True


Context: ((ab)*bb)*|b ababbbbbabbbbb

Answer: True


Context: ((ab)*bb)*|b bbbbabbbbb

Answer: True


Context: ((ab)*bb)*|b abbbbb

Answer: True


Context: ((ab)*bb)*|b bbbbabbbabbb

Answer: True


Context: ((ab)*bb)*|b bbabbbbbbbbbbb

Answer: True


Context: ((ab)*bb)*|b bbabbbababbb

Answer: True


Context: ((ab)*bb)*|b bbbbbbbbabbbbb

Answer: True


Context: ((ab)*bb)*|b ababbbabababbb

Answer: True


Context: ((ab)*bb)*|b abbbbbabbbabbb

Answer: True


Context: ((ab)*bb)*|b abbbbbabbbbb

Answer: True


Context: ((ab)*bb)*|b abbbbbabbbbbbb

Answer: True


Context: ((ab)*bb)*|b bbabababbbbb

Answer: True


Context: ((ab)*bb)*|b bbbbabbbbbabbb

Answer: True


Context: ((ab)*bb)*|b ababbb

Answer: True


Context: ((ab)*bb)*|b ababbbabbb

Answer: True


Context: ((ab)*bb)*|b abbbabbbabbb

Answer: True


Context: ((ab)*bb)*|b abbbbbbbababbb

Answer: True


Context: ((ab)*bb)*|b bbbbbbabababbb

Answer: True


Context: ((ab)*bb)*|b ababababbbbbbb

Answer: True


Context: ((ab)*bb)*|b bbbbaaaabb

Answer: False


Context: ((ab)*bb)*|b abbaaaa

Answer: False


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

Answer: False


Context: ((ab)*bb)*|b abbaabababa

Answer: False


Context: ((ab)*bb)*|b bbaabbabbab

Answer: False


Context: ((ab)*bb)*|b bbbbaa

Answer: False


Context: ((ab)*bb)*|b abababbbaabbaa

Answer: False


Context: ((ab)*bb)*|b bbabaaa

Answer: False


Context: ((ab)*bb)*|b abbabbabbbbba

Answer: False


Context: ((ab)*bb)*|b abbbbbb

Answer: False


Context: ((ab)*bb)*|b bbaaaa

Answer: False


Context: ((ab)*bb)*|b abbbab

Answer: False


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

Answer: False


Context: ((ab)*bb)*|b bbbabaaaabba

Answer: False


Context: ((ab)*bb)*|b bbabbab

Answer: False


Context: ((ab)*bb)*|b bbbabbaaaa

Answer: False


Context: ((ab)*bb)*|b bbaabbaaab

Answer: False


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

Answer: False


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

Answer: False


Context: ((ab)*bb)*|b bbbaaaba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (b(aaa)*)*b baaaaaaaaabbb

Answer: True


Context: (b(aaa)*)*b bbbaaaaaaaaabb

Answer: True


Context: (b(aaa)*)*b bbbaaabbaaab

Answer: True


Context: (b(aaa)*)*b bbbbbaaaaaab

Answer: True


Context: (b(aaa)*)*b baaaaaabbbaaab

Answer: True


Context: (b(aaa)*)*b bbbbbbaaaaaabb

Answer: True


Context: (b(aaa)*)*b bbbaaaaaab

Answer: True


Context: (b(aaa)*)*b bbbbaaabaaabbb

Answer: True


Context: (b(aaa)*)*b baaabaaabbb

Answer: True


Context: (b(aaa)*)*b baaaaaab

Answer: True


Context: (b(aaa)*)*b baaabaaaaaabb

Answer: True


Context: (b(aaa)*)*b bbbaaaaaaaaabb

Answer: True


Context: (b(aaa)*)*b baaaaaaaaabbb

Answer: True


Context: (b(aaa)*)*b bbaaaaaaaaabbb

Answer: True


Context: (b(aaa)*)*b bbbbaaabbb

Answer: True


Context: (b(aaa)*)*b baaaaaabbbb

Answer: True


Context: (b(aaa)*)*b bbaaaaaaaaabbb

Answer: True


Context: (b(aaa)*)*b baaabbbb

Answer: True


Context: (b(aaa)*)*b baaabaaabbb

Answer: True


Context: (b(aaa)*)*b bbbaaabaaaaaab

Answer: True


Context: (b(aaa)*)*b baaaaaabaaab

Answer: True


Context: (b(aaa)*)*b bbaaaaaaaaabb

Answer: True


Context: (b(aaa)*)*b baaaa

Answer: False


Context: (b(aaa)*)*b bbaaaa

Answer: False


Context: (b(aaa)*)*b baabababbbbbaa

Answer: False


Context: (b(aaa)*)*b bbbbaaababbbba

Answer: False


Context: (b(aaa)*)*b baaababaaab

Answer: False


Context: (b(aaa)*)*b baabaaa

Answer: False


Context: (b(aaa)*)*b bbaaba

Answer: False


Context: (b(aaa)*)*b bbbaaabab

Answer: False


Context: (b(aaa)*)*b bbaabbbaaab

Answer: False


Context: (b(aaa)*)*b baaaaabbbbbab

Answer: False


Context: (b(aaa)*)*b baaaabaaa

Answer: False


Context: (b(aaa)*)*b bbaabb

Answer: False


Context: (b(aaa)*)*b baab

Answer: False


Context: (b(aaa)*)*b bbbbaabbbb

Answer: False


Context: (b(aaa)*)*b bbbbbaabba

Answer: False


Context: (b(aaa)*)*b baaabbababba

Answer: False


Context: (b(aaa)*)*b bbaaaababbbaaa

Answer: False


Context: (b(aaa)*)*b bbbbaabaa

Answer: False


Context: (b(aaa)*)*b bbbaaaaababbb

Answer: False


Context: (b(aaa)*)*b bbaab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((a|b)bab|a)* abbabbbabaa

Answer: True


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

Answer: True


Context: ((a|b)bab|a)* bbababbaba

Answer: True


Context: ((a|b)bab|a)* bbabaabab

Answer: True


Context: ((a|b)bab|a)* aabbabbbabaaa

Answer: True


Context: ((a|b)bab|a)* bbabaaabbaba

Answer: True


Context: ((a|b)bab|a)* bbababbabbbaba

Answer: True


Context: ((a|b)bab|a)* ababbbabaa

Answer: True


Context: ((a|b)bab|a)* bbabaabbabaaa

Answer: True


Context: ((a|b)bab|a)* abbabbbabaa

Answer: True


Context: ((a|b)bab|a)* bbabababaaa

Answer: True


Context: ((a|b)bab|a)* aababbbabbbaba

Answer: True


Context: ((a|b)bab|a)* aabbabbbabaa

Answer: True


Context: ((a|b)bab|a)* ababbbabaa

Answer: True


Context: ((a|b)bab|a)* bbababab

Answer: True


Context: ((a|b)bab|a)* bbababab

Answer: True


Context: ((a|b)bab|a)* aabbabaaaaa

Answer: True


Context: ((a|b)bab|a)* bbababbaba

Answer: True


Context: ((a|b)bab|a)* aabbabababbbab

Answer: True


Context: ((a|b)bab|a)* aabbabbbabaaa

Answer: True


Context: ((a|b)bab|a)* abbabbbababab

Answer: True


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

Answer: True


Context: ((a|b)bab|a)* bbabbbabaaaa

Answer: True


Context: ((a|b)bab|a)* aabbabbbabaa

Answer: True


Context: ((a|b)bab|a)* bbababbabbbaba

Answer: True


Context: ((a|b)bab|a)* bbabaabbab

Answer: True


Context: ((a|b)bab|a)* ababaabbabaaa

Answer: True


Context: ((a|b)bab|a)* aabbbbabaaba

Answer: False


Context: ((a|b)bab|a)* abaaa

Answer: False


Context: ((a|b)bab|a)* abbaababa

Answer: False


Context: ((a|b)bab|a)* aaabbaaba

Answer: False


Context: ((a|b)bab|a)* aabbabb

Answer: False


Context: ((a|b)bab|a)* abbbbaabbabb

Answer: False


Context: ((a|b)bab|a)* bbabbbbbaaab

Answer: False


Context: ((a|b)bab|a)* abbbab

Answer: False


Context: ((a|b)bab|a)* bbabbaa

Answer: False


Context: ((a|b)bab|a)* bbaababbab

Answer: False


Context: ((a|b)bab|a)* abbbbaababaaab

Answer: False


Context: ((a|b)bab|a)* bbabba

Answer: False


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

Answer: False


Context: ((a|b)bab|a)* bbaaaaabaaabb

Answer: False


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

Answer: False


Context: ((a|b)bab|a)* abababbba

Answer: False


Context: ((a|b)bab|a)* ababbbaaabb

Answer: False


Context: ((a|b)bab|a)* bbabbbbab

Answer: False


Context: ((a|b)bab|a)* abababaa

Answer: False


Context: ((a|b)bab|a)* abbbbaaababbab

Answer: False


Context: ((aa)*bb)*|a bbaabbbbaabb

Answer: True


Context: ((aa)*bb)*|a aabbbbaaaabbbb

Answer: True


Context: ((aa)*bb)*|a bbbbbbaabbbbbb

Answer: True


Context: ((aa)*bb)*|a bbaabbaaaaaabb

Answer: True


Context: ((aa)*bb)*|a aaaaaaaabbaabb

Answer: True


Context: ((aa)*bb)*|a aabbaaaaaaaabb

Answer: True


Context: ((aa)*bb)*|a aaaabbbbaabb

Answer: True


Context: ((aa)*bb)*|a aabbbbbbaabb

Answer: True


Context: ((aa)*bb)*|a aaaaaabbaabb

Answer: True


Context: ((aa)*bb)*|a aabbaabbbb

Answer: True


Context: ((aa)*bb)*|a bbbbaaaaaabbbb

Answer: True


Context: ((aa)*bb)*|a bbaaaabbbbbbbb

Answer: True


Context: ((aa)*bb)*|a aabbbbaaaaaabb

Answer: True


Context: ((aa)*bb)*|a bbaabbaabbbb

Answer: True


Context: ((aa)*bb)*|a bbaabbbbaabbbb

Answer: True


Context: ((aa)*bb)*|a bbbbaabbaabbbb

Answer: True


Context: ((aa)*bb)*|a aabbaabbbbbbbb

Answer: True


Context: ((aa)*bb)*|a bbbbaaaabbbb

Answer: True


Context: ((aa)*bb)*|a aabbbbaabbaabb

Answer: True


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

Answer: True


Context: ((aa)*bb)*|a aaabb

Answer: False


Context: ((aa)*bb)*|a aaabaaa

Answer: False


Context: ((aa)*bb)*|a aaaaaaba

Answer: False


Context: ((aa)*bb)*|a aaabbbb

Answer: False


Context: ((aa)*bb)*|a aabbaaabaaa

Answer: False


Context: ((aa)*bb)*|a aabaabaabbabb

Answer: False


Context: ((aa)*bb)*|a aaababbbab

Answer: False


Context: ((aa)*bb)*|a aaabaa

Answer: False


Context: ((aa)*bb)*|a aaabbbba

Answer: False


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

Answer: False


Context: ((aa)*bb)*|a aaabbabbaabba

Answer: False


Context: ((aa)*bb)*|a aaaab

Answer: False


Context: ((aa)*bb)*|a aababaaaa

Answer: False


Context: ((aa)*bb)*|a bbaa

Answer: False


Context: ((aa)*bb)*|a bbbbabaaabbaa

Answer: False


Context: ((aa)*bb)*|a bbabaaabba

Answer: False


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

Answer: False


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

Answer: False


Context: ((aa)*bb)*|a bbaaaa

Answer: False


Context: ((aa)*bb)*|a aaabbbabbaaaaa

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ab(b(aa)*)* abbaabbaaaabaa

Answer: True


Context: ab(b(aa)*)* abbbbaabaab

Answer: True


Context: ab(b(aa)*)* abbbaaaabbbaa

Answer: True


Context: ab(b(aa)*)* abbbaaaabaabaa

Answer: True


Context: ab(b(aa)*)* abbaabbbbaa

Answer: True


Context: ab(b(aa)*)* abbbbaabaaaa

Answer: True


Context: ab(b(aa)*)* abbaabaaaabb

Answer: True


Context: ab(b(aa)*)* abbaabaaaabb

Answer: True


Context: ab(b(aa)*)* abbbaaaaaab

Answer: True


Context: ab(b(aa)*)* abbaab

Answer: True


Context: ab(b(aa)*)* abbaabbaabaaaa

Answer: True


Context: ab(b(aa)*)* abbaaaaaabb

Answer: True


Context: ab(b(aa)*)* abbbaa

Answer: True


Context: ab(b(aa)*)* abbaabb

Answer: True


Context: ab(b(aa)*)* abbaabbbaabaa

Answer: True


Context: ab(b(aa)*)* abbbaabaaaaaab

Answer: True


Context: ab(b(aa)*)* abbaaaa

Answer: True


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

Answer: True


Context: ab(b(aa)*)* abbbbaabbaa

Answer: True


Context: ab(b(aa)*)* abbaabbaabbaab

Answer: True


Context: ab(b(aa)*)* abbbaabaaaabb

Answer: True


Context: ab(b(aa)*)* abbababaaaaab

Answer: False


Context: ab(b(aa)*)* abba

Answer: False


Context: ab(b(aa)*)* abba

Answer: False


Context: ab(b(aa)*)* abbbabb

Answer: False


Context: ab(b(aa)*)* abbabbaabaab

Answer: False


Context: ab(b(aa)*)* abbbabbaaababa

Answer: False


Context: ab(b(aa)*)* abbbbbaababba

Answer: False


Context: ab(b(aa)*)* abbbbbaabab

Answer: False


Context: ab(b(aa)*)* abbaabaaaaa

Answer: False


Context: ab(b(aa)*)* abbbabbbbbba

Answer: False


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

Answer: False


Context: ab(b(aa)*)* abbaaababb

Answer: False


Context: ab(b(aa)*)* abbaaba

Answer: False


Context: ab(b(aa)*)* abbbab

Answer: False


Context: ab(b(aa)*)* abbaba

Answer: False


Context: ab(b(aa)*)* abbbbba

Answer: False


Context: ab(b(aa)*)* abbab

Answer: False


Context: ab(b(aa)*)* abbbbabb

Answer: False


Context: ab(b(aa)*)* abbab

Answer: False


Context: ab(b(aa)*)* abbbabaaba

Answer: False


Context: ab(b(aa)*)* abbbbabbaba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: (a((b|a)a|b)|b)* babaabaabaaba

Answer: True


Context: (a((b|a)a|b)|b)* abaabaaaaaaa

Answer: True


Context: (a((b|a)a|b)|b)* abbbaaababaab

Answer: True


Context: (a((b|a)a|b)|b)* aaaabaaba

Answer: True


Context: (a((b|a)a|b)|b)* abaaabbaaa

Answer: True


Context: (a((b|a)a|b)|b)* bbbaaaababbba

Answer: False


Context: (a((b|a)a|b)|b)* abbaaabbbbbaab

Answer: False


Context: (a((b|a)a|b)|b)* abbbbaab

Answer: False


Context: (a((b|a)a|b)|b)* babbaababaaa

Answer: False


Context: (a((b|a)a|b)|b)* ababaabbaaaaa

Answer: False


Context: (a((b|a)a|b)|b)* aaababbbabbaab

Answer: False


Context: (a((b|a)a|b)|b)* abaaaabbaab

Answer: False


Context: (a((b|a)a|b)|b)* aaabbbabaa

Answer: False


Context: (a((b|a)a|b)|b)* abbaababababaa

Answer: False


Context: (a((b|a)a|b)|b)* abbbbaababa

Answer: False


Context: (a((b|a)a|b)|b)* bababbbbaa

Answer: False


Context: (a((b|a)a|b)|b)* abaabba

Answer: False


Context: (a((b|a)a|b)|b)* aaaabbbabaaaaa

Answer: False


Context: (a((b|a)a|b)|b)* babaabbbaab

Answer: False


Context: (a((b|a)a|b)|b)* babbbaaba

Answer: False


Context: (a((b|a)a|b)|b)* ababbaaaaa

Answer: False


Context: (a((b|a)a|b)|b)* abaaaabbaa

Answer: False


Context: (a((b|a)a|b)|b)* bababaababba

Answer: False


Context: (a((b|a)a|b)|b)* bababbbbbbaa

Answer: False


Context: (a((b|a)a|b)|b)* baaaabaababaa

Answer: False


Context: a((b|a)b)*|a* aabbbbbbbbbab

Answer: True


Context: a((b|a)b)*|a* aabbbabab

Answer: True


Context: a((b|a)b)*|a* aabababbbbbab

Answer: True


Context: a((b|a)b)*|a* aababbbabbbab

Answer: True


Context: a((b|a)b)*|a* aabababab

Answer: True


Context: a((b|a)b)*|a* aabbbabababab

Answer: True


Context: a((b|a)b)*|a* aababababab

Answer: True


Context: a((b|a)b)*|a* aababbbabab

Answer: True


Context: a((b|a)b)*|a* aababababbbab

Answer: True


Context: a((b|a)b)*|a* aababbbbbab

Answer: True


Context: a((b|a)b)*|a* aabbbab

Answer: True


Context: a((b|a)b)*|a* aabbbababbbab

Answer: True


Context: a((b|a)b)*|a* aabbbabbbabab

Answer: True


Context: a((b|a)b)*|a* aababbbab

Answer: True


Context: a((b|a)b)*|a* aabababbbab

Answer: True


Context: a((b|a)b)*|a* aabbbbbababab

Answer: True


Context: a((b|a)b)*|a* aabbbababab

Answer: True


Context: a((b|a)b)*|a* aabababababab

Answer: True


Context: a((b|a)b)*|a* aabbbabbbab

Answer: True


Context: a((b|a)b)*|a* aabbbbbabbbab

Answer: True


Context: a((b|a)b)*|a* aabbbaaba

Answer: False


Context: a((b|a)b)*|a* abbaabb

Answer: False


Context: a((b|a)b)*|a* aaabbabab

Answer: False


Context: a((b|a)b)*|a* abbaaab

Answer: False


Context: a((b|a)b)*|a* aabbbbabbbab

Answer: False


Context: a((b|a)b)*|a* aaababaabab

Answer: False


Context: a((b|a)b)*|a* aaba

Answer: False


Context: a((b|a)b)*|a* abbbaabbaab

Answer: False


Context: a((b|a)b)*|a* abbaabbb

Answer: False


Context: a((b|a)b)*|a* aababaa

Answer: False


Context: a((b|a)b)*|a* aabababbaba

Answer: False


Context: a((b|a)b)*|a* aababbaaaaa

Answer: False


Context: a((b|a)b)*|a* aaabbaaaab

Answer: False


Context: a((b|a)b)*|a* aaaaabbab

Answer: False


Context: a((b|a)b)*|a* abbaabababaa

Answer: False


Context: a((b|a)b)*|a* aabaaaaabbaaba

Answer: False


Context: a((b|a)b)*|a* aaaaabbababaa

Answer: False


Context: a((b|a)b)*|a* aaaaaaaabaab

Answer: False


Context: a((b|a)b)*|a* aaab

Answer: False


Context: a((b|a)b)*|a* aaababb

Answer: False


Context: a|(aa|b(b|a))* aabbaaaaaa

Answer: True


Context: a|(aa|b(b|a))* aababbaa

Answer: True


Context: a|(aa|b(b|a))* aabbaabb

Answer: True


Context: a|(aa|b(b|a))* aaaaaabbaaaa

Answer: True


Context: a|(aa|b(b|a))* aababbaaaaaabb

Answer: True


Context: a|(aa|b(b|a))* aabbaa

Answer: True


Context: a|(aa|b(b|a))* aabaaabbaa

Answer: True


Context: a|(aa|b(b|a))* aaaabaaaaa

Answer: True


Context: a|(aa|b(b|a))* aaaabbaabbbbbb

Answer: True


Context: a|(aa|b(b|a))* aababaaabb

Answer: True


Context: a|(aa|b(b|a))* aaaabbaaaa

Answer: True


Context: a|(aa|b(b|a))* aabbaaaaaa

Answer: True


Context: a|(aa|b(b|a))* aaaabbaabb

Answer: True


Context: a|(aa|b(b|a))* aaaabaaaaa

Answer: True


Context: a|(aa|b(b|a))* aaaaaaaaba

Answer: True


Context: a|(aa|b(b|a))* aaaababbba

Answer: True


Context: a|(aa|b(b|a))* aaaaaabbaa

Answer: True


Context: a|(aa|b(b|a))* aaaaaababa

Answer: True


Context: a|(aa|b(b|a))* aabbaa

Answer: True


Context: a|(aa|b(b|a))* aabbbaaababbaa

Answer: True


Context: a|(aa|b(b|a))* aaaabbaaaa

Answer: True


Context: a|(aa|b(b|a))* aaaaaaaaba

Answer: True


Context: a|(aa|b(b|a))* aaaaaaaabbaaaa

Answer: True


Context: a|(aa|b(b|a))* aababaaa

Answer: True


Context: a|(aa|b(b|a))* aaaaaaaaaabbaa

Answer: True


Context: a|(aa|b(b|a))* babbbbabab

Answer: False


Context: a|(aa|b(b|a))* aabbbbbaabbba

Answer: False


Context: a|(aa|b(b|a))* aabaabaabababb

Answer: False


Context: a|(aa|b(b|a))* bbaaaababaabba

Answer: False


Context: a|(aa|b(b|a))* bbbbab

Answer: False


Context: a|(aa|b(b|a))* bbbbbbbaaba

Answer: False


Context: a|(aa|b(b|a))* bbbbbabbab

Answer: False


Context: a|(aa|b(b|a))* baaabaab

Answer: False


Context: a|(aa|b(b|a))* bbbbab

Answer: False


Context: a|(aa|b(b|a))* bbbabaab

Answer: False


Context: a|(aa|b(b|a))* baababbbbbba

Answer: False


Context: a|(aa|b(b|a))* babaaaab

Answer: False


Context: a|(aa|b(b|a))* aaaaaabbbba

Answer: False


Context: a|(aa|b(b|a))* bbababaabbba

Answer: False


Context: a|(aa|b(b|a))* bbbbbbab

Answer: False


Context: a|(aa|b(b|a))* aabbbabbaba

Answer: False


Context: a|(aa|b(b|a))* baaabaabba

Answer: False


Context: a|(aa|b(b|a))* aaaaaaabaaba

Answer: False


Context: a|(aa|b(b|a))* bbbbaaab

Answer: False


Context: a|(aa|b(b|a))* aaaabbabaabba

Answer: False


Context: a|(aa|b(b|a))* bbbbaaab

Answer: False


Context: a|(aa|b(b|a))* aabbbbabab

Answer: False


Context: ((b|ab)b)*b|a abbabbabbbbbbb

Answer: True


Context: ((b|ab)b)*b|a abbabbbbbbabbb

Answer: True


Context: ((b|ab)b)*b|a abbabbbbb

Answer: True


Context: ((b|ab)b)*b|a bbabbbbabbbbb

Answer: True


Context: ((b|ab)b)*b|a abbbbbbabbbbb

Answer: True


Context: ((b|ab)b)*b|a bbbbabbbbbbbbb

Answer: True


Context: ((b|ab)b)*b|a bbbbbbabbbbb

Answer: True


Context: ((b|ab)b)*b|a abbabbbbbbb

Answer: True


Context: ((b|ab)b)*b|a abbabbabbbbb

Answer: True


Context: ((b|ab)b)*b|a abbb

Answer: True


Context: ((b|ab)b)*b|a abbabbabbabbb

Answer: True


Context: ((b|ab)b)*b|a bbabbbbabbabbb

Answer: True


Context: ((b|ab)b)*b|a bbabbabbbbbbb

Answer: True


Context: ((b|ab)b)*b|a bbbbbbabbabbb

Answer: True


Context: ((b|ab)b)*b|a abbbbabbbbbbb

Answer: True


Context: ((b|ab)b)*b|a abbbbbbbbb

Answer: True


Context: ((b|ab)b)*b|a bbbbabbabbb

Answer: True


Context: ((b|ab)b)*b|a abbbbbbb

Answer: True


Context: ((b|ab)b)*b|a abbbbabbb

Answer: True


Context: ((b|ab)b)*b|a abbabaababbab

Answer: False


Context: ((b|ab)b)*b|a abbbb

Answer: False


Context: ((b|ab)b)*b|a bbaaabbaba

Answer: False


Context: ((b|ab)b)*b|a bbaababbabba

Answer: False


Context: ((b|ab)b)*b|a bbaaabbaaaaba

Answer: False


Context: ((b|ab)b)*b|a abbbaba

Answer: False


Context: ((b|ab)b)*b|a bbabbbbbbaaaab

Answer: False


Context: ((b|ab)b)*b|a bbbbabb

Answer: False


Context: ((b|ab)b)*b|a abbabba

Answer: False


Context: ((b|ab)b)*b|a bbaa

Answer: False


Context: ((b|ab)b)*b|a abbaaababbaaba

Answer: False


Context: ((b|ab)b)*b|a bbaabbbbaab

Answer: False


Context: ((b|ab)b)*b|a bbaabaaaaaba

Answer: False


Context: ((b|ab)b)*b|a abba

Answer: False


Context: ((b|ab)b)*b|a abbabbaaba

Answer: False


Context: ((b|ab)b)*b|a abbababaa

Answer: False


Context: ((b|ab)b)*b|a abbaabab

Answer: False


Context: ((b|ab)b)*b|a abbabaaba

Answer: False


Context: ((b|ab)b)*b|a abbaab

Answer: False


Context: b((aa|b)*|a*) baabbaaaabb

Answer: True


Context: b((aa|b)*|a*) baaaabaabaaaab

Answer: True


Context: b((aa|b)*|a*) baaaabbaabbb

Answer: True


Context: b((aa|b)*|a*) baabbaabbbaaaa

Answer: True


Context: b((aa|b)*|a*) baaaaaabbbbaa

Answer: True


Context: b((aa|b)*|a*) baabaaaabb

Answer: True


Context: b((aa|b)*|a*) baaaabbaaaabb

Answer: True


Context: b((aa|b)*|a*) baabaabb

Answer: True


Context: b((aa|b)*|a*) baabbaabaabbaa

Answer: True


Context: b((aa|b)*|a*) baabbbaaaabb

Answer: True


Context: b((aa|b)*|a*) baabaabaab

Answer: True


Context: b((aa|b)*|a*) baabbaabaab

Answer: True


Context: b((aa|b)*|a*) baabaa

Answer: True


Context: b((aa|b)*|a*) baabbaabb

Answer: True


Context: b((aa|b)*|a*) baabbaaaa

Answer: True


Context: b((aa|b)*|a*) baabbbbbaab

Answer: True


Context: b((aa|b)*|a*) baaaabbaaaab

Answer: True


Context: b((aa|b)*|a*) baabaabbaab

Answer: True


Context: b((aa|b)*|a*) baabaabbaa

Answer: True


Context: b((aa|b)*|a*) baabbbbaa

Answer: True


Context: b((aa|b)*|a*) baaaabbbbbbba

Answer: False


Context: b((aa|b)*|a*) baaba

Answer: False


Context: b((aa|b)*|a*) baaaaba

Answer: False


Context: b((aa|b)*|a*) bbabbbbbaab

Answer: False


Context: b((aa|b)*|a*) baababa

Answer: False


Context: b((aa|b)*|a*) bbbbabaaaaaaab

Answer: False


Context: b((aa|b)*|a*) baabaaba

Answer: False


Context: b((aa|b)*|a*) baabab

Answer: False


Context: b((aa|b)*|a*) bbabaaab

Answer: False


Context: b((aa|b)*|a*) baaba

Answer: False


Context: b((aa|b)*|a*) baabbbbaabbba

Answer: False


Context: b((aa|b)*|a*) bbbaababbbabb

Answer: False


Context: b((aa|b)*|a*) bbaabababbb

Answer: False


Context: b((aa|b)*|a*) bbbbbbbbababab

Answer: False


Context: b((aa|b)*|a*) baaaaba

Answer: False


Context: b((aa|b)*|a*) bbabbbabbaaba

Answer: False


Context: b((aa|b)*|a*) bbaba

Answer: False


Context: b((aa|b)*|a*) bbbabbbaba

Answer: False


Context: b((aa|b)*|a*) bbaaaaabaaaa

Answer: False


Context: b((aa|b)*|a*) bbaaaba

Answer: False


Context: b((aa|b)*|a*) bbaabbabb

Answer: False


Context: b((aa|b)*|a*) bbbaaab

Answer: False


Context: b(b|((b|a)a)*)a baaaaaabaaaaaa

Answer: True


Context: b(b|((b|a)a)*)a bbabaaaaaaaa

Answer: True


Context: b(b|((b|a)a)*)a bbaaabaa

Answer: True


Context: b(b|((b|a)a)*)a baaaaaabaaabaa

Answer: True


Context: b(b|((b|a)a)*)a baababaaaaaaaa

Answer: True


Context: b(b|((b|a)a)*)a baabaa

Answer: True


Context: b(b|((b|a)a)*)a bbabaaaaabaaaa

Answer: True


Context: b(b|((b|a)a)*)a baaaababaaabaa

Answer: True


Context: b(b|((b|a)a)*)a baaaabaaaaaaaa

Answer: True


Context: b(b|((b|a)a)*)a baaaaaabaaaa

Answer: True


Context: b(b|((b|a)a)*)a bbabababaaabaa

Answer: True


Context: b(b|((b|a)a)*)a bbabaaaaaaabaa

Answer: True


Context: b(b|((b|a)a)*)a bbabaaababaa

Answer: True


Context: b(b|((b|a)a)*)a bbaa

Answer: True


Context: b(b|((b|a)a)*)a baaaaaabaa

Answer: True


Context: b(b|((b|a)a)*)a baabaaababaa

Answer: True


Context: b(b|((b|a)a)*)a bbabaaabaaaaaa

Answer: True


Context: b(b|((b|a)a)*)a baabaaaaaaaaaa

Answer: True


Context: b(b|((b|a)a)*)a bbaaabaaaa

Answer: True


Context: b(b|((b|a)a)*)a baabababababaa

Answer: True


Context: b(b|((b|a)a)*)a baaabaaabbb

Answer: False


Context: b(b|((b|a)a)*)a baaba

Answer: False


Context: b(b|((b|a)a)*)a baabbbba

Answer: False


Context: b(b|((b|a)a)*)a baab

Answer: False


Context: b(b|((b|a)a)*)a baaaab

Answer: False


Context: b(b|((b|a)a)*)a baabbbaab

Answer: False


Context: b(b|((b|a)a)*)a bbabaaa

Answer: False


Context: b(b|((b|a)a)*)a bbaaababba

Answer: False


Context: b(b|((b|a)a)*)a baab

Answer: False


Context: b(b|((b|a)a)*)a baaab

Answer: False


Context: b(b|((b|a)a)*)a bbabba

Answer: False


Context: b(b|((b|a)a)*)a bbaab

Answer: False


Context: b(b|((b|a)a)*)a baaabaa

Answer: False


Context: b(b|((b|a)a)*)a baabb

Answer: False


Context: b(b|((b|a)a)*)a bbaabbabbb

Answer: False


Context: b(b|((b|a)a)*)a bbababbbbaaaaa

Answer: False


Context: b(b|((b|a)a)*)a bbab

Answer: False


Context: b(b|((b|a)a)*)a bbaaaaabb

Answer: False


Context: b(b|((b|a)a)*)a bbaaabbab

Answer: False


Context: b(b|((b|a)a)*)a bbaabbababa

Answer: False


Context: b(b|((b|a)a)*)a bbabaabababa

Answer: False


Context: b(b|((b|a)a)*)a bbab

Answer: False


Context: ((aa)*b)*(a|b) baaaaaabba

Answer: True


Context: ((aa)*b)*(a|b) baaaaba

Answer: True


Context: ((aa)*b)*(a|b) baaaabba

Answer: True


Context: ((aa)*b)*(a|b) aaaaaabbbba

Answer: True


Context: ((aa)*b)*(a|b) bbaaaabb

Answer: True


Context: ((aa)*b)*(a|b) aaaaaaaabba

Answer: True


Context: ((aa)*b)*(a|b) bbbbbaaaabaaba

Answer: True


Context: ((aa)*b)*(a|b) bbbbaaaaba

Answer: True


Context: ((aa)*b)*(a|b) bbbbaaaaaabbba

Answer: True


Context: ((aa)*b)*(a|b) aaaabbb

Answer: True


Context: ((aa)*b)*(a|b) baaaaaaaaba

Answer: True


Context: ((aa)*b)*(a|b) aaaabaabaaaabb

Answer: True


Context: ((aa)*b)*(a|b) baaaaaaba

Answer: True


Context: ((aa)*b)*(a|b) baaaaaabb

Answer: True


Context: ((aa)*b)*(a|b) aabaaaabaaaabb

Answer: True


Context: ((aa)*b)*(a|b) bbbbaaaabbaaba

Answer: True


Context: ((aa)*b)*(a|b) baaaabbbaabbbb

Answer: True


Context: ((aa)*b)*(a|b) aaaabbb

Answer: True


Context: ((aa)*b)*(a|b) aaaabaabaabbbb

Answer: True


Context: ((aa)*b)*(a|b) aabaaaaaabbb

Answer: True


Context: ((aa)*b)*(a|b) baaaaaabba

Answer: True


Context: ((aa)*b)*(a|b) baaaaaaba

Answer: True


Context: ((aa)*b)*(a|b) bbaaaabaaaaba

Answer: True


Context: ((aa)*b)*(a|b) bbbaaaaaab

Answer: False


Context: ((aa)*b)*(a|b) aabaabbabbab

Answer: False


Context: ((aa)*b)*(a|b) baaabaababbaaa

Answer: False


Context: ((aa)*b)*(a|b) bbbaaa

Answer: False


Context: ((aa)*b)*(a|b) aabaabbaaaaaaa

Answer: False


Context: ((aa)*b)*(a|b) aaaabbaaaba

Answer: False


Context: ((aa)*b)*(a|b) aabbaaababaaaa

Answer: False


Context: ((aa)*b)*(a|b) bbbbaabaababab

Answer: False


Context: ((aa)*b)*(a|b) aaabaababaaba

Answer: False


Context: ((aa)*b)*(a|b) aaabaaa

Answer: False


Context: ((aa)*b)*(a|b) bbaababaa

Answer: False


Context: ((aa)*b)*(a|b) aabbaaaaab

Answer: False


Context: ((aa)*b)*(a|b) baaaa

Answer: False


Context: ((aa)*b)*(a|b) aabaaabbbbaa

Answer: False


Context: ((aa)*b)*(a|b) baaaaabbab

Answer: False


Context: ((aa)*b)*(a|b) baaaaabbabaaab

Answer: False


Context: ((aa)*b)*(a|b) aabbbaaa

Answer: False


Context: ((aa)*b)*(a|b) aabaaab

Answer: False


Context: ((aa)*b)*(a|b) aaabbabbbaaa

Answer: False


Context: ((aa)*b)*(a|b) aaabbaabbabb

Answer: False


Context: ((aa)*b)*(a|b) baaaa

Answer: False


Context: (a((a|b)ab)*)* aababbabbaba

Answer: True


Context: (a((a|b)ab)*)* aababaaabbabaa

Answer: True


Context: (a((a|b)ab)*)* aabababab

Answer: True


Context: (a((a|b)ab)*)* aababbabbaba

Answer: True


Context: (a((a|b)ab)*)* aababbaba

Answer: True


Context: (a((a|b)ab)*)* ababababaa

Answer: True


Context: (a((a|b)ab)*)* ababaabaaaba

Answer: True


Context: (a((a|b)ab)*)* aababbabaaaa

Answer: True


Context: (a((a|b)ab)*)* aababbabbaba

Answer: True


Context: (a((a|b)ab)*)* ababababaab

Answer: True


Context: (a((a|b)ab)*)* ababaaaba

Answer: True


Context: (a((a|b)ab)*)* ababababaa

Answer: True


Context: (a((a|b)ab)*)* ababbabababaa

Answer: True


Context: (a((a|b)ab)*)* aababbabbaba

Answer: True


Context: (a((a|b)ab)*)* ababababaaa

Answer: True


Context: (a((a|b)ab)*)* ababaaabbabaab

Answer: True


Context: (a((a|b)ab)*)* aabababab

Answer: True


Context: (a((a|b)ab)*)* aababbaba

Answer: True


Context: (a((a|b)ab)*)* ababaabbab

Answer: True


Context: (a((a|b)ab)*)* ababbabaabaa

Answer: True


Context: (a((a|b)ab)*)* ababbabbabbaba

Answer: True


Context: (a((a|b)ab)*)* ababaaaa

Answer: True


Context: (a((a|b)ab)*)* ababababaaa

Answer: True


Context: (a((a|b)ab)*)* ababababa

Answer: True


Context: (a((a|b)ab)*)* ababababa

Answer: True


Context: (a((a|b)ab)*)* ababababaaabab

Answer: True


Context: (a((a|b)ab)*)* ababababa

Answer: True


Context: (a((a|b)ab)*)* aaabb

Answer: False


Context: (a((a|b)ab)*)* abababababaa

Answer: False


Context: (a((a|b)ab)*)* abababbbaa

Answer: False


Context: (a((a|b)ab)*)* aaabaabb

Answer: False


Context: (a((a|b)ab)*)* aaaabb

Answer: False


Context: (a((a|b)ab)*)* aaabbaaaabb

Answer: False


Context: (a((a|b)ab)*)* aabbbbabbbbbab

Answer: False


Context: (a((a|b)ab)*)* ababbaaab

Answer: False


Context: (a((a|b)ab)*)* aaababaababbb

Answer: False


Context: (a((a|b)ab)*)* aabbaba

Answer: False


Context: (a((a|b)ab)*)* abaaaaaabaaa

Answer: False


Context: (a((a|b)ab)*)* aaabba

Answer: False


Context: (a((a|b)ab)*)* aaaabb

Answer: False


Context: (a((a|b)ab)*)* aabbbbaabb

Answer: False


Context: (a((a|b)ab)*)* aabaabbaab

Answer: False


Context: (a((a|b)ab)*)* aabbaa

Answer: False


Context: (a((a|b)ab)*)* aabaabb

Answer: False


Context: (a((a|b)ab)*)* aabababb

Answer: False


Context: (a((a|b)ab)*)* aaaabb

Answer: False


Context: (a((a|b)ab)*)* aaabb

Answer: False


Context: (a((a|b)ab)*)* aabababaa

Answer: False


Context: (a((a|b)ab)*)* aaabb

Answer: False


Context: (a((a|b)ab)*)* aaabaabaabb

Answer: False


Context: (a((a|b)ab)*)* aaabaaabb

Answer: False


Context: b|((b|a)a)*aa aabaaaaababaaa

Answer: True


Context: b|((b|a)a)*aa aabababaaaaa

Answer: True


Context: b|((b|a)a)*aa aababaaababaaa

Answer: True


Context: b|((b|a)a)*aa aabaaa

Answer: True


Context: b|((b|a)a)*aa bababaaaaaaaaa

Answer: True


Context: b|((b|a)a)*aa aaaabaaaaabaaa

Answer: True


Context: b|((b|a)a)*aa aaaaaabababaaa

Answer: True


Context: b|((b|a)a)*aa aabaaabaaaaaaa

Answer: True


Context: b|((b|a)a)*aa aaaabababaaaaa

Answer: True


Context: b|((b|a)a)*aa babaaaaababaaa

Answer: True


Context: b|((b|a)a)*aa aabaaaaaaaaaaa

Answer: True


Context: b|((b|a)a)*aa baaaaaaaaa

Answer: True


Context: b|((b|a)a)*aa baaababababaaa

Answer: True


Context: b|((b|a)a)*aa aaaaaaaababaaa

Answer: True


Context: b|((b|a)a)*aa aababaaabaaaaa

Answer: True


Context: b|((b|a)a)*aa bababaaa

Answer: True


Context: b|((b|a)a)*aa babaaabaaaaa

Answer: True


Context: b|((b|a)a)*aa bababababaaa

Answer: True


Context: b|((b|a)a)*aa aabababaaaaaaa

Answer: True


Context: b|((b|a)a)*aa bababaaabaaa

Answer: True


Context: b|((b|a)a)*aa bababbbaaba

Answer: False


Context: b|((b|a)a)*aa aababbbb

Answer: False


Context: b|((b|a)a)*aa babb

Answer: False


Context: b|((b|a)a)*aa aabbbababa

Answer: False


Context: b|((b|a)a)*aa baaababaaba

Answer: False


Context: b|((b|a)a)*aa aabbab

Answer: False


Context: b|((b|a)a)*aa aabaa

Answer: False


Context: b|((b|a)a)*aa babbbbabb

Answer: False


Context: b|((b|a)a)*aa baaabbaabaaabb

Answer: False


Context: b|((b|a)a)*aa babbaaabbbbbb

Answer: False


Context: b|((b|a)a)*aa baaab

Answer: False


Context: b|((b|a)a)*aa baaaa

Answer: False


Context: b|((b|a)a)*aa baab

Answer: False


Context: b|((b|a)a)*aa baabbabbbab

Answer: False


Context: b|((b|a)a)*aa aaaabbbb

Answer: False


Context: b|((b|a)a)*aa bababba

Answer: False


Context: b|((b|a)a)*aa babbb

Answer: False


Context: b|((b|a)a)*aa aabbbbaa

Answer: False


Context: b|((b|a)a)*aa aaba

Answer: False


Context: b|((b|a)a)*aa bababaa

Answer: False


Context: ((b(a|b))*|a|b)a bababbbbbaa

Answer: True


Context: ((b(a|b))*|a|b)a bbbbbabababba

Answer: True


Context: ((b(a|b))*|a|b)a bbbabbbbbba

Answer: True


Context: ((b(a|b))*|a|b)a bbbbbbbababaa

Answer: True


Context: ((b(a|b))*|a|b)a bbbbbbbbbbbba

Answer: True


Context: ((b(a|b))*|a|b)a babbbaa

Answer: True


Context: ((b(a|b))*|a|b)a babbbbbbbabba

Answer: True


Context: ((b(a|b))*|a|b)a bbbbbbbababba

Answer: True


Context: ((b(a|b))*|a|b)a babbbabbbbbaa

Answer: True


Context: ((b(a|b))*|a|b)a babbbababba

Answer: True


Context: ((b(a|b))*|a|b)a babbbabbbbbba

Answer: True


Context: ((b(a|b))*|a|b)a bbbababbbbbaa

Answer: True


Context: ((b(a|b))*|a|b)a babababbbbbaa

Answer: True


Context: ((b(a|b))*|a|b)a bbbababbbabaa

Answer: True


Context: ((b(a|b))*|a|b)a bababababba

Answer: True


Context: ((b(a|b))*|a|b)a babababba

Answer: True


Context: ((b(a|b))*|a|b)a babbbabababaa

Answer: True


Context: ((b(a|b))*|a|b)a bbbbbbbabba

Answer: True


Context: ((b(a|b))*|a|b)a bababbbbbabba

Answer: True


Context: ((b(a|b))*|a|b)a bbbbbbbbbbbaa

Answer: True


Context: ((b(a|b))*|a|b)a bbaaa

Answer: False


Context: ((b(a|b))*|a|b)a baaabb

Answer: False


Context: ((b(a|b))*|a|b)a babbbaaab

Answer: False


Context: ((b(a|b))*|a|b)a bbabbaaaababab

Answer: False


Context: ((b(a|b))*|a|b)a bbaaabbaba

Answer: False


Context: ((b(a|b))*|a|b)a bbabbbbbbbba

Answer: False


Context: ((b(a|b))*|a|b)a bababaabbb

Answer: False


Context: ((b(a|b))*|a|b)a bbaab

Answer: False


Context: ((b(a|b))*|a|b)a bbbababaaabbab

Answer: False


Context: ((b(a|b))*|a|b)a bbaabb

Answer: False


Context: ((b(a|b))*|a|b)a bbabababaab

Answer: False


Context: ((b(a|b))*|a|b)a bbbaaaa

Answer: False


Context: ((b(a|b))*|a|b)a babababbaabaa

Answer: False


Context: ((b(a|b))*|a|b)a bbaaabbbbaa

Answer: False


Context: ((b(a|b))*|a|b)a bbabbabb

Answer: False


Context: ((b(a|b))*|a|b)a babbaaba

Answer: False


Context: ((b(a|b))*|a|b)a baabab

Answer: False


Context: ((b(a|b))*|a|b)a bbbbaaa

Answer: False


Context: ((b(a|b))*|a|b)a babbba

Answer: False


Context: ((b(a|b))*|a|b)a bbabaab

Answer: False


Context: ((a|b)b|a)*ab bbaabbabbbaab

Answer: True


Context: ((a|b)b|a)*ab bbabbbab

Answer: True


Context: ((a|b)b|a)*ab bbaababaabbaab

Answer: True


Context: ((a|b)b|a)*ab bbbbabbbaaaaab

Answer: True


Context: ((a|b)b|a)*ab bbbbbbabbab

Answer: True


Context: ((a|b)b|a)*ab bbbbaabbbbab

Answer: True


Context: ((a|b)b|a)*ab bbabbab

Answer: True


Context: ((a|b)b|a)*ab bbaabaabbaab

Answer: True


Context: ((a|b)b|a)*ab bbbbaabbbaab

Answer: True


Context: ((a|b)b|a)*ab bbbbabbaaab

Answer: True


Context: ((a|b)b|a)*ab bbabbbabab

Answer: True


Context: ((a|b)b|a)*ab bbaaabbaab

Answer: True


Context: ((a|b)b|a)*ab bbababaaaabbab

Answer: True


Context: ((a|b)b|a)*ab bbabbbaaab

Answer: True


Context: ((a|b)b|a)*ab bbaaaabbbbab

Answer: True


Context: ((a|b)b|a)*ab bbabbaabbbbab

Answer: True


Context: ((a|b)b|a)*ab bbbbbbabbbbab

Answer: True


Context: ((a|b)b|a)*ab bbabbbbbaabaab

Answer: True


Context: ((a|b)b|a)*ab bbaaabbab

Answer: True


Context: ((a|b)b|a)*ab bbabbbbab

Answer: True


Context: ((a|b)b|a)*ab bbabaabababba

Answer: False


Context: ((a|b)b|a)*ab bbbbbbbbabbaa

Answer: False


Context: ((a|b)b|a)*ab bbbbabbbbaaa

Answer: False


Context: ((a|b)b|a)*ab bbabba

Answer: False


Context: ((a|b)b|a)*ab bbbbaabbabaa

Answer: False


Context: ((a|b)b|a)*ab bbaabbaaa

Answer: False


Context: ((a|b)b|a)*ab bbaaaaaaabb

Answer: False


Context: ((a|b)b|a)*ab bbaaabbbbbaabb

Answer: False


Context: ((a|b)b|a)*ab bbaababbbbaa

Answer: False


Context: ((a|b)b|a)*ab bbaabb

Answer: False


Context: ((a|b)b|a)*ab bbabbabbaaa

Answer: False


Context: ((a|b)b|a)*ab bbaaaaaabbbaaa

Answer: False


Context: ((a|b)b|a)*ab bbbbaabbaaaaa

Answer: False


Context: ((a|b)b|a)*ab bbaaaababbaaa

Answer: False


Context: ((a|b)b|a)*ab bbabaabbaabb

Answer: False


Context: ((a|b)b|a)*ab bbaaaababbaa

Answer: False


Context: ((a|b)b|a)*ab bbabaaabbaabb

Answer: False


Context: ((a|b)b|a)*ab bbabbbaa

Answer: False


Context: ((a|b)b|a)*ab bbababbaabba

Answer: False


Context: ((a|b)b|a)*ab bbaabbbaa

Answer: False


Context: a(a|((b|a)b)*)a abbbbababa

Answer: True


Context: a(a|((b|a)b)*)a aababbbbbbba

Answer: True


Context: a(a|((b|a)b)*)a abbababbbbbbba

Answer: True


Context: a(a|((b|a)b)*)a abbabababbbbba

Answer: True


Context: a(a|((b|a)b)*)a aababbbaba

Answer: True


Context: a(a|((b|a)b)*)a aabbbababababa

Answer: True


Context: a(a|((b|a)b)*)a abbabbbabbbaba

Answer: True


Context: a(a|((b|a)b)*)a aababbbbbbbbba

Answer: True


Context: a(a|((b|a)b)*)a aababababbbbba

Answer: True


Context: a(a|((b|a)b)*)a aabbbbba

Answer: True


Context: a(a|((b|a)b)*)a abbabababa

Answer: True


Context: a(a|((b|a)b)*)a aabbbbbbbbbaba

Answer: True


Context: a(a|((b|a)b)*)a aabbbabababa

Answer: True


Context: a(a|((b|a)b)*)a aabbbbbabbbaba

Answer: True


Context: a(a|((b|a)b)*)a aabbbabbbaba

Answer: True


Context: a(a|((b|a)b)*)a abbbbbbababa

Answer: True


Context: a(a|((b|a)b)*)a aabbbbbaba

Answer: True


Context: a(a|((b|a)b)*)a abbabbbabababa

Answer: True


Context: a(a|((b|a)b)*)a aabababababbba

Answer: True


Context: a(a|((b|a)b)*)a aababbbbbaba

Answer: True


Context: a(a|((b|a)b)*)a abbabaabaa

Answer: False


Context: a(a|((b|a)b)*)a aaabbbabbbba

Answer: False


Context: a(a|((b|a)b)*)a aaababb

Answer: False


Context: a(a|((b|a)b)*)a aabbab

Answer: False


Context: a(a|((b|a)b)*)a aaaaaaaaba

Answer: False


Context: a(a|((b|a)b)*)a aaaabaaabbbb

Answer: False


Context: a(a|((b|a)b)*)a aaaabaabbbba

Answer: False


Context: a(a|((b|a)b)*)a aabbabab

Answer: False


Context: a(a|((b|a)b)*)a aabb

Answer: False


Context: a(a|((b|a)b)*)a aabab

Answer: False


Context: a(a|((b|a)b)*)a aaaa

Answer: False


Context: a(a|((b|a)b)*)a abbbaaaba

Answer: False


Context: a(a|((b|a)b)*)a aaaabbabaaaaaa

Answer: False


Context: a(a|((b|a)b)*)a aaabbaaba

Answer: False


Context: a(a|((b|a)b)*)a aaaaaaabbbaaab

Answer: False


Context: a(a|((b|a)b)*)a abbaaababaabaa

Answer: False


Context: a(a|((b|a)b)*)a aabbbabaaa

Answer: False


Context: a(a|((b|a)b)*)a aaababaaaa

Answer: False


Context: a(a|((b|a)b)*)a abbaaa

Answer: False


Context: a(a|((b|a)b)*)a aabbaa

Answer: False


Context: b(((b|a)a)*|b*) bbaaabaaa

Answer: True


Context: b(((b|a)a)*|b*) bbaaa

Answer: True


Context: b(((b|a)a)*|b*) bbababaaaaaaa

Answer: True


Context: b(((b|a)a)*|b*) bbabaaa

Answer: True


Context: b(((b|a)a)*|b*) bbabaaaaa

Answer: True


Context: b(((b|a)a)*|b*) bbaaaaabaaaaa

Answer: True


Context: b(((b|a)a)*|b*) bbaaabababaaa

Answer: True


Context: b(((b|a)a)*|b*) bbabababaaa

Answer: True


Context: b(((b|a)a)*|b*) bbaaababaaaaa

Answer: True


Context: b(((b|a)a)*|b*) bbababababaaa

Answer: True


Context: b(((b|a)a)*|b*) bbabababaaaaa

Answer: True


Context: b(((b|a)a)*|b*) bbaaaaa

Answer: True


Context: b(((b|a)a)*|b*) bbabaaaaaaa

Answer: True


Context: b(((b|a)a)*|b*) bbaaabaaaaaaa

Answer: True


Context: b(((b|a)a)*|b*) bbaaabaaabaaa

Answer: True


Context: b(((b|a)a)*|b*) bbaaabaaaaa

Answer: True


Context: b(((b|a)a)*|b*) bbaaaaababaaa

Answer: True


Context: b(((b|a)a)*|b*) bbababaaa

Answer: True


Context: b(((b|a)a)*|b*) bbaaaaaaa

Answer: True


Context: b(((b|a)a)*|b*) bbababaaabaaa

Answer: True


Context: b(((b|a)a)*|b*) bbbaabbaa

Answer: False


Context: b(((b|a)a)*|b*) bbbbbbbba

Answer: False


Context: b(((b|a)a)*|b*) baaab

Answer: False


Context: b(((b|a)a)*|b*) bbabbabbaab

Answer: False


Context: b(((b|a)a)*|b*) baaaabb

Answer: False


Context: b(((b|a)a)*|b*) bbbaabab

Answer: False


Context: b(((b|a)a)*|b*) baaabbbaaa

Answer: False


Context: b(((b|a)a)*|b*) bbbababab

Answer: False


Context: b(((b|a)a)*|b*) baaaba

Answer: False


Context: b(((b|a)a)*|b*) baaabbbabb

Answer: False


Context: b(((b|a)a)*|b*) baabaab

Answer: False


Context: b(((b|a)a)*|b*) bbbbbbaabaab

Answer: False


Context: b(((b|a)a)*|b*) bbaaba

Answer: False


Context: b(((b|a)a)*|b*) bbaa

Answer: False


Context: b(((b|a)a)*|b*) bbbaaababbabb

Answer: False


Context: b(((b|a)a)*|b*) baabb

Answer: False


Context: b(((b|a)a)*|b*) bbabbbaa

Answer: False


Context: b(((b|a)a)*|b*) bbaaaab

Answer: False


Context: b(((b|a)a)*|b*) baaaaabbababa

Answer: False


Context: b(((b|a)a)*|b*) bbbbabbaa

Answer: False


Context: ((a|b)a)*a|ab aabaaababaa

Answer: True


Context: ((a|b)a)*a|ab aaaabaaabaaaa

Answer: True


Context: ((a|b)a)*a|ab aaaabaaababaa

Answer: True


Context: ((a|b)a)*a|ab aabaaaaaaabaa

Answer: True


Context: ((a|b)a)*a|ab aababaaababaa

Answer: True


Context: ((a|b)a)*a|ab aaaaaabaaabaa

Answer: True


Context: ((a|b)a)*a|ab aaaaaaaababaa

Answer: True


Context: ((a|b)a)*a|ab aaaaaabaa

Answer: True


Context: ((a|b)a)*a|ab aababababaaaa

Answer: True


Context: ((a|b)a)*a|ab aaaabababaaaa

Answer: True


Context: ((a|b)a)*a|ab aabaaabaa

Answer: True


Context: ((a|b)a)*a|ab aaaaaaaabaa

Answer: True


Context: ((a|b)a)*a|ab aababaaabaa

Answer: True


Context: ((a|b)a)*a|ab aababaaaaabaa

Answer: True


Context: ((a|b)a)*a|ab aaaaaabaaaaaa

Answer: True


Context: ((a|b)a)*a|ab aaaaaababaa

Answer: True


Context: ((a|b)a)*a|ab aabaaaaaaaaaa

Answer: True


Context: ((a|b)a)*a|ab aabaaaaaa

Answer: True


Context: ((a|b)a)*a|ab aabaaaaababaa

Answer: True


Context: ((a|b)a)*a|ab aaaaaabaaaa

Answer: True


Context: ((a|b)a)*a|ab babaababb

Answer: False


Context: ((a|b)a)*a|ab aaabbbbaaaab

Answer: False


Context: ((a|b)a)*a|ab babaaaabaaaaa

Answer: False


Context: ((a|b)a)*a|ab aaabb

Answer: False


Context: ((a|b)a)*a|ab bababaaaabbbab

Answer: False


Context: ((a|b)a)*a|ab baaaaaaabbaaba

Answer: False


Context: ((a|b)a)*a|ab aabaaa

Answer: False


Context: ((a|b)a)*a|ab babaaabbb

Answer: False


Context: ((a|b)a)*a|ab aabbaaabb

Answer: False


Context: ((a|b)a)*a|ab aabaabbaabab

Answer: False


Context: ((a|b)a)*a|ab baabaabbb

Answer: False


Context: ((a|b)a)*a|ab baabbbbbbba

Answer: False


Context: ((a|b)a)*a|ab baaababbb

Answer: False


Context: ((a|b)a)*a|ab bababababaabb

Answer: False


Context: ((a|b)a)*a|ab babaabbabbb

Answer: False


Context: ((a|b)a)*a|ab baaabbb

Answer: False


Context: ((a|b)a)*a|ab aabaaab

Answer: False


Context: ((a|b)a)*a|ab aabbaabb

Answer: False


Context: ((a|b)a)*a|ab baaaabb

Answer: False


Context: ((a|b)a)*a|ab aaabbaaa

Answer: False


Context: (a((b|aa)b)*)* abbaaabbabb

Answer: True


Context: (a((b|aa)b)*)* aaaaba

Answer: True


Context: (a((b|aa)b)*)* aabbabbaabaa

Answer: True


Context: (a((b|aa)b)*)* aabbbbaaaba

Answer: True


Context: (a((b|aa)b)*)* abbaaababbaabb

Answer: True


Context: (a((b|aa)b)*)* aabbbbaababbbb

Answer: True


Context: (a((b|aa)b)*)* aabbaaaabaa

Answer: True


Context: (a((b|aa)b)*)* abbbbbbaaabba

Answer: True


Context: (a((b|aa)b)*)* abbbbaaa

Answer: True


Context: (a((b|aa)b)*)* aaababbbbbbbba

Answer: True


Context: (a((b|aa)b)*)* abbabbbbbbbbaa

Answer: True


Context: (a((b|aa)b)*)* abbaaba

Answer: True


Context: (a((b|aa)b)*)* aaabbaaaaba

Answer: True


Context: (a((b|aa)b)*)* abbaabbaabbba

Answer: True


Context: (a((b|aa)b)*)* abbabbaabaabaa

Answer: True


Context: (a((b|aa)b)*)* abbabbbbbbaaaa

Answer: True


Context: (a((b|aa)b)*)* abbaabaa

Answer: True


Context: (a((b|aa)b)*)* aabbaaaa

Answer: True


Context: (a((b|aa)b)*)* abbaabaa

Answer: True


Context: (a((b|aa)b)*)* aaaaaba

Answer: True


Context: (a((b|aa)b)*)* abbaaaa

Answer: True


Context: (a((b|aa)b)*)* aaaabab

Answer: False


Context: (a((b|aa)b)*)* abbaba

Answer: False


Context: (a((b|aa)b)*)* aabaababaa

Answer: False


Context: (a((b|aa)b)*)* aaaabab

Answer: False


Context: (a((b|aa)b)*)* aabbbaabaa

Answer: False


Context: (a((b|aa)b)*)* abbaababbbabb

Answer: False


Context: (a((b|aa)b)*)* aabbabaabb

Answer: False


Context: (a((b|aa)b)*)* aabbbbbbabaab

Answer: False


Context: (a((b|aa)b)*)* aaabbaba

Answer: False


Context: (a((b|aa)b)*)* aaaaababa

Answer: False


Context: (a((b|aa)b)*)* aaaababa

Answer: False


Context: (a((b|aa)b)*)* aaaaababbaabab

Answer: False


Context: (a((b|aa)b)*)* abbaabbab

Answer: False


Context: (a((b|aa)b)*)* aaaaaaaaabab

Answer: False


Context: (a((b|aa)b)*)* aabaaabb

Answer: False


Context: (a((b|aa)b)*)* aababa

Answer: False


Context: (a((b|aa)b)*)* aabbbbbbbaaab

Answer: False


Context: (a((b|aa)b)*)* aababbbaaba

Answer: False


Context: (a((b|aa)b)*)* aabbabbbaabb

Answer: False


Context: (a((b|aa)b)*)* aaababbba

Answer: False


Context: (a((b|aa)b)*)* aaaabab

Answer: False


Context: (a((b|aa)b)*)* aaabaabab

Answer: False


Context: (b|((bb)*a)*)b bbbbbbaab

Answer: True


Context: (b|((bb)*a)*)b bbab

Answer: True


Context: (b|((bb)*a)*)b aaaabbbbbbaaab

Answer: True


Context: (b|((bb)*a)*)b abbaabbbbab

Answer: True


Context: (b|((bb)*a)*)b abbbbbbaaab

Answer: True


Context: (b|((bb)*a)*)b bbbbaabbaaab

Answer: True


Context: (b|((bb)*a)*)b bbbbaaaabbab

Answer: True


Context: (b|((bb)*a)*)b bbaaabbabbaaab

Answer: True


Context: (b|((bb)*a)*)b bbbbaabbaab

Answer: True


Context: (b|((bb)*a)*)b bbbbbbbbaab

Answer: True


Context: (b|((bb)*a)*)b bbbbab

Answer: True


Context: (b|((bb)*a)*)b bbabbaaaaaaaab

Answer: True


Context: (b|((bb)*a)*)b bbbbbbbbaab

Answer: True


Context: (b|((bb)*a)*)b bbbbaab

Answer: True


Context: (b|((bb)*a)*)b aabbabbbbaab

Answer: True


Context: (b|((bb)*a)*)b bbabbabbbbaaab

Answer: True


Context: (b|((bb)*a)*)b aabbbbabbaaab

Answer: True


Context: (b|((bb)*a)*)b bbbbbbaabbaab

Answer: True


Context: (b|((bb)*a)*)b bbaabbabbbbaab

Answer: True


Context: (b|((bb)*a)*)b bbbbabbbbab

Answer: True


Context: (b|((bb)*a)*)b bbbbbbbbaab

Answer: True


Context: (b|((bb)*a)*)b aaabbbbaab

Answer: True


Context: (b|((bb)*a)*)b abbbbbbaaab

Answer: True


Context: (b|((bb)*a)*)b bbbbaab

Answer: True


Context: (b|((bb)*a)*)b abbabbbaaabb

Answer: False


Context: (b|((bb)*a)*)b bbbbaaaa

Answer: False


Context: (b|((bb)*a)*)b abbbbbaabbbb

Answer: False


Context: (b|((bb)*a)*)b abbbabababaa

Answer: False


Context: (b|((bb)*a)*)b aabbabaaaa

Answer: False


Context: (b|((bb)*a)*)b bbbaabbaab

Answer: False


Context: (b|((bb)*a)*)b bbaaabbabbabbb

Answer: False


Context: (b|((bb)*a)*)b bbbbbaababab

Answer: False


Context: (b|((bb)*a)*)b bbaaaababaab

Answer: False


Context: (b|((bb)*a)*)b aabbbbaaaaaaa

Answer: False


Context: (b|((bb)*a)*)b abbabaaba

Answer: False


Context: (b|((bb)*a)*)b bbaabb

Answer: False


Context: (b|((bb)*a)*)b abbabbababba

Answer: False


Context: (b|((bb)*a)*)b bbbbbabbbaa

Answer: False


Context: (b|((bb)*a)*)b abbaabaab

Answer: False


Context: (b|((bb)*a)*)b bbaabaa

Answer: False


Context: (b|((bb)*a)*)b bbbaaaaa

Answer: False


Context: (b|((bb)*a)*)b bbaaabaaaabbb

Answer: False


Context: (b|((bb)*a)*)b bbbab

Answer: False


Context: (b|((bb)*a)*)b bbbaaabaaa

Answer: False


Context: (b((b|a)aa)*)* bbaabbbbbaaa

Answer: True


Context: (b((b|a)aa)*)* bbbbaabaaabb

Answer: True


Context: (b((b|a)aa)*)* baaabb

Answer: True


Context: (b((b|a)aa)*)* baaaaaab

Answer: True


Context: (b((b|a)aa)*)* baaabbaaabaaa

Answer: True


Context: (b((b|a)aa)*)* bbaaabaaaaa

Answer: True


Context: (b((b|a)aa)*)* baaabaaabaaab

Answer: True


Context: (b((b|a)aa)*)* bbbbaabaaaaab

Answer: True


Context: (b((b|a)aa)*)* baaabaabbaaa

Answer: True


Context: (b((b|a)aa)*)* bbaaabbaa

Answer: True


Context: (b((b|a)aa)*)* bbbbaaaaaaaa

Answer: True


Context: (b((b|a)aa)*)* baaaaaab

Answer: True


Context: (b((b|a)aa)*)* bbbbaabbbbbaaa

Answer: True


Context: (b((b|a)aa)*)* bbaaabbaaaaab

Answer: True


Context: (b((b|a)aa)*)* baaaaaabb

Answer: True


Context: (b((b|a)aa)*)* baaabaab

Answer: True


Context: (b((b|a)aa)*)* baaabb

Answer: True


Context: (b((b|a)aa)*)* bbbbaaaaaabbaa

Answer: True


Context: (b((b|a)aa)*)* bbaaabbaaa

Answer: True


Context: (b((b|a)aa)*)* bbbaaabb

Answer: True


Context: (b((b|a)aa)*)* baaaaaab

Answer: True


Context: (b((b|a)aa)*)* baaaaaabb

Answer: True


Context: (b((b|a)aa)*)* baaaaaabbbb

Answer: True


Context: (b((b|a)aa)*)* baaaaabbaabbba

Answer: False


Context: (b((b|a)aa)*)* bbab

Answer: False


Context: (b((b|a)aa)*)* bbababbbabbbaa

Answer: False


Context: (b((b|a)aa)*)* bbabababbb

Answer: False


Context: (b((b|a)aa)*)* bbbab

Answer: False


Context: (b((b|a)aa)*)* baaababbbbbab

Answer: False


Context: (b((b|a)aa)*)* bbaaabaaaaabab

Answer: False


Context: (b((b|a)aa)*)* bbbbabbabb

Answer: False


Context: (b((b|a)aa)*)* bbabbbaabaaab

Answer: False


Context: (b((b|a)aa)*)* bbabaaabba

Answer: False


Context: (b((b|a)aa)*)* baaabbbbbbbbab

Answer: False


Context: (b((b|a)aa)*)* baab

Answer: False


Context: (b((b|a)aa)*)* bbbaaaaabbba

Answer: False


Context: (b((b|a)aa)*)* bbab

Answer: False


Context: (b((b|a)aa)*)* bbabba

Answer: False


Context: (b((b|a)aa)*)* baab

Answer: False


Context: (b((b|a)aa)*)* bbbbaabbbaabba

Answer: False


Context: (b((b|a)aa)*)* bbbaaaaaababb

Answer: False


Context: (b((b|a)aa)*)* bbaabbbababba

Answer: False


Context: (b((b|a)aa)*)* baaabbab

Answer: False


Context: (b((b|a)aa)*)* bbbab

Answer: False


Context: (b((b|a)aa)*)* baaaaba

Answer: False


Context: (b((b|a)aa)*)* baaaabbbaaaba

Answer: False


Context: a(b|((a|b)a)*)b ababaaabab

Answer: True


Context: a(b|((a|b)a)*)b abaaaaab

Answer: True


Context: a(b|((a|b)a)*)b aaababaaab

Answer: True


Context: a(b|((a|b)a)*)b aaabababaaabab

Answer: True


Context: a(b|((a|b)a)*)b aaabaaabaaabab

Answer: True


Context: a(b|((a|b)a)*)b aaababaaabaaab

Answer: True


Context: a(b|((a|b)a)*)b ababaaababab

Answer: True


Context: a(b|((a|b)a)*)b aaababaaaaabab

Answer: True


Context: a(b|((a|b)a)*)b ababaaabababab

Answer: True


Context: a(b|((a|b)a)*)b aaaaababaaaaab

Answer: True


Context: a(b|((a|b)a)*)b ababaaabaaabab

Answer: True


Context: a(b|((a|b)a)*)b abaaaaaaaaaaab

Answer: True


Context: a(b|((a|b)a)*)b aaaaaaaaabaaab

Answer: True


Context: a(b|((a|b)a)*)b aaabaaaaabaaab

Answer: True


Context: a(b|((a|b)a)*)b aaababaaaaaaab

Answer: True


Context: a(b|((a|b)a)*)b abaaabababab

Answer: True


Context: a(b|((a|b)a)*)b aaaaaaabababab

Answer: True


Context: a(b|((a|b)a)*)b aaaaaaabab

Answer: True


Context: a(b|((a|b)a)*)b abababaaab

Answer: True


Context: a(b|((a|b)a)*)b aaab

Answer: True


Context: a(b|((a|b)a)*)b aaababaaaab

Answer: False


Context: a(b|((a|b)a)*)b aaaababbabb

Answer: False


Context: a(b|((a|b)a)*)b ababaa

Answer: False


Context: a(b|((a|b)a)*)b abbabab

Answer: False


Context: a(b|((a|b)a)*)b abaaaabbbabaab

Answer: False


Context: a(b|((a|b)a)*)b abbabaaab

Answer: False


Context: a(b|((a|b)a)*)b abbbabbabbaabb

Answer: False


Context: a(b|((a|b)a)*)b ababbaa

Answer: False


Context: a(b|((a|b)a)*)b ababa

Answer: False


Context: a(b|((a|b)a)*)b aaabbbbbbbaa

Answer: False


Context: a(b|((a|b)a)*)b abababbabab

Answer: False


Context: a(b|((a|b)a)*)b abaa

Answer: False


Context: a(b|((a|b)a)*)b abaaa

Answer: False


Context: a(b|((a|b)a)*)b ababaaabbb

Answer: False


Context: a(b|((a|b)a)*)b abaa

Answer: False


Context: a(b|((a|b)a)*)b aaaababbbabbaa

Answer: False


Context: a(b|((a|b)a)*)b abbaa

Answer: False


Context: a(b|((a|b)a)*)b aaabba

Answer: False


Context: a(b|((a|b)a)*)b aaaabb

Answer: False


Context: a(b|((a|b)a)*)b aaababaaabb

Answer: False


Context: b((a|bab)*|b) bbababababab

Answer: True


Context: b((a|bab)*|b) bbabbabbabaa

Answer: True


Context: b((a|bab)*|b) bababbabbaba

Answer: True


Context: b((a|bab)*|b) bbabaaaababa

Answer: True


Context: b((a|bab)*|b) bbabbabbabbaba

Answer: True


Context: b((a|bab)*|b) bbabbabababaa

Answer: True


Context: b((a|bab)*|b) bababababaa

Answer: True


Context: b((a|bab)*|b) bababbabaa

Answer: True


Context: b((a|bab)*|b) baaaababaaa

Answer: True


Context: b((a|bab)*|b) bbabbabbabbaba

Answer: True


Context: b((a|bab)*|b) babababab

Answer: True


Context: b((a|bab)*|b) bbababab

Answer: True


Context: b((a|bab)*|b) baababaaaa

Answer: True


Context: b((a|bab)*|b) bbabaababbaba

Answer: True


Context: b((a|bab)*|b) bbabbabbabaa

Answer: True


Context: b((a|bab)*|b) bbabbabbaba

Answer: True


Context: b((a|bab)*|b) baababbabaaaa

Answer: True


Context: b((a|bab)*|b) bbabababababaa

Answer: True


Context: b((a|bab)*|b) bbabbabbabbaba

Answer: True


Context: b((a|bab)*|b) bbabababbabaa

Answer: True


Context: b((a|bab)*|b) bbabbabbabaa

Answer: True


Context: b((a|bab)*|b) bbabaababbaba

Answer: True


Context: b((a|bab)*|b) bababaabababab

Answer: True


Context: b((a|bab)*|b) bababaaaaaa

Answer: True


Context: b((a|bab)*|b) bababab

Answer: False


Context: b((a|bab)*|b) bababaabbbbbbb

Answer: False


Context: b((a|bab)*|b) bbaabbbbbaa

Answer: False


Context: b((a|bab)*|b) baabaa

Answer: False


Context: b((a|bab)*|b) bababaab

Answer: False


Context: b((a|bab)*|b) bababab

Answer: False


Context: b((a|bab)*|b) baaaabbbb

Answer: False


Context: b((a|bab)*|b) babbbaababbb

Answer: False


Context: b((a|bab)*|b) bbabbaaababb

Answer: False


Context: b((a|bab)*|b) baabbbba

Answer: False


Context: b((a|bab)*|b) bbabaaab

Answer: False


Context: b((a|bab)*|b) baaabaa

Answer: False


Context: b((a|bab)*|b) baabaabab

Answer: False


Context: b((a|bab)*|b) baaabaa

Answer: False


Context: b((a|bab)*|b) baabaabbbbbaa

Answer: False


Context: b((a|bab)*|b) babbbbbaa

Answer: False


Context: b((a|bab)*|b) babbaab

Answer: False


Context: b((a|bab)*|b) babaaaba

Answer: False


Context: b((a|bab)*|b) babbabab

Answer: False


Context: b((a|bab)*|b) babbabbababa

Answer: False


Context: b((a|bab)*|b) babaa

Answer: False


Context: b((a|bab)*|b) baabaaabbbab

Answer: False


Context: b((a|bab)*|b) babaa

Answer: False


Context: ((a|(aa)*)b)*|a aababbababab

Answer: True


Context: ((a|(aa)*)b)*|a aaaabaaaabab

Answer: True


Context: ((a|(aa)*)b)*|a aabaabbababbab

Answer: True


Context: ((a|(aa)*)b)*|a baaaabbab

Answer: True


Context: ((a|(aa)*)b)*|a bbaaaab

Answer: True


Context: ((a|(aa)*)b)*|a aabababab

Answer: True


Context: ((a|(aa)*)b)*|a aaaabb

Answer: True


Context: ((a|(aa)*)b)*|a aabbabbbabaab

Answer: True


Context: ((a|(aa)*)b)*|a baaaaaabaaaabb

Answer: True


Context: ((a|(aa)*)b)*|a baaaabaaaab

Answer: True


Context: ((a|(aa)*)b)*|a abaaaaaaaab

Answer: True


Context: ((a|(aa)*)b)*|a abbababaaaabb

Answer: True


Context: ((a|(aa)*)b)*|a aaaabbb

Answer: True


Context: ((a|(aa)*)b)*|a bbaaaab

Answer: True


Context: ((a|(aa)*)b)*|a abbbabbbaabab

Answer: True


Context: ((a|(aa)*)b)*|a aaaabb

Answer: True


Context: ((a|(aa)*)b)*|a aabbabb

Answer: True


Context: ((a|(aa)*)b)*|a bbaaaaaabbbbbb

Answer: True


Context: ((a|(aa)*)b)*|a abbbaabb

Answer: True


Context: ((a|(aa)*)b)*|a aaaabb

Answer: True


Context: ((a|(aa)*)b)*|a aabbaabaaaab

Answer: True


Context: ((a|(aa)*)b)*|a bbaaaaaabb

Answer: True


Context: ((a|(aa)*)b)*|a abaab

Answer: True


Context: ((a|(aa)*)b)*|a aaaabb

Answer: True


Context: ((a|(aa)*)b)*|a aabba

Answer: False


Context: ((a|(aa)*)b)*|a babaabbaaa

Answer: False


Context: ((a|(aa)*)b)*|a babbabaaabbaba

Answer: False


Context: ((a|(aa)*)b)*|a bbabbaaaaabab

Answer: False


Context: ((a|(aa)*)b)*|a abbbbaabba

Answer: False


Context: ((a|(aa)*)b)*|a baabbbaaab

Answer: False


Context: ((a|(aa)*)b)*|a bbbaaaaaabaa

Answer: False


Context: ((a|(aa)*)b)*|a abbbabbabaaba

Answer: False


Context: ((a|(aa)*)b)*|a abbababbabaaba

Answer: False


Context: ((a|(aa)*)b)*|a abaaaaba

Answer: False


Context: ((a|(aa)*)b)*|a abbabbbbbbaaba

Answer: False


Context: ((a|(aa)*)b)*|a bbaaaba

Answer: False


Context: ((a|(aa)*)b)*|a bbababbaaaa

Answer: False


Context: ((a|(aa)*)b)*|a bbaabaaaaabba

Answer: False


Context: ((a|(aa)*)b)*|a abbaa

Answer: False


Context: ((a|(aa)*)b)*|a aaba

Answer: False


Context: ((a|(aa)*)b)*|a bababbaaa

Answer: False


Context: ((a|(aa)*)b)*|a baaaaaaab

Answer: False


Context: ((a|(aa)*)b)*|a ababbbaaab

Answer: False


Context: ((a|(aa)*)b)*|a aabbaaaaaaa

Answer: False


Context: (baba*)*a babababaaaaa

Answer: True


Context: (baba*)*a babbabbabaaa

Answer: True


Context: (baba*)*a babbabaaa

Answer: True


Context: (baba*)*a babbaaaa

Answer: False


Context: (baba*)*a bababbbbabbb

Answer: False


Context: (baba*)*a bababa

Answer: False


Context: b(((ba|a)a)*|b) baabaabaa

Answer: True


Context: b(((ba|a)a)*|b) bbaaaaaabaaaa

Answer: True


Context: b(((ba|a)a)*|b) baaaabaabaa

Answer: True


Context: b(((ba|a)a)*|b) baabaa

Answer: True


Context: b(((ba|a)a)*|b) baaaaaaaaaabaa

Answer: True


Context: b(((ba|a)a)*|b) bbaabaaaabaa

Answer: True


Context: b(((ba|a)a)*|b) baabaaaaaaaaaa

Answer: True


Context: b(((ba|a)a)*|b) baabaabaabaa

Answer: True


Context: b(((ba|a)a)*|b) baaaabaaaabaa

Answer: True


Context: b(((ba|a)a)*|b) baabaaaa

Answer: True


Context: b(((ba|a)a)*|b) baaaabaabaabaa

Answer: True


Context: b(((ba|a)a)*|b) bbaabaabaaaaaa

Answer: True


Context: b(((ba|a)a)*|b) bbaaaa

Answer: True


Context: b(((ba|a)a)*|b) bbaaaabaabaaaa

Answer: True


Context: b(((ba|a)a)*|b) bbaaaabaaaaaa

Answer: True


Context: b(((ba|a)a)*|b) bbaabaaaaaa

Answer: True


Context: b(((ba|a)a)*|b) bbabbbbab

Answer: False


Context: b(((ba|a)a)*|b) bbaababaaaabb

Answer: False


Context: b(((ba|a)a)*|b) bbab

Answer: False


Context: b(((ba|a)a)*|b) baaabbababaa

Answer: False


Context: b(((ba|a)a)*|b) baaab

Answer: False


Context: b(((ba|a)a)*|b) bbababbaaabab

Answer: False


Context: b(((ba|a)a)*|b) baaaaba

Answer: False


Context: b(((ba|a)a)*|b) baababaab

Answer: False


Context: b(((ba|a)a)*|b) baabab

Answer: False


Context: b(((ba|a)a)*|b) bbaaaaab

Answer: False


Context: b(((ba|a)a)*|b) baabaabaaab

Answer: False


Context: b(((ba|a)a)*|b) bbaabb

Answer: False


Context: b(((ba|a)a)*|b) baababa

Answer: False


Context: b(((ba|a)a)*|b) baababaabbbbab

Answer: False


Context: b(((ba|a)a)*|b) baaaabaabbaba

Answer: False


Context: b(((ba|a)a)*|b) bbabba

Answer: False


Context: (a(b(a|b*)|a))* ababaabbaaabaa

Answer: True


Context: (a(b(a|b*)|a))* aaabbabbbaba

Answer: True


Context: (a(b(a|b*)|a))* aaaaababaaabbb

Answer: True


Context: (a(b(a|b*)|a))* abaabaabbaaabb

Answer: True


Context: (a(b(a|b*)|a))* aaaaabbabaaaba

Answer: True


Context: (a(b(a|b*)|a))* aaabbbaaaba

Answer: True


Context: (a(b(a|b*)|a))* abbbaaaba

Answer: True


Context: (a(b(a|b*)|a))* aaabaabb

Answer: True


Context: (a(b(a|b*)|a))* abaababbb

Answer: True


Context: (a(b(a|b*)|a))* aaabbbbabaa

Answer: True


Context: (a(b(a|b*)|a))* aaabbabbaaaba

Answer: True


Context: (a(b(a|b*)|a))* abbaaabaabb

Answer: True


Context: (a(b(a|b*)|a))* aaababbbaba

Answer: True


Context: (a(b(a|b*)|a))* abaabbaba

Answer: True


Context: (a(b(a|b*)|a))* abaabbbb

Answer: True


Context: (a(b(a|b*)|a))* abbabaaaababa

Answer: True


Context: (a(b(a|b*)|a))* aaaaabbaba

Answer: True


Context: (a(b(a|b*)|a))* ababbababaaaaa

Answer: True


Context: (a(b(a|b*)|a))* abaababaabbaba

Answer: True


Context: (a(b(a|b*)|a))* ababbaaaa

Answer: True


Context: (a(b(a|b*)|a))* ababba

Answer: False


Context: (a(b(a|b*)|a))* abbaabbbab

Answer: False


Context: (a(b(a|b*)|a))* ababba

Answer: False


Context: (a(b(a|b*)|a))* aaababbba

Answer: False


Context: (a(b(a|b*)|a))* abbbbabaaabbba

Answer: False


Context: (a(b(a|b*)|a))* ababba

Answer: False


Context: (a(b(a|b*)|a))* ababbba

Answer: False


Context: (a(b(a|b*)|a))* ababaabba

Answer: False


Context: (a(b(a|b*)|a))* aaababbba

Answer: False


Context: (a(b(a|b*)|a))* abaabbabbbba

Answer: False


Context: (a(b(a|b*)|a))* ababbababbba

Answer: False


Context: (a(b(a|b*)|a))* ababbaaa

Answer: False


Context: (a(b(a|b*)|a))* abbbbaaaababa

Answer: False


Context: (a(b(a|b*)|a))* abaabbaaba

Answer: False


Context: (a(b(a|b*)|a))* abbaaba

Answer: False


Context: (a(b(a|b*)|a))* abaabba

Answer: False


Context: (a(b(a|b*)|a))* ababbabababbba

Answer: False


Context: (a(b(a|b*)|a))* ababba

Answer: False


Context: (a(b(a|b*)|a))* aaababbba

Answer: False


Context: (a(b(a|b*)|a))* abbbbbaaaaaab

Answer: False


Context: (a(b(a|b*)|a))* abbabababaabba

Answer: False


Context: (a(b(a|b*)|a))* abaabba

Answer: False


Context: (a(b(a|b*)|a))* abbaabab

Answer: False


Context: (a(b(a|b*)|a))* abbbbbaabbaa

Answer: False


Context: (a(b(a|b*)|a))* abbabababba

Answer: False


Context: (a(b(a|b*)|a))* ababbba

Answer: False


Context: (a((bbb)*|b))* aabababaabbba

Answer: True


Context: (a((bbb)*|b))* abbbaba

Answer: True


Context: (a((bbb)*|b))* abbb

Answer: True


Context: (a((bbb)*|b))* abaaaabbb

Answer: True


Context: (a((bbb)*|b))* aabbb

Answer: True


Context: (a((bbb)*|b))* abbbabbba

Answer: True


Context: (a((bbb)*|b))* aaabbbaaabbbaa

Answer: True


Context: (a((bbb)*|b))* abbbaaa

Answer: True


Context: (a((bbb)*|b))* abaabbbab

Answer: True


Context: (a((bbb)*|b))* abaabbbaba

Answer: True


Context: (a((bbb)*|b))* abbbaab

Answer: True