Context: ba|((a|bb)a)* bbaaabbabbabba

Answer: True


Context: ba|((a|bb)a)* bbabbaaa

Answer: True


Context: ba|((a|bb)a)* bbaaabbabbaaa

Answer: True


Context: ba|((a|bb)a)* bbaaabba

Answer: True


Context: ba|((a|bb)a)* bbaaabbaaabba

Answer: True


Context: ba|((a|bb)a)* bbabbabbabbaaa

Answer: True


Context: ba|((a|bb)a)* bbaaaaabba

Answer: True


Context: ba|((a|bb)a)* aaaaaabbaaba

Answer: False


Context: ba|((a|bb)a)* bbabbbabbabb

Answer: False


Context: ba|((a|bb)a)* aababaa

Answer: False


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

Answer: False


Context: ba|((a|bb)a)* bbabbabbb

Answer: False


Context: ba|((a|bb)a)* bbababaaba

Answer: False


Context: ba|((a|bb)a)* aabaaaabaa

Answer: False


Context: ba|((a|bb)a)* aabbbaaabba

Answer: False


Context: ba|((a|bb)a)* aaaabaabaa

Answer: False


Context: ba|((a|bb)a)* aabaabba

Answer: False


Context: ba|((a|bb)a)* bbaabbaababb

Answer: False


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

Answer: False


Context: ba|((a|bb)a)* bbaabbbaaaabba

Answer: False


Context: ba|((a|bb)a)* aaaababa

Answer: False


Context: ba|((a|bb)a)* bbababbb

Answer: False


Context: ba|((a|bb)a)* aabbababaab

Answer: False


Context: ba|((a|bb)a)* aabaaaabbbaa

Answer: False


Context: ba|((a|bb)a)* aababbbab

Answer: False


Context: ba|((a|bb)a)* bbababbabb

Answer: False


Context: ba|((a|bb)a)* aabaaaabbabbba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


Context: aab|((b|a)a)* aaaaaaaaaaba

Answer: True


Context: aab|((b|a)a)* aabaaaaaaa

Answer: True


Context: aab|((b|a)a)* aababaaababaaa

Answer: True


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

Answer: True


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

Answer: True


Context: aab|((b|a)a)* aaaababababa

Answer: True


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

Answer: True


Context: aab|((b|a)a)* aabababaaaaaaa

Answer: True


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

Answer: True


Context: aab|((b|a)a)* aaaabaaaaaaaba

Answer: True


Context: aab|((b|a)a)* aabaaaaabaaaaa

Answer: True


Context: aab|((b|a)a)* aabaaabababaaa

Answer: True


Context: aab|((b|a)a)* aaaababaaa

Answer: True


Context: aab|((b|a)a)* aabaaaaaaababa

Answer: True


Context: aab|((b|a)a)* aabaaabaaababa

Answer: True


Context: aab|((b|a)a)* aabababa

Answer: True


Context: aab|((b|a)a)* aaaaaaaaaaaaaa

Answer: True


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

Answer: False


Context: aab|((b|a)a)* aaabaabbb

Answer: False


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

Answer: False


Context: aab|((b|a)a)* aaabbabbbbab

Answer: False


Context: aab|((b|a)a)* aaabbbbbbaab

Answer: False


Context: aab|((b|a)a)* aaabbbaaaaab

Answer: False


Context: aab|((b|a)a)* aabbbbbbbaab

Answer: False


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

Answer: False


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

Answer: False


Context: aab|((b|a)a)* aaabab

Answer: False


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

Answer: False


Context: aab|((b|a)a)* aaaaabaaab

Answer: False


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

Answer: False


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

Answer: False


Context: aab|((b|a)a)* aaabba

Answer: False


Context: aab|((b|a)a)* aaabaabaabbba

Answer: False


Context: aab|((b|a)a)* aaabbaab

Answer: False


Context: aab|((b|a)a)* aaaaaaaaaaabbb

Answer: False


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

Answer: False


Context: aab|((b|a)a)* aabbaaabbabb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b|(a|bb)*ba bbabbabbaaba

Answer: True


Context: b|(a|bb)*ba bbabbbbaba

Answer: True


Context: b|(a|bb)*ba bbabbbbbbbbba

Answer: True


Context: b|(a|bb)*ba bbaaabbaba

Answer: True


Context: b|(a|bb)*ba bbabbbbbbbbba

Answer: True


Context: b|(a|bb)*ba bbabbabbbbba

Answer: True


Context: b|(a|bb)*ba bbbbabbaba

Answer: True


Context: b|(a|bb)*ba bbaaaaaaba

Answer: True


Context: b|(a|bb)*ba bbabbabbaaba

Answer: True


Context: b|(a|bb)*ba bbabbbbaba

Answer: True


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

Answer: True


Context: b|(a|bb)*ba bbbbbbbbbbbbba

Answer: True


Context: b|(a|bb)*ba bbbbaaaaba

Answer: True


Context: b|(a|bb)*ba bbaaaaabbbbaba

Answer: True


Context: b|(a|bb)*ba bbbbabbaaaba

Answer: True


Context: b|(a|bb)*ba bbaaabbaaba

Answer: True


Context: b|(a|bb)*ba bbaaabbbbba

Answer: True


Context: b|(a|bb)*ba bbbbaaabbaaba

Answer: True


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

Answer: True


Context: b|(a|bb)*ba bbabbbbaaaaaba

Answer: True


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

Answer: True


Context: b|(a|bb)*ba bbbbabbaaaba

Answer: True


Context: b|(a|bb)*ba bbabbaabbba

Answer: True


Context: b|(a|bb)*ba bbbbabbaba

Answer: True


Context: b|(a|bb)*ba aaababab

Answer: False


Context: b|(a|bb)*ba ababa

Answer: False


Context: b|(a|bb)*ba abaaa

Answer: False


Context: b|(a|bb)*ba aababbbbaba

Answer: False


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

Answer: False


Context: b|(a|bb)*ba bbaaaabaabb

Answer: False


Context: b|(a|bb)*ba aaabaaaaaabbb

Answer: False


Context: b|(a|bb)*ba abaababbb

Answer: False


Context: b|(a|bb)*ba aabaabbabaab

Answer: False


Context: b|(a|bb)*ba bbbbbbaababba

Answer: False


Context: b|(a|bb)*ba aaabbaaabababa

Answer: False


Context: b|(a|bb)*ba abaabaa

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b|(a|bb)*ba bbbbababbaaaa

Answer: False


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

Answer: False


Context: b|(a|bb)*ba bbbaaaabbba

Answer: False


Context: b|(a|bb)*ba abaaabaa

Answer: False


Context: b|(a|bb)*ba ababababbaabab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (b|aba)*|ba babababaababbb

Answer: True


Context: (b|aba)*|ba babaababb

Answer: True


Context: (b|aba)*|ba bababababb

Answer: True


Context: (b|aba)*|ba babababaabab

Answer: True


Context: (b|aba)*|ba bababbbbabaaba

Answer: True


Context: (b|aba)*|ba babaababb

Answer: True


Context: (b|aba)*|ba bbabaababbbb

Answer: True


Context: (b|aba)*|ba babaabaababb

Answer: True


Context: (b|aba)*|ba bababb

Answer: True


Context: (b|aba)*|ba babaabaabab

Answer: True


Context: (b|aba)*|ba babaabaababb

Answer: True


Context: (b|aba)*|ba babaabaababb

Answer: True


Context: (b|aba)*|ba bbababbbabab

Answer: True


Context: (b|aba)*|ba babaabaababbb

Answer: True


Context: (b|aba)*|ba babaababbb

Answer: True


Context: (b|aba)*|ba bababb

Answer: True


Context: (b|aba)*|ba bbbabaababb

Answer: True


Context: (b|aba)*|ba babaabaababbbb

Answer: True


Context: (b|aba)*|ba bbbabaabaaba

Answer: True


Context: (b|aba)*|ba bbbbabaabab

Answer: True


Context: (b|aba)*|ba bbbabababa

Answer: True


Context: (b|aba)*|ba babababaababbb

Answer: True


Context: (b|aba)*|ba babaababbb

Answer: True


Context: (b|aba)*|ba bbbabaabaabab

Answer: True


Context: (b|aba)*|ba bbbabaababb

Answer: True


Context: (b|aba)*|ba bbbabaabaabab

Answer: True


Context: (b|aba)*|ba babababaabab

Answer: True


Context: (b|aba)*|ba bababababb

Answer: True


Context: (b|aba)*|ba bababbbabab

Answer: True


Context: (b|aba)*|ba babababab

Answer: True


Context: (b|aba)*|ba babaabaabab

Answer: True


Context: (b|aba)*|ba babaabaababbb

Answer: True


Context: (b|aba)*|ba babaabaabab

Answer: True


Context: (b|aba)*|ba babaababb

Answer: True


Context: (b|aba)*|ba bbbaab

Answer: False


Context: (b|aba)*|ba babaabbbbab

Answer: False


Context: (b|aba)*|ba ababaabb

Answer: False


Context: (b|aba)*|ba babbbbaaa

Answer: False


Context: (b|aba)*|ba bbaabbab

Answer: False


Context: (b|aba)*|ba bbabb

Answer: False


Context: (b|aba)*|ba babbabab

Answer: False


Context: (b|aba)*|ba bbbabbbaaabbab

Answer: False


Context: (b|aba)*|ba babbabbaaaab

Answer: False


Context: (b|aba)*|ba bbababbbbaaa

Answer: False


Context: (b|aba)*|ba bbbaaabb

Answer: False


Context: (b|aba)*|ba abaaaa

Answer: False


Context: (b|aba)*|ba bbaa

Answer: False


Context: (b|aba)*|ba ababbaaaaba

Answer: False


Context: (b|aba)*|ba bbbbabbbaabb

Answer: False


Context: (b|aba)*|ba bbaababaaa

Answer: False


Context: (b|aba)*|ba bbbabbba

Answer: False


Context: (b|aba)*|ba bbbabbabaa

Answer: False


Context: (b|aba)*|ba abaaabaaaa

Answer: False


Context: (b|aba)*|ba bbabb

Answer: False


Context: (b|aba)*|ba babba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: bb((aa|b)*|a) bbabaabbbbaaa

Answer: False


Context: bb((aa|b)*|a) bbbab

Answer: False


Context: bb((aa|b)*|a) bbbabbaaa

Answer: False


Context: bb((aa|b)*|a) bbaaaaaaba

Answer: False


Context: bb((aa|b)*|a) bbbaaabba

Answer: False


Context: (b(a(a|b)|b))*|b babbbbaabb

Answer: True


Context: (b(a(a|b)|b))*|b baababbbbb

Answer: True


