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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


Context: (bbbb|a)*|b aabbbbabbbbaa

Answer: True


Context: (bbbb|a)*|b abbbbbbbbaa

Answer: True


Context: (bbbb|a)*|b bbbbbbbbaaaaa

Answer: True


Context: (bbbb|a)*|b bbbbabbbbaaaa

Answer: True


Context: (bbbb|a)*|b bbbbaaaabbbbaa

Answer: True


Context: (bbbb|a)*|b bbbbaaa

Answer: True


Context: (bbbb|a)*|b bbbbabbbb

Answer: True


Context: (bbbb|a)*|b aaabbbbaaaaa

Answer: True


Context: (bbbb|a)*|b bbbbbbbbaaa

Answer: True


Context: (bbbb|a)*|b bbbbaaaaaaaaa

Answer: True


Context: (bbbb|a)*|b bbbbbbbbaaaaa

Answer: True


Context: (bbbb|a)*|b bbbbbbbbaaa

Answer: True


Context: (bbbb|a)*|b aabba

Answer: False


Context: (bbbb|a)*|b aabbbaaaaab

Answer: False


Context: (bbbb|a)*|b bbbbababaabb

Answer: False


Context: (bbbb|a)*|b aaabbb

Answer: False


Context: (bbbb|a)*|b abbaabaaabb

Answer: False


Context: (bbbb|a)*|b bbbabaa

Answer: False


Context: (bbbb|a)*|b bbbbaabaab

Answer: False


Context: (bbbb|a)*|b aabbbbbab

Answer: False


Context: (bbbb|a)*|b aabbaba

Answer: False


Context: (bbbb|a)*|b abbba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((ba|a)a)*|a* aaaaaabaaaa

Answer: True


Context: ((ba|a)a)*|a* aaaaaaaabaaaa

Answer: True


Context: ((ba|a)a)*|a* aabaaaa

Answer: True


Context: ((ba|a)a)*|a* aabaabaaaaaa

Answer: True


Context: ((ba|a)a)*|a* aaaabaabaaaaaa

Answer: True


Context: ((ba|a)a)*|a* aaaabaaaaaaaa

Answer: True


Context: ((ba|a)a)*|a* aabaabaabaabaa

Answer: True


Context: ((ba|a)a)*|a* aaaaaabaabaa

Answer: True


Context: ((ba|a)a)*|a* aaaabaaaabaaaa

Answer: True


Context: ((ba|a)a)*|a* aabaabaaaaaaaa

Answer: True


Context: ((ba|a)a)*|a* aaaabaaabbaabb

Answer: False


Context: ((ba|a)a)*|a* baabb

Answer: False


Context: ((ba|a)a)*|a* baaabbbababaa

Answer: False


Context: ((ba|a)a)*|a* baaaabbbbb

Answer: False


Context: ((ba|a)a)*|a* aababbababbb

Answer: False


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

Answer: False


Context: ((ba|a)a)*|a* baabbabbabbaa

Answer: False


Context: ((ba|a)a)*|a* baaabb

Answer: False


Context: ((ba|a)a)*|a* baaabbabbaab

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a|((aaa)*b)* bbbaaabbaaabbb

Answer: True


Context: a|((aaa)*b)* bbaaaaaabbb

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: a|((aaa)*b)* baaabaaaaaab

Answer: True


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

Answer: True


Context: a|((aaa)*b)* baaaaaaaaabbbb

Answer: True


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

Answer: True


Context: a|((aaa)*b)* baaabbbaaabb

Answer: True


Context: a|((aaa)*b)* aaabaaabbbaaab

Answer: True


Context: a|((aaa)*b)* baabaaaabbbba

Answer: False


Context: a|((aaa)*b)* aaaabbababa

Answer: False


Context: a|((aaa)*b)* baabbba

Answer: False


Context: a|((aaa)*b)* aaabbbabbbbaaa

Answer: False


Context: a|((aaa)*b)* baabbababba

Answer: False


Context: a|((aaa)*b)* baabababaaabab

Answer: False


Context: a|((aaa)*b)* bbbbbbaabaa

Answer: False


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

Answer: False


Context: a|((aaa)*b)* aaabbbabbaba

Answer: False


Context: a|((aaa)*b)* baababb

Answer: False


Context: (b|aa)*b|aa aaaaaabaab

Answer: True


Context: (b|aa)*b|aa aaaaaab

Answer: True


Context: (b|aa)*b|aa aabaabaaaabb

Answer: True


Context: (b|aa)*b|aa aaaaaabbaabbbb

Answer: True


Context: (b|aa)*b|aa aabbbaaaabb

Answer: True


Context: (b|aa)*b|aa aabbbaaaaaab

Answer: True


Context: (b|aa)*b|aa aaaaaabaab

Answer: True


Context: (b|aa)*b|aa aabaaaabbbaab

Answer: True


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

Answer: True


Context: (b|aa)*b|aa aaaaaab

Answer: True


Context: (b|aa)*b|aa aabbbaaaaaab

Answer: True


Context: (b|aa)*b|aa aaaabaabaabb

Answer: True


Context: (b|aa)*b|aa aaaabbaabaab

Answer: True


Context: (b|aa)*b|aa aaaaba

Answer: False


Context: (b|aa)*b|aa bbaababbbbbaab

Answer: False


Context: (b|aa)*b|aa aaabaababbbb

Answer: False


Context: (b|aa)*b|aa aaaaabbbba

Answer: False


Context: (b|aa)*b|aa bbbbaabbabbabb

Answer: False


Context: (b|aa)*b|aa baababbbbaba

Answer: False


Context: (b|aa)*b|aa aabbbabb

Answer: False


Context: (b|aa)*b|aa aaaaba

Answer: False


Context: (b|aa)*b|aa baaab

Answer: False


Context: (b|aa)*b|aa baaabaab

Answer: False


Context: (b|aa)*b|aa baabbabababb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (a*bb)*bb aabbbbbbbb

Answer: True


Context: (a*bb)*bb bbbbaabbbb

Answer: True


Context: (a*bb)*bb aaabbbbabbbbbb

Answer: True


Context: (a*bb)*bb bbbbbbaabbbb

Answer: True


Context: (a*bb)*bb abbabbaabbbb

Answer: True


Context: (a*bb)*bb aaaaaaabbbb

Answer: True


Context: (a*bb)*bb bbabbaaabbbb

Answer: True


Context: (a*bb)*bb aabbaaabbabbbb

Answer: True


Context: (a*bb)*bb aabbbbbb

Answer: True


Context: (a*bb)*bb abbaaaaabbbb

Answer: True


Context: (a*bb)*bb bbabbbbbabaa

Answer: False


Context: (a*bb)*bb abbbbbbbbaaa

Answer: False


Context: (a*bb)*bb aaabbbaabaabb

Answer: False


Context: (a*bb)*bb bbbbaabb

Answer: False


Context: (a*bb)*bb abbbabababb

Answer: False


Context: (a*bb)*bb bbabbbbabab

Answer: False


Context: (a*bb)*bb bbaaababbb

Answer: False


Context: (a*bb)*bb abbbab

Answer: False


Context: (a*bb)*bb bbababbbbaa

Answer: False


Context: (a*bb)*bb bbabb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a(b(aba)*)* abababbbbabab

Answer: True


Context: a(b(aba)*)* ababaabab

Answer: True


Context: a(b(aba)*)* abababababb

Answer: True


Context: a(b(aba)*)* abbabaabaabab

Answer: True


Context: a(b(aba)*)* ababababaababb

Answer: True


Context: a(b(aba)*)* abbabaabaabab

Answer: True


Context: a(b(aba)*)* ababaababababb

Answer: True


Context: a(b(aba)*)* ababaababababb

Answer: True


Context: a(b(aba)*)* abbbababbbabab

Answer: True


Context: a(b(aba)*)* ababaababababb

Answer: True


Context: a(b(aba)*)* ababa

Answer: True


Context: a(b(aba)*)* abbbabaabababa

Answer: True


Context: a(b(aba)*)* abababababb

Answer: True


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

Answer: False


Context: a(b(aba)*)* abaaaabbabbab

Answer: False


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

Answer: False


Context: a(b(aba)*)* abbababa

Answer: False


Context: a(b(aba)*)* abbaabaababaa

Answer: False


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

Answer: False


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

Answer: False


Context: a(b(aba)*)* ababbaa

Answer: False


Context: a(b(aba)*)* abbaabbaabbb

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((ab|b|a)bb)* bbbabbabbabb

Answer: True


Context: ((ab|b|a)bb)* bbbabbbbbbbb

Answer: True


Context: ((ab|b|a)bb)* bbbabbbabb

Answer: True


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

Answer: True


Context: ((ab|b|a)bb)* bbbabbbbbabb

Answer: True


Context: ((ab|b|a)bb)* bbbbbbabbabbb

Answer: True


Context: ((ab|b|a)bb)* abbbbbbbbabbb

Answer: True


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

Answer: True


Context: ((ab|b|a)bb)* bbbabbbbbbabbb

Answer: True


Context: ((ab|b|a)bb)* abbabbabbabbb

Answer: True


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

Answer: False


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

Answer: False


Context: ((ab|b|a)bb)* abbaabaaab

Answer: False


Context: ((ab|b|a)bb)* bbbabaabababba

Answer: False


Context: ((ab|b|a)bb)* abbbbbbababb

Answer: False


Context: ((ab|b|a)bb)* bbbabababbb

Answer: False


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

Answer: False


Context: ((ab|b|a)bb)* abbbabababaaa

Answer: False


Context: ((ab|b|a)bb)* abbabbbaabb

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


Context: ab(b|(a|bb)*) ababbaaabbaa

Answer: True


Context: ab(b|(a|bb)*) ababbbbbbbbbb

Answer: True


Context: ab(b|(a|bb)*) ababbbbbbabbbb

Answer: True


Context: ab(b|(a|bb)*) abaaabbbbaa

Answer: True


Context: ab(b|(a|bb)*) abbbabbaaa

Answer: True


Context: ab(b|(a|bb)*) ababbabbaaa

Answer: True


Context: ab(b|(a|bb)*) abbbaabbaabb

Answer: True


Context: ab(b|(a|bb)*) abaabbaaabba

Answer: True


Context: ab(b|(a|bb)*) abaabbabb

Answer: True


Context: ab(b|(a|bb)*) abababaabbbabb

Answer: False


Context: ab(b|(a|bb)*) abaaababbaabba

Answer: False


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

Answer: False


Context: ab(b|(a|bb)*) abab

Answer: False


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

Answer: False


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

Answer: False


Context: ab(b|(a|bb)*) abbbaaaabbbaa

Answer: False


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

