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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (bab|a)*ab babbabaaab

Answer: True


Context: (bab|a)*ab ababbabababab

Answer: True


Context: (bab|a)*ab aababbabaaab

Answer: True


Context: (bab|a)*ab ababbabababaab

Answer: True


Context: (bab|a)*ab babaaababaaab

Answer: True


Context: (bab|a)*ab ababbabaaaab

Answer: True


Context: (bab|a)*ab babbabbabaaab

Answer: True


Context: (bab|a)*ab babbabbabaaaab

Answer: True


Context: (bab|a)*ab ababbabaaaab

Answer: True


Context: (bab|a)*ab babaababbabaab

Answer: True


Context: (bab|a)*ab babababbabaa

Answer: False


Context: (bab|a)*ab aabaabbbbbaaba

Answer: False


Context: (bab|a)*ab abaaab

Answer: False


Context: (bab|a)*ab ababaabbbab

Answer: False


Context: (bab|a)*ab aababbbbabaa

Answer: False


Context: (bab|a)*ab abaaaaababb

Answer: False


Context: (bab|a)*ab abaabaaaaaabab

Answer: False


Context: (bab|a)*ab aaababbbbb

Answer: False


Context: (bab|a)*ab abaabaaabaa

Answer: False


Context: (bab|a)*ab aabaababbbbba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (((aa)*|b)ba)* bbaaababbabba

Answer: True


Context: (((aa)*|b)ba)* babaaaaababba

Answer: True


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

Answer: True


Context: (((aa)*|b)ba)* bbababaaaba

Answer: True


Context: (((aa)*|b)ba)* babbabaaaba

Answer: True


Context: (((aa)*|b)ba)* bbaaaaababa

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: (((aa)*|b)ba)* babbaaaaaba

Answer: True


Context: (((aa)*|b)ba)* babaaaaababba

Answer: True


Context: (((aa)*|b)ba)* baaabaaababba

Answer: True


Context: (((aa)*|b)ba)* baaabaaababba

Answer: True


Context: (((aa)*|b)ba)* aabaabbbbababb

Answer: False


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

Answer: False


Context: (((aa)*|b)ba)* bbaabbbb

Answer: False


Context: (((aa)*|b)ba)* babaaaaaabba

Answer: False


Context: (((aa)*|b)ba)* aabababbab

Answer: False


Context: (((aa)*|b)ba)* baaaabbabb

Answer: False


Context: (((aa)*|b)ba)* babbaaaaaa

Answer: False


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

Answer: False


Context: (((aa)*|b)ba)* baaaabaaba

Answer: False


Context: (((aa)*|b)ba)* babbaabbbabbb

Answer: False


Context: (((aa)*|b)ba)* baaabbab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b|(bba*b)* bbaaaabbbaaab

Answer: True


Context: b|(bba*b)* bbabbbabbbb

Answer: True


Context: b|(bba*b)* bbbbbbbbbbbab

Answer: True


Context: b|(bba*b)* bbbbbabbbbbbb

Answer: True


Context: b|(bba*b)* bbbbbbbbbbbaab

Answer: True


Context: b|(bba*b)* bbabbbbbbaaaab

Answer: True


Context: b|(bba*b)* bbbbbbbbaab

Answer: True


Context: b|(bba*b)* bbabbbbbbaab

Answer: True


Context: b|(bba*b)* bbbbbabbbaaab

Answer: True


Context: b|(bba*b)* bbbbbbbbaab

Answer: True


Context: b|(bba*b)* bbbbbbbbabbbab

Answer: True


Context: b|(bba*b)* bbbbbbbbbbbaab

Answer: True


Context: b|(bba*b)* bbbbbaaabaab

Answer: False


Context: b|(bba*b)* bbbabaa

Answer: False


Context: b|(bba*b)* bbbabbb

Answer: False


Context: b|(bba*b)* bbbabbba

Answer: False


Context: b|(bba*b)* bbbaaabbbbaba

Answer: False


Context: b|(bba*b)* bbababb

Answer: False


Context: b|(bba*b)* bbbaaaa

Answer: False


Context: b|(bba*b)* bbaaabbabbaa

Answer: False


Context: b|(bba*b)* bbba

Answer: False


Context: b|(bba*b)* bbaabaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ba|(b(b|aa))* bbbbbaabbbaa

Answer: True


Context: ba|(b(b|aa))* baabaabaabbbaa

Answer: True


Context: ba|(b(b|aa))* baabbbaabaabb

Answer: True


Context: ba|(b(b|aa))* baabbbbbaabaa

Answer: True


Context: ba|(b(b|aa))* bbbbbbbaabb

Answer: True


Context: ba|(b(b|aa))* bbbbbaabb

Answer: True


Context: ba|(b(b|aa))* baabaabbbb

Answer: True


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

Answer: True


Context: ba|(b(b|aa))* bbbaabbbb

Answer: True


Context: ba|(b(b|aa))* baabbbbbaabb

Answer: True


Context: ba|(b(b|aa))* bbbaaabab

Answer: False


Context: ba|(b(b|aa))* bbbaababbbaaa

Answer: False


Context: ba|(b(b|aa))* bbbaaba

Answer: False


Context: ba|(b(b|aa))* baabaabbabaab

Answer: False


Context: ba|(b(b|aa))* bbbbba

Answer: False


Context: ba|(b(b|aa))* bbbbaaaaa

Answer: False


Context: ba|(b(b|aa))* bbbbaaabbbbab

Answer: False


Context: ba|(b(b|aa))* bbbbaa

Answer: False


Context: ba|(b(b|aa))* bbbabbbbaa

Answer: False


Context: ba|(b(b|aa))* bbba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a(bab|a)*a ababbabababaaa

Answer: True


Context: a(bab|a)*a ababababbabaaa

Answer: True


Context: a(bab|a)*a ababbabbabaaa

Answer: True


Context: a(bab|a)*a ababbabababaaa

Answer: True


Context: a(bab|a)*a ababbabababaaa

Answer: True


Context: a(bab|a)*a ababbabababaaa

Answer: True


Context: a(bab|a)*a aababbabababaa

Answer: True


Context: a(bab|a)*a ababababbabaaa

Answer: True


Context: a(bab|a)*a ababbabababa

Answer: True


Context: a(bab|a)*a ababbabaaa

Answer: True


Context: a(bab|a)*a ababaaababbaba

Answer: True


Context: a(bab|a)*a ababbabbabaaa

Answer: True


Context: a(bab|a)*a ababaaaaaaaa

Answer: True


Context: a(bab|a)*a aababbabaaa

Answer: True


Context: a(bab|a)*a abaaabbaab

Answer: False


Context: a(bab|a)*a ababababaabbbb

Answer: False


Context: a(bab|a)*a abaab

Answer: False


Context: a(bab|a)*a aaabbbaabb

Answer: False


Context: a(bab|a)*a aabbba

Answer: False


Context: a(bab|a)*a aabaabbb

Answer: False


Context: a(bab|a)*a aabaabbbbbbaa

Answer: False


Context: a(bab|a)*a abaabbbbaaaab

Answer: False


Context: a(bab|a)*a aaaabbabbb

Answer: False


Context: a(bab|a)*a ababbb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b|(b*aba)* bababababbaba

Answer: True


Context: b|(b*aba)* ababbabaabaaba

Answer: True


Context: b|(b*aba)* abaababbaba

Answer: True


Context: b|(b*aba)* bbababbbaba

Answer: True


Context: b|(b*aba)* abaabababababa

Answer: True


Context: b|(b*aba)* abaabababababa

Answer: True


Context: b|(b*aba)* abaababbaba

Answer: True


Context: b|(b*aba)* abaabaabababa

Answer: True


Context: b|(b*aba)* babaababbbaba

Answer: True


Context: b|(b*aba)* abaababbaba

Answer: True


Context: b|(b*aba)* abaabababababa

Answer: True


Context: b|(b*aba)* ababbababbaba

Answer: True


Context: b|(b*aba)* abababababa

Answer: True


Context: b|(b*aba)* abababababa

Answer: True


Context: b|(b*aba)* bababababbaba

Answer: True


Context: b|(b*aba)* ababbabaabaaba

Answer: True


Context: b|(b*aba)* bbaaaaaa

Answer: False


Context: b|(b*aba)* bbabaa

Answer: False


Context: b|(b*aba)* bbaaabbaaa

Answer: False


Context: b|(b*aba)* bbabaaa

Answer: False


Context: b|(b*aba)* babababb

Answer: False


Context: b|(b*aba)* bbaaabbabaaab

Answer: False


Context: b|(b*aba)* bbab

Answer: False


Context: b|(b*aba)* bbaaabbabbbaaa

Answer: False


Context: b|(b*aba)* bbbbaabaabab

Answer: False


Context: b|(b*aba)* bbabbabaaaabb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (((aa)*|a)ba)* baaaaaaabaaba

Answer: True


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

Answer: True


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

Answer: True


Context: (((aa)*|a)ba)* baabaaaaaba

Answer: True


Context: (((aa)*|a)ba)* aaaaaabaabaaba

Answer: True


Context: (((aa)*|a)ba)* abaabaaaaaba

Answer: True


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

Answer: True


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

Answer: True


Context: (((aa)*|a)ba)* baabaaaaabaaba

Answer: True


Context: (((aa)*|a)ba)* aaaaaaaabaaaba

Answer: True


Context: (((aa)*|a)ba)* aabbaba

Answer: False


Context: (((aa)*|a)ba)* baabaaaaabb

Answer: False


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

Answer: False


Context: (((aa)*|a)ba)* aaaabbbbabb

Answer: False


Context: (((aa)*|a)ba)* aaababbabbabb

Answer: False


Context: (((aa)*|a)ba)* baaabbbbaaaa

Answer: False


Context: (((aa)*|a)ba)* aaabbbaa

Answer: False


Context: (((aa)*|a)ba)* aabaabbab

Answer: False


Context: (((aa)*|a)ba)* aaabbbbaaaabbb

Answer: False


Context: (((aa)*|a)ba)* baaabbbbb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (a|(ba|ab)b)* aaaababbabaabb

Answer: True


Context: (a|(ba|ab)b)* babbababb

Answer: True


Context: (a|(ba|ab)b)* babaababbab

Answer: True


Context: (a|(ba|ab)b)* bababba

Answer: True


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

Answer: True


Context: (a|(ba|ab)b)* aabbbababb

Answer: True


Context: (a|(ba|ab)b)* babaabbaa