Context: (b(a(a|b)|b))*|b bbbbbabbbbb

Answer: True


Context: (b(a(a|b)|b))*|b babbaabaa

Answer: True


Context: (b(a(a|b)|b))*|b baabbbabbaabb

Answer: True


Context: (b(a(a|b)|b))*|b bbbaababbabbaa

Answer: True


Context: (b(a(a|b)|b))*|b babbaabaabbbb

Answer: True


Context: (b(a(a|b)|b))*|b babbbbaabaabab

Answer: True


Context: (b(a(a|b)|b))*|b babbbbbbabbbbb

Answer: True


Context: (b(a(a|b)|b))*|b babbbbaabaa

Answer: True


Context: (b(a(a|b)|b))*|b babbaababbbbb

Answer: True


Context: (b(a(a|b)|b))*|b baabaababbb

Answer: True


Context: (b(a(a|b)|b))*|b baabaabaabb

Answer: True


Context: (b(a(a|b)|b))*|b bbbbbaabbbab

Answer: True


Context: (b(a(a|b)|b))*|b babbaabaabbbb

Answer: True


Context: (b(a(a|b)|b))*|b bbbabbbbb

Answer: True


Context: (b(a(a|b)|b))*|b bbbbbabbbbb

Answer: True


Context: (b(a(a|b)|b))*|b bbbabbbbbbbbb

Answer: True


Context: (b(a(a|b)|b))*|b baabaa

Answer: True


Context: (b(a(a|b)|b))*|b bbbabbbbb

Answer: True


Context: (b(a(a|b)|b))*|b bbbbbaabbbaa

Answer: True


Context: (b(a(a|b)|b))*|b baabbbaa

Answer: True


Context: (b(a(a|b)|b))*|b bbbabaabb

Answer: False


Context: (b(a(a|b)|b))*|b baabbaaaab

Answer: False


Context: (b(a(a|b)|b))*|b baaabaab

Answer: False


Context: (b(a(a|b)|b))*|b babaaaab

Answer: False


Context: (b(a(a|b)|b))*|b bababab

Answer: False


Context: (b(a(a|b)|b))*|b baaababbaaaaa

Answer: False


Context: (b(a(a|b)|b))*|b babbbaba

Answer: False


Context: (b(a(a|b)|b))*|b baabbbbbaabbaa

Answer: False


Context: (b(a(a|b)|b))*|b bbbabb

Answer: False


Context: (b(a(a|b)|b))*|b baaaa

Answer: False


Context: (b(a(a|b)|b))*|b babbaaa

Answer: False


Context: (b(a(a|b)|b))*|b babbbaaabab

Answer: False


Context: (b(a(a|b)|b))*|b baaabbaaaaa

Answer: False


Context: (b(a(a|b)|b))*|b baabbbabbbbabb

Answer: False


Context: (b(a(a|b)|b))*|b babaab

Answer: False


Context: (b(a(a|b)|b))*|b baababaaabbbbb

Answer: False


Context: (b(a(a|b)|b))*|b baaabaaab

Answer: False


Context: (b(a(a|b)|b))*|b babbba

Answer: False


Context: (b(a(a|b)|b))*|b baabbbbbbaabba

Answer: False


Context: (b(a(a|b)|b))*|b babbbaababbabb

Answer: False


Context: ((a|b)b|aba)* ababaababab

Answer: True


Context: ((a|b)b|aba)* ababaababa

Answer: True


Context: ((a|b)b|aba)* bbbbababab

Answer: True


Context: ((a|b)b|aba)* abaababbabaab

Answer: True


Context: ((a|b)b|aba)* bbabaababa

Answer: True


Context: ((a|b)b|aba)* bbbbababbbbaba

Answer: True


Context: ((a|b)b|aba)* bbbbabbbababa

Answer: True


Context: ((a|b)b|aba)* bbbbbbababbb

Answer: True


Context: ((a|b)b|aba)* ababab

Answer: True


Context: ((a|b)b|aba)* ababa

Answer: True


Context: ((a|b)b|aba)* bbaba

Answer: True


Context: ((a|b)b|aba)* abbbbbababbaba

Answer: True


Context: ((a|b)b|aba)* bbbbababbab

Answer: True


Context: ((a|b)b|aba)* bbbbaba

Answer: True


Context: ((a|b)b|aba)* abaabaabab

Answer: True


Context: ((a|b)b|aba)* bbabbbababa

Answer: True


Context: ((a|b)b|aba)* abbbbbabbbabab

Answer: True


Context: ((a|b)b|aba)* bbababbbabaab

Answer: True


Context: ((a|b)b|aba)* ababbbbabaab

Answer: True


Context: ((a|b)b|aba)* ababaabab

Answer: True


Context: ((a|b)b|aba)* abbbbbabbbabab

Answer: True


Context: ((a|b)b|aba)* ababaaa

Answer: False


Context: ((a|b)b|aba)* abbabaabb

Answer: False


Context: ((a|b)b|aba)* ababbbaaabb

Answer: False


Context: ((a|b)b|aba)* abbabaa

Answer: False


Context: ((a|b)b|aba)* abbbbaab

Answer: False


Context: ((a|b)b|aba)* abbbaaa

Answer: False


Context: ((a|b)b|aba)* abbbaababaa

Answer: False


Context: ((a|b)b|aba)* abbabaababbb

Answer: False


Context: ((a|b)b|aba)* abababaababba

Answer: False


Context: ((a|b)b|aba)* abba

Answer: False


Context: ((a|b)b|aba)* abaaabb

Answer: False


Context: ((a|b)b|aba)* ababaaa

Answer: False


Context: ((a|b)b|aba)* bbabbaabbabb

Answer: False


Context: ((a|b)b|aba)* abbbaaabab

Answer: False


Context: ((a|b)b|aba)* abbbabbaaba

Answer: False


Context: ((a|b)b|aba)* abbbbab

Answer: False


Context: ((a|b)b|aba)* abbbaaababbba

Answer: False


Context: ((a|b)b|aba)* abaaabbba

Answer: False


Context: ((a|b)b|aba)* abbbaa

Answer: False


Context: ((a|b)b|aba)* abbababa

Answer: False


Context: ((a|b)b|aba)* abbbaa

Answer: False


Context: ((a|b)b|aba)* bbabbab

Answer: False


Context: b|((aa|b)b)*a bbbbaabbba

Answer: True


Context: b|((aa|b)b)*a bbbba

Answer: True


Context: b|((aa|b)b)*a bbbbbbbbaabbba

Answer: True


Context: b|((aa|b)b)*a bbaabaabbbaaba

Answer: True


Context: b|((aa|b)b)*a bbaabaabaaba

Answer: True


Context: b|((aa|b)b)*a bbaabbba

Answer: True


Context: b|((aa|b)b)*a bbbbbbaabbba

Answer: True


Context: b|((aa|b)b)*a bbaabbbaabaaba

Answer: True


Context: b|((aa|b)b)*a bbaabbbbbbba

Answer: True


Context: b|((aa|b)b)*a bbbbaabaabbba

Answer: True


Context: b|((aa|b)b)*a bbbbaabbbbbbba

Answer: True


Context: b|((aa|b)b)*a bbaabbbaabbba

Answer: True


Context: b|((aa|b)b)*a bbaabaabbbbba

Answer: True


Context: b|((aa|b)b)*a bbbbaabaabaaba

Answer: True


Context: b|((aa|b)b)*a bbaabaabaabbba

Answer: True


Context: b|((aa|b)b)*a bbbbbbaabbbbba

Answer: True


Context: b|((aa|b)b)*a bbaabbbbbbbbba

Answer: True


Context: b|((aa|b)b)*a bbaabbbbba

Answer: True


Context: b|((aa|b)b)*a bbaabbbaaba

Answer: True


Context: b|((aa|b)b)*a bbbbbbbba

Answer: True


Context: b|((aa|b)b)*a bbabab

Answer: False


Context: b|((aa|b)b)*a bbaaabbaaaabaa

Answer: False


Context: b|((aa|b)b)*a bbab

Answer: False


Context: b|((aa|b)b)*a bbbbbbaaabbb

Answer: False


Context: b|((aa|b)b)*a bbba

Answer: False


Context: b|((aa|b)b)*a aabaaaabaaabb

Answer: False


Context: b|((aa|b)b)*a bbababa

Answer: False


Context: b|((aa|b)b)*a bbaaa

Answer: False


Context: b|((aa|b)b)*a bbbbabbbba

Answer: False


Context: b|((aa|b)b)*a bbbaab

Answer: False


Context: b|((aa|b)b)*a bbbaaabbbbabba

Answer: False


Context: b|((aa|b)b)*a bbbbab

Answer: False


Context: b|((aa|b)b)*a bbaabb

Answer: False


Context: b|((aa|b)b)*a aababbbaa

Answer: False


Context: b|((aa|b)b)*a bbabaabaabaab

Answer: False


Context: b|((aa|b)b)*a bbbabbbbaab

Answer: False


Context: b|((aa|b)b)*a bbbbabba

Answer: False


Context: b|((aa|b)b)*a bbaab

Answer: False


Context: b|((aa|b)b)*a bbaba

Answer: False


Context: b|((aa|b)b)*a aababaabb

Answer: False


Context: b((ba|a|b)a)* baaaaaabaabaaa

Answer: True


Context: b((ba|a|b)a)* baabaaaaabaa

Answer: True


Context: b((ba|a|b)a)* baabaabaa

Answer: True


Context: b((ba|a|b)a)* baabaaaaa

Answer: True


Context: b((ba|a|b)a)* baaaababaa

Answer: True


Context: b((ba|a|b)a)* baabababa

Answer: True


Context: b((ba|a|b)a)* baaaaaaaabaa

Answer: True


Context: b((ba|a|b)a)* baaaabaabaabaa

Answer: True


Context: b((ba|a|b)a)* baaaababaaa

Answer: True


Context: b((ba|a|b)a)* baaaaaabaaaa

Answer: True


Context: b((ba|a|b)a)* baaaaaabaabaaa

Answer: True


Context: b((ba|a|b)a)* baabaaa

Answer: True


Context: b((ba|a|b)a)* baaaaaaaabaa

Answer: True


Context: b((ba|a|b)a)* baaaabaaabaa

Answer: True


Context: b((ba|a|b)a)* baabaaaaaa

Answer: True


Context: b((ba|a|b)a)* baabaaaabaaa

Answer: True


Context: b((ba|a|b)a)* baabaaaabaa

Answer: True


Context: b((ba|a|b)a)* baabaaabaa

Answer: True


Context: b((ba|a|b)a)* baaaabaa

Answer: True


Context: b((ba|a|b)a)* baababababa

Answer: True


Context: b((ba|a|b)a)* baabaa

Answer: True