Answer: False


Context: ab(b|(a|bb)*) abbabbba

Answer: False


Context: ab(b|(a|bb)*) abab

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b(b|((ab|b)b)*) bbbbb

Answer: True


Context: b(b|((ab|b)b)*) babbabbbbabbbb

Answer: True


Context: b(b|((ab|b)b)*) bbbabbabbabb

Answer: True


Context: b(b|((ab|b)b)*) bbbbbbbabbabb

Answer: True


Context: b(b|((ab|b)b)*) bbbabbbbbbbbbb

Answer: True


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

Answer: True


Context: b(b|((ab|b)b)*) bbbabbabb

Answer: True


Context: b(b|((ab|b)b)*) bbbabbbbbbbb

Answer: True


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

Answer: True


Context: b(b|((ab|b)b)*) bbbabbabbbbbb

Answer: True


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

Answer: False


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

Answer: False


Context: b(b|((ab|b)b)*) babbabbaaaa

Answer: False


Context: b(b|((ab|b)b)*) babaabbb

Answer: False


Context: b(b|((ab|b)b)*) bbbababaaa

Answer: False


Context: b(b|((ab|b)b)*) babaababababb

Answer: False


Context: b(b|((ab|b)b)*) babbbaaabb

Answer: False


Context: b(b|((ab|b)b)*) babbbba

Answer: False


Context: b(b|((ab|b)b)*) babbbbaabba

Answer: False


Context: b(b|((ab|b)b)*) babababbaabaaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (bb|a)*a(a|b) bbaababab

Answer: False


Context: (bb|a)*a(a|b) bbabaaaabaaa

Answer: False


Context: (bb|a)*a(a|b) bbbbbbaba

Answer: False


Context: (bb|a)*a(a|b) aaaaabbaabbbb

Answer: False


Context: (bb|a)*a(a|b) aaaaaba

Answer: False


Context: (bb|a)*a(a|b) aaaaaba

Answer: False


Context: a(b|(a|b)ba)* abbaababb

Answer: True


Context: a(b|(a|b)ba)* aabaababb

Answer: True


Context: a(b|(a|b)ba)* abbaababb

Answer: True


Context: a(b|(a|b)ba)* abbabaabab

Answer: True


Context: a(b|(a|b)ba)* aababababba

Answer: True


Context: a(b|(a|b)ba)* aabaababb

Answer: True


Context: a(b|(a|b)ba)* aabaababb

Answer: True


Context: a(b|(a|b)ba)* aabaabaababbb

Answer: True


Context: a(b|(a|b)ba)* aababbaabab

Answer: True


Context: a(b|(a|b)ba)* aababbaabab

Answer: True


Context: a(b|(a|b)ba)* aababbbbab

Answer: True


Context: a(b|(a|b)ba)* abbbaabab

Answer: True


Context: a(b|(a|b)ba)* abababababb

Answer: True


Context: a(b|(a|b)ba)* aababbaabab

Answer: True


Context: a(b|(a|b)ba)* ababaaabaabb

Answer: False


Context: a(b|(a|b)ba)* abababaab

Answer: False


Context: a(b|(a|b)ba)* abbabaa

Answer: False


Context: a(b|(a|b)ba)* abbabaaa

Answer: False


Context: a(b|(a|b)ba)* abbababaa

Answer: False


Context: a(b|(a|b)ba)* ababbabaaabbab

Answer: False


Context: a(b|(a|b)ba)* abaaababab

Answer: False


Context: a(b|(a|b)ba)* abbaabbaa

Answer: False


Context: a(b|(a|b)ba)* abbbbabaaaa

Answer: False


Context: a(b|(a|b)ba)* abbaaababbb

Answer: False


Context: (a(b(a|b)|b)b)* abbabababababb

Answer: True


Context: (a(b(a|b)|b)b)* abbabbabab

Answer: True


Context: (a(b(a|b)|b)b)* abbbabababb

Answer: True


Context: (a(b(a|b)|b)b)* abababababb

Answer: True


Context: (a(b(a|b)|b)b)* abbabbabbbabab

Answer: True


Context: (a(b(a|b)|b)b)* abababababbabb

Answer: True


Context: (a(b(a|b)|b)b)* abbabababababb

Answer: True


Context: (a(b(a|b)|b)b)* abababbbabbabb

Answer: True


Context: (a(b(a|b)|b)b)* abaaabaabbabbb

Answer: False


Context: (a(b(a|b)|b)b)* abbaabaaa

Answer: False


Context: (a(b(a|b)|b)b)* abbbbbabaabbb

Answer: False


Context: (a(b(a|b)|b)b)* abbababbbbbbab

Answer: False


Context: (a(b(a|b)|b)b)* abbbabbabaa

Answer: False


Context: (a(b(a|b)|b)b)* abaa

Answer: False


Context: (a(b(a|b)|b)b)* ababbbba

Answer: False


Context: (a(b(a|b)|b)b)* ababaababb

Answer: False


Context: ((bb)*a)*bb bbbbabbaaaabb

Answer: True


Context: ((bb)*a)*bb bbabbbbaabb

Answer: True


Context: ((bb)*a)*bb bbbbabbaaaabb

Answer: True


Context: ((bb)*a)*bb bbbbbbbbbbaabb

Answer: True


Context: ((bb)*a)*bb aaabbbbaaabb

Answer: True


Context: ((bb)*a)*bb bbbbbbaabb

Answer: True


Context: ((bb)*a)*bb bbbbbbbbbbaabb

Answer: True


Context: ((bb)*a)*bb aaaabbbbaabb

Answer: True


Context: ((bb)*a)*bb abbbbbbabbaabb

Answer: True


Context: ((bb)*a)*bb bbbbabbaaaaabb

Answer: True


Context: ((bb)*a)*bb bbbbabbaabb

Answer: True


Context: ((bb)*a)*bb bbbbabbaabb

Answer: True


Context: ((bb)*a)*bb bbabbbbbbbbabb

Answer: True


Context: ((bb)*a)*bb bbbaabbbb

Answer: False


Context: ((bb)*a)*bb bbbbaabbbbaa

Answer: False


Context: ((bb)*a)*bb bbbbbbab

Answer: False


Context: ((bb)*a)*bb bbbaaaaabaa

Answer: False


Context: ((bb)*a)*bb aabbaabbbbaba

Answer: False


Context: ((bb)*a)*bb bbbaaaababbabb

Answer: False


Context: ((bb)*a)*bb bbabbbbaba

Answer: False


Context: ((bb)*a)*bb abbabbbba

Answer: False


Context: ((bb)*a)*bb bbbbabba

Answer: False


Context: ((bb)*a)*bb abbaabbabbba

Answer: False


Context: a(a(a|b))*|a* aaaababababab

Answer: True


Context: a(a(a|b))*|a* aabababaaab

Answer: True


Context: a(a(a|b))*|a* aabaaaaaaabab

Answer: True


Context: a(a(a|b))*|a* aaaababab

Answer: True


Context: a(a(a|b))*|a* aaaaaaaaaabaa

Answer: True


Context: a(a(a|b))*|a* aaaaaababaaaa

Answer: True


Context: a(a(a|b))*|a* aabababab

Answer: True


Context: a(a(a|b))*|a* aaaaaabaa

Answer: True


Context: a(a(a|b))*|a* aabababababab

Answer: True


Context: a(a(a|b))*|a* aaaaaabab

Answer: True


Context: a(a(a|b))*|a* aabaabbaba

Answer: False


Context: a(a(a|b))*|a* aabbbabab

Answer: False


Context: a(a(a|b))*|a* aabaaaaa

Answer: False


Context: a(a(a|b))*|a* aabbaaababb

Answer: False


Context: a(a(a|b))*|a* aabaabbbba

Answer: False


Context: a(a(a|b))*|a* aabaabbaabaab

Answer: False


Context: a(a(a|b))*|a* aaaabaabb

Answer: False


Context: a(a(a|b))*|a* aababbabababb

Answer: False


Context: a(a(a|b))*|a* aabbaabaabba

Answer: False


Context: a(a(a|b))*|a* aabaabbbbb

Answer: False


Context: (a(a|b))*|abb ababaaaaaaaa

Answer: True


Context: (a(a|b))*|abb abaaabaaaaaaab

Answer: True


Context: (a(a|b))*|abb abaaaaab

Answer: True


Context: (a(a|b))*|abb abaaabaaabaa

Answer: True


Context: (a(a|b))*|abb ababababaaaaaa

Answer: True


Context: (a(a|b))*|abb ababababaaaa

Answer: True


Context: (a(a|b))*|abb ababaaaa

Answer: True


Context: (a(a|b))*|abb abaa

Answer: True


Context: (a(a|b))*|abb abababaaaaaaab

Answer: True


Context: (a(a|b))*|abb abaaaaabaaaaab

Answer: True


Context: (a(a|b))*|abb abbabaaabaaba

Answer: False


Context: (a(a|b))*|abb abbbbabbaaa

Answer: False


Context: (a(a|b))*|abb abaaabababba

Answer: False


Context: (a(a|b))*|abb abaabb

Answer: False


Context: (a(a|b))*|abb abbbb

Answer: False


Context: (a(a|b))*|abb aaabaaabaabaab

Answer: False


Context: (a(a|b))*|abb abaaabaaa

Answer: False


Context: (a(a|b))*|abb abababbaaaaab

Answer: False


Context: (a(a|b))*|abb abaaabbabaab

Answer: False


Context: (a(a|b))*|abb abaaaabaa

Answer: False


Context: (((aa|b)a)*|b)a baaaabaaaabaa

Answer: True


Context: (((aa|b)a)*|b)a babababaaaabaa

Answer: True


Context: (((aa|b)a)*|b)a baaaaa

Answer: True


Context: (((aa|b)a)*|b)a baaaaaaababaa

Answer: True


Context: (((aa|b)a)*|b)a baaaababababaa

Answer: True


Context: (((aa|b)a)*|b)a babaaaabababaa

Answer: True


Context: (((aa|b)a)*|b)a baaaababaa

Answer: True


Context: (((aa|b)a)*|b)a bababaa

Answer: True


Context: (((aa|b)a)*|b)a baaaaaaababaa

Answer: True


Context: (((aa|b)a)*|b)a babaaaabaa

Answer: True


Context: (((aa|b)a)*|b)a baaaaaaaa

Answer: True


Context: (((aa|b)a)*|b)a baabaaba

Answer: False


Context: (((aa|b)a)*|b)a baaabbbbaababb

Answer: False


Context: (((aa|b)a)*|b)a baababbabbaaaa

Answer: False


Context: (((aa|b)a)*|b)a babbaabaababab

Answer: False