Answer: True


Context: (a|(ba|ab)b)* babbababbbaba

Answer: True


Context: (a|(ba|ab)b)* babababbaba

Answer: True


Context: (a|(ba|ab)b)* bababbaabababb

Answer: True


Context: (a|(ba|ab)b)* babbababb

Answer: True


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

Answer: False


Context: (a|(ba|ab)b)* abaabaabaaa

Answer: False


Context: (a|(ba|ab)b)* aabbbaabaa

Answer: False


Context: (a|(ba|ab)b)* babaabababbab

Answer: False


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

Answer: False


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

Answer: False


Context: (a|(ba|ab)b)* abaaaaab

Answer: False


Context: (a|(ba|ab)b)* abbbababbba

Answer: False


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

Answer: False


Context: (a|(ba|ab)b)* aaabaaaabb

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (bba*)*a|b bbabbbbbbaaaa

Answer: True


Context: (bba*)*a|b bbbbbbaaaaaaaa

Answer: True


Context: (bba*)*a|b bbaaaabbaaaa

Answer: True


Context: (bba*)*a|b bbbbbbbbbbbba

Answer: True


Context: (bba*)*a|b bbbbabbabbaa

Answer: True


Context: (bba*)*a|b bbabbabbabbaaa

Answer: True


Context: (bba*)*a|b bbbbbbaabbbbaa

Answer: True


Context: (bba*)*a|b bbbbabbaabbaaa

Answer: True


Context: (bba*)*a|b bbbbbbbbaa

Answer: True


Context: (bba*)*a|b bbaaaabbabbaaa

Answer: True


Context: (bba*)*a|b bbbbbaababbaab

Answer: False


Context: (bba*)*a|b bbaabbabbab

Answer: False


Context: (bba*)*a|b bbababab

Answer: False


Context: (bba*)*a|b bbbbaab

Answer: False


Context: (bba*)*a|b bbbaa

Answer: False


Context: (bba*)*a|b bbbab

Answer: False


Context: (bba*)*a|b bbabbabaaabbb

Answer: False


Context: (bba*)*a|b bbaabaaabba

Answer: False


Context: (bba*)*a|b bbbabbbabaa

Answer: False


Context: (bba*)*a|b bbbabaabbbaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (bbb|a)*aa bbbbbbbbbbbbaa

Answer: True


Context: (bbb|a)*aa aaabbbaaaaaaa

Answer: True


Context: (bbb|a)*aa bbbbbbbbbaaaaa

Answer: True


Context: (bbb|a)*aa abbbabbbaaaaa

Answer: True


Context: (bbb|a)*aa abbbaaaaa

Answer: True


Context: (bbb|a)*aa aaaabbbaaaaaaa

Answer: True


Context: (bbb|a)*aa aaaaabbbaaaaa

Answer: True


Context: (bbb|a)*aa aabbbaaaaaaaa

Answer: True


Context: (bbb|a)*aa bbbbbbbbbaa

Answer: True


Context: (bbb|a)*aa bbbbbbbbbaaaaa

Answer: True


Context: (bbb|a)*aa bbbbbbbbbaa

Answer: True


Context: (bbb|a)*aa bbbbbbbbbaaaaa

Answer: True


Context: (bbb|a)*aa bbbbbbabbbaa

Answer: True


Context: (bbb|a)*aa bbbbbbbbbaaaaa

Answer: True


Context: (bbb|a)*aa bbbbbbbbbbbbaa

Answer: True


Context: (bbb|a)*aa aaababbaa

Answer: False


Context: (bbb|a)*aa aabb

Answer: False


Context: (bbb|a)*aa abbabb

Answer: False


Context: (bbb|a)*aa aaabaabaaaa

Answer: False


Context: (bbb|a)*aa aabababb

Answer: False


Context: (bbb|a)*aa aaabbaaba

Answer: False


Context: (bbb|a)*aa aabbbbbaab

Answer: False


Context: (bbb|a)*aa aabbabbbba

Answer: False


Context: (bbb|a)*aa abbaaa

Answer: False


Context: (bbb|a)*aa aaabbbbbaaab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((aa|b)*|ab)b aaaaaabb

Answer: True


Context: ((aa|b)*|ab)b aaaaaabb

Answer: True


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

Answer: True


Context: ((aa|b)*|ab)b aaaaaaaabb

Answer: True


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

Answer: True


Context: ((aa|b)*|ab)b aabbbaabbb

Answer: True


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

Answer: True


Context: ((aa|b)*|ab)b aabbaabbb

Answer: True


Context: ((aa|b)*|ab)b aaaaaabb

Answer: True


Context: ((aa|b)*|ab)b aabbaaaabaaaab

Answer: True


Context: ((aa|b)*|ab)b aabaaaaaab

Answer: True


Context: ((aa|b)*|ab)b aabaaaaaaaabbb

Answer: True


Context: ((aa|b)*|ab)b aaaaaaaabb

Answer: True


Context: ((aa|b)*|ab)b aaaaaaaabb

Answer: True


Context: ((aa|b)*|ab)b aaaabaabaaaab

Answer: True


Context: ((aa|b)*|ab)b aabaaaaaab

Answer: True


Context: ((aa|b)*|ab)b aaaaaaaaaabbb

Answer: True


Context: ((aa|b)*|ab)b aaaabaabaaaab

Answer: True


Context: ((aa|b)*|ab)b aabbabab

Answer: False


Context: ((aa|b)*|ab)b aabbaaababaa

Answer: False


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

Answer: False


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

Answer: False


Context: ((aa|b)*|ab)b aaabaaaa

Answer: False


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

Answer: False


Context: ((aa|b)*|ab)b abbaaaaaababbb

Answer: False


Context: ((aa|b)*|ab)b baaabaa

Answer: False


Context: ((aa|b)*|ab)b bbbbaaabaaa

Answer: False


Context: ((aa|b)*|ab)b abbabaaabaa

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: (aaa|b)*|a* aaabbbbaaab

Answer: True


Context: (aaa|b)*|a* aaabaaabbbb

Answer: True


Context: (aaa|b)*|a* aaabaaabbb

Answer: True


Context: (aaa|b)*|a* aaabbaaabbbb

Answer: True


Context: (aaa|b)*|a* aaabaaabbb

Answer: True


Context: (aaa|b)*|a* aaabaaaaaabbb

Answer: True


Context: (aaa|b)*|a* aaabaaaaaabbb

Answer: True


Context: (aaa|b)*|a* aaabaaabb

Answer: True


Context: (aaa|b)*|a* aaabaaaaaa

Answer: True


Context: (aaa|b)*|a* baaaaaaaab

Answer: False


Context: (aaa|b)*|a* bbbbaababaa

Answer: False


Context: (aaa|b)*|a* aaabbbbbaa

Answer: False


Context: (aaa|b)*|a* bbbaaaaaababaa

Answer: False


Context: (aaa|b)*|a* bbbbbaab

Answer: False


Context: (aaa|b)*|a* bbbbbaaaabbb

Answer: False


Context: (aaa|b)*|a* baabbaabbb

Answer: False


Context: (aaa|b)*|a* baabbb

Answer: False


Context: (aaa|b)*|a* baabbaa

Answer: False


Context: (aaa|b)*|a* aaababb

Answer: False


Context: bb(a|(b(b|a))*) bbbbbbbabababa

Answer: True


Context: bb(a|(b(b|a))*) bbbbbabbbaba

Answer: True


Context: bb(a|(b(b|a))*) bbbabbbabababa

Answer: True


Context: bb(a|(b(b|a))*) bbbabbbbba

Answer: True


Context: bb(a|(b(b|a))*) bbbbbabababb

Answer: True


Context: bb(a|(b(b|a))*) bbbbbbbbbbbb

Answer: True


Context: bb(a|(b(b|a))*) bbbabbbababbba

Answer: True


Context: bb(a|(b(b|a))*) bbbb

Answer: True


Context: bb(a|(b(b|a))*) bbbbbbbbba

Answer: True


Context: bb(a|(b(b|a))*) bbbabbbababb

Answer: True


Context: bb(a|(b(b|a))*) bbabbaabb

Answer: False


Context: bb(a|(b(b|a))*) bbbbbbaaabb

Answer: False


Context: bb(a|(b(b|a))*) bbaabaabababaa

Answer: False


Context: bb(a|(b(b|a))*) bbaaaaaabbaab

Answer: False


Context: bb(a|(b(b|a))*) bbbbababbaaba

Answer: False


Context: bb(a|(b(b|a))*) bbbabbaabbaa

Answer: False


Context: bb(a|(b(b|a))*) bbbbbba

Answer: False


Context: bb(a|(b(b|a))*) bbbbaab

Answer: False


Context: bb(a|(b(b|a))*) bbbababaabab

Answer: False


Context: bb(a|(b(b|a))*) bbbaaabbbbab

Answer: False


Context: b((bb)*a)*b bbbbbaaaaab

Answer: True


Context: b((bb)*a)*b bbbabbbbbbbbab

Answer: True


Context: b((bb)*a)*b bbbaabbbbbbaab

Answer: True


Context: b((bb)*a)*b bbbbbaabbbbaab

Answer: True


Context: b((bb)*a)*b baaabbbbaab

Answer: True


Context: b((bb)*a)*b babbbbaabbbbab

Answer: True


Context: b((bb)*a)*b babbbbabbaaab

Answer: True


Context: b((bb)*a)*b babbabbbbaab

Answer: True


Context: b((bb)*a)*b bbbbbabbaaaab

Answer: True


Context: b((bb)*a)*b babbbbabbaab

Answer: True


Context: b((bb)*a)*b bbbaba

Answer: False


Context: b((bb)*a)*b bbbbaaaabbb

Answer: False


Context: b((bb)*a)*b bbbaabbb

Answer: False


Context: b((bb)*a)*b bbbaaaaaabbba

Answer: False


Context: b((bb)*a)*b bbbabaaaabbba

Answer: False


Context: b((bb)*a)*b bbbbbbbaabb

Answer: False


Context: b((bb)*a)*b bbbbabaaab

Answer: False


Context: b((bb)*a)*b babbaababbba

Answer: False


Context: b((bb)*a)*b bbbbbabab

Answer: False


Context: b((bb)*a)*b baabbbbaaaba

Answer: False


Context: b(((b|a)a|b)a)* baaaaaaaaababa

Answer: True


Context: b(((b|a)a|b)a)* bbaaaaaaaaaaa

Answer: True