Context: b((ba|a|b)a)* bbabbaaaabba

Answer: False


Context: b((ba|a|b)a)* baabbbaab

Answer: False


Context: b((ba|a|b)a)* baaaabbaaab

Answer: False


Context: b((ba|a|b)a)* bbababaaabba

Answer: False


Context: b((ba|a|b)a)* baaaabb

Answer: False


Context: b((ba|a|b)a)* bbaaabaabbbba

Answer: False


Context: b((ba|a|b)a)* baabaaabaabb

Answer: False


Context: b((ba|a|b)a)* bbaabbba

Answer: False


Context: b((ba|a|b)a)* baabbabbabb

Answer: False


Context: b((ba|a|b)a)* bbabb

Answer: False


Context: b((ba|a|b)a)* bbabb

Answer: False


Context: b((ba|a|b)a)* baabbaabaa

Answer: False


Context: b((ba|a|b)a)* bbababbaa

Answer: False


Context: b((ba|a|b)a)* baaaabaabb

Answer: False


Context: b((ba|a|b)a)* bbabbabaabbbbb

Answer: False


Context: b((ba|a|b)a)* baabaaabb

Answer: False


Context: b((ba|a|b)a)* bbabbb

Answer: False


Context: b((ba|a|b)a)* bbabbaaaaabbb

Answer: False


Context: b((ba|a|b)a)* baaaabaabbaab

Answer: False


Context: b((ba|a|b)a)* baabaabbbba

Answer: False


Context: (b|(bbb|a)*)b bbbbbbabbbbbbb

Answer: True


Context: (b|(bbb|a)*)b bbbbbbaaaab

Answer: True


Context: (b|(bbb|a)*)b bbbbbbabbbbbbb

Answer: True


Context: (b|(bbb|a)*)b bbbbbbbbbbbbab

Answer: True


Context: (b|(bbb|a)*)b bbbaabbbaaab

Answer: True


Context: (b|(bbb|a)*)b bbbaaabbbb

Answer: True


Context: (b|(bbb|a)*)b bbbbbbaaaaab

Answer: True


Context: (b|(bbb|a)*)b bbbbbbaab

Answer: True


Context: (b|(bbb|a)*)b bbbbbbabbbaaab

Answer: True


Context: (b|(bbb|a)*)b bbbbbbbbbbbbab

Answer: True


Context: (b|(bbb|a)*)b bbbbbbaab

Answer: True


Context: (b|(bbb|a)*)b bbbabbbbbbaab

Answer: True


Context: (b|(bbb|a)*)b bbbabbbbbbaab

Answer: True


Context: (b|(bbb|a)*)b bbbbbbaab

Answer: True


Context: (b|(bbb|a)*)b bbbbbbbbbbbbab

Answer: True


Context: (b|(bbb|a)*)b bbbbbbaabbbb

Answer: True


Context: (b|(bbb|a)*)b bbbaaaab

Answer: True


Context: (b|(bbb|a)*)b bbbaabbbabbbab

Answer: True


Context: (b|(bbb|a)*)b bbbbbbbbbb

Answer: True


Context: (b|(bbb|a)*)b bbbaab

Answer: True


Context: (b|(bbb|a)*)b bbbbbbbbbabbbb

Answer: True


Context: (b|(bbb|a)*)b bbbbbbaaaab

Answer: True


Context: (b|(bbb|a)*)b bbbaaabbbabbbb

Answer: True


Context: (b|(bbb|a)*)b bbbbbbabbbaaab

Answer: True


Context: (b|(bbb|a)*)b bbbaab

Answer: True


Context: (b|(bbb|a)*)b bbbbbbbbbabbbb

Answer: True


Context: (b|(bbb|a)*)b bbbabbbbbbaab

Answer: True


Context: (b|(bbb|a)*)b bbbbbbbbbaaab

Answer: True


Context: (b|(bbb|a)*)b bbbaaabbbbbbb

Answer: True


Context: (b|(bbb|a)*)b bbbbbbbbbb

Answer: True


Context: (b|(bbb|a)*)b bbbbbbaaab

Answer: True


Context: (b|(bbb|a)*)b abbabaaabbbaaa

Answer: False


Context: (b|(bbb|a)*)b abbababba

Answer: False


Context: (b|(bbb|a)*)b bbbbaaabb

Answer: False


Context: (b|(bbb|a)*)b abbaabbbbba

Answer: False


Context: (b|(bbb|a)*)b aaaaabbabaabba

Answer: False


Context: (b|(bbb|a)*)b abbabb

Answer: False


Context: (b|(bbb|a)*)b bbbba

Answer: False


Context: (b|(bbb|a)*)b bbbbaaa

Answer: False


Context: (b|(bbb|a)*)b aabbbbaba

Answer: False


Context: (b|(bbb|a)*)b bbbbbaaabbba

Answer: False


Context: (b|(bbb|a)*)b aaabba

Answer: False


Context: (b|(bbb|a)*)b abbab

Answer: False


Context: (b|(bbb|a)*)b aabba

Answer: False


Context: (b|(bbb|a)*)b abbbaaba

Answer: False


Context: (b|(bbb|a)*)b bbbbaabbb

Answer: False


Context: (b|(bbb|a)*)b bbbaba

Answer: False


Context: (b|(bbb|a)*)b bbbbbaababba

Answer: False


Context: (b|(bbb|a)*)b abbbabaaab

Answer: False


Context: (b|(bbb|a)*)b aabbbbabbbaab

Answer: False


Context: (b|(bbb|a)*)b bbbaaaabbaa

Answer: False


Context: (a|baba)*a aaababaaaaaaaa

Answer: True


Context: (a|baba)*a aaababababaaa

Answer: True


Context: (a|baba)*a babaaababaaaa

Answer: True


Context: (a|baba)*a babaaaaaa

Answer: True


Context: (a|baba)*a ababababaaaaaa

Answer: True


Context: (a|baba)*a babaaaaaa

Answer: True


Context: (a|baba)*a aaaababaaaaaa

Answer: True


Context: (a|baba)*a babaababaaaa

Answer: True


Context: (a|baba)*a ababababaaaa

Answer: True


Context: (a|baba)*a babababaaaaa

Answer: True


Context: (a|baba)*a aababaaaaaaa

Answer: True


Context: (a|baba)*a babaababababaa

Answer: True


Context: (a|baba)*a babaaababaaaaa

Answer: True


Context: (a|baba)*a babaaaaababaaa

Answer: True


Context: (a|baba)*a aababaababaaaa

Answer: True


Context: (a|baba)*a ababaaaaaaaaaa

Answer: True


Context: (a|baba)*a aababaaaaa

Answer: True


Context: (a|baba)*a babaaaaaaaaa

Answer: True


Context: (a|baba)*a aaababaaaa

Answer: True


Context: (a|baba)*a babaaababaaaaa

Answer: True


Context: (a|baba)*a ababababaaa

Answer: True


Context: (a|baba)*a babaababaaaa

Answer: True


Context: (a|baba)*a aaaaababaaaaaa

Answer: True


Context: (a|baba)*a babbbba

Answer: False


Context: (a|baba)*a babbb

Answer: False


Context: (a|baba)*a abaabaaabbbaa

Answer: False


Context: (a|baba)*a abaab

Answer: False


Context: (a|baba)*a ababaaaab

Answer: False


Context: (a|baba)*a babaabbbbbba

Answer: False


Context: (a|baba)*a aabababb

Answer: False


Context: (a|baba)*a aabaababb

Answer: False


Context: (a|baba)*a babaaabbabaaa

Answer: False


Context: (a|baba)*a babaababba

Answer: False


Context: (a|baba)*a babbbaba

Answer: False


Context: (a|baba)*a babbabaaa

Answer: False


Context: (a|baba)*a ababbaabaaa

Answer: False


Context: (a|baba)*a abaaaabb

Answer: False


Context: (a|baba)*a ababb

Answer: False


Context: (a|baba)*a ababbbbbbbbbaa

Answer: False


Context: (a|baba)*a aabaa

Answer: False


Context: (a|baba)*a aaabababaabab

Answer: False


Context: (a|baba)*a babbaabba

Answer: False


Context: (a|baba)*a babbbaabaaaba

Answer: False


Context: (a|((b|a)a)*)b|a aabaaabaaaaab

Answer: True


Context: (a|((b|a)a)*)b|a aaaababaaabab

Answer: True


Context: (a|((b|a)a)*)b|a aabaaaaaaabab

Answer: True


Context: (a|((b|a)a)*)b|a aababaaab

Answer: True


Context: (a|((b|a)a)*)b|a aaaaaabab

Answer: True


Context: (a|((b|a)a)*)b|a aababaaabab

Answer: True


Context: (a|((b|a)a)*)b|a aabaaabab

Answer: True


Context: (a|((b|a)a)*)b|a aaaabab

Answer: True


Context: (a|((b|a)a)*)b|a aaaaaaaaaabab

Answer: True


Context: (a|((b|a)a)*)b|a aabaaabaaabab

Answer: True


Context: (a|((b|a)a)*)b|a aaaababaaaaab

Answer: True


Context: (a|((b|a)a)*)b|a aababaaaaab

Answer: True


Context: (a|((b|a)a)*)b|a aabaaaaabaaab

Answer: True


Context: (a|((b|a)a)*)b|a aaaaaababab

Answer: True


Context: (a|((b|a)a)*)b|a aabababaaabab

Answer: True


Context: (a|((b|a)a)*)b|a aaaababaaab

Answer: True


Context: (a|((b|a)a)*)b|a aaaabababab

Answer: True


Context: (a|((b|a)a)*)b|a aababababaaab

Answer: True


Context: (a|((b|a)a)*)b|a aaaaaaaabaaab

Answer: True


Context: (a|((b|a)a)*)b|a aaaabaaabab

Answer: True


Context: (a|((b|a)a)*)b|a aaababbbbabab

Answer: False


Context: (a|((b|a)a)*)b|a baabb

Answer: False


Context: (a|((b|a)a)*)b|a aaabaaaabb

Answer: False


Context: (a|((b|a)a)*)b|a baaabb

Answer: False


Context: (a|((b|a)a)*)b|a aabbaa

Answer: False


Context: (a|((b|a)a)*)b|a aaaaaaaababaa

Answer: False


Context: (a|((b|a)a)*)b|a baabbbaaaabbbb

Answer: False


Context: (a|((b|a)a)*)b|a aabbaaabbba

Answer: False


Context: (a|((b|a)a)*)b|a aaabaaaab

Answer: False


Context: (a|((b|a)a)*)b|a aababaaba

Answer: False


Context: (a|((b|a)a)*)b|a aabaa

Answer: False


Context: (a|((b|a)a)*)b|a baabbaabbab