Context: (((aa|b)a)*|b)a babbbbbbbaaba

Answer: False


Context: (((aa|b)a)*|b)a babba

Answer: False


Context: (((aa|b)a)*|b)a aaaaaabbbbaaa

Answer: False


Context: (((aa|b)a)*|b)a babab

Answer: False


Context: (((aa|b)a)*|b)a aaabbab

Answer: False


Context: (((aa|b)a)*|b)a aaaabab

Answer: False


Context: (b|(bb|aa)*)a bbbbbbaabbaaa

Answer: True


Context: (b|(bb|aa)*)a bbaaaabbaaaaa

Answer: True


Context: (b|(bb|aa)*)a bbaabbaabbbba

Answer: True


Context: (b|(bb|aa)*)a bbbba

Answer: True


Context: (b|(bb|aa)*)a bbaabbaabba

Answer: True


Context: (b|(bb|aa)*)a bbbbbba

Answer: True


Context: (b|(bb|aa)*)a bbaabbaabbaaa

Answer: True


Context: (b|(bb|aa)*)a bbbbbbaaaabba

Answer: True


Context: (b|(bb|aa)*)a bbbbaabbaaaaa

Answer: True


Context: (b|(bb|aa)*)a bbbbaaaaaaaaa

Answer: True


Context: (b|(bb|aa)*)a bbaab

Answer: False


Context: (b|(bb|aa)*)a bbbaababba

Answer: False


Context: (b|(bb|aa)*)a aabaabbb

Answer: False


Context: (b|(bb|aa)*)a aababaabaab

Answer: False


Context: (b|(bb|aa)*)a bbaab

Answer: False


Context: (b|(bb|aa)*)a bbaaabaaa

Answer: False


Context: (b|(bb|aa)*)a bbabbaaabbab

Answer: False


Context: (b|(bb|aa)*)a aabaababbbaaaa

Answer: False


Context: (b|(bb|aa)*)a aabaa

Answer: False


Context: (b|(bb|aa)*)a bbab

Answer: False


Context: (b|(bb|aa)*)a bbbabbbbba

Answer: False


Context: ((b|a)b)*a(b|a) ababababbbabaa

Answer: True


Context: ((b|a)b)*a(b|a) bbbbbbbbabaa

Answer: True


Context: ((b|a)b)*a(b|a) bbbbbbababbbaa

Answer: True


Context: ((b|a)b)*a(b|a) bbabbbabbbbbaa

Answer: True


Context: ((b|a)b)*a(b|a) bbabbbbbbbabaa

Answer: True


Context: ((b|a)b)*a(b|a) bbabbbababaa

Answer: True


Context: ((b|a)b)*a(b|a) bbababbbbbbbaa

Answer: True


Context: ((b|a)b)*a(b|a) abbbabbbbbaa

Answer: True


Context: ((b|a)b)*a(b|a) ababbbbbabaa

Answer: True


Context: ((b|a)b)*a(b|a) abbbabbbbbabaa

Answer: True


Context: ((b|a)b)*a(b|a) bbaabaaabbbbbb

Answer: False


Context: ((b|a)b)*a(b|a) bbababba

Answer: False


Context: ((b|a)b)*a(b|a) abaabbbbbaaba

Answer: False


Context: ((b|a)b)*a(b|a) bbababaabbbaba

Answer: False


Context: ((b|a)b)*a(b|a) abbbabbaabba

Answer: False


Context: ((b|a)b)*a(b|a) abaabaabaabaab

Answer: False


Context: ((b|a)b)*a(b|a) abbbaaabbaa

Answer: False


Context: ((b|a)b)*a(b|a) bbaaabababbab

Answer: False


Context: ((b|a)b)*a(b|a) abbabbaaaab

Answer: False


Context: ((b|a)b)*a(b|a) abbbbbaaab

Answer: False


Context: b(((ab|b)b)*|a) babbabbabb

Answer: True


Context: b(((ab|b)b)*|a) bbbbbbbbbabbbb

Answer: True


Context: b(((ab|b)b)*|a) babbbb

Answer: True


Context: b(((ab|b)b)*|a) babbbbabbabb

Answer: True


Context: b(((ab|b)b)*|a) bbbabbbbabb

Answer: True


Context: b(((ab|b)b)*|a) babbbbabbbb

Answer: True


Context: b(((ab|b)b)*|a) babbabbabb

Answer: True


Context: b(((ab|b)b)*|a) babbabbbb

Answer: True


Context: b(((ab|b)b)*|a) babbabb

Answer: True


Context: b(((ab|b)b)*|a) bbbabbabbbb

Answer: True


Context: b(((ab|b)b)*|a) bbbaaaaaaaa

Answer: False


Context: b(((ab|b)b)*|a) bbbab

Answer: False


Context: b(((ab|b)b)*|a) babbbabaabaa

Answer: False


Context: b(((ab|b)b)*|a) bbbaaabaaaaab

Answer: False


Context: b(((ab|b)b)*|a) bbbaaa

Answer: False


Context: b(((ab|b)b)*|a) babababab

Answer: False


Context: b(((ab|b)b)*|a) bbbaaabbaaaaab

Answer: False


Context: b(((ab|b)b)*|a) babaa

Answer: False


Context: b(((ab|b)b)*|a) bbbbaaabaababb

Answer: False


Context: b(((ab|b)b)*|a) bbbbba

Answer: False


Context: (a*bb)*|ba bbbbabbabbabb

Answer: True


Context: (a*bb)*|ba bbabbbbaabbabb

Answer: True


Context: (a*bb)*|ba bbbbaaaaabb

Answer: True


Context: (a*bb)*|ba bbabbbbbbaabb

Answer: True


Context: (a*bb)*|ba bbaabbabbbb

Answer: True


Context: (a*bb)*|ba bbaabbaaabb

Answer: True


Context: (a*bb)*|ba bbbbabbabbabb

Answer: True


Context: (a*bb)*|ba bbbbabbbbbb

Answer: True


Context: (a*bb)*|ba bbbbbbabbbbabb

Answer: True


Context: (a*bb)*|ba bbabbaaabbbb

Answer: True


Context: (a*bb)*|ba bbabbbbaabbabb

Answer: True


Context: (a*bb)*|ba bbaaaabbaabb

Answer: True


Context: (a*bb)*|ba aaabbabaabbbba

Answer: False


Context: (a*bb)*|ba abbbaaab

Answer: False


Context: (a*bb)*|ba bbbabbaabbab

Answer: False


Context: (a*bb)*|ba bbbbbabab

Answer: False


Context: (a*bb)*|ba bbbababb

Answer: False


Context: (a*bb)*|ba abbbabbbaab

Answer: False


Context: (a*bb)*|ba bbbabbbbbba

Answer: False


Context: (a*bb)*|ba aabbaba

Answer: False


Context: (a*bb)*|ba aaabbbabb

Answer: False


Context: (a*bb)*|ba abbbaaababa

Answer: False


Context: ((b|a)a(b|a))*|b babbaaaaaaaa

Answer: True


Context: ((b|a)a(b|a))*|b baabaabaaaab

Answer: True


Context: ((b|a)a(b|a))*|b babaaabaaaaa

Answer: True


Context: ((b|a)a(b|a))*|b babbabaabbaa

Answer: True


Context: ((b|a)a(b|a))*|b baabaaaaabab

Answer: True


Context: ((b|a)a(b|a))*|b baaaaa

Answer: True


Context: ((b|a)a(b|a))*|b babaabbaaaaa

Answer: True


Context: ((b|a)a(b|a))*|b baababbabbaa

Answer: True


Context: ((b|a)a(b|a))*|b baabaababbaa

Answer: True


Context: ((b|a)a(b|a))*|b babaab

Answer: True


Context: ((b|a)a(b|a))*|b aaaabaabbbba

Answer: False


Context: ((b|a)a(b|a))*|b bababbaabba

Answer: False


Context: ((b|a)a(b|a))*|b aabbbba

Answer: False


Context: ((b|a)a(b|a))*|b aaabbbbbbbab

Answer: False


Context: ((b|a)a(b|a))*|b babbbaaabbbba

Answer: False


Context: ((b|a)a(b|a))*|b aaabba

Answer: False


Context: ((b|a)a(b|a))*|b aaaabbaaabbaab

Answer: False


Context: ((b|a)a(b|a))*|b baabbbbaaba

Answer: False


Context: ((b|a)a(b|a))*|b aaaabababab

Answer: False


Context: ((b|a)a(b|a))*|b baaabaabbabaab

Answer: False


Context: a((a|b)b|a)*a abbababbabba

Answer: True


Context: a((a|b)b|a)*a abbbbabbaaa

Answer: True


Context: a((a|b)b|a)*a abbaabaaa

Answer: True


Context: a((a|b)b|a)*a abbbbabbbaba

Answer: True


Context: a((a|b)b|a)*a abbbbbbababba

Answer: True


Context: a((a|b)b|a)*a abbbbbbbbaba

Answer: True


Context: a((a|b)b|a)*a abbababbbaaaaa

Answer: True


Context: a((a|b)b|a)*a abbaaaba

Answer: True


Context: a((a|b)b|a)*a abbbbabba

Answer: True


Context: a((a|b)b|a)*a abbbbabbba

Answer: True


Context: a((a|b)b|a)*a abbababbabaab

Answer: False


Context: a((a|b)b|a)*a abbaab

Answer: False


Context: a((a|b)b|a)*a abbbbaababbab

Answer: False


Context: a((a|b)b|a)*a abbabbbaabb

Answer: False


Context: a((a|b)b|a)*a abbab

Answer: False


Context: a((a|b)b|a)*a abbabb

Answer: False


Context: a((a|b)b|a)*a abbaabbbabbbab

Answer: False


Context: a((a|b)b|a)*a abbaabbb

Answer: False


Context: a((a|b)b|a)*a abbaab

Answer: False


Context: a((a|b)b|a)*a abbab

Answer: False


Context: a((a|b)b|a)*a abbabbbabbaabb

Answer: False


Context: (ab(a(a|b)|a))* abaaabaaba

Answer: True


Context: (ab(a(a|b)|a))* abababaa

Answer: True


Context: (ab(a(a|b)|a))* abababaabaaba

Answer: True


Context: (ab(a(a|b)|a))* abababaabaaba

Answer: True


Context: (ab(a(a|b)|a))* abaabababaaba

Answer: True


Context: (ab(a(a|b)|a))* ababbb

Answer: False


Context: (ab(a(a|b)|a))* abaabbbaabab

Answer: False


Context: (ab(a(a|b)|a))* ababbbbb

Answer: False


Context: (ab(a(a|b)|a))* abaabaaaab

Answer: False