Context: b(((b|a)a|b)a)* bbaaaaabababa

Answer: True


Context: b(((b|a)a|b)a)* baaaaaaaaababa

Answer: True


Context: b(((b|a)a|b)a)* bbababaabaabaa

Answer: True


Context: b(((b|a)a|b)a)* baaaaaaaaababa

Answer: True


Context: b(((b|a)a|b)a)* bbaabaabaababa

Answer: True


Context: b(((b|a)a|b)a)* bbabaabaaaabaa

Answer: True


Context: b(((b|a)a|b)a)* baaaaaaaaaba

Answer: True


Context: b(((b|a)a|b)a)* baaaaaaaaaba

Answer: True


Context: b(((b|a)a|b)a)* bbabaaaabaaaa

Answer: True


Context: b(((b|a)a|b)a)* baaaaaaaaababa

Answer: True


Context: b(((b|a)a|b)a)* baaabaaaababaa

Answer: True


Context: b(((b|a)a|b)a)* baaaaaaaaababa

Answer: True


Context: b(((b|a)a|b)a)* bbababaaaaba

Answer: True


Context: b(((b|a)a|b)a)* baaaaaaaaababa

Answer: True


Context: b(((b|a)a|b)a)* baabbbaaaba

Answer: False


Context: b(((b|a)a|b)a)* bbaaabbbaaba

Answer: False


Context: b(((b|a)a|b)a)* baaab

Answer: False


Context: b(((b|a)a|b)a)* baabbaaabaaba

Answer: False


Context: b(((b|a)a|b)a)* bbaaaab

Answer: False


Context: b(((b|a)a|b)a)* bbaababb

Answer: False


Context: b(((b|a)a|b)a)* baabaa

Answer: False


Context: b(((b|a)a|b)a)* bbabb

Answer: False


Context: b(((b|a)a|b)a)* baabab

Answer: False


Context: b(((b|a)a|b)a)* baabbaaaaabb

Answer: False


Context: b(((b|a)a|b)a)* bbaababb

Answer: False


Context: b(((b|a)a|b)a)* bbabb

Answer: False


Context: ((ab*a)*|a)b abaaaabaabaaab

Answer: True


Context: ((ab*a)*|a)b aaaaaaaaaaaab

Answer: True


Context: ((ab*a)*|a)b abbbbaaaaaabab

Answer: True


Context: ((ab*a)*|a)b abaabab

Answer: True


Context: ((ab*a)*|a)b aaaaaaabaaab

Answer: True


Context: ((ab*a)*|a)b abbbbaaaaaabab

Answer: True


Context: ((ab*a)*|a)b aaaaaaaaaaaab

Answer: True


Context: ((ab*a)*|a)b abbaaaaaabab

Answer: True


Context: ((ab*a)*|a)b abbaabbaaaaab

Answer: True


Context: ((ab*a)*|a)b abaaab

Answer: True


Context: ((ab*a)*|a)b aaaaabaaaaaaab

Answer: True


Context: ((ab*a)*|a)b aabbaabb

Answer: False


Context: ((ab*a)*|a)b abaabbabbbaa

Answer: False


Context: ((ab*a)*|a)b aaabaaabbaabb

Answer: False


Context: ((ab*a)*|a)b aaabbbbaaaba

Answer: False


Context: ((ab*a)*|a)b abaabaaabba

Answer: False


Context: ((ab*a)*|a)b ababaabbbaaaab

Answer: False


Context: ((ab*a)*|a)b ababbbbbbaba

Answer: False


Context: ((ab*a)*|a)b ababaabaabaaaa

Answer: False


Context: ((ab*a)*|a)b ababbbaa

Answer: False


Context: ((ab*a)*|a)b abbababbaa

Answer: False


Context: b|(b(b|ba))*a bbabbabbbba

Answer: True


Context: b|(b(b|ba))*a bbabbaa

Answer: True


Context: b|(b(b|ba))*a bbbbbba

Answer: True


Context: b|(b(b|ba))*a bbabbabbabbbba

Answer: True


Context: b|(b(b|ba))*a bbaa

Answer: True


Context: b|(b(b|ba))*a bbabbabbaa

Answer: True


Context: b|(b(b|ba))*a bbbbbbabba

Answer: True


Context: b|(b(b|ba))*a bbbbabbaa

Answer: True


Context: b|(b(b|ba))*a bbabbbbbbaa

Answer: True


Context: b|(b(b|ba))*a bbabbbbabbbba

Answer: True


Context: b|(b(b|ba))*a bbbbababaabba

Answer: False


Context: b|(b(b|ba))*a bbaabababba

Answer: False


Context: b|(b(b|ba))*a bbabbbababa

Answer: False


Context: b|(b(b|ba))*a bbbabbbbaabaab

Answer: False


Context: b|(b(b|ba))*a bbbabab

Answer: False


Context: b|(b(b|ba))*a bbaaaaaab

Answer: False


Context: b|(b(b|ba))*a bbbaaaaaaba

Answer: False


Context: b|(b(b|ba))*a bbabbabbba

Answer: False


Context: b|(b(b|ba))*a bbabaab

Answer: False


Context: b|(b(b|ba))*a bbaaababab

Answer: False


Context: (b|(bbb|a)a)* bbbabbbaaaaa

Answer: True


Context: (b|(bbb|a)a)* aabbbbaa

Answer: True


Context: (b|(bbb|a)a)* bbbbbabbaaaa

Answer: True


Context: (b|(bbb|a)a)* bbbbbabbaab

Answer: True


Context: (b|(bbb|a)a)* baaaabbbbaabaa

Answer: True


Context: (b|(bbb|a)a)* aabaabbb

Answer: True


Context: (b|(bbb|a)a)* bbbbabaabbaab

Answer: True


Context: (b|(bbb|a)a)* aaaabbbbbaabb

Answer: True


Context: (b|(bbb|a)a)* aaaabaabbb

Answer: True


Context: (b|(bbb|a)a)* bbbabaaaabbb

Answer: True


Context: (b|(bbb|a)a)* bbaaab

Answer: False


Context: (b|(bbb|a)a)* bbbaba

Answer: False


Context: (b|(bbb|a)a)* bbaabab

Answer: False


Context: (b|(bbb|a)a)* aabaabbbaaaba

Answer: False


Context: (b|(bbb|a)a)* bbaabbabaaa

Answer: False


Context: (b|(bbb|a)a)* bbbaba

Answer: False


Context: (b|(bbb|a)a)* bbbaba

Answer: False


Context: (b|(bbb|a)a)* aaaabbabbaaab

Answer: False


Context: (b|(bbb|a)a)* bbbaabaabaaabb

Answer: False


Context: (b|(bbb|a)a)* bbabaaa

Answer: False


Context: (b|(bbb|a)a)* bbbbbbbbaba

Answer: False


Context: (b|(bbb|a)a)* bbabbbbbab

Answer: False


Context: aa|(a(b|a))*b aaabababaab

Answer: True


Context: aa|(a(b|a))*b aaaaaaaaaaabb

Answer: True


Context: aa|(a(b|a))*b aaabababababb

Answer: True


Context: aa|(a(b|a))*b abaaababaaabb

Answer: True


Context: aa|(a(b|a))*b aaaaaaabb

Answer: True


Context: aa|(a(b|a))*b abaaaaabaaaab

Answer: True


Context: aa|(a(b|a))*b ababaaabaab

Answer: True


Context: aa|(a(b|a))*b aaaaaaaab

Answer: True


Context: aa|(a(b|a))*b aaaaabaaaaabb

Answer: True


Context: aa|(a(b|a))*b abababb

Answer: True


Context: aa|(a(b|a))*b aabbbabbaaaa

Answer: False


Context: aa|(a(b|a))*b abbbaaababb

Answer: False


Context: aa|(a(b|a))*b abbb

Answer: False


Context: aa|(a(b|a))*b abbbab

Answer: False


Context: aa|(a(b|a))*b ababbaaaa

Answer: False


Context: aa|(a(b|a))*b aaaabb

Answer: False


Context: aa|(a(b|a))*b abaabb

Answer: False


Context: aa|(a(b|a))*b aabbaaaaababa

Answer: False


Context: aa|(a(b|a))*b abbaabbabaaa

Answer: False


Context: aa|(a(b|a))*b aabbabbbaabb

Answer: False


Context: (a|(aa|bb)*)a aaaaaabba

Answer: True


Context: (a|(aa|bb)*)a aabbaaaaa

Answer: True


Context: (a|(aa|bb)*)a aaaaaabbaaaaa

Answer: True


Context: (a|(aa|bb)*)a aaaaaabbaabba

Answer: True


Context: (a|(aa|bb)*)a aabbaabbaabba

Answer: True


Context: (a|(aa|bb)*)a aaaabbaaaaa

Answer: True


Context: (a|(aa|bb)*)a aaaabbbbbbbba

Answer: True


Context: (a|(aa|bb)*)a aaaabbaaaabba

Answer: True


Context: (a|(aa|bb)*)a aaaabba

Answer: True


Context: (a|(aa|bb)*)a aabbbbaaa

Answer: True


Context: (a|(aa|bb)*)a aaaabbaaababaa

Answer: False


Context: (a|(aa|bb)*)a aabbabbaabbbb

Answer: False


Context: (a|(aa|bb)*)a bbaaabaaab

Answer: False


Context: (a|(aa|bb)*)a bbabaa

Answer: False


Context: (a|(aa|bb)*)a aaaaaabbbbbabb

Answer: False


Context: (a|(aa|bb)*)a aaabbbbb

Answer: False


Context: (a|(aa|bb)*)a bbaba

Answer: False


Context: (a|(aa|bb)*)a bbaababab

Answer: False


Context: (a|(aa|bb)*)a aabbba

Answer: False


Context: (a|(aa|bb)*)a bbabbbbaaaaabb

Answer: False


Context: (a*bb)*a|b aaabbaaabba

Answer: True


Context: (a*bb)*a|b bbbbaaabba

Answer: True


Context: (a*bb)*a|b bbaabbabba

Answer: True


Context: (a*bb)*a|b bbbbabbabbbba

Answer: True


Context: (a*bb)*a|b aaabbbbbbbbbba

Answer: True


Context: (a*bb)*a|b bbaabbbbabba

Answer: True


Context: (a*bb)*a|b bbabbaabbbbbba

Answer: True


Context: (a*bb)*a|b aaaaaaaaaaabba

Answer: True


Context: (a*bb)*a|b aaabbbbabba