Answer: False


Context: (a|((b|a)a)*)b|a babaabb

Answer: False


Context: (a|((b|a)a)*)b|a baabaabaab

Answer: False


Context: (a|((b|a)a)*)b|a baabbbbaba

Answer: False


Context: (a|((b|a)a)*)b|a aabbba

Answer: False


Context: (a|((b|a)a)*)b|a baaabbbaba

Answer: False


Context: (a|((b|a)a)*)b|a aaaaaaab

Answer: False


Context: (a|((b|a)a)*)b|a aaaaabab

Answer: False


Context: (a|((b|a)a)*)b|a aaabbbbba

Answer: False


Context: (a|((b|a)a)*)b|a aabaa

Answer: False


Context: bb(b|(a(b|a))*) bbababababaa

Answer: True


Context: bb(b|(a(b|a))*) bbabaaaaaa

Answer: True


Context: bb(b|(a(b|a))*) bbabaaaaabaaaa

Answer: True


Context: bb(b|(a(b|a))*) bbabaaabaaab

Answer: True


Context: bb(b|(a(b|a))*) bbaaababaaaaaa

Answer: True


Context: bb(b|(a(b|a))*) bbabababababaa

Answer: True


Context: bb(b|(a(b|a))*) bbaaabaaaaabaa

Answer: True


Context: bb(b|(a(b|a))*) bbaaaaabaa

Answer: True


Context: bb(b|(a(b|a))*) bbababaaaaaaaa

Answer: True


Context: bb(b|(a(b|a))*) bbaaaaaaaaabaa

Answer: True


Context: bb(b|(a(b|a))*) bbaaababaa

Answer: True


Context: bb(b|(a(b|a))*) bbababab

Answer: True


Context: bb(b|(a(b|a))*) bbaaababaaab

Answer: True


Context: bb(b|(a(b|a))*) bbabaaabaaaaab

Answer: True


Context: bb(b|(a(b|a))*) bbaaabaaababaa

Answer: True


Context: bb(b|(a(b|a))*) bbaaabaaababab

Answer: True


Context: bb(b|(a(b|a))*) bbabaaaaabaaab

Answer: True


Context: bb(b|(a(b|a))*) bbabaaabababaa

Answer: True


Context: bb(b|(a(b|a))*) bbaaabababaa

Answer: True


Context: bb(b|(a(b|a))*) bbaaaaaaaaabab

Answer: True


Context: bb(b|(a(b|a))*) bbabaaba

Answer: False


Context: bb(b|(a(b|a))*) bbbabb

Answer: False


Context: bb(b|(a(b|a))*) bbbbaaaaaa

Answer: False


Context: bb(b|(a(b|a))*) bbbbbba

Answer: False


Context: bb(b|(a(b|a))*) bbaaabaabbbba

Answer: False


Context: bb(b|(a(b|a))*) bbbabaababb

Answer: False


Context: bb(b|(a(b|a))*) bbbabbbbaaaaba

Answer: False


Context: bb(b|(a(b|a))*) bbaaaaabaab

Answer: False


Context: bb(b|(a(b|a))*) bbbbaabaaa

Answer: False


Context: bb(b|(a(b|a))*) bbaababaaaaabb

Answer: False


Context: bb(b|(a(b|a))*) bbaaababba

Answer: False


Context: bb(b|(a(b|a))*) bbbb

Answer: False


Context: bb(b|(a(b|a))*) bbabba

Answer: False


Context: bb(b|(a(b|a))*) bbaaaabaab

Answer: False


Context: bb(b|(a(b|a))*) bbbbabbaa

Answer: False


Context: bb(b|(a(b|a))*) bbababbb

Answer: False


Context: bb(b|(a(b|a))*) bbabbaab

Answer: False


Context: bb(b|(a(b|a))*) bbabaaabbaaaa

Answer: False


Context: bb(b|(a(b|a))*) bbbbbbba

Answer: False


Context: bb(b|(a(b|a))*) bbaababbaaaaa

Answer: False


Context: ((a|b)a)*bb|b baaaaababaaabb

Answer: True


Context: ((a|b)a)*bb|b babaaabaaaaabb

Answer: True


Context: ((a|b)a)*bb|b aaaabaaaaaaabb

Answer: True


Context: ((a|b)a)*bb|b aabaaabaaaaabb

Answer: True


Context: ((a|b)a)*bb|b aaaaaababababb

Answer: True


Context: ((a|b)a)*bb|b babaaabaaababb

Answer: True


Context: ((a|b)a)*bb|b baaaaaaababb

Answer: True


Context: ((a|b)a)*bb|b baaaaaaabababb

Answer: True


Context: ((a|b)a)*bb|b babaaaaabababb

Answer: True


Context: ((a|b)a)*bb|b babababb

Answer: True


Context: ((a|b)a)*bb|b bababaaabaaabb

Answer: True


Context: ((a|b)a)*bb|b aaaabaaabb

Answer: True


Context: ((a|b)a)*bb|b baaabaaabb

Answer: True


Context: ((a|b)a)*bb|b baaabababababb

Answer: True


Context: ((a|b)a)*bb|b aaaaaaaaaaaabb

Answer: True


Context: ((a|b)a)*bb|b bababaaabababb

Answer: True


Context: ((a|b)a)*bb|b babaaaaabaaabb

Answer: True


Context: ((a|b)a)*bb|b bababababababb

Answer: True


Context: ((a|b)a)*bb|b aaaaaabb

Answer: True


Context: ((a|b)a)*bb|b bababababaaabb

Answer: True


Context: ((a|b)a)*bb|b bababbabaa

Answer: False


Context: ((a|b)a)*bb|b baabbb

Answer: False


Context: ((a|b)a)*bb|b aabbbba

Answer: False


Context: ((a|b)a)*bb|b baaabbbbba

Answer: False


Context: ((a|b)a)*bb|b babbaabababa

Answer: False


Context: ((a|b)a)*bb|b baabbbaaab

Answer: False


Context: ((a|b)a)*bb|b baaaababaa

Answer: False


Context: ((a|b)a)*bb|b aabbbbaba

Answer: False


Context: ((a|b)a)*bb|b baabaaaba

Answer: False


Context: ((a|b)a)*bb|b aabaaaab

Answer: False


Context: ((a|b)a)*bb|b aababba

Answer: False


Context: ((a|b)a)*bb|b baabaaabb

Answer: False


Context: ((a|b)a)*bb|b aabbbabbabba

Answer: False


Context: ((a|b)a)*bb|b baab

Answer: False


Context: ((a|b)a)*bb|b babbaabab

Answer: False


Context: ((a|b)a)*bb|b baaba

Answer: False


Context: ((a|b)a)*bb|b baaabaaaabba

Answer: False


Context: ((a|b)a)*bb|b babbbaabbabb

Answer: False


Context: ((a|b)a)*bb|b aabbab

Answer: False


Context: ((a|b)a)*bb|b baaab

Answer: False


Context: ((a|b)b(a|ab))* bbaababbbab

Answer: True


Context: ((a|b)b(a|ab))* abaabababab

Answer: True


Context: ((a|b)b(a|ab))* bbaababbababab

Answer: True


Context: ((a|b)b(a|ab))* ababababbaaba

Answer: True


Context: ((a|b)b(a|ab))* ababababbabba

Answer: True


Context: ((a|b)b(a|ab))* abaabaabaabab

Answer: True


Context: ((a|b)b(a|ab))* ababbbabababba

Answer: True


Context: ((a|b)b(a|ab))* abaabaabababab

Answer: True


Context: ((a|b)b(a|ab))* bbababaababbab

Answer: True


Context: ((a|b)b(a|ab))* bbaabaabababab

Answer: True


Context: ((a|b)b(a|ab))* bbaabaabab

Answer: True


Context: ((a|b)b(a|ab))* abaabaabababab

Answer: True


Context: ((a|b)b(a|ab))* abaabaababbbab

Answer: True


Context: ((a|b)b(a|ab))* abaabaabaabab

Answer: True


Context: ((a|b)b(a|ab))* bbaababbbab

Answer: True


Context: ((a|b)b(a|ab))* bbaababbababab

Answer: True


Context: ((a|b)b(a|ab))* abaababababba

Answer: True


Context: ((a|b)b(a|ab))* ababababba

Answer: True


Context: ((a|b)b(a|ab))* bbabbab

Answer: True


Context: ((a|b)b(a|ab))* abababaabaaba

Answer: True


Context: ((a|b)b(a|ab))* bbaababbaabab

Answer: True


Context: ((a|b)b(a|ab))* abababa

Answer: True


Context: ((a|b)b(a|ab))* bbaabaabababab

Answer: True


Context: ((a|b)b(a|ab))* bbaabbaabaab

Answer: False


Context: ((a|b)b(a|ab))* bbaaaaa

Answer: False


Context: ((a|b)b(a|ab))* abaabb

Answer: False


Context: ((a|b)b(a|ab))* abaabbababbb

Answer: False


Context: ((a|b)b(a|ab))* bbaabb

Answer: False


Context: ((a|b)b(a|ab))* abaabbbbaaaaaa

Answer: False


Context: ((a|b)b(a|ab))* bbaaaab

Answer: False


Context: ((a|b)b(a|ab))* abaabbbabaabb

Answer: False


Context: ((a|b)b(a|ab))* bbabbbaabb

Answer: False


Context: ((a|b)b(a|ab))* bbabbbbbbbaaaa

Answer: False


Context: ((a|b)b(a|ab))* abaabaabba

Answer: False


Context: ((a|b)b(a|ab))* bbaaa

Answer: False


Context: ((a|b)b(a|ab))* abaaabababa

Answer: False


Context: ((a|b)b(a|ab))* abaabaaa

Answer: False


Context: ((a|b)b(a|ab))* abaaa

Answer: False


Context: ((a|b)b(a|ab))* ababbbabb

Answer: False


Context: ((a|b)b(a|ab))* bbabb

Answer: False


Context: ((a|b)b(a|ab))* abaababbbabbb

Answer: False


Context: ((a|b)b(a|ab))* bbababbabaaaaa

Answer: False


Context: ((a|b)b(a|ab))* abaabaababbb

Answer: False


Context: ((bb|b|a)a)*|a aaaaaaaabaaa

Answer: True


Context: ((bb|b|a)a)*|a aaaabababba

Answer: True


Context: ((bb|b|a)a)*|a aabbaaabaaa

Answer: True


Context: ((bb|b|a)a)*|a aaaabaaabbaaa

Answer: True


Context: ((bb|b|a)a)*|a aababbaaaaabba

Answer: True


Context: ((bb|b|a)a)*|a aabbaaabaaa

Answer: True


Context: ((bb|b|a)a)*|a aababba