Context: (ab(a(a|b)|a))* abaabbabbbbbb

Answer: False


Context: (ab(b|(bb)*))* abbbabbabab

Answer: True


Context: (ab(b|(bb)*))* abbbbbababbb

Answer: True


Context: (ab(b|(bb)*))* abbbbbababbab

Answer: True


Context: (ab(b|(bb)*))* ababababbb

Answer: True


Context: (ab(b|(bb)*))* ababbbbbbbab

Answer: True


Context: (ab(b|(bb)*))* abbababbbabb

Answer: True


Context: (ab(b|(bb)*))* abababbbabab

Answer: True


Context: (ab(b|(bb)*))* abbbababbbabb

Answer: True


Context: (ab(b|(bb)*))* abbababbbabb

Answer: True


Context: (ab(b|(bb)*))* abbbabababab

Answer: True


Context: (ab(b|(bb)*))* abbabbababbbab

Answer: True


Context: (ab(b|(bb)*))* abbababaabba

Answer: False


Context: (ab(b|(bb)*))* ababbaabbab

Answer: False


Context: (ab(b|(bb)*))* abbbaaa

Answer: False


Context: (ab(b|(bb)*))* ababbbbbaa

Answer: False


Context: (ab(b|(bb)*))* abbbabbaabbaa

Answer: False


Context: (ab(b|(bb)*))* ababbba

Answer: False


Context: (ab(b|(bb)*))* abbbbabbbaaab

Answer: False


Context: (ab(b|(bb)*))* abbbaab

Answer: False


Context: (ab(b|(bb)*))* abbbabababba

Answer: False


Context: (ab(b|(bb)*))* abbabbaaaaba

Answer: False


Context: (a|b(a|b))*|ab ababaababa

Answer: True


Context: (a|b(a|b))*|ab ababa

Answer: True


Context: (a|b(a|b))*|ab abbba

Answer: True


Context: (a|b(a|b))*|ab abbbbbabababa

Answer: True


Context: (a|b(a|b))*|ab ababbaaa

Answer: True


Context: (a|b(a|b))*|ab ababaabbaaa

Answer: True


Context: (a|b(a|b))*|ab abaabaaa

Answer: True


Context: (a|b(a|b))*|ab abbbabbaaa

Answer: True


Context: (a|b(a|b))*|ab abbbbbbaabaa

Answer: True


Context: (a|b(a|b))*|ab ababbaaaaaaaa

Answer: True


Context: (a|b(a|b))*|ab abbabab

Answer: False


Context: (a|b(a|b))*|ab abbabbbaaaaab

Answer: False


Context: (a|b(a|b))*|ab ababbabaaab

Answer: False


Context: (a|b(a|b))*|ab ababbbaaabbab

Answer: False


Context: (a|b(a|b))*|ab ababaabbabaaab

Answer: False


Context: (a|b(a|b))*|ab abaaab

Answer: False


Context: (a|b(a|b))*|ab ababaaabababab

Answer: False


Context: (a|b(a|b))*|ab abaaab

Answer: False


Context: (a|b(a|b))*|ab ababaabbbab

Answer: False


Context: (a|b(a|b))*|ab abbaabaab

Answer: False


Context: (a|b(a|b))*|ab abbbab

Answer: False


Context: (a|bb)*(b|a)b bbabbbbaabb

Answer: True


Context: (a|bb)*(b|a)b bbaabbaaaabbab

Answer: True


Context: (a|bb)*(b|a)b bbaaaaabb

Answer: True


Context: (a|bb)*(b|a)b bbaab

Answer: True


Context: (a|bb)*(b|a)b bbbbbbabbab

Answer: True


Context: (a|bb)*(b|a)b bbabbaaab

Answer: True


Context: (a|bb)*(b|a)b abbbbabbaab

Answer: True


Context: (a|bb)*(b|a)b bbaaaaaaaab

Answer: True


Context: (a|bb)*(b|a)b bbaab

Answer: True


Context: (a|bb)*(b|a)b abbbbabbaab

Answer: True


Context: (a|bb)*(b|a)b bbabbaab

Answer: True


Context: (a|bb)*(b|a)b bbbbabbbbaaab

Answer: True


Context: (a|bb)*(b|a)b bbaabaabbab

Answer: False


Context: (a|bb)*(b|a)b aabbaaaba

Answer: False


Context: (a|bb)*(b|a)b bbbbbbababa

Answer: False


Context: (a|bb)*(b|a)b aaabbaababbba

Answer: False


Context: (a|bb)*(b|a)b abbbbaaa

Answer: False


Context: (a|bb)*(b|a)b abbbabbaa

Answer: False


Context: (a|bb)*(b|a)b bbabbbabaa

Answer: False


Context: (a|bb)*(b|a)b bbabbbaaabbb

Answer: False


Context: (a|bb)*(b|a)b aabbbabbaa

Answer: False


Context: (a|bb)*(b|a)b bbbbaabaabbaab

Answer: False


Context: (b(aa)*b)*|b baaaaaaaab

Answer: True


Context: (b(aa)*b)*|b bbbaaaab

Answer: True


Context: (b(aa)*b)*|b baabbbbb

Answer: True


Context: (b(aa)*b)*|b bbbaaaabbbbaab

Answer: True


Context: (b(aa)*b)*|b baaaaaaaabbb

Answer: True


Context: (b(aa)*b)*|b baaaaaabbbbb

Answer: True


Context: (b(aa)*b)*|b baabbbbaabbbbb

Answer: True


Context: (b(aa)*b)*|b baaaaaaaaaaaab

Answer: True


Context: (b(aa)*b)*|b bbbaabbaaaaaab

Answer: True


Context: (b(aa)*b)*|b baaaabbaabbbbb

Answer: True


Context: (b(aa)*b)*|b baaaaab

Answer: False


Context: (b(aa)*b)*|b bbbabababbaa

Answer: False


Context: (b(aa)*b)*|b bbbbbbbab

Answer: False


Context: (b(aa)*b)*|b bbbbbabbbabbbb

Answer: False


Context: (b(aa)*b)*|b baabbbbbba

Answer: False


Context: (b(aa)*b)*|b bbbbbbbaabbba

Answer: False


Context: (b(aa)*b)*|b baabababbabbaa

Answer: False


Context: (b(aa)*b)*|b bbbababab

Answer: False


Context: (b(aa)*b)*|b baaaaaaab

Answer: False


Context: (b(aa)*b)*|b baaaaaaaba

Answer: False


Context: ba((a|bb)*|b) babbabbbbbbaa

Answer: True


Context: ba((a|bb)*|b) baaabbabbbbaa

Answer: True


Context: ba((a|bb)*|b) babbbbbbbbaa

Answer: True


Context: ba((a|bb)*|b) baabbbbaabbaa

Answer: True


Context: ba((a|bb)*|b) babbabbbba

Answer: True


Context: ba((a|bb)*|b) babbbbaa

Answer: True


Context: ba((a|bb)*|b) babbabbbbbbaa

Answer: True


Context: ba((a|bb)*|b) babbaaabbbb

Answer: True


Context: ba((a|bb)*|b) babbabbbb

Answer: True


Context: ba((a|bb)*|b) baabbabba

Answer: True


Context: ba((a|bb)*|b) babbbbbbbbaa

Answer: True


Context: ba((a|bb)*|b) babbbbbbbbaa

Answer: True


Context: ba((a|bb)*|b) babbaaaaabba

Answer: True


Context: ba((a|bb)*|b) baaabbabbaabbb

Answer: False


Context: ba((a|bb)*|b) babababbbaabbb

Answer: False


Context: ba((a|bb)*|b) babbabbb

Answer: False


Context: ba((a|bb)*|b) baabbbabbbbba

Answer: False


Context: ba((a|bb)*|b) baaaaab

Answer: False


Context: ba((a|bb)*|b) baaab

Answer: False


Context: ba((a|bb)*|b) baaab

Answer: False


Context: ba((a|bb)*|b) baaaaab

Answer: False


Context: ba((a|bb)*|b) baabbbbab

Answer: False


Context: ba((a|bb)*|b) baabbabbaba

Answer: False


Context: ba((a|bb)*|b) baaaabbba

Answer: False


Context: ba((a|bb)*|b) babaaaaaaaaba

Answer: False


Context: (bbbbb|a)* bbbbbaa

Answer: True


Context: (bbbbb|a)* abbbbb

Answer: True


Context: (bbbbb|a)* bbbbbbbbbba

Answer: True


Context: (bbbbb|a)* aaabbbbbbbbbba

Answer: True


Context: (bbbbb|a)* aaabbbbbaaa

Answer: True


Context: (bbbbb|a)* abbbbbbbbbbaaa

Answer: True


Context: (bbbbb|a)* bbbbbabbbbbaaa

Answer: True


Context: (bbbbb|a)* abbbbbabbbbb

Answer: True


Context: (bbbbb|a)* aaaabbbbbaaaa

Answer: True


Context: (bbbbb|a)* bbbbbabbbbb

Answer: True


Context: (bbbbb|a)* aabbbaabab

Answer: False


Context: (bbbbb|a)* aabbbbbbba

Answer: False


Context: (bbbbb|a)* abbbbaaabbbb

Answer: False


Context: (bbbbb|a)* bbbaababaabbb

Answer: False


Context: (bbbbb|a)* abbbaabbaaba

Answer: False


Context: (bbbbb|a)* abbbbaba

Answer: False


Context: (bbbbb|a)* aaaaaabbbabaab

Answer: False


Context: (bbbbb|a)* bbbab

Answer: False


Context: (bbbbb|a)* aaabbbaaab

Answer: False


Context: (bbbbb|a)* aabbbbaabaab

Answer: False


Context: (b*(a|b)ba)* bbaababbababba

Answer: True


Context: (b*(a|b)ba)* abaabaababbaba

Answer: True


Context: (b*(a|b)ba)* bbbaabaabaaba

Answer: True


Context: (b*(a|b)ba)* abaabaababbbba

Answer: True


Context: (b*(a|b)ba)* bbaababbabaaba

Answer: True


Context: (b*(a|b)ba)* babaababbaba

Answer: True


Context: (b*(a|b)ba)* abaababbaba

Answer: True


Context: (b*(a|b)ba)* abaababbaba

Answer: True


Context: (b*(a|b)ba)* abaabaababbbba

Answer: True


Context: (b*(a|b)ba)* bababba

Answer: True


Context: (b*(a|b)ba)* abaabaababbbba

Answer: True


Context: (b*(a|b)ba)* ababbbbaaba

Answer: True


Context: (b*(a|b)ba)* babaababbaba

Answer: True


Context: (b*(a|b)ba)* ababbbba