Answer: True


Context: (a*bb)*a|b bbabbabba

Answer: True


Context: (a*bb)*a|b bbbbaaabba

Answer: True


Context: (a*bb)*a|b aabbbbabb

Answer: False


Context: (a*bb)*a|b abbbab

Answer: False


Context: (a*bb)*a|b aaaaaaabbbbaab

Answer: False


Context: (a*bb)*a|b bbababaaab

Answer: False


Context: (a*bb)*a|b aaba

Answer: False


Context: (a*bb)*a|b abbbaabba

Answer: False


Context: (a*bb)*a|b bbabbb

Answer: False


Context: (a*bb)*a|b abbaaba

Answer: False


Context: (a*bb)*a|b bbbaabb

Answer: False


Context: (a*bb)*a|b bbabaaaa

Answer: False


Context: (ab*(b|a)a)* abaaabbba

Answer: True


Context: (ab*(b|a)a)* abbbaa

Answer: True


Context: (ab*(b|a)a)* abaabaaabaa

Answer: True


Context: (ab*(b|a)a)* aaaabbbaaabaa

Answer: True


Context: (ab*(b|a)a)* abbbaaabaaabba

Answer: True


Context: (ab*(b|a)a)* abaaaa

Answer: True


Context: (ab*(b|a)a)* abbbaabbaa

Answer: True


Context: (ab*(b|a)a)* aaaabaaaaabaa

Answer: True


Context: (ab*(b|a)a)* abaabaabaaba

Answer: True


Context: (ab*(b|a)a)* abbbbaaaaaabaa

Answer: True


Context: (ab*(b|a)a)* abbaaaaabbbbb

Answer: False


Context: (ab*(b|a)a)* abbbabaabaa

Answer: False


Context: (ab*(b|a)a)* ababaaaabaa

Answer: False


Context: (ab*(b|a)a)* abbaabb

Answer: False


Context: (ab*(b|a)a)* abbab

Answer: False


Context: (ab*(b|a)a)* abbbbabbb

Answer: False


Context: (ab*(b|a)a)* abbbbaaa

Answer: False


Context: (ab*(b|a)a)* abaaa

Answer: False


Context: (ab*(b|a)a)* ababbbbaabbaab

Answer: False


Context: (ab*(b|a)a)* abbbbababbaa

Answer: False


Context: (ab*(b|a)a)* abbab

Answer: False


Context: (b(ba|b))*|b* bbabbabbbbabba

Answer: True


Context: (b(ba|b))*|b* bbabbbbabb

Answer: True


Context: (b(ba|b))*|b* bbbbbbbbabbbb

Answer: True


Context: (b(ba|b))*|b* bbbbabbabb

Answer: True


Context: (b(ba|b))*|b* bbbbabbabbbbbb

Answer: True


Context: (b(ba|b))*|b* bbabbbbabbbb

Answer: True


Context: (b(ba|b))*|b* bbabbabbbb

Answer: True


Context: (b(ba|b))*|b* bbabbabbbbabba

Answer: True


Context: (b(ba|b))*|b* bbbbbbabbbba

Answer: True


Context: (b(ba|b))*|b* bbabbabbabbabb

Answer: True


Context: (b(ba|b))*|b* bbabbbbabbbba

Answer: True


Context: (b(ba|b))*|b* bbaabaaabaaab

Answer: False


Context: (b(ba|b))*|b* bbbbbbabaaaa

Answer: False


Context: (b(ba|b))*|b* bbaaaaabbab

Answer: False


Context: (b(ba|b))*|b* bbabaab

Answer: False


Context: (b(ba|b))*|b* bbbbaababaaab

Answer: False


Context: (b(ba|b))*|b* bbaabbbaabb

Answer: False


Context: (b(ba|b))*|b* bbaabbaaa

Answer: False


Context: (b(ba|b))*|b* bbaa

Answer: False


Context: (b(ba|b))*|b* bbababbabaa

Answer: False


Context: (b(ba|b))*|b* bbab

Answer: False


Context: (a(ba*|aa))* aaaaaaaaaabab

Answer: True


Context: (a(ba*|aa))* aaaaaaababaa

Answer: True


Context: (a(ba*|aa))* aaaaaaaba

Answer: True


Context: (a(ba*|aa))* aaaabaababa

Answer: True


Context: (a(ba*|aa))* aaaaaaaba

Answer: True


Context: (a(ba*|aa))* aaaaaaaaaabab

Answer: True


Context: (a(ba*|aa))* aaaaaaaaaaba

Answer: True


Context: (a(ba*|aa))* aaaababaaaba

Answer: True


Context: (a(ba*|aa))* aaaabaaba

Answer: True


Context: (a(ba*|aa))* aaaaaaaba

Answer: True


Context: (a(ba*|aa))* aaaabaaaaba

Answer: True


Context: (a(ba*|aa))* aaaaaaaaaaba

Answer: True


Context: (a(ba*|aa))* aaaaaaababa

Answer: True


Context: (a(ba*|aa))* aaaabaababa

Answer: True


Context: (a(ba*|aa))* aaaababb

Answer: False


Context: (a(ba*|aa))* ababb

Answer: False


Context: (a(ba*|aa))* ababbbababb

Answer: False


Context: (a(ba*|aa))* ababaabaabb

Answer: False


Context: (a(ba*|aa))* abaaaaaabba

Answer: False


Context: (a(ba*|aa))* ababb

Answer: False


Context: (a(ba*|aa))* abaabb

Answer: False


Context: (a(ba*|aa))* ababbab

Answer: False


Context: (a(ba*|aa))* abaaabaabb

Answer: False


Context: (a(ba*|aa))* ababb

Answer: False


Context: (a(ba*|aa))* ababb

Answer: False


Context: (a(ba*|aa))* abaaabaabb

Answer: False


Context: (a(ba*|aa))* abaabb

Answer: False


Context: (a(ba*|aa))* abaabaaabb

Answer: False


Context: (a(ba*|aa))* ababbbaabaaba

Answer: False


Context: (((a|b)a)*|a)ab baaaaababaab

Answer: True


Context: (((a|b)a)*|a)ab aaaaab

Answer: True


Context: (((a|b)a)*|a)ab baaabaaababaab

Answer: True


Context: (((a|b)a)*|a)ab aaaaaabaaabaab

Answer: True


Context: (((a|b)a)*|a)ab aabaaabababaab

Answer: True


Context: (((a|b)a)*|a)ab babaaabaaaaaab

Answer: True


Context: (((a|b)a)*|a)ab babaaababaab

Answer: True


Context: (((a|b)a)*|a)ab aaaababaaaab

Answer: True


Context: (((a|b)a)*|a)ab bababaaababaab

Answer: True


Context: (((a|b)a)*|a)ab aaaaaabaaaaaab

Answer: True


Context: (((a|b)a)*|a)ab aaaabab

Answer: False


Context: (((a|b)a)*|a)ab baabaa

Answer: False


Context: (((a|b)a)*|a)ab baabbab

Answer: False


Context: (((a|b)a)*|a)ab baabbb

Answer: False


Context: (((a|b)a)*|a)ab aabbabab

Answer: False


Context: (((a|b)a)*|a)ab aaaabba

Answer: False


Context: (((a|b)a)*|a)ab aabababbbbba

Answer: False


Context: (((a|b)a)*|a)ab baaaabbbbbbbb

Answer: False


Context: (((a|b)a)*|a)ab baabaaba

Answer: False


Context: (((a|b)a)*|a)ab baababbabaa

Answer: False


Context: ((bb)*|b)(a*|b) bbbbaaaaaaaaaa

Answer: True


Context: ((bb)*|b)(a*|b) bbbbaaaaaaaa

Answer: True


Context: ((bb)*|b)(a*|b) bbbbaaaaaaaaa

Answer: True


Context: ((bb)*|b)(a*|b) bbbbaaaaaaa

Answer: True


Context: ((bb)*|b)(a*|b) bbbababba

Answer: False


Context: ((bb)*|b)(a*|b) bbbbbabbbbba

Answer: False


Context: ((bb)*|b)(a*|b) bbabbabb

Answer: False


Context: ((bb)*|b)(a*|b) bbaaab

Answer: False


Context: b(b|aa)*ba bbaaaaaabbbbba

Answer: True


Context: b(b|aa)*ba baaaabaabbba

Answer: True


Context: b(b|aa)*ba bbbbbaaaaaabba

Answer: True


Context: b(b|aa)*ba bbbaaaaaaba

Answer: True


Context: b(b|aa)*ba baaaabbaabbba

Answer: True


Context: b(b|aa)*ba baabbbbaabaaba

Answer: True


Context: b(b|aa)*ba bbaaaabaabaaba

Answer: True


Context: b(b|aa)*ba baaaabba

Answer: True


Context: b(b|aa)*ba bbaabbbaaaaba

Answer: True


Context: b(b|aa)*ba baabbbaaba

Answer: True


Context: b(b|aa)*ba baababababbb

Answer: False


Context: b(b|aa)*ba bbaabbabaab

Answer: False


Context: b(b|aa)*ba bbbaaa

Answer: False


Context: b(b|aa)*ba bbbaabbababab

Answer: False


Context: b(b|aa)*ba baabbaabaabbbb

Answer: False


Context: b(b|aa)*ba bbaba

Answer: False


Context: b(b|aa)*ba bbbaababbaabaa

Answer: False


Context: b(b|aa)*ba bbabaaa

Answer: False


Context: b(b|aa)*ba bbaaaabaaa

Answer: False


Context: b(b|aa)*ba bbaabaaaba

Answer: False


Context: (((ba)*a|b)b)* ababbabaab

Answer: True


Context: (((ba)*a|b)b)* babaabbbababab

Answer: True


Context: (((ba)*a|b)b)* abbabaabab

Answer: True


Context: (((ba)*a|b)b)* bbabbabaababab

Answer: True


Context: (((ba)*a|b)b)* abbaabbabaab

Answer: True


Context: (((ba)*a|b)b)* bababaabab

Answer: True


Context: (((ba)*a|b)b)* abababbabaab

Answer: True


Context: (((ba)*a|b)b)* bababaab

Answer: True


Context: (((ba)*a|b)b)* ababbabaab

Answer: True


Context: (((ba)*a|b)b)* abababbabaab

Answer: True


Context: (((ba)*a|b)b)* babaabab

Answer: True


Context: (((ba)*a|b)b)* ababbabaab

Answer: True