Answer: True


Context: ((bb|b|a)a)*|a aabaaabbabbaaa

Answer: True


Context: ((bb|b|a)a)*|a aabaaabba

Answer: True


Context: ((bb|b|a)a)*|a aabbababbaaa

Answer: True


Context: ((bb|b|a)a)*|a aabbababba

Answer: True


Context: ((bb|b|a)a)*|a aaaabaaabba

Answer: True


Context: ((bb|b|a)a)*|a aabaaabba

Answer: True


Context: ((bb|b|a)a)*|a aaaabaaa

Answer: True


Context: ((bb|b|a)a)*|a aaaabaaa

Answer: True


Context: ((bb|b|a)a)*|a aabbababba

Answer: True


Context: ((bb|b|a)a)*|a aaaaaababba

Answer: True


Context: ((bb|b|a)a)*|a aabbaaabbaba

Answer: True


Context: ((bb|b|a)a)*|a aaaababa

Answer: True


Context: ((bb|b|a)a)*|a aabbaaa

Answer: True


Context: ((bb|b|a)a)*|a aababba

Answer: True


Context: ((bb|b|a)a)*|a aaaabbaba

Answer: True


Context: ((bb|b|a)a)*|a aaaabbaaaaa

Answer: True


Context: ((bb|b|a)a)*|a aababbaaaaabba

Answer: True


Context: ((bb|b|a)a)*|a aabbaaaba

Answer: True


Context: ((bb|b|a)a)*|a aaaaaabaaabbb

Answer: False


Context: ((bb|b|a)a)*|a aaabb

Answer: False


Context: ((bb|b|a)a)*|a bbabaaaab

Answer: False


Context: ((bb|b|a)a)*|a baababa

Answer: False


Context: ((bb|b|a)a)*|a baaba

Answer: False


Context: ((bb|b|a)a)*|a bbabbbaab

Answer: False


Context: ((bb|b|a)a)*|a bbaaaaaabab

Answer: False


Context: ((bb|b|a)a)*|a bbaaaab

Answer: False


Context: ((bb|b|a)a)*|a babbbbbba

Answer: False


Context: ((bb|b|a)a)*|a aabb

Answer: False


Context: ((bb|b|a)a)*|a aabababaabaa

Answer: False


Context: ((bb|b|a)a)*|a baaaabaabbaa

Answer: False


Context: ((bb|b|a)a)*|a aabbbbbbabaaab

Answer: False


Context: ((bb|b|a)a)*|a bababaaaaabbbb

Answer: False


Context: ((bb|b|a)a)*|a aaaabbbbab

Answer: False


Context: ((bb|b|a)a)*|a aababbbbab

Answer: False


Context: ((bb|b|a)a)*|a aabababaaabbb

Answer: False


Context: ((bb|b|a)a)*|a aaabaabaaab

Answer: False


Context: ((bb|b|a)a)*|a bbaabbbabbbbaa

Answer: False


Context: ((bb|b|a)a)*|a aabbaaaa

Answer: False


Context: (a(ba|b)(a|b))* abbabaaabaa

Answer: True


Context: (a(ba|b)(a|b))* abbabababbabaa

Answer: True


Context: (a(ba|b)(a|b))* abbabababbabaa

Answer: True


Context: (a(ba|b)(a|b))* abbabbabaaabab

Answer: True


Context: (a(ba|b)(a|b))* abaabababa

Answer: True


Context: (a(ba|b)(a|b))* abbabbabababaa

Answer: True


Context: (a(ba|b)(a|b))* abbabababaaba

Answer: True


Context: (a(ba|b)(a|b))* abbabbabaaabaa

Answer: True


Context: (a(ba|b)(a|b))* abaaabababaabb

Answer: True


Context: (a(ba|b)(a|b))* abaabbabaaaba

Answer: True


Context: (a(ba|b)(a|b))* abbabbabaaabab

Answer: True


Context: (a(ba|b)(a|b))* abbabbabaaabaa

Answer: True


Context: (a(ba|b)(a|b))* abaaabababa

Answer: True


Context: (a(ba|b)(a|b))* abbabababaaba

Answer: True


Context: (a(ba|b)(a|b))* abaaabbabbabaa

Answer: True


Context: (a(ba|b)(a|b))* abababaaabbaba

Answer: True


Context: (a(ba|b)(a|b))* abaaabbabaabaa

Answer: True


Context: (a(ba|b)(a|b))* abbabababaa

Answer: True


Context: (a(ba|b)(a|b))* abbabbabaaabab

Answer: True


Context: (a(ba|b)(a|b))* abaaabaabbaba

Answer: True


Context: (a(ba|b)(a|b))* abaabbabaaabaa

Answer: True


Context: (a(ba|b)(a|b))* abababaabaabb

Answer: True


Context: (a(ba|b)(a|b))* abbabababaabb

Answer: True


Context: (a(ba|b)(a|b))* abbababaa

Answer: False


Context: (a(ba|b)(a|b))* ababbbaabab

Answer: False


Context: (a(ba|b)(a|b))* abaababa

Answer: False


Context: (a(ba|b)(a|b))* abaababbbaba

Answer: False


Context: (a(ba|b)(a|b))* abbababb

Answer: False


Context: (a(ba|b)(a|b))* abababbaaaaaaa

Answer: False


Context: (a(ba|b)(a|b))* ababbbabbbbba

Answer: False


Context: (a(ba|b)(a|b))* abaaab

Answer: False


Context: (a(ba|b)(a|b))* abababbaab

Answer: False


Context: (a(ba|b)(a|b))* abaaaaa

Answer: False


Context: (a(ba|b)(a|b))* abaabbb

Answer: False


Context: (a(ba|b)(a|b))* abbabaabbba

Answer: False


Context: (a(ba|b)(a|b))* ababba

Answer: False


Context: (a(ba|b)(a|b))* ababbababaaa

Answer: False


Context: (a(ba|b)(a|b))* ababbaaab

Answer: False


Context: (a(ba|b)(a|b))* ababbabaaaab

Answer: False


Context: (a(ba|b)(a|b))* abaab

Answer: False


Context: (a(ba|b)(a|b))* abaabbbba

Answer: False


Context: (a(ba|b)(a|b))* ababb

Answer: False


Context: (a(ba|b)(a|b))* ababaaaaba

Answer: False


Context: a|((b|ab|a)a)* aaababaaaaa

Answer: True


Context: a|((b|ab|a)a)* abaaba

Answer: True


Context: a|((b|ab|a)a)* aabaaaabaaaaba

Answer: True


Context: a|((b|ab|a)a)* abaaaaaaaaaaa

Answer: True


Context: a|((b|ab|a)a)* aaaabababaaaba

Answer: True


Context: a|((b|ab|a)a)* abababababaaba

Answer: True


Context: a|((b|ab|a)a)* aabaabaaba

Answer: True


Context: a|((b|ab|a)a)* abaaaabaaba

Answer: True


Context: a|((b|ab|a)a)* aaaabaaaaba

Answer: True


Context: a|((b|ab|a)a)* aabaaababaaaaa

Answer: True


Context: a|((b|ab|a)a)* ababaaaaba

Answer: True


Context: a|((b|ab|a)a)* aaababaaabaaa

Answer: True


Context: a|((b|ab|a)a)* aaaaaaaaaba

Answer: True


Context: a|((b|ab|a)a)* aaaaabaaa

Answer: True


Context: a|((b|ab|a)a)* abaabaababaaa

Answer: True


Context: a|((b|ab|a)a)* abababababaaba

Answer: True


Context: a|((b|ab|a)a)* abaaabaaa

Answer: True


Context: a|((b|ab|a)a)* abaaaabababaaa

Answer: True


Context: a|((b|ab|a)a)* aaabaabaaaaba

Answer: True


Context: a|((b|ab|a)a)* aababaaaaa

Answer: True


Context: a|((b|ab|a)a)* abaaba

Answer: True


Context: a|((b|ab|a)a)* ababaaaaba

Answer: True


Context: a|((b|ab|a)a)* aabaaaaa

Answer: True


Context: a|((b|ab|a)a)* ababababbaa

Answer: False


Context: a|((b|ab|a)a)* baabaababb

Answer: False


Context: a|((b|ab|a)a)* aabaab

Answer: False


Context: a|((b|ab|a)a)* aaabb

Answer: False


Context: a|((b|ab|a)a)* ababbaaaabbb

Answer: False


Context: a|((b|ab|a)a)* aaaab

Answer: False


Context: a|((b|ab|a)a)* ababbabaaaa

Answer: False


Context: a|((b|ab|a)a)* baaabb

Answer: False


Context: a|((b|ab|a)a)* abaabbbaababba

Answer: False


Context: a|((b|ab|a)a)* aaaabbab

Answer: False


Context: a|((b|ab|a)a)* aaabb

Answer: False


Context: a|((b|ab|a)a)* aaaaaabbaaba

Answer: False


Context: a|((b|ab|a)a)* aaabaaaaaab

Answer: False


Context: a|((b|ab|a)a)* baaaaababaaabb

Answer: False


Context: a|((b|ab|a)a)* aabbaaab

Answer: False


Context: a|((b|ab|a)a)* aaaabbbabaaab

Answer: False


Context: a|((b|ab|a)a)* abababbab

Answer: False


Context: a|((b|ab|a)a)* abaaabb

Answer: False


Context: a|((b|ab|a)a)* aabba

Answer: False


Context: a|((b|ab|a)a)* abaaabaababb

Answer: False


Context: a|((b|ab|a)a)* aabaab

Answer: False


Context: (a|(aa|b)*)ba bbaabbbaaaaba

Answer: True


Context: (a|(aa|b)*)ba aaaaaaaaaaba

Answer: True


Context: (a|(aa|b)*)ba aabaabaabba

Answer: True


Context: (a|(aa|b)*)ba aaaaaaaabba

Answer: True


Context: (a|(aa|b)*)ba bbaaaabaaba

Answer: True


Context: (a|(aa|b)*)ba aaaaaaaaaaba

Answer: True


Context: (a|(aa|b)*)ba aaaabaabaaaaba

Answer: True


Context: (a|(aa|b)*)ba bbaaaaaaaaaaba

Answer: True


Context: (a|(aa|b)*)ba aabbaabaaba

Answer: True


Context: (a|(aa|b)*)ba aaaaaabaaaaba

Answer: True


Context: (a|(aa|b)*)ba aaaabaabbba

Answer: True


Context: (a|(aa|b)*)ba baaaabbaaaaba

Answer: True


Context: (a|(aa|b)*)ba aaaabbaabba

Answer: True


Context: (a|(aa|b)*)ba baaaaaaba

Answer: True


Context: (a|(aa|b)*)ba aabaabaabba