Answer: True


Context: (b*(a|b)ba)* bbbabaaababab

Answer: False


Context: (b*(a|b)ba)* babaaaa

Answer: False


Context: (b*(a|b)ba)* ababbb

Answer: False


Context: (b*(a|b)ba)* bababaaaabbbb

Answer: False


Context: (b*(a|b)ba)* babba

Answer: False


Context: (b*(a|b)ba)* bbbaab

Answer: False


Context: (b*(a|b)ba)* bbbbaababa

Answer: False


Context: (b*(a|b)ba)* babaabb

Answer: False


Context: (b*(a|b)ba)* bbabbbaaaaba

Answer: False


Context: (b*(a|b)ba)* bbabbbaa

Answer: False


Context: (b((aa)*|b)b)* bbbaabbbb

Answer: True


Context: (b((aa)*|b)b)* bbbaaaaaaaabbb

Answer: True


Context: (b((aa)*|b)b)* baaaabbbbaabbb

Answer: True


Context: (b((aa)*|b)b)* bbbbaaaaaabbb

Answer: True


Context: (b((aa)*|b)b)* bbbaabbbbbaab

Answer: True


Context: (b((aa)*|b)b)* baaaabbbbbbb

Answer: True


Context: (b((aa)*|b)b)* bbbaaaaaabbbbb

Answer: True


Context: (b((aa)*|b)b)* bbbaaaaaabbbb

Answer: True


Context: (b((aa)*|b)b)* bbbaaaaaabbbb

Answer: True


Context: (b((aa)*|b)b)* baabbbb

Answer: True


Context: (b((aa)*|b)b)* bbbaaaabbbb

Answer: True


Context: (b((aa)*|b)b)* bbbababababb

Answer: False


Context: (b((aa)*|b)b)* bbbaabb

Answer: False


Context: (b((aa)*|b)b)* baababa

Answer: False


Context: (b((aa)*|b)b)* baaabbbb

Answer: False


Context: (b((aa)*|b)b)* baabaabbabba

Answer: False


Context: (b((aa)*|b)b)* baaabbbaaaaaba

Answer: False


Context: (b((aa)*|b)b)* baaabaabbbba

Answer: False


Context: (b((aa)*|b)b)* baaaabbbbaabaa

Answer: False


Context: (b((aa)*|b)b)* bbbbbaaabbab

Answer: False


Context: (b((aa)*|b)b)* bbbbaba

Answer: False


Context: a*((b|a)b)*b abbbbababb

Answer: True


Context: a*((b|a)b)*b abbbbababb

Answer: True


Context: a*((b|a)b)*b abbababababb

Answer: True


Context: a*((b|a)b)*b aaabbbbbababb

Answer: True


Context: a*((b|a)b)*b aaaabbbbbabb

Answer: True


Context: a*((b|a)b)*b aaababbbbbabb

Answer: True


Context: a*((b|a)b)*b abbabbbabbbabb

Answer: True


Context: a*((b|a)b)*b abbabababbbb

Answer: True


Context: a*((b|a)b)*b abbababababb

Answer: True


Context: a*((b|a)b)*b aabbbabbbb

Answer: True


Context: a*((b|a)b)*b aabbbabbbabb

Answer: True


Context: a*((b|a)b)*b aabbbbbabb

Answer: True


Context: a*((b|a)b)*b abbbaabbba

Answer: False


Context: a*((b|a)b)*b ababa

Answer: False


Context: a*((b|a)b)*b abaab

Answer: False


Context: a*((b|a)b)*b aabbbabbb

Answer: False


Context: a*((b|a)b)*b aabaaabab

Answer: False


Context: a*((b|a)b)*b abbabbbbab

Answer: False


Context: a*((b|a)b)*b aabbbbaa

Answer: False


Context: a*((b|a)b)*b abaaabba

Answer: False


Context: a*((b|a)b)*b aabaabaa

Answer: False


Context: a*((b|a)b)*b aaabbab

Answer: False


Context: ab|((aa)*b)* aabbbbaaaabbb

Answer: True


Context: ab|((aa)*b)* aabbaaaab

Answer: True


Context: ab|((aa)*b)* aaaaaaaabb

Answer: True


Context: ab|((aa)*b)* aaaabb

Answer: True


Context: ab|((aa)*b)* aabbbaabaabbb

Answer: True


Context: ab|((aa)*b)* aaaaaaaabbbaab

Answer: True


Context: ab|((aa)*b)* aaaabb

Answer: True


Context: ab|((aa)*b)* aaaaaaaabb

Answer: True


Context: ab|((aa)*b)* aaaaaaaabb

Answer: True


Context: ab|((aa)*b)* aaaaaaaabb

Answer: True


Context: ab|((aa)*b)* aaaaaaaaaaaabb

Answer: True


Context: ab|((aa)*b)* aabbbbaabaab

Answer: True


Context: ab|((aa)*b)* baaabb

Answer: False


Context: ab|((aa)*b)* aaaaabbbabbb

Answer: False


Context: ab|((aa)*b)* aaba

Answer: False


Context: ab|((aa)*b)* bbbaaaaaaaba

Answer: False


Context: ab|((aa)*b)* baaaaab

Answer: False


Context: ab|((aa)*b)* aaba

Answer: False


Context: ab|((aa)*b)* bbaababaaababa

Answer: False


Context: ab|((aa)*b)* baaaaabbab

Answer: False


Context: ab|((aa)*b)* bbaaababba

Answer: False


Context: ab|((aa)*b)* aababbbaabaab

Answer: False


Context: ab|((aa)*b)* aaababaaab

Answer: False


Context: a(b|(bb|a)a)* aaabbabbaaaaaa

Answer: True


Context: a(b|(bb|a)a)* aaabba

Answer: True


Context: a(b|(bb|a)a)* aaabaabbabbbba

Answer: True


Context: a(b|(bb|a)a)* abbbaabaabb

Answer: True


Context: a(b|(bb|a)a)* abbbbabbbbaaa

Answer: True


Context: a(b|(bb|a)a)* abbbabb

Answer: True


Context: a(b|(bb|a)a)* aaabbbbbbbabb

Answer: True


Context: a(b|(bb|a)a)* aaabbbbbbbbaa

Answer: True


Context: a(b|(bb|a)a)* aaaaabaabaabba

Answer: True


Context: a(b|(bb|a)a)* abaabbbaaaa

Answer: True


Context: a(b|(bb|a)a)* abbaaba

Answer: False


Context: a(b|(bb|a)a)* aaaaabbabaaab

Answer: False


Context: a(b|(bb|a)a)* abbbaba

Answer: False


Context: a(b|(bb|a)a)* abbbaba

Answer: False


Context: a(b|(bb|a)a)* abaabbbaaaaba

Answer: False


Context: a(b|(bb|a)a)* abbbaba

Answer: False


Context: a(b|(bb|a)a)* abbabbbaba

Answer: False


Context: a(b|(bb|a)a)* abbaba

Answer: False


Context: a(b|(bb|a)a)* abaabbbbaaaaba

Answer: False


Context: a(b|(bb|a)a)* abbbaaba

Answer: False


Context: a(b|(bb|a)a)* abbabaaba

Answer: False


Context: a(b|(bb|a)a)* abbaba

Answer: False


Context: a(b|(bb|a)a)* aaabbabbbababa

Answer: False


Context: (a*bab)*a aababaaaababa

Answer: True


Context: (a*bab)*a babababaababa

Answer: True


Context: (a*bab)*a babbabaaaababa

Answer: True


Context: (a*bab)*a babbabaababa

Answer: True


Context: (a*bab)*a aababababa

Answer: True


Context: (a*bab)*a babababaababa

Answer: True


Context: (a*bab)*a babbabaababa

Answer: True


Context: (a*bab)*a aababbabaababa

Answer: True


Context: (a*bab)*a ababababaababa

Answer: True


Context: (a*bab)*a ababaaaaaababa

Answer: True


Context: (a*bab)*a ababaababa

Answer: True


Context: (a*bab)*a ababababaababa

Answer: True


Context: (a*bab)*a babbabaababa

Answer: True


Context: (a*bab)*a babbabaaaababa

Answer: True


Context: (a*bab)*a babaaaaababa

Answer: True


Context: (a*bab)*a aaaabaaa

Answer: False


Context: (a*bab)*a abaaaaba

Answer: False


Context: (a*bab)*a abaa

Answer: False


Context: (a*bab)*a aaaabaabab

Answer: False


Context: (a*bab)*a abababaabaaaba

Answer: False


Context: (a*bab)*a aabbaa

Answer: False


Context: (a*bab)*a aabaabab

Answer: False


Context: (a*bab)*a aabbaaaabb

Answer: False


Context: (a*bab)*a aaabab

Answer: False


Context: (a*bab)*a abaabbbaa

Answer: False


Context: ((a|ab)(b|a))*b abbaaaaaaabab

Answer: True


Context: ((a|ab)(b|a))*b abaaabbaab

Answer: True


Context: ((a|ab)(b|a))*b aaaaaaababaab

Answer: True


Context: ((a|ab)(b|a))*b aaaaabaab

Answer: True


Context: ((a|ab)(b|a))*b abaababbabaaab

Answer: True


Context: ((a|ab)(b|a))*b aaabbaaabaab

Answer: True


Context: ((a|ab)(b|a))*b aaabbaaabaab

Answer: True


Context: ((a|ab)(b|a))*b ababaaabaaab

Answer: True


Context: ((a|ab)(b|a))*b abbaaababaab

Answer: True


Context: ((a|ab)(b|a))*b abaaaab

Answer: True


Context: ((a|ab)(b|a))*b aaabaaabb

Answer: True


Context: ((a|ab)(b|a))*b aaabaabba

Answer: False


Context: ((a|ab)(b|a))*b abbababbabbab

Answer: False


Context: ((a|ab)(b|a))*b abaabaabbbbab

Answer: False


Context: ((a|ab)(b|a))*b abbbaab

Answer: False


Context: ((a|ab)(b|a))*b abaabaaaaaaaaa

Answer: False


Context: ((a|ab)(b|a))*b abbbaababa

Answer: False


Context: ((a|ab)(b|a))*b aaabbaabaaa

Answer: False


Context: ((a|ab)(b|a))*b abaabbabaaaba

Answer: False


Context: ((a|ab)(b|a))*b abaabbaaaaaabb

Answer: False


Context: ((a|ab)(b|a))*b aaabbaaaba

Answer: False


Context: ((a|b)b)*a|a* abbbbbbbaba

Answer: True


Context: ((a|b)b)*a|a* ababbbaba

Answer: True


Context: ((a|b)b)*a|a* abbbbbbbbbaba