Context: (((ba)*a|b)b)* baabbabaabab

Answer: True


Context: (((ba)*a|b)b)* abbabaabab

Answer: True


Context: (((ba)*a|b)b)* bababaab

Answer: True


Context: (((ba)*a|b)b)* bbabbabaababab

Answer: True


Context: (((ba)*a|b)b)* baabbabaaaaaa

Answer: False


Context: (((ba)*a|b)b)* abbabaaa

Answer: False


Context: (((ba)*a|b)b)* baaaaabaaabaaa

Answer: False


Context: (((ba)*a|b)b)* baabbabaabb

Answer: False


Context: (((ba)*a|b)b)* bbbabbaabaaaaa

Answer: False


Context: (((ba)*a|b)b)* bbabbaaabbbba

Answer: False


Context: (((ba)*a|b)b)* bababbaa

Answer: False


Context: (((ba)*a|b)b)* baaab

Answer: False


Context: (((ba)*a|b)b)* babbb

Answer: False


Context: (((ba)*a|b)b)* babbbbabaabb

Answer: False


Context: (a|baaab)* abaaabaaaaa

Answer: True


Context: (a|baaab)* abaaabaaaa

Answer: True


Context: (a|baaab)* baaabbaaabaaaa

Answer: True


Context: (a|baaab)* abaaabaaaaaaa

Answer: True


Context: (a|baaab)* abaaababaaabaa

Answer: True


Context: (a|baaab)* abaaabaaaa

Answer: True


Context: (a|baaab)* abaaabaaaaa

Answer: True


Context: (a|baaab)* aaaabaaabaaaaa

Answer: True


Context: (a|baaab)* aabaaaba

Answer: True


Context: (a|baaab)* abaaabaa

Answer: True


Context: (a|baaab)* baaabbaaabaaa

Answer: True


Context: (a|baaab)* baaab

Answer: True


Context: (a|baaab)* baaabbaaabaaa

Answer: True


Context: (a|baaab)* baaabbbbbbaaa

Answer: False


Context: (a|baaab)* baababbbbbbbab

Answer: False


Context: (a|baaab)* abaaaaabbaba

Answer: False


Context: (a|baaab)* baaaaabaab

Answer: False


Context: (a|baaab)* abaaba

Answer: False


Context: (a|baaab)* aabaaabbaba

Answer: False


Context: (a|baaab)* abaaaa

Answer: False


Context: (a|baaab)* abaabba

Answer: False


Context: (a|baaab)* baaba

Answer: False


Context: (a|baaab)* abaaabbaaabbb

Answer: False


Context: ((b|a)bab*)* ababbbaba

Answer: True


Context: ((b|a)bab*)* bbaabaababba

Answer: True


Context: ((b|a)bab*)* ababbabbbbaaba

Answer: True


Context: ((b|a)bab*)* abaabababa

Answer: True


Context: ((b|a)bab*)* abaabab

Answer: True


Context: ((b|a)bab*)* abaabab

Answer: True


Context: ((b|a)bab*)* ababababbbbab

Answer: True


Context: ((b|a)bab*)* abaabababa

Answer: True


Context: ((b|a)bab*)* abaabaababb

Answer: True


Context: ((b|a)bab*)* abaabaababb

Answer: True


Context: ((b|a)bab*)* bbaababb

Answer: True


Context: ((b|a)bab*)* bbaabaababba

Answer: True


Context: ((b|a)bab*)* abaabababa

Answer: True


Context: ((b|a)bab*)* abaababbab

Answer: True


Context: ((b|a)bab*)* abaabababaaba

Answer: True


Context: ((b|a)bab*)* ababbbbbabbaab

Answer: False


Context: ((b|a)bab*)* bbabaaba

Answer: False


Context: ((b|a)bab*)* bbaba

Answer: False


Context: ((b|a)bab*)* ababbbbabaaa

Answer: False


Context: ((b|a)bab*)* bbaba

Answer: False


Context: ((b|a)bab*)* bbabababa

Answer: False


Context: ((b|a)bab*)* ababbbaa

Answer: False


Context: ((b|a)bab*)* bbaaab

Answer: False


Context: ((b|a)bab*)* ababbabaa

Answer: False


Context: ((b|a)bab*)* abaaaabbabaabb

Answer: False


Context: ((b|a)bab*)* bbabaabbba

Answer: False


Context: b((bba*)*|b) bbbaabbabbbbaa

Answer: True


Context: b((bba*)*|b) bbbabbbbabbbba

Answer: True


Context: b((bba*)*|b) bbbbbaabbabb

Answer: True


Context: b((bba*)*|b) bbbaaabbaaaaaa

Answer: True


Context: b((bba*)*|b) bbbaabbabb

Answer: True


Context: b((bba*)*|b) bbbaabbbbbb

Answer: True


Context: b((bba*)*|b) bbbbbaabbbbaa

Answer: True


Context: b((bba*)*|b) bbbaaaaabba

Answer: True


Context: b((bba*)*|b) bbbaabbbbbbaaa

Answer: True


Context: b((bba*)*|b) bbbabbaaaaaaa

Answer: True


Context: b((bba*)*|b) bbbaba

Answer: False


Context: b((bba*)*|b) bbbabbbaabbaa

Answer: False


Context: b((bba*)*|b) bbbbbaba

Answer: False


Context: b((bba*)*|b) bbbabaaba

Answer: False


Context: b((bba*)*|b) bbbababbab

Answer: False


Context: b((bba*)*|b) bbbabab

Answer: False


Context: b((bba*)*|b) bbbbbabaa

Answer: False


Context: b((bba*)*|b) bbbababaaababb

Answer: False


Context: b((bba*)*|b) bbbaaabbabbab

Answer: False


Context: b((bba*)*|b) bbbaaaaab

Answer: False


Context: ((a(a|ba))*|b)b aaaaabaaaabab

Answer: True


Context: ((a(a|ba))*|b)b aaabaabaaaaab

Answer: True


Context: ((a(a|ba))*|b)b aaabaaaabaaab

Answer: True


Context: ((a(a|ba))*|b)b abaaaabaaab

Answer: True


Context: ((a(a|ba))*|b)b abaabaabaabab

Answer: True


Context: ((a(a|ba))*|b)b abaaaabab

Answer: True


Context: ((a(a|ba))*|b)b abaaaaaabaabab

Answer: True


Context: ((a(a|ba))*|b)b aaabaabaaaabab

Answer: True


Context: ((a(a|ba))*|b)b aaaaabaaab

Answer: True


Context: ((a(a|ba))*|b)b aaaaaaaaabab

Answer: True


Context: ((a(a|ba))*|b)b aaabb

Answer: False


Context: ((a(a|ba))*|b)b aabbbb

Answer: False


Context: ((a(a|ba))*|b)b aaabbbbaabaaa

Answer: False


Context: ((a(a|ba))*|b)b aabb

Answer: False


Context: ((a(a|ba))*|b)b aaabbbababa

Answer: False


Context: ((a(a|ba))*|b)b aaabbaabbbaaaa

Answer: False


Context: ((a(a|ba))*|b)b aabbabaabbbb

Answer: False


Context: ((a(a|ba))*|b)b aaabbbabbabba

Answer: False


Context: ((a(a|ba))*|b)b aababababaa

Answer: False


Context: ((a(a|ba))*|b)b aaabbaaaaaaaba

Answer: False


Context: ((b|a)a)*b|b* babaaaaaaab

Answer: True


Context: ((b|a)a)*b|b* bababaaaaab

Answer: True


Context: ((b|a)a)*b|b* baaaaabaaaaab

Answer: True


Context: ((b|a)a)*b|b* babaaabaaab

Answer: True


Context: ((b|a)a)*b|b* baaababaaaaab

Answer: True


Context: ((b|a)a)*b|b* babaaaaabaaab

Answer: True


Context: ((b|a)a)*b|b* baaabaaabaaab

Answer: True


Context: ((b|a)a)*b|b* baaaaabaaab

Answer: True


Context: ((b|a)a)*b|b* babaaaaaaaaab

Answer: True


Context: ((b|a)a)*b|b* baaaaaaaaaaab

Answer: True


Context: ((b|a)a)*b|b* babbbaabbbbbab

Answer: False


Context: ((b|a)a)*b|b* baaabbb

Answer: False


Context: ((b|a)a)*b|b* baababaabbb

Answer: False


Context: ((b|a)a)*b|b* aabbbb

Answer: False


Context: ((b|a)a)*b|b* babaabbba

Answer: False


Context: ((b|a)a)*b|b* babaa

Answer: False


Context: ((b|a)a)*b|b* babbaab

Answer: False


Context: ((b|a)a)*b|b* aabbbaab

Answer: False


Context: ((b|a)a)*b|b* babbbaaabba

Answer: False


Context: ((b|a)a)*b|b* baaabaabbbaa

Answer: False


Context: (a(bb|a))*|a|b aaaaabbabbabb

Answer: True


Context: (a(bb|a))*|a|b aaaaabbaaaaabb

Answer: True


Context: (a(bb|a))*|a|b aaabbabbabb

Answer: True


Context: (a(bb|a))*|a|b aaaaaaabbaaaa

Answer: True


Context: (a(bb|a))*|a|b aaabbabb

Answer: True


Context: (a(bb|a))*|a|b abbaaabbabbabb

Answer: True


Context: (a(bb|a))*|a|b aaabbaaabbaa

Answer: True


Context: (a(bb|a))*|a|b abbaaaaaaaaabb

Answer: True


Context: (a(bb|a))*|a|b abbaaaaabbaa

Answer: True


Context: (a(bb|a))*|a|b aaabbaaaaaaaa

Answer: True


Context: (a(bb|a))*|a|b abbaba

Answer: False


Context: (a(bb|a))*|a|b abbab

Answer: False


Context: (a(bb|a))*|a|b abba

Answer: False


Context: (a(bb|a))*|a|b abbaaabbb

Answer: False


Context: (a(bb|a))*|a|b aaabbababb

Answer: False


Context: (a(bb|a))*|a|b aaabbaabababaa

Answer: False


Context: (a(bb|a))*|a|b abbaab

Answer: False


Context: (a(bb|a))*|a|b aaaaabaabaaaa

Answer: False


Context: (a(bb|a))*|a|b abbaabb

Answer: False


Context: (a(bb|a))*|a|b aaaaababa

Answer: False


Context: ab|(b*aa)* aaaabbaabaa

Answer: True


Context: ab|(b*aa)* aaaabaaaabbbaa