Answer: True


Context: (a|(aa|b)*)ba aaaabaabbba

Answer: True


Context: (a|(aa|b)*)ba baaaaaaba

Answer: True


Context: (a|(aa|b)*)ba bbaabbbaaaabba

Answer: True


Context: (a|(aa|b)*)ba aaaaaabaaaaba

Answer: True


Context: (a|(aa|b)*)ba aabbaabaaaabba

Answer: True


Context: (a|(aa|b)*)ba aaaaaabbaabba

Answer: True


Context: (a|(aa|b)*)ba baaaaaabaabbba

Answer: True


Context: (a|(aa|b)*)ba aaaabbaabba

Answer: True


Context: (a|(aa|b)*)ba aabaaaaaabaaba

Answer: True


Context: (a|(aa|b)*)ba baaaaaaaaba

Answer: True


Context: (a|(aa|b)*)ba baaaaaaaaba

Answer: True


Context: (a|(aa|b)*)ba aabbaabbbaa

Answer: False


Context: (a|(aa|b)*)ba abababbbbabbb

Answer: False


Context: (a|(aa|b)*)ba aababbbabaa

Answer: False


Context: (a|(aa|b)*)ba aababbbaaba

Answer: False


Context: (a|(aa|b)*)ba aaaabbab

Answer: False


Context: (a|(aa|b)*)ba bbaabbaba

Answer: False


Context: (a|(aa|b)*)ba baabbbabab

Answer: False


Context: (a|(aa|b)*)ba abaaababbbbb

Answer: False


Context: (a|(aa|b)*)ba aaabbababbbba

Answer: False


Context: (a|(aa|b)*)ba abababbbaaabb

Answer: False


Context: (a|(aa|b)*)ba abaab

Answer: False


Context: (a|(aa|b)*)ba aabaaabb

Answer: False


Context: (a|(aa|b)*)ba baabaababaa

Answer: False


Context: (a|(aa|b)*)ba abaabaabbababb

Answer: False


Context: (a|(aa|b)*)ba aababaa

Answer: False


Context: (a|(aa|b)*)ba ababbaa

Answer: False


Context: (a|(aa|b)*)ba aabaaaaaba

Answer: False


Context: (a|(aa|b)*)ba abaaaaabaaaa

Answer: False


Context: (a|(aa|b)*)ba aabbbabab

Answer: False


Context: (a|(aa|b)*)ba aabbabbbababb

Answer: False


Context: (((a|b)a)*|b)ba baaababaaaaaba

Answer: True


Context: (((a|b)a)*|b)ba babaaaaabababa

Answer: True


Context: (((a|b)a)*|b)ba aababababaaaba

Answer: True


Context: (((a|b)a)*|b)ba baaaaabababa

Answer: True


Context: (((a|b)a)*|b)ba aaaaaabaaaba

Answer: True


Context: (((a|b)a)*|b)ba babaaabaaababa

Answer: True


Context: (((a|b)a)*|b)ba aabaaaaaaaba

Answer: True


Context: (((a|b)a)*|b)ba aabaaaaaaababa

Answer: True


Context: (((a|b)a)*|b)ba babaaaaaba

Answer: True


Context: (((a|b)a)*|b)ba aaaaaaba

Answer: True


Context: (((a|b)a)*|b)ba baaababa

Answer: True


Context: (((a|b)a)*|b)ba bababaaaaababa

Answer: True


Context: (((a|b)a)*|b)ba baaabaaaaababa

Answer: True


Context: (((a|b)a)*|b)ba aaaabaaaaababa

Answer: True


Context: (((a|b)a)*|b)ba aabababababa

Answer: True


Context: (((a|b)a)*|b)ba aaaabababababa

Answer: True


Context: (((a|b)a)*|b)ba aaaaaabababa

Answer: True


Context: (((a|b)a)*|b)ba aabababaaaba

Answer: True


Context: (((a|b)a)*|b)ba baaabaaaaaaaba

Answer: True


Context: (((a|b)a)*|b)ba bababaaaaaba

Answer: True


Context: (((a|b)a)*|b)ba aabbbabbb

Answer: False


Context: (((a|b)a)*|b)ba bbabbaabbaaab

Answer: False


Context: (((a|b)a)*|b)ba aabbba

Answer: False


Context: (((a|b)a)*|b)ba aabaaaab

Answer: False


Context: (((a|b)a)*|b)ba babbbab

Answer: False


Context: (((a|b)a)*|b)ba baabb

Answer: False


Context: (((a|b)a)*|b)ba bbabb

Answer: False


Context: (((a|b)a)*|b)ba babbbaaaabba

Answer: False


Context: (((a|b)a)*|b)ba aabba

Answer: False


Context: (((a|b)a)*|b)ba baabbbabab

Answer: False


Context: (((a|b)a)*|b)ba babb

Answer: False


Context: (((a|b)a)*|b)ba bbaaabaaaabb

Answer: False


Context: (((a|b)a)*|b)ba babaabbabbb

Answer: False


Context: (((a|b)a)*|b)ba babbbbb

Answer: False


Context: (((a|b)a)*|b)ba babaabaabaa

Answer: False


Context: (((a|b)a)*|b)ba babb

Answer: False


Context: (((a|b)a)*|b)ba baabaaaaabb

Answer: False


Context: (((a|b)a)*|b)ba baab

Answer: False


Context: (((a|b)a)*|b)ba baabbbb

Answer: False


Context: (((a|b)a)*|b)ba bababaab

Answer: False


Context: (((a|b)a)*|b)ba baaababb

Answer: False


Context: (ab*(b|aa))* aaaabbabbaa

Answer: True


Context: (ab*(b|aa))* aaaababaaaaa

Answer: True


Context: (ab*(b|aa))* abbaaaab

Answer: True


Context: (ab*(b|aa))* abbbababaa

Answer: True


Context: (ab*(b|aa))* abaa

Answer: True


Context: (ab*(b|aa))* aaaabaaa

Answer: True


Context: (ab*(b|aa))* aaaabbaaaaaab

Answer: True


Context: (ab*(b|aa))* aaaaaaabaaa

Answer: True


Context: (ab*(b|aa))* aaaabbbbbabab

Answer: True


Context: (ab*(b|aa))* abbabaaab

Answer: True


Context: (ab*(b|aa))* aaaabaaabbbab

Answer: True


Context: (ab*(b|aa))* aaaabaaabb

Answer: True


Context: (ab*(b|aa))* ababbbaaab

Answer: True


Context: (ab*(b|aa))* aaaabbababaaa

Answer: True


Context: (ab*(b|aa))* abbbaaab

Answer: True


Context: (ab*(b|aa))* abaaabb

Answer: True


Context: (ab*(b|aa))* aaaaaaabaaab

Answer: True


Context: (ab*(b|aa))* ababbbaaaaa

Answer: True


Context: (ab*(b|aa))* aaaabaaa

Answer: True


Context: (ab*(b|aa))* aaaaaaabbababb

Answer: True


Context: (ab*(b|aa))* abbbbabbaaa

Answer: True


Context: (ab*(b|aa))* aaaabaaa

Answer: True


Context: (ab*(b|aa))* abbaabba

Answer: False


Context: (ab*(b|aa))* abbababbaab

Answer: False


Context: (ab*(b|aa))* abaaaa

Answer: False


Context: (ab*(b|aa))* abbaab

Answer: False


Context: (ab*(b|aa))* abbbbbbabaabb

Answer: False


Context: (ab*(b|aa))* ababaabaabbabb

Answer: False


Context: (ab*(b|aa))* ababbaaaabba

Answer: False


Context: (ab*(b|aa))* aaaaba

Answer: False


Context: (ab*(b|aa))* aaaabbabbbaaaa

Answer: False


Context: (ab*(b|aa))* ababbbaabaa

Answer: False


Context: (ab*(b|aa))* abaaaaabbaaabb

Answer: False


Context: (ab*(b|aa))* aaaabaaaba

Answer: False


Context: (ab*(b|aa))* ababbaaaa

Answer: False


Context: (ab*(b|aa))* abaaaa

Answer: False


Context: (ab*(b|aa))* abbabaaaa

Answer: False


Context: (ab*(b|aa))* ababaaabaab

Answer: False


Context: (ab*(b|aa))* aaaabaaaaaaa

Answer: False


Context: (ab*(b|aa))* abbbbaaba

Answer: False


Context: (ab*(b|aa))* ababaabaaaaab

Answer: False


Context: (ab*(b|aa))* aaaabaabbbaaa

Answer: False


Context: ((a(a|b))*|b)bb aaabababababbb

Answer: True


Context: ((a(a|b))*|b)bb abababaaaaaabb

Answer: True


Context: ((a(a|b))*|b)bb aaabaaabaaaabb

Answer: True


Context: ((a(a|b))*|b)bb abaaabbb

Answer: True


Context: ((a(a|b))*|b)bb aaaaaaaaababbb

Answer: True


Context: ((a(a|b))*|b)bb ababaabb

Answer: True


Context: ((a(a|b))*|b)bb aaaabb

Answer: True


Context: ((a(a|b))*|b)bb aaaaabbb

Answer: True


Context: ((a(a|b))*|b)bb aaaaabaaabbb

Answer: True


Context: ((a(a|b))*|b)bb abababaaabaabb

Answer: True


Context: ((a(a|b))*|b)bb abaaababaaabbb

Answer: True


Context: ((a(a|b))*|b)bb abaaabaaabaabb

Answer: True


Context: ((a(a|b))*|b)bb abaaabababbb

Answer: True


Context: ((a(a|b))*|b)bb aaaaabaabb

Answer: True


Context: ((a(a|b))*|b)bb abaaaaaaaaabbb

Answer: True


Context: ((a(a|b))*|b)bb abaaababaaaabb

Answer: True


Context: ((a(a|b))*|b)bb ababababbb

Answer: True


Context: ((a(a|b))*|b)bb ababaaababaabb

Answer: True


Context: ((a(a|b))*|b)bb aaabababaaaabb

Answer: True


Context: ((a(a|b))*|b)bb abaaaaababaabb

Answer: True


Context: ((a(a|b))*|b)bb ababbaabba

Answer: False


Context: ((a(a|b))*|b)bb aabaabaaabaabb

Answer: False


Context: ((a(a|b))*|b)bb bbbabb

Answer: False


Context: ((a(a|b))*|b)bb aabbaabb

Answer: False


Context: ((a(a|b))*|b)bb bbbabbbaaaaba

Answer: False


Context: ((a(a|b))*|b)bb bbbbb

Answer: False


Context: ((a(a|b))*|b)bb abaabbbbbbbab

Answer: False


Context: ((a(a|b))*|b)bb abbabaababbb

Answer: False