Answer: True


Context: ((a|b)b)*a|a* abbbabbbababa

Answer: True


Context: ((a|b)b)*a|a* ababbbabababa

Answer: True


Context: ((a|b)b)*a|a* ababbbbbaba

Answer: True


Context: ((a|b)b)*a|a* abbbababbbaba

Answer: True


Context: ((a|b)b)*a|a* abbbbbaba

Answer: True


Context: ((a|b)b)*a|a* ababababbbaba

Answer: True


Context: ((a|b)b)*a|a* ababbbbbababa

Answer: True


Context: ((a|b)b)*a|a* abbbab

Answer: False


Context: ((a|b)b)*a|a* abbbbbbaab

Answer: False


Context: ((a|b)b)*a|a* ababaaa

Answer: False


Context: ((a|b)b)*a|a* bbabaaababaab

Answer: False


Context: ((a|b)b)*a|a* abababbbabbb

Answer: False


Context: ((a|b)b)*a|a* abaaabbbaaaaaa

Answer: False


Context: ((a|b)b)*a|a* abaababaabbb

Answer: False


Context: ((a|b)b)*a|a* ababaaabaab

Answer: False


Context: ((a|b)b)*a|a* abba

Answer: False


Context: ((a|b)b)*a|a* abaaabaaab

Answer: False


Context: (ba(b|(bb)*))* babbbbbbbbbbbb

Answer: True


Context: (ba(b|(bb)*))* babbababababa

Answer: True


Context: (ba(b|(bb)*))* babbabababa

Answer: True


Context: (ba(b|(bb)*))* babbabababba

Answer: True


Context: (ba(b|(bb)*))* bababbabbba

Answer: True


Context: (ba(b|(bb)*))* bababbbababb

Answer: True


Context: (ba(b|(bb)*))* babbababab

Answer: True


Context: (ba(b|(bb)*))* bababbabababb

Answer: True


Context: (ba(b|(bb)*))* babbbabbabab

Answer: True


Context: (ba(b|(bb)*))* bababbabbbbbab

Answer: True


Context: (ba(b|(bb)*))* babaaa

Answer: False


Context: (ba(b|(bb)*))* bababbaabaabba

Answer: False


Context: (ba(b|(bb)*))* babbbbbbbbbaaa

Answer: False


Context: (ba(b|(bb)*))* babbaabbaa

Answer: False


Context: (ba(b|(bb)*))* babbaabbbaabb

Answer: False


Context: (ba(b|(bb)*))* bababbaabbbab

Answer: False


Context: (ba(b|(bb)*))* babbaaaa

Answer: False


Context: (ba(b|(bb)*))* bababbabbb

Answer: False


Context: (ba(b|(bb)*))* babababaaa

Answer: False


Context: (ba(b|(bb)*))* babababaabaaab

Answer: False


Context: (((ab|b)b)*|b)b bbabbabbbbabbb

Answer: True


Context: (((ab|b)b)*|b)b bbbbabbbbbbb

Answer: True


Context: (((ab|b)b)*|b)b bbabbabbbbbbb

Answer: True


Context: (((ab|b)b)*|b)b abbbbabbbbabbb

Answer: True


Context: (((ab|b)b)*|b)b abbbbabbabbbbb

Answer: True


Context: (((ab|b)b)*|b)b bbabbbbabbbbb

Answer: True


Context: (((ab|b)b)*|b)b bbbbbbabbbbbbb

Answer: True


Context: (((ab|b)b)*|b)b abbb

Answer: True


Context: (((ab|b)b)*|b)b bbabbbbbbb

Answer: True


Context: (((ab|b)b)*|b)b abbabbbbabbb

Answer: True


Context: (((ab|b)b)*|b)b bbabaabb

Answer: False


Context: (((ab|b)b)*|b)b abbbbaaaabaaba

Answer: False


Context: (((ab|b)b)*|b)b abbbabbb

Answer: False


Context: (((ab|b)b)*|b)b bbbaaaab

Answer: False


Context: (((ab|b)b)*|b)b bbbabaabaabbaa

Answer: False


Context: (((ab|b)b)*|b)b abbbbaabbbb

Answer: False


Context: (((ab|b)b)*|b)b bbaaabababb

Answer: False


Context: (((ab|b)b)*|b)b bbbabbaabaaab

Answer: False


Context: (((ab|b)b)*|b)b bbbaaab

Answer: False


Context: (((ab|b)b)*|b)b bbabbaaaabbb

Answer: False


Context: (bb|a(ab)*)* bbaaba

Answer: True


Context: (bb|a(ab)*)* bbbbaaabaab

Answer: True


Context: (bb|a(ab)*)* bbbbaabababbaa

Answer: True


Context: (bb|a(ab)*)* bbaababbaa

Answer: True


Context: (bb|a(ab)*)* bbaaaaab

Answer: True


Context: (bb|a(ab)*)* abbaaabbaa

Answer: True


Context: (bb|a(ab)*)* abbaaabababa

Answer: True


Context: (bb|a(ab)*)* abbaaababaaba

Answer: True


Context: (bb|a(ab)*)* bbaabbaa

Answer: True


Context: (bb|a(ab)*)* abbabbaaab

Answer: True


Context: (bb|a(ab)*)* aabbab

Answer: False


Context: (bb|a(ab)*)* bbaaabbaaabbab

Answer: False


Context: (bb|a(ab)*)* aabaabbab

Answer: False


Context: (bb|a(ab)*)* aabbab

Answer: False


Context: (bb|a(ab)*)* aabaaabbbbab

Answer: False


Context: (bb|a(ab)*)* abbaabbab

Answer: False


Context: (bb|a(ab)*)* aabbab

Answer: False


Context: (bb|a(ab)*)* aaaaababbab

Answer: False


Context: (bb|a(ab)*)* aabbab

Answer: False


Context: (bb|a(ab)*)* aaabbbab

Answer: False


Context: (bb|a(ab)*)* aaabbbab

Answer: False


Context: (bb|a(ab)*)* aabbab

Answer: False


Context: (bb|a(ab)*)* aabbab

Answer: False


Context: (bb|a(ab)*)* aabbab

Answer: False


Context: (bb|a(ab)*)* abbaabbab

Answer: False


Context: (abab*)*b ababbabaabab

Answer: True


Context: (abab*)*b abaabababaabab

Answer: True


Context: (abab*)*b ababbbabaababb

Answer: True


Context: (abab*)*b abaabaababbb

Answer: True


Context: (abab*)*b abaababb

Answer: True


Context: (abab*)*b abababaababbb

Answer: True


Context: (abab*)*b abababaababb

Answer: True


Context: (abab*)*b abaabababaabab

Answer: True


Context: (abab*)*b ababbbbababbb

Answer: True


Context: (abab*)*b abaabaababbb

Answer: True


Context: (abab*)*b ababbaabbb

Answer: False


Context: (abab*)*b abaaaa

Answer: False


Context: (abab*)*b abaababbbab

Answer: False


Context: (abab*)*b ababbaaa

Answer: False


Context: (abab*)*b abababbaaa

Answer: False


Context: (abab*)*b abaaab

Answer: False


Context: (abab*)*b ababbabbbaab

Answer: False


Context: (abab*)*b abaababbbba

Answer: False


Context: (abab*)*b ababaabab

Answer: False


Context: (abab*)*b ababbab

Answer: False


Context: (((a|b)a|b)aa)* baaabaabaaaaaa

Answer: True


Context: (((a|b)a|b)aa)* baaaaaa

Answer: True


Context: (((a|b)a|b)aa)* aaaabaabaabaa

Answer: True


Context: (((a|b)a|b)aa)* baabaaaaaaa

Answer: True


Context: (((a|b)a|b)aa)* aaaabaabaa

Answer: True


Context: (((a|b)a|b)aa)* aaaabaaabaa

Answer: True


Context: (((a|b)a|b)aa)* aaaabaa

Answer: True


Context: (((a|b)a|b)aa)* aaaabaabaabaa

Answer: True


Context: (((a|b)a|b)aa)* aaaabaaabaabaa

Answer: True


Context: (((a|b)a|b)aa)* aaaabaabaabaa

Answer: True


Context: (((a|b)a|b)aa)* aaaaaaaabaabaa

Answer: True


Context: (((a|b)a|b)aa)* baabaaaaaabaaa

Answer: True


Context: (((a|b)a|b)aa)* baabaaabaab

Answer: False


Context: (((a|b)a|b)aa)* aaababaab

Answer: False


Context: (((a|b)a|b)aa)* aaaaabaababa

Answer: False


Context: (((a|b)a|b)aa)* aaabaaaaba

Answer: False


Context: (((a|b)a|b)aa)* aaabaabaabaaba

Answer: False


Context: (((a|b)a|b)aa)* baaababaaa

Answer: False


Context: (((a|b)a|b)aa)* baaabb

Answer: False


Context: (((a|b)a|b)aa)* aaabab

Answer: False


Context: (((a|b)a|b)aa)* aaaaabbbab

Answer: False


Context: (((a|b)a|b)aa)* baabbaabbaa

Answer: False


Context: ab((bb)*a)* abaaaaaabbaaa

Answer: True


Context: ab((bb)*a)* abbbabbabbaa

Answer: True


Context: ab((bb)*a)* ababbbbbbaa

Answer: True


Context: ab((bb)*a)* abbbbbbbaabbaa

Answer: True


Context: ab((bb)*a)* abaabbaa

Answer: True


Context: ab((bb)*a)* abbbabbabbbbaa

Answer: True


Context: ab((bb)*a)* abbbaabbabbbba

Answer: True


Context: ab((bb)*a)* abbbbbaaaa

Answer: True


Context: ab((bb)*a)* abbbbbaaaa

Answer: True


Context: ab((bb)*a)* abaabbaaabbaa

Answer: True


Context: ab((bb)*a)* abbbaaabbaaa

Answer: True


Context: ab((bb)*a)* abbbabbabbbbaa

Answer: True


Context: ab((bb)*a)* abaabbababbb

Answer: False


Context: ab((bb)*a)* abbbbbaabaabb

Answer: False


Context: ab((bb)*a)* ababaaabaabaab

Answer: False


Context: ab((bb)*a)* abaababb

Answer: False


Context: ab((bb)*a)* abaabbbbaaab

Answer: False


Context: ab((bb)*a)* abbabbaaaa

Answer: False


Context: ab((bb)*a)* abbbaabbaab

Answer: False


Context: ab((bb)*a)* abaabaabbaaaa

Answer: False


Context: ab((bb)*a)* abbbaba

Answer: False


Context: ab((bb)*a)* abaabaa

Answer: False


Context: ba*((b|a)b)* baababababbb