Answer: True


Context: ab|(b*aa)* aaaaaabaa

Answer: True


Context: ab|(b*aa)* aabaabaaaaaa

Answer: True


Context: ab|(b*aa)* aabbaabaabaa

Answer: True


Context: ab|(b*aa)* aaaaaabbaabaa

Answer: True


Context: ab|(b*aa)* aabbbaabaaaaaa

Answer: True


Context: ab|(b*aa)* aaaaaabaa

Answer: True


Context: ab|(b*aa)* aaaabbaabaa

Answer: True


Context: ab|(b*aa)* aaaaaaaabaaaa

Answer: True


Context: ab|(b*aa)* aaaaaabaa

Answer: True


Context: ab|(b*aa)* aaaaaaaaaabaa

Answer: True


Context: ab|(b*aa)* aabaabaaaaaa

Answer: True


Context: ab|(b*aa)* aababaaaba

Answer: False


Context: ab|(b*aa)* aaaabbbaaabb

Answer: False


Context: ab|(b*aa)* baabababbb

Answer: False


Context: ab|(b*aa)* aaaaba

Answer: False


Context: ab|(b*aa)* aabaaaaaabba

Answer: False


Context: ab|(b*aa)* aaabaaba

Answer: False


Context: ab|(b*aa)* baabab

Answer: False


Context: ab|(b*aa)* bbaaaabaaab

Answer: False


Context: ab|(b*aa)* aaabbb

Answer: False


Context: ab|(b*aa)* aaabbbbabbbabb

Answer: False


Context: b(a(bab)*)* bababaababbaba

Answer: True


Context: b(a(bab)*)* bababaaaaaa

Answer: True


Context: b(a(bab)*)* baababbabaaaa

Answer: True


Context: b(a(bab)*)* baabababab

Answer: True


Context: b(a(bab)*)* baababbabaaa

Answer: True


Context: b(a(bab)*)* baabab

Answer: True


Context: b(a(bab)*)* baababbabaaaa

Answer: True


Context: b(a(bab)*)* bababbababab

Answer: True


Context: b(a(bab)*)* bababa

Answer: True


Context: b(a(bab)*)* bababbab

Answer: True


Context: b(a(bab)*)* baababababaaaa

Answer: True


Context: b(a(bab)*)* babaabb

Answer: False


Context: b(a(bab)*)* baabbbaaabbbaa

Answer: False


Context: b(a(bab)*)* baaaabbabbaaa

Answer: False


Context: b(a(bab)*)* baabbaabaabab

Answer: False


Context: b(a(bab)*)* babbabababaabb

Answer: False


Context: b(a(bab)*)* baaabb

Answer: False


Context: b(a(bab)*)* baaaaabbbab

Answer: False


Context: b(a(bab)*)* baabaaaaababbb

Answer: False


Context: b(a(bab)*)* babbbbaaab

Answer: False


Context: b(a(bab)*)* babaaab

Answer: False


Context: b|(bbb|a)*a bbbabbbbbbaa

Answer: True


Context: b|(bbb|a)*a bbbaabbbaa

Answer: True


Context: b|(bbb|a)*a bbbbbbbbbaaaa

Answer: True


Context: b|(bbb|a)*a bbbbbbbbba

Answer: True


Context: b|(bbb|a)*a bbbbbbbbbbbbaa

Answer: True


Context: b|(bbb|a)*a bbbaabbbaabbba

Answer: True


Context: b|(bbb|a)*a bbbbbbbbbaaa

Answer: True


Context: b|(bbb|a)*a bbbbbbaabbba

Answer: True


Context: b|(bbb|a)*a bbbbbbbbbaaaa

Answer: True


Context: b|(bbb|a)*a abbbbbbbbbaaa

Answer: True


Context: b|(bbb|a)*a bbbabbbbbbaaaa

Answer: True


Context: b|(bbb|a)*a bbbbbbbbba

Answer: True


Context: b|(bbb|a)*a bbbbbbbbbaaa

Answer: True


Context: b|(bbb|a)*a bbbbbbbbbbbbaa

Answer: True


Context: b|(bbb|a)*a bbbb

Answer: False


Context: b|(bbb|a)*a abbabbaaaabab

Answer: False


Context: b|(bbb|a)*a aabbaaabaaa

Answer: False


Context: b|(bbb|a)*a bbbabbaaba

Answer: False


Context: b|(bbb|a)*a abbabbbbbabbb

Answer: False


Context: b|(bbb|a)*a aaaaabbababb

Answer: False


Context: b|(bbb|a)*a abbbabaaaaaaa

Answer: False


Context: b|(bbb|a)*a bbbbabaababab

Answer: False


Context: b|(bbb|a)*a bbbaaaba

Answer: False


Context: b|(bbb|a)*a aabbaabb

Answer: False


Context: a*(aab*)* aaaabaab

Answer: True


Context: a*(aab*)* aabbbaaaa

Answer: True


Context: a*(aab*)* aaabbbaaaa

Answer: True


Context: a*(aab*)* aabaabb

Answer: True


Context: a*(aab*)* aaaaaaabbaab

Answer: True


Context: a*(aab*)* aabaaaaaabbb

Answer: True


Context: a*(aab*)* aaaaabaaaaaa

Answer: True


Context: a*(aab*)* aaabaabaa

Answer: True


Context: a*(aab*)* aaabbbbaa

Answer: True


Context: a*(aab*)* aaabaabaabb

Answer: True


Context: a*(aab*)* aaabaaba

Answer: False


Context: a*(aab*)* aaba

Answer: False


Context: a*(aab*)* aaabaaba

Answer: False


Context: a*(aab*)* aaaabbabbaa

Answer: False


Context: a*(aab*)* aaba

Answer: False


Context: a*(aab*)* aaba

Answer: False


Context: a*(aab*)* aaaabbabaaba

Answer: False


Context: a*(aab*)* aabbaaaaaba

Answer: False


Context: a*(aab*)* aabaaba

Answer: False


Context: a*(aab*)* aabaaaababaa

Answer: False


Context: a*(aab*)* aababaaaabb

Answer: False


Context: a*(aab*)* aaba

Answer: False


Context: a*(aab*)* aababa

Answer: False


Context: (a|((b|a)b)*)aa abababaa

Answer: True


Context: (a|((b|a)b)*)aa ababbbababaa

Answer: True


Context: (a|((b|a)b)*)aa bbababbbbbaa

Answer: True


Context: (a|((b|a)b)*)aa ababbbaa

Answer: True


Context: (a|((b|a)b)*)aa abbbabababaa

Answer: True


Context: (a|((b|a)b)*)aa abbbbbbbababaa

Answer: True


Context: (a|((b|a)b)*)aa bbbbbbaa

Answer: True


Context: (a|((b|a)b)*)aa abbbabbbababaa

Answer: True


Context: (a|((b|a)b)*)aa bbbbbbbbbbbbaa

Answer: True


Context: (a|((b|a)b)*)aa abbbaa

Answer: True


Context: (a|((b|a)b)*)aa aaabaab

Answer: False


Context: (a|((b|a)b)*)aa abaaabab

Answer: False


Context: (a|((b|a)b)*)aa bbaaabaabaaa

Answer: False


Context: (a|((b|a)b)*)aa ababbaa

Answer: False


Context: (a|((b|a)b)*)aa abbbabbababaa

Answer: False


Context: (a|((b|a)b)*)aa ababaaa

Answer: False


Context: (a|((b|a)b)*)aa bbaaaabbbaaab

Answer: False


Context: (a|((b|a)b)*)aa bbabbaabbaabbb

Answer: False


Context: (a|((b|a)b)*)aa aaaab

Answer: False


Context: (a|((b|a)b)*)aa abbaaabbbbbabb

Answer: False


Context: b((a(a|b))*|a)b babaaababababb

Answer: True


Context: b((a(a|b))*|a)b baaabaaaaaaabb

Answer: True


Context: b((a(a|b))*|a)b baaababaaaaaab

Answer: True


Context: b((a(a|b))*|a)b baaaaabaaaab

Answer: True


Context: b((a(a|b))*|a)b baaababaaabb

Answer: True


Context: b((a(a|b))*|a)b bababaaaaaab

Answer: True


Context: b((a(a|b))*|a)b babababababb

Answer: True


Context: b((a(a|b))*|a)b baaaab

Answer: True


Context: b((a(a|b))*|a)b babababaaaab

Answer: True


Context: b((a(a|b))*|a)b baaaaaaaaababb

Answer: True


Context: b((a(a|b))*|a)b babababbabaa

Answer: False


Context: b((a(a|b))*|a)b babbbbba

Answer: False


Context: b((a(a|b))*|a)b baabbbabbba

Answer: False


Context: b((a(a|b))*|a)b babbab

Answer: False


Context: b((a(a|b))*|a)b baaa

Answer: False


Context: b((a(a|b))*|a)b baabbb

Answer: False


Context: b((a(a|b))*|a)b baaaba

Answer: False


Context: b((a(a|b))*|a)b baabbaaab

Answer: False


Context: b((a(a|b))*|a)b baababb

Answer: False


Context: b((a(a|b))*|a)b bababbbaa

Answer: False


Context: b((a(a|b))*|a)b baaaba

Answer: False


Context: (((b|aa)a)*b)* aaaaaaaaaaaabb

Answer: True


Context: (((b|aa)a)*b)* aaaaaaaaaaaabb

Answer: True


Context: (((b|aa)a)*b)* bbaaaabbbab

Answer: True


Context: (((b|aa)a)*b)* aaabbb

Answer: True


Context: (((b|aa)a)*b)* aaabbab

Answer: True


Context: (((b|aa)a)*b)* aaabbb

Answer: True


Context: (((b|aa)a)*b)* aaabbab

Answer: True


Context: (((b|aa)a)*b)* aaabbabbbaaabb

Answer: True


Context: (((b|aa)a)*b)* aaabbb

Answer: True


Context: (((b|aa)a)*b)* babbbaaabaaabb

Answer: True


Context: (((b|aa)a)*b)* aaaaaabbb

Answer: True


Context: (((b|aa)a)*b)* bbabbabbaaaabb

Answer: True


Context: (((b|aa)a)*b)* babaaabb

Answer: True


Context: (((b|aa)a)*b)* aaabbaaaaaab

Answer: True


Context: (((b|aa)a)*b)* baaaabaaaabaa

Answer: False


Context: (((b|aa)a)*b)* baaaa

Answer: False