Context: ((a(a|b))*|b)bb bbbabbbaaaba

Answer: False


Context: ((a(a|b))*|b)bb bbbaaaabbababb

Answer: False


Context: ((a(a|b))*|b)bb bbbaababbb

Answer: False


Context: ((a(a|b))*|b)bb aabbabbbaaa

Answer: False


Context: ((a(a|b))*|b)bb abaaba

Answer: False


Context: ((a(a|b))*|b)bb abbbbaaa

Answer: False


Context: ((a(a|b))*|b)bb abbabb

Answer: False


Context: ((a(a|b))*|b)bb abbbbbaabbaa

Answer: False


Context: ((a(a|b))*|b)bb bbbbbaab

Answer: False


Context: ((a(a|b))*|b)bb bbbbaab

Answer: False


Context: ((a(a|b))*|b)bb bbbaaa

Answer: False


Context: ((a(a|b))*|b)bb bbbbabb

Answer: False


Context: b(a|(b(ba|b))*) bbbabbabbabb

Answer: True


Context: b(a|(b(ba|b))*) bbbabbabbbb

Answer: True


Context: b(a|(b(ba|b))*) bbbabbbb

Answer: True


Context: b(a|(b(ba|b))*) bbbabbbbabb

Answer: True


Context: b(a|(b(ba|b))*) bbbbbabbabbbba

Answer: True


Context: b(a|(b(ba|b))*) bbbbab

Answer: False


Context: b(a|(b(ba|b))*) bbbbaabaabbbbb

Answer: False


Context: b(a|(b(ba|b))*) bbbbaaabbb

Answer: False


Context: b(a|(b(ba|b))*) bbbabaaaabbb

Answer: False


Context: b(a|(b(ba|b))*) bbbaaabaaaaaa

Answer: False


Context: a(((a|ab)a)*|a) aabaabaabaaba

Answer: True


Context: a(((a|ab)a)*|a) aabaabaaaaaaa

Answer: True


Context: a(((a|ab)a)*|a) aaaabaaaabaaa

Answer: True


Context: a(((a|ab)a)*|a) aabaabaabaaa

Answer: True


Context: a(((a|ab)a)*|a) aaaaaaa

Answer: True


Context: a(((a|ab)a)*|a) aabaabaaaabaaa

Answer: True


Context: a(((a|ab)a)*|a) aabaaaabaaa

Answer: True


Context: a(((a|ab)a)*|a) aaaaaaaabaaba

Answer: True


Context: a(((a|ab)a)*|a) aabaaaabaaaaa

Answer: True


Context: a(((a|ab)a)*|a) aaaaaabaaaaa

Answer: True


Context: a(((a|ab)a)*|a) aabaaaaaaaaa

Answer: True


Context: a(((a|ab)a)*|a) aaaaaabaaa

Answer: True


Context: a(((a|ab)a)*|a) aaba

Answer: True


Context: a(((a|ab)a)*|a) aabaabaaaaaaba

Answer: True


Context: a(((a|ab)a)*|a) aaaaa

Answer: True


Context: a(((a|ab)a)*|a) aabaaaaaaaaba

Answer: True


Context: a(((a|ab)a)*|a) aaaabaabaaa

Answer: True


Context: a(((a|ab)a)*|a) aabaabaabaaaaa

Answer: True


Context: a(((a|ab)a)*|a) aabaaaaaaa

Answer: True


Context: a(((a|ab)a)*|a) aaaabaaaaaaba

Answer: True


Context: a(((a|ab)a)*|a) aabaa

Answer: False


Context: a(((a|ab)a)*|a) aabba

Answer: False


Context: a(((a|ab)a)*|a) aaab

Answer: False


Context: a(((a|ab)a)*|a) aaaabaaaba

Answer: False


Context: a(((a|ab)a)*|a) aaabbbababb

Answer: False


Context: a(((a|ab)a)*|a) aaaabbaba

Answer: False


Context: a(((a|ab)a)*|a) aababbbaa

Answer: False


Context: a(((a|ab)a)*|a) aabaaab

Answer: False


Context: a(((a|ab)a)*|a) aabababbbabb

Answer: False


Context: a(((a|ab)a)*|a) aabbbbbab

Answer: False


Context: a(((a|ab)a)*|a) aaabbbbaabbab

Answer: False


Context: a(((a|ab)a)*|a) aaabbbababbab

Answer: False


Context: a(((a|ab)a)*|a) aabaaabbbbba

Answer: False


Context: a(((a|ab)a)*|a) aababa

Answer: False


Context: a(((a|ab)a)*|a) aaabbbabaa

Answer: False


Context: a(((a|ab)a)*|a) aaaa

Answer: False


Context: a(((a|ab)a)*|a) aabaaaabaaaaab

Answer: False


Context: a(((a|ab)a)*|a) aabbbaaaabb

Answer: False


Context: a(((a|ab)a)*|a) aaabba

Answer: False


Context: a(((a|ab)a)*|a) aabb

Answer: False


Context: ((b|a)a(ab|a))* aaaaaaaaabbaab

Answer: True


Context: ((b|a)a(ab|a))* baabaaaaaa

Answer: True


Context: ((b|a)a(ab|a))* aaaaaaaaaaaab

Answer: True


Context: ((b|a)a(ab|a))* baabbaabaabaa

Answer: True


Context: ((b|a)a(ab|a))* baaaaabaaaaaab

Answer: True


Context: ((b|a)a(ab|a))* baaaaaaaab

Answer: True


Context: ((b|a)a(ab|a))* baabbaabaabaa

Answer: True


Context: ((b|a)a(ab|a))* aaaaaabbaab

Answer: True


Context: ((b|a)a(ab|a))* baaaaabbaabaab

Answer: True


Context: ((b|a)a(ab|a))* baaaaaaaab

Answer: True


Context: ((b|a)a(ab|a))* baabbaabaaaaa

Answer: True


Context: ((b|a)a(ab|a))* baaaaabaaab

Answer: True


Context: ((b|a)a(ab|a))* aaaaaabbaaaaab

Answer: True


Context: ((b|a)a(ab|a))* aaaaaaaaabbaa

Answer: True


Context: ((b|a)a(ab|a))* aaabbaaaaa

Answer: True


Context: ((b|a)a(ab|a))* aaaaaaaaabbaab

Answer: True


Context: ((b|a)a(ab|a))* aaaaaabaaaaaab

Answer: True


Context: ((b|a)a(ab|a))* aaabbaabbaabaa

Answer: True


Context: ((b|a)a(ab|a))* aaaaaaaaabaaab

Answer: True


Context: ((b|a)a(ab|a))* aaaaaaaaab

Answer: True


Context: ((b|a)a(ab|a))* baabbaabaaa

Answer: True


Context: ((b|a)a(ab|a))* aaabaaabaabaa

Answer: True


Context: ((b|a)a(ab|a))* aaaaaaaaaaaab

Answer: True


Context: ((b|a)a(ab|a))* aaabbaabaa

Answer: True


Context: ((b|a)a(ab|a))* aaaaaaaaabaaab

Answer: True


Context: ((b|a)a(ab|a))* baaaaabbb

Answer: False


Context: ((b|a)a(ab|a))* baaababbbaaab

Answer: False


Context: ((b|a)a(ab|a))* aaaaab

Answer: False


Context: ((b|a)a(ab|a))* aaababaabb

Answer: False


Context: ((b|a)a(ab|a))* baababba

Answer: False


Context: ((b|a)a(ab|a))* baabbbab

Answer: False


Context: ((b|a)a(ab|a))* aaabab

Answer: False


Context: ((b|a)a(ab|a))* baabaaabb

Answer: False


Context: ((b|a)a(ab|a))* aaababb

Answer: False


Context: ((b|a)a(ab|a))* aaababa

Answer: False


Context: ((b|a)a(ab|a))* baabbbaabaa

Answer: False


Context: ((b|a)a(ab|a))* aaabba

Answer: False


Context: ((b|a)a(ab|a))* baabaabb

Answer: False


Context: ((b|a)a(ab|a))* baaaabbaababa

Answer: False


Context: ((b|a)a(ab|a))* aaabaaabbaabab

Answer: False


Context: ((b|a)a(ab|a))* aaabbbbbaaa

Answer: False


Context: ((b|a)a(ab|a))* aaabababbbaaaa

Answer: False


Context: ((b|a)a(ab|a))* baaababbbb

Answer: False


Context: ((b|a)a(ab|a))* baaaabaaaaaaa

Answer: False


Context: ((b|a)a(ab|a))* aaabbbabaaab

Answer: False


Context: b(((b|a)b)*|a)b bababbbbbababb

Answer: True


Context: b(((b|a)b)*|a)b bababbbbbbbbbb

Answer: True


Context: b(((b|a)b)*|a)b bbbbbababbbbbb

Answer: True


Context: b(((b|a)b)*|a)b bbbbbbbabbbb

Answer: True


Context: b(((b|a)b)*|a)b bbbabbbababb

Answer: True


Context: b(((b|a)b)*|a)b bbbababbbbbb

Answer: True


Context: b(((b|a)b)*|a)b babababbbababb

Answer: True


Context: b(((b|a)b)*|a)b bbbabbbb

Answer: True


Context: b(((b|a)b)*|a)b bbbbbbbabbbabb

Answer: True


Context: b(((b|a)b)*|a)b bbbabbbabbbabb

Answer: True


Context: b(((b|a)b)*|a)b bababababb

Answer: True


Context: b(((b|a)b)*|a)b babbbbbbbabbbb

Answer: True


Context: b(((b|a)b)*|a)b bababbbbbbbb

Answer: True


Context: b(((b|a)b)*|a)b babbbbbabbbb

Answer: True


Context: b(((b|a)b)*|a)b bbbbbbbbbbbabb

Answer: True


Context: b(((b|a)b)*|a)b bbbbbababbbabb

Answer: True


Context: b(((b|a)b)*|a)b bababababbbabb

Answer: True


Context: b(((b|a)b)*|a)b babbbabababb

Answer: True


Context: b(((b|a)b)*|a)b bababbbababbbb

Answer: True


Context: b(((b|a)b)*|a)b babbbbbbbb

Answer: True


Context: b(((b|a)b)*|a)b bbbbaabaabba

Answer: False


Context: b(((b|a)b)*|a)b babbbbbaa

Answer: False


Context: b(((b|a)b)*|a)b babaaaaa

Answer: False


Context: b(((b|a)b)*|a)b babbbaab

Answer: False


Context: b(((b|a)b)*|a)b bbbbababbbbab

Answer: False


Context: b(((b|a)b)*|a)b bbbabbba

Answer: False


Context: b(((b|a)b)*|a)b babaaabbaaaa

Answer: False