Answer: True


Context: ba*((b|a)b)* babbbab

Answer: True


Context: ba*((b|a)b)* baabababbb

Answer: True


Context: ba*((b|a)b)* babbbbababbb

Answer: True


Context: ba*((b|a)b)* baabbababbb

Answer: True


Context: ba*((b|a)b)* babbbbbbababbb

Answer: True


Context: ba*((b|a)b)* baaabbbbbbab

Answer: True


Context: ba*((b|a)b)* babababab

Answer: True


Context: ba*((b|a)b)* baaaaababab

Answer: True


Context: ba*((b|a)b)* baaaaaaabbabab

Answer: True


Context: ba*((b|a)b)* babaa

Answer: False


Context: ba*((b|a)b)* baaaaba

Answer: False


Context: ba*((b|a)b)* bbbbbbbaa

Answer: False


Context: ba*((b|a)b)* bbbbbabbbba

Answer: False


Context: ba*((b|a)b)* bbbaaabab

Answer: False


Context: ba*((b|a)b)* babaa

Answer: False


Context: ba*((b|a)b)* bababbbbbaabab

Answer: False


Context: ba*((b|a)b)* bbbba

Answer: False


Context: ba*((b|a)b)* bbbaaba

Answer: False


Context: ba*((b|a)b)* bbbbbbbaa

Answer: False


Context: ba*((b|a)b)* babbabbabbbba

Answer: False


Context: ba*((b|a)b)* baaaaba

Answer: False


Context: ba*((b|a)b)* baaabaaaaaaaa

Answer: False


Context: b|(ba*bb)* baaaabbbaaaabb

Answer: True


Context: b|(ba*bb)* babbbabbbaabb

Answer: True


Context: b|(ba*bb)* bbbbbbbaabb

Answer: True


Context: b|(ba*bb)* bbbbaabbbbbbbb

Answer: True


Context: b|(ba*bb)* baabbbabbbaabb

Answer: True


Context: b|(ba*bb)* babbbabbbaabb

Answer: True


Context: b|(ba*bb)* babbbbbbaaaabb

Answer: True


Context: b|(ba*bb)* baaaaaaaaaabb

Answer: True


Context: b|(ba*bb)* bbbbbbbaabb

Answer: True


Context: b|(ba*bb)* babbbaaaabb

Answer: True


Context: b|(ba*bb)* bbbabbbb

Answer: False


Context: b|(ba*bb)* bbbbaaab

Answer: False


Context: b|(ba*bb)* bababbabbaa

Answer: False


Context: b|(ba*bb)* babbbaaababab

Answer: False


Context: b|(ba*bb)* bbbbaaabbaaaab

Answer: False


Context: b|(ba*bb)* bababb

Answer: False


Context: b|(ba*bb)* bababbaa

Answer: False


Context: b|(ba*bb)* bbbab

Answer: False


Context: b|(ba*bb)* baabaaa

Answer: False


Context: b|(ba*bb)* bbbbabbaabab

Answer: False


Context: (b*aa)*(b|a) aaaabbbbbbaaa

Answer: True


Context: (b*aa)*(b|a) baaaabbaaa

Answer: True


Context: (b*aa)*(b|a) bbaabaaaaaaa

Answer: True


Context: (b*aa)*(b|a) bbbaabbaaa

Answer: True


Context: (b*aa)*(b|a) aabbaaaabbbaab

Answer: True


Context: (b*aa)*(b|a) aaaabbaaaaaab

Answer: True


Context: (b*aa)*(b|a) baaaabbbaabaab

Answer: True


Context: (b*aa)*(b|a) baabbbaaa

Answer: True


Context: (b*aa)*(b|a) bbaabaaa

Answer: True


Context: (b*aa)*(b|a) aabbaab

Answer: True


Context: (b*aa)*(b|a) aabbbabba

Answer: False


Context: (b*aa)*(b|a) aababab

Answer: False


Context: (b*aa)*(b|a) baabbbabab

Answer: False


Context: (b*aa)*(b|a) aabbbbbbaa

Answer: False


Context: (b*aa)*(b|a) baabaaab

Answer: False


Context: (b*aa)*(b|a) aabbaabbaa

Answer: False


Context: (b*aa)*(b|a) aabbbabb

Answer: False


Context: (b*aa)*(b|a) baabbbbbaaaa

Answer: False


Context: (b*aa)*(b|a) aabbabba

Answer: False


Context: (b*aa)*(b|a) aabbaaaabba

Answer: False


Context: ((aa|b)ab|a)* ababbabababaa

Answer: True


Context: ((aa|b)ab|a)* aaaabbabababaa

Answer: True


Context: ((aa|b)ab|a)* babababaaa

Answer: True


Context: ((aa|b)ab|a)* babababababaa

Answer: True


Context: ((aa|b)ab|a)* aabab

Answer: True


Context: ((aa|b)ab|a)* babababaaa

Answer: True


Context: ((aa|b)ab|a)* babbabaaaa

Answer: True


Context: ((aa|b)ab|a)* aababaaaa

Answer: True


Context: ((aa|b)ab|a)* babababaaa

Answer: True


Context: ((aa|b)ab|a)* babbabaaaa

Answer: True


Context: ((aa|b)ab|a)* babababababaa

Answer: True


Context: ((aa|b)ab|a)* ababababaaaa

Answer: True


Context: ((aa|b)ab|a)* aaabba

Answer: False


Context: ((aa|b)ab|a)* bababaababa

Answer: False


Context: ((aa|b)ab|a)* ababbaa

Answer: False


Context: ((aa|b)ab|a)* aababbaaba

Answer: False


Context: ((aa|b)ab|a)* ababbbbbbbbab

Answer: False


Context: ((aa|b)ab|a)* aabaababbab

Answer: False


Context: ((aa|b)ab|a)* abaaaababaab

Answer: False


Context: ((aa|b)ab|a)* aaabababaab

Answer: False


Context: ((aa|b)ab|a)* ababbbaabbbbba

Answer: False


Context: ((aa|b)ab|a)* aabaa

Answer: False


Context: ((aa|b)ab|a)* aabaa

Answer: False


Context: (bb(a|(ab)*))* bbbbbbabbbabb

Answer: True


Context: (bb(a|(ab)*))* bbababbbabab

Answer: True


Context: (bb(a|(ab)*))* bbbbabbababbb

Answer: True


Context: (bb(a|(ab)*))* bbbbabbbabb

Answer: True


Context: (bb(a|(ab)*))* bbbbabababab

Answer: True


Context: (bb(a|(ab)*))* bbabababbbab

Answer: True


Context: (bb(a|(ab)*))* bbbbabbbbabab

Answer: True


Context: (bb(a|(ab)*))* bbbbbbbbabba

Answer: True


Context: (bb(a|(ab)*))* bbababbbbbabb

Answer: True


Context: (bb(a|(ab)*))* bbabababbbbba

Answer: True


Context: (bb(a|(ab)*))* bbabbbaa

Answer: False


Context: (bb(a|(ab)*))* bbaaaabbbb

Answer: False


Context: (bb(a|(ab)*))* bbaaabaaabbbba

Answer: False


Context: (bb(a|(ab)*))* bbababbbaa

Answer: False


Context: (bb(a|(ab)*))* bbaabaaaa

Answer: False


Context: (bb(a|(ab)*))* bbabaaba

Answer: False


Context: (bb(a|(ab)*))* bbaababbab

Answer: False


Context: (bb(a|(ab)*))* bbaabaaababbb

Answer: False


Context: (bb(a|(ab)*))* bbabbabaa

Answer: False


Context: (bb(a|(ab)*))* bbaabbbaaab

Answer: False


Context: (ab|(bb)*a)* bbaaaaaabbbbaa

Answer: True


Context: (ab|(bb)*a)* bbaabbbbbbaa

Answer: True


Context: (ab|(bb)*a)* bbabbbbbbbbaab

Answer: True


Context: (ab|(bb)*a)* abbbabbbbaaaaa

Answer: True


Context: (ab|(bb)*a)* bbaabbaabaab

Answer: True


Context: (ab|(bb)*a)* abaababbabbaab

Answer: True


Context: (ab|(bb)*a)* bbabbbbbbaaaba

Answer: True


Context: (ab|(bb)*a)* bbaaaabbbbbaaa

Answer: True


Context: (ab|(bb)*a)* bbaabaabbabba

Answer: True


Context: (ab|(bb)*a)* abbabbbba

Answer: True


Context: (ab|(bb)*a)* aabbbbbababaab

Answer: False


Context: (ab|(bb)*a)* bbaabb

Answer: False


Context: (ab|(bb)*a)* abbabbbbbbab

Answer: False


Context: (ab|(bb)*a)* bbaabb

Answer: False


Context: (ab|(bb)*a)* aabbabaaaabaaa

Answer: False


Context: (ab|(bb)*a)* abbabaab

Answer: False


Context: (ab|(bb)*a)* abaaaabbbabb

Answer: False


Context: (ab|(bb)*a)* bbaababbababab

Answer: False


Context: (ab|(bb)*a)* bbaaaabb

Answer: False


Context: (ab|(bb)*a)* aaaaababbaba

Answer: False


Context: (ab|(bb)*a)* abbab

Answer: False


Context: (ab|(bb)*a)* bbaabb

Answer: False


Context: ((bb|a)(ab|a))* aabbbaaabaa

Answer: True


Context: ((bb|a)(ab|a))* aabbbaaabbab

Answer: True


Context: ((bb|a)(ab|a))* bbabaabaab

Answer: True


Context: ((bb|a)(ab|a))* aabbaaaaaaabaa

Answer: True


Context: ((bb|a)(ab|a))* bbaaabaabaaaab

Answer: True


Context: ((bb|a)(ab|a))* aaaaaaaabbabaa

Answer: True


Context: ((bb|a)(ab|a))* aabbab

Answer: True


Context: ((bb|a)(ab|a))* aabbaaaaabaa

Answer: True


Context: ((bb|a)(ab|a))* aaaabaaaaaabba

Answer: True


Context: ((bb|a)(ab|a))* bbabbbaaab

Answer: True


Context: ((bb|a)(ab|a))* aabbbbaababaa

Answer: False


Context: ((bb|a)(ab|a))* bbaabababbaa

Answer: False


Context: ((bb|a)(ab|a))* aabbaabaa

Answer: False


Context: ((bb|a)(ab|a))* bbabab

Answer: False


Context: ((bb|a)(ab|a))* aabbabab

Answer: False


Context: ((bb|a)(ab|a))* aabab

Answer: False


Context: ((bb|a)(ab|a))* aabbaabaaaa

Answer: False


Context: ((bb|a)(ab|a))* bbaabababaa