Context: (((b|aa)a)*b)* baaaa

Answer: False


Context: (((b|aa)a)*b)* bbbbbaab

Answer: False


Context: (((b|aa)a)*b)* babaaaaaababaa

Answer: False


Context: (((b|aa)a)*b)* babaabaaa

Answer: False


Context: (((b|aa)a)*b)* bbaabbaaa

Answer: False


Context: (((b|aa)a)*b)* baaabababaab

Answer: False


Context: (((b|aa)a)*b)* bbbbbaaaa

Answer: False


Context: (((b|aa)a)*b)* aaaababbaa

Answer: False


Context: (((b|aa)a)*b)* bbbabbbbaab

Answer: False


Context: a*|(a(a|bb))* aaaaabbabb

Answer: True


Context: a*|(a(a|bb))* abbaaabbabbabb

Answer: True


Context: a*|(a(a|bb))* aaabbabbaa

Answer: True


Context: a*|(a(a|bb))* abbaaabbaa

Answer: True


Context: a*|(a(a|bb))* abbaaaaaaabbaa

Answer: True


Context: a*|(a(a|bb))* aaabbabbaaaaaa

Answer: True


Context: a*|(a(a|bb))* abbaaaa

Answer: True


Context: a*|(a(a|bb))* aaaaabbaa

Answer: True


Context: a*|(a(a|bb))* abbabbaaaaaa

Answer: True


Context: a*|(a(a|bb))* abbabb

Answer: True


Context: a*|(a(a|bb))* abbbbabbababbb

Answer: False


Context: a*|(a(a|bb))* abbababbbaaaba

Answer: False


Context: a*|(a(a|bb))* abbbbabb

Answer: False


Context: a*|(a(a|bb))* abbaaa

Answer: False


Context: a*|(a(a|bb))* abbbabbabbba

Answer: False


Context: a*|(a(a|bb))* abbababbbaab

Answer: False


Context: a*|(a(a|bb))* abbab

Answer: False


Context: a*|(a(a|bb))* abba

Answer: False


Context: a*|(a(a|bb))* abbaabaababb

Answer: False


Context: a*|(a(a|bb))* abbbabbaaab

Answer: False


Context: b(b|((bb|a)a)*) bbbaaaaaaabba

Answer: True


Context: b(b|((bb|a)a)*) bbbaaaaabba

Answer: True


Context: b(b|((bb|a)a)*) baaaabbaaaaaaa

Answer: True


Context: b(b|((bb|a)a)*) baaaaaabbabba

Answer: True


Context: b(b|((bb|a)a)*) baabbaaaaa

Answer: True


Context: b(b|((bb|a)a)*) baaaaaabbaaa

Answer: True


Context: b(b|((bb|a)a)*) bbbaaabbaaabba

Answer: True


Context: b(b|((bb|a)a)*) baabbabbaaa

Answer: True


Context: b(b|((bb|a)a)*) baabbaaaaaaaaa

Answer: True


Context: b(b|((bb|a)a)*) baabbabbaaabba

Answer: True


Context: b(b|((bb|a)a)*) bbbaaabab

Answer: False


Context: b(b|((bb|a)a)*) bbbbbaab

Answer: False


Context: b(b|((bb|a)a)*) bbbaaabbbb

Answer: False


Context: b(b|((bb|a)a)*) baabbabb

Answer: False


Context: b(b|((bb|a)a)*) bbbbbababbbb

Answer: False


Context: b(b|((bb|a)a)*) bbbabaab

Answer: False


Context: b(b|((bb|a)a)*) baaababbaaabb

Answer: False


Context: b(b|((bb|a)a)*) baabaaabaabaaa

Answer: False


Context: b(b|((bb|a)a)*) bbbaabbbab

Answer: False


Context: b(b|((bb|a)a)*) baaba

Answer: False


Context: (aa((bb)*|a))* aaaabbaabbaa

Answer: True


Context: (aa((bb)*|a))* aaaaaaaaabbaaa

Answer: True


Context: (aa((bb)*|a))* aaaaabbbbaa

Answer: True


Context: (aa((bb)*|a))* aabbaaaaaabb

Answer: True


Context: (aa((bb)*|a))* aaaabbbbaabbaa

Answer: True


Context: (aa((bb)*|a))* aaaaabbbbaaaaa

Answer: True


Context: (aa((bb)*|a))* aaaaabbaaaaabb

Answer: True


Context: (aa((bb)*|a))* aabbaabbbbaaa

Answer: True


Context: (aa((bb)*|a))* aabbbbbbaa

Answer: True


Context: (aa((bb)*|a))* aabbaaaaaaabb

Answer: True


Context: (aa((bb)*|a))* aaabaab

Answer: False


Context: (aa((bb)*|a))* aababaaaa

Answer: False


Context: (aa((bb)*|a))* aaabaaaaabbab

Answer: False


Context: (aa((bb)*|a))* aabaaaa

Answer: False


Context: (aa((bb)*|a))* aaabbaa

Answer: False


Context: (aa((bb)*|a))* aaaab

Answer: False


Context: (aa((bb)*|a))* aaaaabaab

Answer: False


Context: (aa((bb)*|a))* aaba

Answer: False


Context: (aa((bb)*|a))* aabbbaa

Answer: False


Context: (aa((bb)*|a))* aaba

Answer: False


Context: (aa((bb)*|a))* aabbaabbab

Answer: False


Context: (a(b|(ba)*)a)* abababaaaaaba

Answer: True


Context: (a(b|(ba)*)a)* aaaaabababaa

Answer: True


Context: (a(b|(ba)*)a)* aaababaaabaa

Answer: True


Context: (a(b|(ba)*)a)* ababaaaa

Answer: True


Context: (a(b|(ba)*)a)* aaabababaaabaa

Answer: True


Context: (a(b|(ba)*)a)* aaaaababaaaa

Answer: True


Context: (a(b|(ba)*)a)* aaaaababaaaa

Answer: True


Context: (a(b|(ba)*)a)* abaabababaaaba

Answer: True


Context: (a(b|(ba)*)a)* abaaaaa

Answer: True


Context: (a(b|(ba)*)a)* aaaaabababaaaa

Answer: True


Context: (a(b|(ba)*)a)* abaaabaaaaaa

Answer: True


Context: (a(b|(ba)*)a)* aaabab

Answer: False


Context: (a(b|(ba)*)a)* abaababbaaa

Answer: False


Context: (a(b|(ba)*)a)* abaabbbababb

Answer: False


Context: (a(b|(ba)*)a)* ababbaba

Answer: False


Context: (a(b|(ba)*)a)* ababbba

Answer: False


Context: (a(b|(ba)*)a)* ababbbaababa

Answer: False


Context: (a(b|(ba)*)a)* abaaab

Answer: False


Context: (a(b|(ba)*)a)* ababaaabbabbab

Answer: False


Context: (a(b|(ba)*)a)* abaabaaabbba

Answer: False


Context: (a(b|(ba)*)a)* abaabababbabb

Answer: False


Context: (b(b|a*ba))* bbabbbbbaaba

Answer: True


Context: (b(b|a*ba))* bbabababbbaaba

Answer: True


Context: (b(b|a*ba))* baababbbaababb

Answer: True


Context: (b(b|a*ba))* bababba

Answer: True


Context: (b(b|a*ba))* bababaaaababb

Answer: True


Context: (b(b|a*ba))* bababbabbbb

Answer: True


Context: (b(b|a*ba))* bbbaababababba

Answer: True


Context: (b(b|a*ba))* baababaababba

Answer: True


Context: (b(b|a*ba))* bbbababbbababb

Answer: True


Context: (b(b|a*ba))* bababbabbbb

Answer: True


Context: (b(b|a*ba))* baababaaababb

Answer: True


Context: (b(b|a*ba))* babb

Answer: False


Context: (b(b|a*ba))* babb

Answer: False


Context: (b(b|a*ba))* bbbaab

Answer: False


Context: (b(b|a*ba))* baababbaababba

Answer: False


Context: (b(b|a*ba))* bababaabaaabbb

Answer: False


Context: (b(b|a*ba))* baaabababbb

Answer: False


Context: (b(b|a*ba))* bbbaaabb

Answer: False


Context: (b(b|a*ba))* bbbaabababab

Answer: False


Context: (b(b|a*ba))* babaabbaaa

Answer: False


Context: (b(b|a*ba))* bbabaabbaabaa

Answer: False


Context: (b(b|a*ba))* bbbbbabbaaaaba

Answer: False


Context: b*((b|aa)a)* babaaaaaaaba

Answer: True


Context: b*((b|aa)a)* baaaabaaaaba

Answer: True


Context: b*((b|aa)a)* bbbabaaaaaaa

Answer: True


Context: b*((b|aa)a)* baaabaaaababa

Answer: True


Context: b*((b|aa)a)* bbabababa

Answer: True


Context: b*((b|aa)a)* bbbbbbaaaaaaa

Answer: True


Context: b*((b|aa)a)* babaaaaaaaba

Answer: True


Context: b*((b|aa)a)* baaababa

Answer: True


Context: b*((b|aa)a)* baaaaaaba

Answer: True


Context: b*((b|aa)a)* bbaaabababa

Answer: True


Context: b*((b|aa)a)* baaabaaaababa

Answer: True


Context: b*((b|aa)a)* bbaaaaaabababa

Answer: True


Context: b*((b|aa)a)* baabba

Answer: False


Context: b*((b|aa)a)* aaaaabbbaa

Answer: False


Context: b*((b|aa)a)* aaabaaaaabab

Answer: False


Context: b*((b|aa)a)* babbbbba

Answer: False


Context: b*((b|aa)a)* baababab

Answer: False


Context: b*((b|aa)a)* baaabb

Answer: False


Context: b*((b|aa)a)* bbabba

Answer: False


Context: b*((b|aa)a)* baaabba

Answer: False


Context: b*((b|aa)a)* babba

Answer: False


Context: b*((b|aa)a)* aaaaabbabbbabb

Answer: False


Context: (b(a|(a(b|a))*))* baabaaaaba

Answer: True


Context: (b(a|(a(b|a))*))* babaaaababb

Answer: True


Context: (b(a|(a(b|a))*))* baabaaabbbabb

Answer: True


Context: (b(a|(a(b|a))*))* baaababaaba

Answer: True


Context: (b(a|(a(b|a))*))* bbbaaaabababab

Answer: True


Context: (b(a|(a(b|a))*))* bbaaabaabba