Context: b(((b|a)b)*|a)b bababaaaba

Answer: False


Context: b(((b|a)b)*|a)b bbbaaaaabbab

Answer: False


Context: b(((b|a)b)*|a)b babbaba

Answer: False


Context: b(((b|a)b)*|a)b babaabbba

Answer: False


Context: b(((b|a)b)*|a)b babaaaaabbbba

Answer: False


Context: b(((b|a)b)*|a)b babaa

Answer: False


Context: b(((b|a)b)*|a)b babbaabaaba

Answer: False


Context: b(((b|a)b)*|a)b babaabbbb

Answer: False


Context: b(((b|a)b)*|a)b babbabb

Answer: False


Context: b(((b|a)b)*|a)b babaabaaababa

Answer: False


Context: b(((b|a)b)*|a)b babaabb

Answer: False


Context: b(((b|a)b)*|a)b bbbbbba

Answer: False


Context: b(((b|a)b)*|a)b bbbabbaabbbbbb

Answer: False


Context: b((a|b)ab*)* baabaabaaaaaaa

Answer: True


Context: b((a|b)ab*)* bbabaab

Answer: True


Context: b((a|b)ab*)* bbababbabaaba

Answer: True


Context: b((a|b)ab*)* baaaabbaabaa

Answer: True


Context: b((a|b)ab*)* bbaaaaabbaaba

Answer: True


Context: b((a|b)ab*)* bbabbbaabbaaa

Answer: True


Context: b((a|b)ab*)* baaaababbaab

Answer: True


Context: b((a|b)ab*)* baaaab

Answer: True


Context: b((a|b)ab*)* bbaaababaa

Answer: True


Context: b((a|b)ab*)* bbabaaab

Answer: True


Context: b((a|b)ab*)* baaaabbaa

Answer: True


Context: b((a|b)ab*)* baababba

Answer: True


Context: b((a|b)ab*)* bbababaabbaaba

Answer: True


Context: b((a|b)ab*)* baabbbaabaa

Answer: True


Context: b((a|b)ab*)* baaaaaab

Answer: True


Context: b((a|b)ab*)* bbabaaaabaabaa

Answer: True


Context: b((a|b)ab*)* bbababba

Answer: True


Context: b((a|b)ab*)* bbaaabbaa

Answer: True


Context: b((a|b)ab*)* baaaabaaaababa

Answer: True


Context: b((a|b)ab*)* baaaaaab

Answer: True


Context: b((a|b)ab*)* baaab

Answer: False


Context: b((a|b)ab*)* bbaabbbababbab

Answer: False


Context: b((a|b)ab*)* bbaaaab

Answer: False


Context: b((a|b)ab*)* bbaab

Answer: False


Context: b((a|b)ab*)* bbaab

Answer: False


Context: b((a|b)ab*)* baaaaabbbbbbab

Answer: False


Context: b((a|b)ab*)* bbaaaab

Answer: False


Context: b((a|b)ab*)* bbaababbb

Answer: False


Context: b((a|b)ab*)* baaaaab

Answer: False


Context: b((a|b)ab*)* baaab

Answer: False


Context: b((a|b)ab*)* bbaaaaaabaaaa

Answer: False


Context: b((a|b)ab*)* baaabaaaba

Answer: False


Context: b((a|b)ab*)* baaaaab

Answer: False


Context: b((a|b)ab*)* baaabba

Answer: False


Context: b((a|b)ab*)* bbaab

Answer: False


Context: b((a|b)ab*)* bbaabbaabba

Answer: False


Context: b((a|b)ab*)* bbaababbaba

Answer: False


Context: b((a|b)ab*)* baaaaaaaaaaabb

Answer: False


Context: b((a|b)ab*)* baaaaaaab

Answer: False


Context: b((a|b)ab*)* baaabbbaa

Answer: False


Context: b((a|b)ab*)* baaaaaaab

Answer: False


Context: b((a|b)ab*)* baaab

Answer: False


Context: b((a|b)ab*)* baaaaaaab

Answer: False


Context: b((a|b)ab*)* baaab

Answer: False


Context: b((a|b)ab*)* baaaaabaa

Answer: False


Context: b((a|b)ab*)* baaaaabaaba

Answer: False


Context: b((a|b)ab*)* baaabbabab

Answer: False


Context: a(a|(b|a)bb)* aaabbbaaaaaa

Answer: True


Context: a(a|(b|a)bb)* abbbaabbba

Answer: True


Context: a(a|(b|a)bb)* abbbbbbaaa

Answer: True


Context: a(a|(b|a)bb)* aaaaabbbaaa

Answer: True


Context: a(a|(b|a)bb)* aaabbbaaaaa

Answer: True


Context: a(a|(b|a)bb)* abbbbbbabbaa

Answer: True


Context: a(a|(b|a)bb)* abbbabbaabbbbb

Answer: True


Context: a(a|(b|a)bb)* aaaaaaaaaabbaa

Answer: True


Context: a(a|(b|a)bb)* aaaaabba

Answer: True


Context: a(a|(b|a)bb)* abbbbbbaa

Answer: True


Context: a(a|(b|a)bb)* aaabbabbba

Answer: True


Context: a(a|(b|a)bb)* abbbbbbaa

Answer: True


Context: a(a|(b|a)bb)* aabbabbbaa

Answer: True


Context: a(a|(b|a)bb)* aaabbaaaaabba

Answer: True


Context: a(a|(b|a)bb)* abbba

Answer: True


Context: a(a|(b|a)bb)* abbbaabbba

Answer: True


Context: a(a|(b|a)bb)* aaaabba

Answer: True


Context: a(a|(b|a)bb)* abbbbbbabbaa

Answer: True


Context: a(a|(b|a)bb)* abbbbbbbbbabbb

Answer: True


Context: a(a|(b|a)bb)* abbbaabbabbbbb

Answer: True


Context: a(a|(b|a)bb)* aabbabbabbb

Answer: True


Context: a(a|(b|a)bb)* abbbbbbaa

Answer: True


Context: a(a|(b|a)bb)* aabbbaaaabba

Answer: True


Context: a(a|(b|a)bb)* abbbbbbabbaa

Answer: True


Context: a(a|(b|a)bb)* abbbbbbaa

Answer: True


Context: a(a|(b|a)bb)* aabbbbbab

Answer: False


Context: a(a|(b|a)bb)* abbabbaaaabbaa

Answer: False


Context: a(a|(b|a)bb)* abbbbabaabb

Answer: False


Context: a(a|(b|a)bb)* abbbabaaaabaa

Answer: False


Context: a(a|(b|a)bb)* aabbbababaaba

Answer: False


Context: a(a|(b|a)bb)* aaabbbbaaa

Answer: False


Context: a(a|(b|a)bb)* aabbabab

Answer: False


Context: a(a|(b|a)bb)* aaabbabbab

Answer: False


Context: a(a|(b|a)bb)* aabababababaa

Answer: False


Context: a(a|(b|a)bb)* aaabab

Answer: False


Context: a(a|(b|a)bb)* aaabab

Answer: False


Context: a(a|(b|a)bb)* aaaabbabbaabaa

Answer: False


Context: a(a|(b|a)bb)* abbbabbbb

Answer: False


Context: a(a|(b|a)bb)* abbbba

Answer: False


Context: a(a|(b|a)bb)* aabbaba

Answer: False


Context: a(a|(b|a)bb)* aabbbbbababaa

Answer: False


Context: a(a|(b|a)bb)* abbaaabaaa

Answer: False


Context: a(a|(b|a)bb)* abbaa

Answer: False


Context: a(a|(b|a)bb)* abbaaaabbaba

Answer: False


Context: a(a|(b|a)bb)* aaaaabaab

Answer: False


Context: a(a|(b|a)bb)* abbaaa

Answer: False


Context: (b|((a|b)(a|b))*)b bbaaababaab

Answer: True


Context: (b|((a|b)(a|b))*)b baaaaabbaabbb

Answer: True


Context: (b|((a|b)(a|b))*)b bbababbbaab

Answer: True


Context: (b|((a|b)(a|b))*)b babbaaabbab

Answer: True


Context: (b|((a|b)(a|b))*)b bbbabbbabab

Answer: True


Context: (b|((a|b)(a|b))*)b babaabb

Answer: True


Context: (b|((a|b)(a|b))*)b bbbaaab

Answer: True


Context: (b|((a|b)(a|b))*)b bbabbbbbbbb

Answer: True


Context: (b|((a|b)(a|b))*)b bbbabbb

Answer: True


Context: (b|((a|b)(a|b))*)b baabbabab

Answer: True


Context: (b|((a|b)(a|b))*)b bbbbb

Answer: True


Context: (b|((a|b)(a|b))*)b babbaaaabbabb

Answer: True


Context: (b|((a|b)(a|b))*)b baaaaabab

Answer: True


Context: (b|((a|b)(a|b))*)b bbbbabbbaabbb

Answer: True


Context: (b|((a|b)(a|b))*)b babaabaab

Answer: True


Context: (b|((a|b)(a|b))*)b baaaabbbabaab

Answer: True


Context: (b|((a|b)(a|b))*)b baaaabb

Answer: True


Context: (b|((a|b)(a|b))*)b baaaabbababab

Answer: True


Context: (b|((a|b)(a|b))*)b bbbbaaabaab

Answer: True


Context: (b|((a|b)(a|b))*)b baaaaab

Answer: True


Context: (b|((a|b)(a|b))*)b babbab

Answer: False


Context: (b|((a|b)(a|b))*)b baaabbaaaaa

Answer: False


Context: (b|((a|b)(a|b))*)b babbbbbbbaa

Answer: False


Context: (b|((a|b)(a|b))*)b bbabbaaa

Answer: False


Context: (b|((a|b)(a|b))*)b bbabaabbabbbab

Answer: False


Context: (b|((a|b)(a|b))*)b bbabbbaabbbaa

Answer: False


Context: (b|((a|b)(a|b))*)b baabbbabbbbbbb

Answer: False


Context: (b|((a|b)(a|b))*)b bbbabbaaba

Answer: False


Context: (b|((a|b)(a|b))*)b bbaaa

Answer: False


Context: (b|((a|b)(a|b))*)b bbababaaabbb

Answer: False


Context: (b|((a|b)(a|b))*)b bbbbbbbaaaabaa

Answer: False


Context: (b|((a|b)(a|b))*)b babbaba

Answer: False


Context: (b|((a|b)(a|b))*)b bbbbabaabaaaba

Answer: False


Context: (b|((a|b)(a|b))*)b bbaabaabbaaaa

Answer: False


Context: (b|((a|b)(a|b))*)b bbaaababa

Answer: False


Context: (b|((a|b)(a|b))*)b babbbaaabaab

Answer: False