Answer: False


Context: ((bb|a)(ab|a))* bbabab

Answer: False


Context: ((bb|a)(ab|a))* aababbbbba

Answer: False


Context: ((bb|a)(ab|a))* bbaababbbaabba

Answer: False


Context: a(b|(b(a|b))*a) abbbaa

Answer: True


Context: a(b|(b(a|b))*a) abababbbbbba

Answer: True


Context: a(b|(b(a|b))*a) abbbabbbbbaa

Answer: True


Context: a(b|(b(a|b))*a) abbbabababaa

Answer: True


Context: a(b|(b(a|b))*a) abbbababbbabba

Answer: True


Context: a(b|(b(a|b))*a) abbbabababbbaa

Answer: True


Context: a(b|(b(a|b))*a) abbbabba

Answer: True


Context: a(b|(b(a|b))*a) abbbabbbabbbba

Answer: True


Context: a(b|(b(a|b))*a) ababbbba

Answer: True


Context: a(b|(b(a|b))*a) ababbbabbbabba

Answer: True


Context: a(b|(b(a|b))*a) abaabbba

Answer: False


Context: a(b|(b(a|b))*a) abbaabbaaab

Answer: False


Context: a(b|(b(a|b))*a) abab

Answer: False


Context: a(b|(b(a|b))*a) abbbbaba

Answer: False


Context: a(b|(b(a|b))*a) abbaaaababb

Answer: False


Context: a(b|(b(a|b))*a) abababbb

Answer: False


Context: a(b|(b(a|b))*a) abaaaabaa

Answer: False


Context: a(b|(b(a|b))*a) ababbaabaabbb

Answer: False


Context: a(b|(b(a|b))*a) abab

Answer: False


Context: a(b|(b(a|b))*a) ababbabbbbba

Answer: False


Context: a(b|(b(a|b))*a) abbbbbbbab

Answer: False


Context: ((bb)*aa)*|a bbaaaabbbbbbaa

Answer: True


Context: ((bb)*aa)*|a aabbaabbbbbbaa

Answer: True


Context: ((bb)*aa)*|a aaaabbbbbbbbaa

Answer: True


Context: ((bb)*aa)*|a bbaabbaaaaaa

Answer: True


Context: ((bb)*aa)*|a aabbbbaabbaa

Answer: True


Context: ((bb)*aa)*|a aabbbbaabbaaaa

Answer: True


Context: ((bb)*aa)*|a aabbaaaa

Answer: True


Context: ((bb)*aa)*|a bbbbaaaaaaaaaa

Answer: True


Context: ((bb)*aa)*|a bbaabbaa

Answer: True


Context: ((bb)*aa)*|a bbbbbbaaaabbaa

Answer: True


Context: ((bb)*aa)*|a bbaaabbaaba

Answer: False


Context: ((bb)*aa)*|a aababaaba

Answer: False


Context: ((bb)*aa)*|a bbaabbabaaab

Answer: False


Context: ((bb)*aa)*|a aaab

Answer: False


Context: ((bb)*aa)*|a bbab

Answer: False


Context: ((bb)*aa)*|a aabbab

Answer: False


Context: ((bb)*aa)*|a aabbbababb

Answer: False


Context: ((bb)*aa)*|a aababbaa

Answer: False


Context: ((bb)*aa)*|a aaaab

Answer: False


Context: ((bb)*aa)*|a bbab

Answer: False


Context: ((bb)*aa)*|a aabbbbb

Answer: False


Context: (aaab*)*b aaaaaabaaab

Answer: True


Context: (aaab*)*b aaaaaaaaabb

Answer: True


Context: (aaab*)*b aaaaaabbaaabbb

Answer: True


Context: (aaab*)*b aaaaaaaaabb

Answer: True


Context: (aaab*)*b aaaaaaaaab

Answer: True


Context: (aaab*)*b aaaaaaaaab

Answer: True


Context: (aaab*)*b aaabbbbaaaaaab

Answer: True


Context: (aaab*)*b aaabbbaaabb

Answer: True


Context: (aaab*)*b aaabba

Answer: False


Context: (aaab*)*b aaabababaaabba

Answer: False


Context: (aaab*)*b aaabbbab

Answer: False


Context: (aaab*)*b aaabbaabaa

Answer: False


Context: (aaab*)*b aaabbbbaba

Answer: False


Context: (aaab*)*b aaaaaaabbba

Answer: False


Context: (aaab*)*b aaaba

Answer: False


Context: (aaab*)*b aaababa

Answer: False


Context: ((b|(a|b)a)ba)* bbaaabaaababba

Answer: True


Context: ((b|(a|b)a)ba)* aababbabba

Answer: True


Context: ((b|(a|b)a)ba)* aababababba

Answer: True


Context: ((b|(a|b)a)ba)* aabaaababbabba

Answer: True


Context: ((b|(a|b)a)ba)* aababbabababba

Answer: True


Context: ((b|(a|b)a)ba)* aabaaababbabba

Answer: True


Context: ((b|(a|b)a)ba)* bababbaaababba

Answer: True


Context: ((b|(a|b)a)ba)* bbaaabababa

Answer: True


Context: ((b|(a|b)a)ba)* bbaaabaaababba

Answer: True


Context: ((b|(a|b)a)ba)* bbaaabaaaba

Answer: True


Context: ((b|(a|b)a)ba)* bbaaababba

Answer: True


Context: ((b|(a|b)a)ba)* aabaaababbabba

Answer: True


Context: ((b|(a|b)a)ba)* babbababbaa

Answer: False


Context: ((b|(a|b)a)ba)* bababababbaab

Answer: False


Context: ((b|(a|b)a)ba)* babbaaba

Answer: False


Context: ((b|(a|b)a)ba)* babbba

Answer: False


Context: ((b|(a|b)a)ba)* babb

Answer: False


Context: ((b|(a|b)a)ba)* bbaaaa

Answer: False


Context: ((b|(a|b)a)ba)* babaaaabba

Answer: False


Context: ((b|(a|b)a)ba)* babaabbba

Answer: False


Context: ((b|(a|b)a)ba)* aabaaaaababb

Answer: False


Context: ((b|(a|b)a)ba)* babbaabbaa

Answer: False


Context: a(a(b*a|b))* aaaababaaaba

Answer: True


Context: a(a(b*a|b))* aaaaaabbbbba

Answer: True


Context: a(a(b*a|b))* aabbaabbaaaaa

Answer: True


Context: a(a(b*a|b))* aaaaaabaa

Answer: True


Context: a(a(b*a|b))* aaaaaaba

Answer: True


Context: a(a(b*a|b))* aaaaaaaabaab

Answer: True


Context: a(a(b*a|b))* aabbbaaaaa

Answer: True


Context: a(a(b*a|b))* aaaaba

Answer: True


Context: a(a(b*a|b))* aabababbba

Answer: True


Context: a(a(b*a|b))* aaaabbaabbbba

Answer: True


Context: a(a(b*a|b))* aabaaababbb

Answer: False


Context: a(a(b*a|b))* aaaababbb

Answer: False


Context: a(a(b*a|b))* aaaabb

Answer: False


Context: a(a(b*a|b))* aaaabaabb

Answer: False


Context: a(a(b*a|b))* aaaababbb

Answer: False


Context: a(a(b*a|b))* aabbbbbaaaba

Answer: False


Context: a(a(b*a|b))* aabababb

Answer: False


Context: a(a(b*a|b))* aaaabbaa

Answer: False


Context: a(a(b*a|b))* aabbb

Answer: False


Context: a(a(b*a|b))* aabbabbbbaaabb

Answer: False


Context: a(a(b*a|b))* aabbb

Answer: False


Context: a(a(b*a|b))* aabababb

Answer: False


Context: a*|(aa|bb)* aabbaabbaaaabb

Answer: True


Context: a*|(aa|bb)* aabbbbaaaa

Answer: True


Context: a*|(aa|bb)* aabbaabbbbbbbb

Answer: True


Context: a*|(aa|bb)* aabbbbbbaaaaaa

Answer: True


Context: a*|(aa|bb)* aabbaaaaaabb

Answer: True


Context: a*|(aa|bb)* aabbbbaabbbbbb

Answer: True


Context: a*|(aa|bb)* aabbaabb

Answer: True


Context: a*|(aa|bb)* aabbbbbbbbaabb

Answer: True


Context: a*|(aa|bb)* aaaaaabbaabb

Answer: True


Context: a*|(aa|bb)* aaaabbaaaa

Answer: True


Context: a*|(aa|bb)* aabbabbb

Answer: False


Context: a*|(aa|bb)* aabbbbabbba

Answer: False


Context: a*|(aa|bb)* bbab

Answer: False


Context: a*|(aa|bb)* bbaaba

Answer: False


Context: a*|(aa|bb)* bbbbabbbbaaaab

Answer: False


Context: a*|(aa|bb)* bbab

Answer: False


Context: a*|(aa|bb)* bbabaaaaa

Answer: False


Context: a*|(aa|bb)* bbaaba

Answer: False


Context: a*|(aa|bb)* bbabbaabaabaaa

Answer: False


Context: a*|(aa|bb)* bbaaaba

Answer: False


Context: a*|(aa|bb)* bbaaaaabb

Answer: False


Context: a*|(aa|bb)* bbaabaaabbbb

Answer: False


Context: (aaab*)*|a aaabaaabaaabb

Answer: True


Context: (aaab*)*|a aaaaaaaaabb

Answer: True


Context: (aaab*)*|a aaaaaabbb

Answer: True


Context: (aaab*)*|a aaaaaabbaaaaaa

Answer: True


Context: (aaab*)*|a aaabaaaaaab

Answer: True


Context: (aaab*)*|a aaaaaabaaa

Answer: True


Context: (aaab*)*|a aaabbaaaaaabb

Answer: True


Context: (aaab*)*|a aaabaaabbb

Answer: True


Context: (aaab*)*|a aaaaaabbbaaab

Answer: True


Context: (aaab*)*|a aaabbaaabaaab

Answer: True


Context: (aaab*)*|a aaabbaaabaabbb

Answer: False


Context: (aaab*)*|a aaaa

Answer: False


Context: (aaab*)*|a aaaababbaab

Answer: False


Context: (aaab*)*|a aaabaaaa

Answer: False


Context: (aaab*)*|a aaabaab

Answer: False


Context: (aaab*)*|a aaaabaaaabbaaa

Answer: False


Context: (aaab*)*|a aaaab

Answer: False


Context: (aaab*)*|a aaaabaaba

Answer: False


Context: (aaab*)*|a aaaa

Answer: False


Context: (aaab*)*|a aaabaababa

Answer: False