Answer: True


Context: (b(a|(a(b|a))*))* bbbaaabababaa

Answer: True


Context: (b(a|(a(b|a))*))* baaaaaabab

Answer: True


Context: (b(a|(a(b|a))*))* baaabaaaaabba

Answer: True


Context: (b(a|(a(b|a))*))* baaababab

Answer: True


Context: (b(a|(a(b|a))*))* bbabbaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbaaa

Answer: False


Context: (b(a|(a(b|a))*))* bababaaaba

Answer: False


Context: (b(a|(a(b|a))*))* bbababaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbbaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbbaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbbbaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbbaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbababaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbaaaabaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbbaaa

Answer: False


Context: (b(a|(a(b|a))*))* babaabbaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbabbaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbbaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbabababbbbaaa

Answer: False


Context: (b(a|(a(b|a))*))* bbbbaaa

Answer: False


Context: a(a(a|b|ba))* aabaabaaaabaa

Answer: True


Context: a(a(a|b|ba))* aaaaaabaabaa

Answer: True


Context: a(a(a|b|ba))* aababaaaababa

Answer: True


Context: a(a(a|b|ba))* aaaababaaab

Answer: True


Context: a(a(a|b|ba))* aabababaaaa

Answer: True


Context: a(a(a|b|ba))* aaba

Answer: True


Context: a(a(a|b|ba))* aabaababab

Answer: True


Context: a(a(a|b|ba))* aaaabaabab

Answer: True


Context: a(a(a|b|ba))* aaaababaabab

Answer: True


Context: a(a(a|b|ba))* aabaaaaaaaaaa

Answer: True


Context: a(a(a|b|ba))* aaaaaabbbaab

Answer: False


Context: a(a(a|b|ba))* aabba

Answer: False


Context: a(a(a|b|ba))* aabaabbab

Answer: False


Context: a(a(a|b|ba))* aaaaaabb

Answer: False


Context: a(a(a|b|ba))* aabababb

Answer: False


Context: a(a(a|b|ba))* aaaababba

Answer: False


Context: a(a(a|b|ba))* aabaabba

Answer: False


Context: a(a(a|b|ba))* aabababb

Answer: False


Context: a(a(a|b|ba))* aaaabb

Answer: False


Context: a(a(a|b|ba))* aabbbab

Answer: False


Context: ((a|b)(a|ab))*|b baaabbab

Answer: True


Context: ((a|b)(a|ab))*|b bababaaaaa

Answer: True


Context: ((a|b)(a|ab))*|b baaaaaaabaaa

Answer: True


Context: ((a|b)(a|ab))*|b babbaaabbaba

Answer: True


Context: ((a|b)(a|ab))*|b baaaaaaab

Answer: True


Context: ((a|b)(a|ab))*|b bababbaaa

Answer: True


Context: ((a|b)(a|ab))*|b babaaaba

Answer: True


Context: ((a|b)(a|ab))*|b babbabaaa

Answer: True


Context: ((a|b)(a|ab))*|b baaabbab

Answer: True


Context: ((a|b)(a|ab))*|b bababaabbab

Answer: True


Context: ((a|b)(a|ab))*|b baaaaaaab

Answer: True


Context: ((a|b)(a|ab))*|b baaabbabaab

Answer: True


Context: ((a|b)(a|ab))*|b baaababbaabb

Answer: False


Context: ((a|b)(a|ab))*|b baabaaba

Answer: False


Context: ((a|b)(a|ab))*|b aabbabbb

Answer: False


Context: ((a|b)(a|ab))*|b babbabaabb

Answer: False


Context: ((a|b)(a|ab))*|b baaabb

Answer: False


Context: ((a|b)(a|ab))*|b babbabbaaabbb

Answer: False


Context: ((a|b)(a|ab))*|b babbbabbbba

Answer: False


Context: ((a|b)(a|ab))*|b baaabb

Answer: False


Context: ((a|b)(a|ab))*|b baabbaab

Answer: False


Context: ((a|b)(a|ab))*|b babbbaabaaaa

Answer: False


Context: ((a|b)(a|ab))*|b baabbaaababba

Answer: False


Context: (((b|a)a|a)ba)* babaaaba

Answer: True


Context: (((b|a)a|a)ba)* aabababaabaaba

Answer: True


Context: (((b|a)a|a)ba)* babaabaaba

Answer: True


Context: (((b|a)a|a)ba)* babaabaaba

Answer: True


Context: (((b|a)a|a)ba)* babababaaba

Answer: True


Context: (((b|a)a|a)ba)* babaabaabaaba

Answer: True


Context: (((b|a)a|a)ba)* babababaabaaba

Answer: True


Context: (((b|a)a|a)ba)* babababaabaaba

Answer: True


Context: (((b|a)a|a)ba)* babaabaabaaba

Answer: True


Context: (((b|a)a|a)ba)* babababaaba

Answer: True


Context: (((b|a)a|a)ba)* babaaabaabaaba

Answer: True


Context: (((b|a)a|a)ba)* babababaabaaba

Answer: True


Context: (((b|a)a|a)ba)* abababababaaba

Answer: True


Context: (((b|a)a|a)ba)* babababaabaaba

Answer: True


Context: (((b|a)a|a)ba)* aabababaabaaba

Answer: True


Context: (((b|a)a|a)ba)* babaabaabaaba

Answer: True


Context: (((b|a)a|a)ba)* babaaabaabaaba

Answer: True


Context: (((b|a)a|a)ba)* abababbabab

Answer: False


Context: (((b|a)a|a)ba)* aababbaabaaab

Answer: False


Context: (((b|a)a|a)ba)* aababbabbaabbb

Answer: False


Context: (((b|a)a|a)ba)* abaaabbabaaaba

Answer: False


Context: (((b|a)a|a)ba)* aabb

Answer: False


Context: (((b|a)a|a)ba)* aabbbabbbb

Answer: False


Context: (((b|a)a|a)ba)* abababb

Answer: False


Context: (((b|a)a|a)ba)* aabba

Answer: False


Context: (((b|a)a|a)ba)* aabbbaaaa

Answer: False


Context: (((b|a)a|a)ba)* aabbaa

Answer: False


Context: b(b|(b(b|ba))*) bbbbbabbbbabb

Answer: True


Context: b(b|(b(b|ba))*) bbbbbabbabbbba

Answer: True


Context: b(b|(b(b|ba))*) bbbabbabbbb

Answer: True


Context: b(b|(b(b|ba))*) bbbabbbbabba

Answer: True


Context: b(b|(b(b|ba))*) bbbabbbbabbbba

Answer: True


Context: b(b|(b(b|ba))*) bbbbbabb

Answer: True


Context: b(b|(b(b|ba))*) bbbaaabb

Answer: False


Context: b(b|(b(b|ba))*) bbbaababbbb

Answer: False


Context: b(b|(b(b|ba))*) bbbbababa

Answer: False


Context: b(b|(b(b|ba))*) bbbbaaba

Answer: False


Context: b(b|(b(b|ba))*) bbbaaaabb

Answer: False


Context: b(b|(b(b|ba))*) bbbb

Answer: False


Context: b|(baba|a)* babababaababa

Answer: True


Context: b|(baba|a)* babababaababa

Answer: True


Context: b|(baba|a)* ababaababaaaaa

Answer: True


Context: b|(baba|a)* ababababaaa

Answer: True


Context: b|(baba|a)* babaababaaaaa

Answer: True


Context: b|(baba|a)* aababaaaaaa

Answer: True


Context: b|(baba|a)* aababaaaa

Answer: True


Context: b|(baba|a)* aaababaaaaaaa

Answer: True


Context: b|(baba|a)* babaaaababaa

Answer: True


Context: b|(baba|a)* babababababa

Answer: True


Context: b|(baba|a)* aaaaababaaaaa

Answer: True


Context: b|(baba|a)* aaaababbabbab

Answer: False


Context: b|(baba|a)* abababbaa

Answer: False


Context: b|(baba|a)* aaabaaabbaba

Answer: False


Context: b|(baba|a)* abaaa

Answer: False


Context: b|(baba|a)* ababb

Answer: False


Context: b|(baba|a)* abaabb

Answer: False


Context: b|(baba|a)* abaabaabaa

Answer: False


Context: b|(baba|a)* bababbaababb

Answer: False


Context: b|(baba|a)* babb

Answer: False


Context: b|(baba|a)* babb

Answer: False


Context: b|(baba|a)* aaabaabbb

Answer: False


Context: ((bb|a)a|b)*b aabbbbbabbb

Answer: True


Context: ((bb|a)a|b)*b bbabaaaab

Answer: True


Context: ((bb|a)a|b)*b bbabaab

Answer: True


Context: ((bb|a)a|b)*b aabbaaab

Answer: True


Context: ((bb|a)a|b)*b bbbabbaabaaaab

Answer: True


Context: ((bb|a)a|b)*b bbabaaaab

Answer: True


Context: ((bb|a)a|b)*b aabbabb

Answer: True


Context: ((bb|a)a|b)*b aaaabbabbb

Answer: True


Context: ((bb|a)a|b)*b aaaabbabbb

Answer: True


Context: ((bb|a)a|b)*b baabaaaabbab

Answer: True


Context: ((bb|a)a|b)*b aabbbab

Answer: True


Context: ((bb|a)a|b)*b aaaabbbbaaabb

Answer: True


Context: ((bb|a)a|b)*b baaaaaabbaaba

Answer: False


Context: ((bb|a)a|b)*b bbbaba

Answer: False


Context: ((bb|a)a|b)*b baabbaaa

Answer: False


Context: ((bb|a)a|b)*b bbbababaaababa

Answer: False


Context: ((bb|a)a|b)*b bbbabababab

Answer: False


Context: ((bb|a)a|b)*b aabbbba

Answer: False


Context: ((bb|a)a|b)*b aabbaaababbabb

Answer: False


Context: ((bb|a)a|b)*b bbbaaabaa

Answer: False


Context: ((bb|a)a|b)*b aabbbbbbbaaaaa

Answer: False


Context: ((bb|a)a|b)*b bbaabaabbaa

Answer: False


Context: b*|((a|b)b)*b bbbbababbbb

Answer: True


Context: b*|((a|b)b)*b bbabbbababb

Answer: True


Context: b*|((a|b)b)*b bbabbbbbababb

Answer: True


Context: b*|((a|b)b)*b bbbbabbbabbbb

Answer: True


Context: b*|((a|b)b)*b bbbbbbabbbbbb

Answer: True