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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a(a|(aab*)*) aaaaaaaaaaaaa

Answer: True


Context: a(a|(aab*)*) aaabaaaaaaaaaa

Answer: True


Context: a(a|(aab*)*) aaaaaaaaaaab

Answer: True


Context: a(a|(aab*)*) aaaaaaaaaaaaa

Answer: True


Context: a(a|(aab*)*) aaabaabaabaab

Answer: True


Context: a(a|(aab*)*) aaaaabaaaaaab

Answer: True


Context: a(a|(aab*)*) aaaaabbb

Answer: True


Context: a(a|(aab*)*) aaaaaaaaaaab

Answer: True


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

Answer: True


Context: a(a|(aab*)*) aaabbaaaaaab

Answer: True


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

Answer: True


Context: a(a|(aab*)*) aaaaaaaaaaabb

Answer: True


Context: a(a|(aab*)*) aaabbbaaabbbbb

Answer: False


Context: a(a|(aab*)*) aaaaaaaaabbabb

Answer: False


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

Answer: False


Context: a(a|(aab*)*) aaabaaaaaaa

Answer: False


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

Answer: False


Context: a(a|(aab*)*) aaaababaaaaaab

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a(a|(aab*)*) aaabaaa

Answer: False


Context: a(a|(aab*)*) aaabbaabbbba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (aa(a|b|ba))* aaaaabaaabaaaa

Answer: True


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

Answer: True


Context: (aa(a|b|ba))* aaaaabaaaba

Answer: True


Context: (aa(a|b|ba))* aabaaaaaaa

Answer: True


Context: (aa(a|b|ba))* aabaabaabaaba

Answer: True


Context: (aa(a|b|ba))* aaaaabaaaba

Answer: True


Context: (aa(a|b|ba))* aaaaabaabaaab

Answer: True


Context: (aa(a|b|ba))* aabaaabaaaa

Answer: True


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

Answer: True


Context: (aa(a|b|ba))* aaaaabaaaaab

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


Context: (aa(a|b|ba))* aabababaaa

Answer: False


Context: (aa(a|b|ba))* aabbaaaaababaa

Answer: False


Context: (aa(a|b|ba))* aabaaaabb

Answer: False


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

Answer: False


Context: (aa(a|b|ba))* aababbbaaaaba

Answer: False


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

Answer: False


Context: (aa(a|b|ba))* aabaababaaabba

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b*((b|ba)b)* bbabbabbabbbbb

Answer: True


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

Answer: True


Context: b*((b|ba)b)* bbbabbabbabbab

Answer: True


Context: b*((b|ba)b)* babbabbabbabbb

Answer: True


Context: b*((b|ba)b)* bbabbabbabbbbb

Answer: True


Context: b*((b|ba)b)* bbbabbbbabbb

Answer: True


Context: b*((b|ba)b)* bbbabbabbabbab

Answer: True


Context: b*((b|ba)b)* bbbabbbbbbabbb

Answer: True


Context: b*((b|ba)b)* babbabbbbabbb

Answer: True


Context: b*((b|ba)b)* babbabbabbabbb

Answer: True


Context: b*((b|ba)b)* bbbbbbabbabbab

Answer: True


Context: b*((b|ba)b)* babbabbabbabbb

Answer: True


Context: b*((b|ba)b)* babbab

Answer: True


Context: b*((b|ba)b)* bbabaabbababbb

Answer: False


Context: b*((b|ba)b)* babaaababba

Answer: False


Context: b*((b|ba)b)* babbaabaab

Answer: False


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

Answer: False


Context: b*((b|ba)b)* bbbabbbabbbb

Answer: False


Context: b*((b|ba)b)* bbababbb

Answer: False


Context: b*((b|ba)b)* bbbabbbbbabab

Answer: False


Context: b*((b|ba)b)* bbbabbabbabaa

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a|(b|(a|b)aa)* baabababbaaaab

Answer: False


Context: a|(b|(a|b)aa)* bbaaabababb

Answer: False


Context: a|(b|(a|b)aa)* aaaaabbbba

Answer: False


Context: a|(b|(a|b)aa)* aaaabaaba

Answer: False


Context: ((a|ab)*bb)* bbbbabaababb

Answer: True


Context: ((a|ab)*bb)* bbabaaaabaabb

Answer: True


Context: ((a|ab)*bb)* bbaabbb

Answer: True


Context: ((a|ab)*bb)* bbaaabbb

Answer: True


Context: ((a|ab)*bb)* bbaabbabbaaabb

Answer: True


Context: ((a|ab)*bb)* bbbbabaabbbabb

Answer: True


Context: ((a|ab)*bb)* bbabbaaabb

Answer: True


Context: ((a|ab)*bb)* bbabbbababb

Answer: True


Context: ((a|ab)*bb)* bbabaaabaabb

Answer: True


Context: ((a|ab)*bb)* bbbbabbb

Answer: True


Context: ((a|ab)*bb)* bbababbaba

Answer: False


Context: ((a|ab)*bb)* bbabbaababbba

Answer: False


Context: ((a|ab)*bb)* bbaabbbbaaab

Answer: False


Context: ((a|ab)*bb)* bbabababbaa

Answer: False


Context: ((a|ab)*bb)* bbabbbababaaa

Answer: False


Context: ((a|ab)*bb)* bbaabba

Answer: False


Context: ((a|ab)*bb)* bbbbabbbaaba

Answer: False


Context: ((a|ab)*bb)* bbabababbbbaaa

Answer: False


Context: ((a|ab)*bb)* bbaabaaabbaaab

Answer: False


Context: ((a|ab)*bb)* bbabbbaabbbaa

Answer: False


Context: bb|(b(a|b))*a babababba

Answer: True


Context: bb|(b(a|b))*a babababaa

Answer: True


Context: bb|(b(a|b))*a bbbababbbabba

Answer: True


Context: bb|(b(a|b))*a bbbbbbbababba

Answer: True


Context: bb|(b(a|b))*a babbbbbaa

Answer: True


Context: bb|(b(a|b))*a bbbbbbbba

Answer: True


Context: bb|(b(a|b))*a bababbbabaa

Answer: True


Context: bb|(b(a|b))*a bbbbbaa

Answer: True


Context: bb|(b(a|b))*a babbbabbbbbaa

Answer: True


Context: bb|(b(a|b))*a bbbbbababbbba

Answer: True


Context: bb|(b(a|b))*a babaaabab

Answer: False


Context: bb|(b(a|b))*a bbaabbaa

Answer: False


Context: bb|(b(a|b))*a bbab

Answer: False


Context: bb|(b(a|b))*a bbaaabbbbba

Answer: False


Context: bb|(b(a|b))*a baaba

Answer: False


Context: bb|(b(a|b))*a babaaabbb

Answer: False


Context: bb|(b(a|b))*a baababaaabbaa

Answer: False


Context: bb|(b(a|b))*a baabbababa

Answer: False


Context: bb|(b(a|b))*a bbabbaab

Answer: False


Context: bb|(b(a|b))*a baaaabbb

Answer: False


Context: ((b|a(a*|b))b)* bbaaaaaababab

Answer: True


Context: ((b|a(a*|b))b)* bbaabbbabb

Answer: True


Context: ((b|a(a*|b))b)* bbbbababbaaaab

Answer: True


Context: ((b|a(a*|b))b)* bbbbbbabbaab

Answer: True


Context: ((b|a(a*|b))b)* abaaabbbbbabab

Answer: True


Context: ((b|a(a*|b))b)* bbaababaaab

Answer: True


Context: ((b|a(a*|b))b)* aabbbab

Answer: True


Context: ((b|a(a*|b))b)* bbbbaababbaaab

Answer: True


Context: ((b|a(a*|b))b)* aabbbababb

Answer: True


Context: ((b|a(a*|b))b)* bbabbaaababb

Answer: True


Context: ((b|a(a*|b))b)* bbaabababaa

Answer: False


Context: ((b|a(a*|b))b)* aabbaaaab

Answer: False


Context: ((b|a(a*|b))b)* aaabbaaababaab

Answer: False


Context: ((b|a(a*|b))b)* aaaaaabbaaba

Answer: False


Context: ((b|a(a*|b))b)* bbabaaaaaba

Answer: False


Context: ((b|a(a*|b))b)* bbbbaaabbaa

Answer: False


Context: ((b|a(a*|b))b)* abbaababaaabb

Answer: False


Context: ((b|a(a*|b))b)* bbabaa

Answer: False


Context: ((b|a(a*|b))b)* abbabaaaabb

Answer: False


Context: ((b|a(a*|b))b)* bbabaaaaaa

Answer: False


Context: (a(b|(bb)*a))* abbbbaaa

Answer: True


Context: (a(b|(bb)*a))* abbbbbbbba

Answer: True


Context: (a(b|(bb)*a))* abbbbaaaabaa

Answer: True


Context: (a(b|(bb)*a))* aaaaabbbbbba

Answer: True


Context: (a(b|(bb)*a))* abaaaaabbbbaaa

Answer: True


Context: (a(b|(bb)*a))* ababbbbaaaaaaa

Answer: True


Context: (a(b|(bb)*a))* aaabbbbaabaa

Answer: True


Context: (a(b|(bb)*a))* aaabbbbaaaabba

Answer: True


Context: (a(b|(bb)*a))* abbbbbbbbbbaab

Answer: True


Context: (a(b|(bb)*a))* aaabbbbbbaab

Answer: True


Context: (a(b|(bb)*a))* abbbbbbbba

Answer: True


Context: (a(b|(bb)*a))* aaaaabbbbbba

Answer: True


Context: (a(b|(bb)*a))* abbaabaabbbaa

Answer: False


Context: (a(b|(bb)*a))* aaabbbaa

Answer: False


Context: (a(b|(bb)*a))* ababbbbbab

Answer: False


Context: (a(b|(bb)*a))* abbababb

Answer: False


Context: (a(b|(bb)*a))* abbbaabaaba

Answer: False


Context: (a(b|(bb)*a))* abbbbab

Answer: False


Context: (a(b|(bb)*a))* abbaaaaabbb

Answer: False


Context: (a(b|(bb)*a))* aaabbabbaa

Answer: False


Context: (a(b|(bb)*a))* abbaaaabaaba

Answer: False


Context: (a(b|(bb)*a))* abbabbbaaaa

Answer: False


Context: ba|(b(ab|b))* babbabbbbabbb

Answer: True


Context: ba|(b(ab|b))* babbbbabbbbb

Answer: True


Context: ba|(b(ab|b))* babbbbb

Answer: True


Context: ba|(b(ab|b))* bbbabbab

Answer: True


Context: ba|(b(ab|b))* babbabbbbb

Answer: True


Context: ba|(b(ab|b))* bbbabbbbbbabbb

Answer: True


Context: ba|(b(ab|b))* bbbbbbbabbab

Answer: True


Context: ba|(b(ab|b))* bbbabbabbbbab

Answer: True


Context: ba|(b(ab|b))* bbbabbabbbbbbb

Answer: True


Context: ba|(b(ab|b))* babbbbabbbbb

Answer: True


Context: ba|(b(ab|b))* bbbbbabbabbb

Answer: True


Context: ba|(b(ab|b))* babbaaba

Answer: False


Context: ba|(b(ab|b))* bbbbabaab

Answer: False


Context: ba|(b(ab|b))* bbbaabbbb

Answer: False


Context: ba|(b(ab|b))* bababbabbbaa

Answer: False


Context: ba|(b(ab|b))* bbbaaaba

Answer: False


Context: ba|(b(ab|b))* bbbbabaaaa

Answer: False


Context: ba|(b(ab|b))* bbbaaab

Answer: False


Context: ba|(b(ab|b))* babba

Answer: False


Context: ba|(b(ab|b))* bababbabbabaaa

Answer: False


Context: ba|(b(ab|b))* bbbbba

Answer: False


Context: b*|(b(aa|b))* bbbbbaabaabaa

Answer: True


Context: b*|(b(aa|b))* bbbaabaabb

Answer: True


Context: b*|(b(aa|b))* baabaabbbaa

Answer: True


Context: b*|(b(aa|b))* bbbbbaabaabb

Answer: True


Context: b*|(b(aa|b))* baabaabaabaabb

Answer: True


Context: b*|(b(aa|b))* bbbaabbbb

Answer: True


Context: b*|(b(aa|b))* baabaabaa

Answer: True


Context: b*|(b(aa|b))* baabbbbbbbb

Answer: True


Context: b*|(b(aa|b))* bbbaabaabaa

Answer: True


Context: b*|(b(aa|b))* baabaabaabbbb

Answer: True


Context: b*|(b(aa|b))* baaaaa

Answer: False


Context: b*|(b(aa|b))* baabaabbaaab

Answer: False


Context: b*|(b(aa|b))* bbbaabbb

Answer: False


Context: b*|(b(aa|b))* bbbaaaaaa

Answer: False


Context: b*|(b(aa|b))* baaba

Answer: False


Context: b*|(b(aa|b))* baaaabbb

Answer: False


Context: b*|(b(aa|b))* baab

Answer: False


Context: b*|(b(aa|b))* baaaaaabbb

Answer: False


Context: b*|(b(aa|b))* baabbbaaaa

Answer: False


Context: b*|(b(aa|b))* baabbba

Answer: False


Context: (b(b|ab))*a|b babbabbbbabbba

Answer: True


Context: (b(b|ab))*a|b babbbbbbabbba

Answer: True


Context: (b(b|ab))*a|b babbbbabbba

Answer: True


Context: (b(b|ab))*a|b babbabbabbaba

Answer: True


Context: (b(b|ab))*a|b bbbbbbbabbbbba

Answer: True


Context: (b(b|ab))*a|b babbbbbbaba

Answer: True


Context: (b(b|ab))*a|b bbbabbabbbbaba

Answer: True


Context: (b(b|ab))*a|b bbbabbbbbbbbba

Answer: True


Context: (b(b|ab))*a|b bbbabbbbbbba

Answer: True


Context: (b(b|ab))*a|b babbabbbbaba

Answer: True


Context: (b(b|ab))*a|b babaa

Answer: False


Context: (b(b|ab))*a|b bbaaaa

Answer: False


Context: (b(b|ab))*a|b bbbaaaababb

Answer: False


Context: (b(b|ab))*a|b bbabbbb

Answer: False


Context: (b(b|ab))*a|b bbaaaabbbb

Answer: False


Context: (b(b|ab))*a|b babaabaabbaaa

Answer: False


Context: (b(b|ab))*a|b bbabaaa

Answer: False


Context: (b(b|ab))*a|b babb

Answer: False


Context: (b(b|ab))*a|b bbbababababb

Answer: False


Context: (b(b|ab))*a|b babbbabaaabbb

Answer: False


Context: ((a|b)b)*|bbb bbabababbbbbab

Answer: True


Context: ((a|b)b)*|bbb bbabbbababbbab

Answer: True


Context: ((a|b)b)*|bbb bbabbbab

Answer: True


Context: ((a|b)b)*|bbb bbabbbbbabab

Answer: True


Context: ((a|b)b)*|bbb bbabbbabbbbbab

Answer: True


Context: ((a|b)b)*|bbb bbababababab

Answer: True


Context: ((a|b)b)*|bbb bbabababab

Answer: True


Context: ((a|b)b)*|bbb bbabbbbbabbbbb

Answer: True


Context: ((a|b)b)*|bbb bbbbababababab

Answer: True


Context: ((a|b)b)*|bbb bbababababbbab

Answer: True


Context: ((a|b)b)*|bbb bbbab

Answer: False


Context: ((a|b)b)*|bbb bbbbaaabb

Answer: False


Context: ((a|b)b)*|bbb bbababba

Answer: False


Context: ((a|b)b)*|bbb bbabaabbaaabba

Answer: False


Context: ((a|b)b)*|bbb bbbababbaaaab

Answer: False


Context: ((a|b)b)*|bbb bbbabaabbab

Answer: False


Context: ((a|b)b)*|bbb bbbbabaaba

Answer: False


Context: ((a|b)b)*|bbb bbabaa

Answer: False


Context: ((a|b)b)*|bbb bbbbaa

Answer: False


Context: ((a|b)b)*|bbb bbbaabbaba

Answer: False


Context: bb(b(aa)*)* bbbaabaaaaaab

Answer: True


Context: bb(b(aa)*)* bbbaaaabaaaa

Answer: True


Context: bb(b(aa)*)* bbbbbbbaabbaab

Answer: True


Context: bb(b(aa)*)* bbbaaaaaaaab

Answer: True


Context: bb(b(aa)*)* bbbaabaaaaaab

Answer: True


Context: bb(b(aa)*)* bbbbbaabbaaaab

Answer: True


Context: bb(b(aa)*)* bbbbbbaaaaaab

Answer: True


Context: bb(b(aa)*)* bbbaaaabbbaab

Answer: True


Context: bb(b(aa)*)* bbbaabaabaab

Answer: True


Context: bb(b(aa)*)* bbbbbaaaab

Answer: True


Context: bb(b(aa)*)* bbbaabaaaab

Answer: True


Context: bb(b(aa)*)* bbbab

Answer: False


Context: bb(b(aa)*)* bbbbaaababab

Answer: False


Context: bb(b(aa)*)* bbbaaabab

Answer: False


Context: bb(b(aa)*)* bbbbbbabbb

Answer: False


Context: bb(b(aa)*)* bbbab

Answer: False


Context: bb(b(aa)*)* bbbaabaabab

Answer: False


Context: bb(b(aa)*)* bbbbaaa

Answer: False


Context: bb(b(aa)*)* bbbbaaaaabba

Answer: False


Context: bb(b(aa)*)* bbbbaaa

Answer: False


Context: bb(b(aa)*)* bbbababaabaaab

Answer: False


Context: bb(b(aa)*)* bbbaaaababb

Answer: False


Context: bb(b(aa)*)* bbbaabbabb

Answer: False


Context: ((a|(a|b)(b|a))b)* babbababab

Answer: True


Context: ((a|(a|b)(b|a))b)* bbbbabab

Answer: True


Context: ((a|(a|b)(b|a))b)* babbabab

Answer: True


Context: ((a|(a|b)(b|a))b)* babbabbabab

Answer: True


Context: ((a|(a|b)(b|a))b)* aababb

Answer: True


Context: ((a|(a|b)(b|a))b)* bbbbabab

Answer: True


Context: ((a|(a|b)(b|a))b)* babbabbabab

Answer: True


Context: ((a|(a|b)(b|a))b)* abbaababb

Answer: True


Context: ((a|(a|b)(b|a))b)* babababbabaab

Answer: True


Context: ((a|(a|b)(b|a))b)* abaabaabaababb

Answer: True


Context: ((a|(a|b)(b|a))b)* aabbababbaab

Answer: True


Context: ((a|(a|b)(b|a))b)* babbababab

Answer: True


Context: ((a|(a|b)(b|a))b)* abbbabbbbab

Answer: True


Context: ((a|(a|b)(b|a))b)* bababababaa

Answer: False


Context: ((a|(a|b)(b|a))b)* abbaaaba

Answer: False


Context: ((a|(a|b)(b|a))b)* bbbaaab

Answer: False


Context: ((a|(a|b)(b|a))b)* babaabaaab

Answer: False


Context: ((a|(a|b)(b|a))b)* bababababaa

Answer: False


Context: ((a|(a|b)(b|a))b)* abbbbbaaababbb

Answer: False


Context: ((a|(a|b)(b|a))b)* ababbbaabb

Answer: False


Context: ((a|(a|b)(b|a))b)* abbaaaabaaaaba

Answer: False


Context: ((a|(a|b)(b|a))b)* abaaaaabbaaabb

Answer: False


Context: ((a|(a|b)(b|a))b)* abaaaaaaaabb

Answer: False


Context: ((a|(a|b)(b|a))b)* ababaaab

Answer: False


Context: a|b((aa|b)*|a) baaaa

Answer: True


Context: a|b((aa|b)*|a) baabaabaa

Answer: True


Context: a|b((aa|b)*|a) baaaa

Answer: True


Context: a|b((aa|b)*|a) baaaabbbaaaaaa

Answer: True


Context: a|b((aa|b)*|a) baaaabaaaaaab

Answer: True


Context: a|b((aa|b)*|a) baaaabaa

Answer: True


Context: a|b((aa|b)*|a) baabbaabb

Answer: True


Context: a|b((aa|b)*|a) baabbbbbbbaaaa

Answer: True


Context: a|b((aa|b)*|a) baaaabaa

Answer: True


Context: a|b((aa|b)*|a) baaaaaaaaaabb

Answer: True


Context: a|b((aa|b)*|a) baabbbaaaabb

Answer: True


Context: a|b((aa|b)*|a) baabbaabbb

Answer: True


Context: a|b((aa|b)*|a) bbbbbabbaaabba

Answer: False


Context: a|b((aa|b)*|a) bbbab

Answer: False


Context: a|b((aa|b)*|a) baababababbaab

Answer: False


Context: a|b((aa|b)*|a) baabaaaaab

Answer: False


Context: a|b((aa|b)*|a) baaabaaaa

Answer: False


Context: a|b((aa|b)*|a) bbbab

Answer: False


Context: a|b((aa|b)*|a) baaa

Answer: False


Context: a|b((aa|b)*|a) baabab

Answer: False


Context: a|b((aa|b)*|a) bbabbbabb

Answer: False


Context: a|b((aa|b)*|a) bbababbbbaa

Answer: False


Context: a|b((aa|b)*|a) bbabbbbbaab

Answer: False


Context: a|b((aa|b)*|a) baaa

Answer: False


Context: (a(b|a))*|aaa aaaaababaaabab

Answer: True


Context: (a(b|a))*|aaa aaaaaaaaaaaa

Answer: True


Context: (a(b|a))*|aaa aaabaaab

Answer: True


Context: (a(b|a))*|aaa aaababaaaaaaaa

Answer: True


Context: (a(b|a))*|aaa aaaaabaaab

Answer: True


Context: (a(b|a))*|aaa aaaaaaab

Answer: True


Context: (a(b|a))*|aaa aaaaababaaaa

Answer: True


Context: (a(b|a))*|aaa aaaaaaabaaaaaa

Answer: True


Context: (a(b|a))*|aaa aaabaaabaa

Answer: True


Context: (a(b|a))*|aaa aaaaabaaabaaaa

Answer: True


Context: (a(b|a))*|aaa ababaab

Answer: False


Context: (a(b|a))*|aaa aaaaabbbb

Answer: False


Context: (a(b|a))*|aaa abababbbabbbab

Answer: False


Context: (a(b|a))*|aaa aaabbbbabaaba

Answer: False


Context: (a(b|a))*|aaa ababaababa

Answer: False


Context: (a(b|a))*|aaa abaaba

Answer: False


Context: (a(b|a))*|aaa aaabbbaabaabb

Answer: False


Context: (a(b|a))*|aaa ababbbaa

Answer: False


Context: (a(b|a))*|aaa abaaaabbbbbbaa

Answer: False


Context: (a(b|a))*|aaa aaaabb

Answer: False


Context: (a(ba|a))*|a* abaaaaa

Answer: True


Context: (a(ba|a))*|a* aaabaaaaaaaaba

Answer: True


Context: (a(ba|a))*|a* aaaaabaabaaaaa

Answer: True


Context: (a(ba|a))*|a* abaaaaaaaaba

Answer: True


Context: (a(ba|a))*|a* abaabaaaaaaba

Answer: True


Context: (a(ba|a))*|a* aaabaaaaaaa

Answer: True


Context: (a(ba|a))*|a* aaabaaa

Answer: True


Context: (a(ba|a))*|a* abaaaaaaaabaaa

Answer: True


Context: (a(ba|a))*|a* aaabaabaabaaba

Answer: True


Context: (a(ba|a))*|a* aaaaabaaba

Answer: True


Context: (a(ba|a))*|a* abaabb

Answer: False


Context: (a(ba|a))*|a* aaabababb

Answer: False


Context: (a(ba|a))*|a* abaababba

Answer: False


Context: (a(ba|a))*|a* ababab

Answer: False


Context: (a(ba|a))*|a* ababbbbababaaa

Answer: False


Context: (a(ba|a))*|a* abaabaa

Answer: False


Context: (a(ba|a))*|a* ababbbabbaba

Answer: False


Context: (a(ba|a))*|a* abab

Answer: False


Context: (a(ba|a))*|a* abaa

Answer: False


Context: (a(ba|a))*|a* ababbab

Answer: False


Context: b|((a|b)a)*ab baaaaaaaaaaaab

Answer: True


Context: b|((a|b)a)*ab babaaaaabaaaab

Answer: True


Context: b|((a|b)a)*ab aaaaaabaaaab

Answer: True


Context: b|((a|b)a)*ab babaaababaab

Answer: True


Context: b|((a|b)a)*ab baaabababaab

Answer: True


Context: b|((a|b)a)*ab aabaaaaaaaaaab

Answer: True


Context: b|((a|b)a)*ab babababaaaaaab

Answer: True


Context: b|((a|b)a)*ab aabababababaab

Answer: True


Context: b|((a|b)a)*ab baaabaab

Answer: True


Context: b|((a|b)a)*ab bababaaaaabaab

Answer: True


Context: b|((a|b)a)*ab aabbbbabb

Answer: False


Context: b|((a|b)a)*ab aaaaaaaabbabab

Answer: False


Context: b|((a|b)a)*ab babbb

Answer: False


Context: b|((a|b)a)*ab aaaaababaab

Answer: False


Context: b|((a|b)a)*ab aabbababa

Answer: False


Context: b|((a|b)a)*ab aaaabbba

Answer: False


Context: b|((a|b)a)*ab babaa

Answer: False


Context: b|((a|b)a)*ab babbbaba

Answer: False


Context: b|((a|b)a)*ab babbbbbabbbb

Answer: False


Context: b|((a|b)a)*ab baabbbbbabbbb

Answer: False


Context: b(a((b|a)a|b))* baaaab

Answer: True


Context: b(a((b|a)a|b))* baaaaaaaaaabab

Answer: True


Context: b(a((b|a)a|b))* babaabaaaa

Answer: True


Context: b(a((b|a)a|b))* baaaababaaba

Answer: True


Context: b(a((b|a)a|b))* baaaaaaaaaabab

Answer: True


Context: b(a((b|a)a|b))* baaaaaaaaaabab

Answer: True


Context: b(a((b|a)a|b))* baaaaaaababaaa

Answer: True


Context: b(a((b|a)a|b))* baaaaaaababaab

Answer: True


Context: b(a((b|a)a|b))* babaabaaaaaa

Answer: True


Context: b(a((b|a)a|b))* baaaababaaaaaa

Answer: True


Context: b(a((b|a)a|b))* baaaaaaaaaabab

Answer: True


Context: b(a((b|a)a|b))* babababaaaa

Answer: True


Context: b(a((b|a)a|b))* babaabaabaaaab

Answer: True


Context: b(a((b|a)a|b))* baabbaab

Answer: False


Context: b(a((b|a)a|b))* babbababaaa

Answer: False


Context: b(a((b|a)a|b))* babbaa

Answer: False


Context: b(a((b|a)a|b))* babb

Answer: False


Context: b(a((b|a)a|b))* babb

Answer: False


Context: b(a((b|a)a|b))* babbbbbbaa

Answer: False


Context: b(a((b|a)a|b))* babaaaabbbbaa

Answer: False


Context: b(a((b|a)a|b))* baaaaababbba

Answer: False


Context: b(a((b|a)a|b))* babababaaaaaab

Answer: False


Context: b(a((b|a)a|b))* babba

Answer: False


Context: b(a((b|a)a|b))* babababaabbbaa

Answer: False


Context: ((a|ba|b)aa)* baaaaaaaaabaaa

Answer: True


Context: ((a|ba|b)aa)* aaabaa

Answer: True


Context: ((a|ba|b)aa)* baaaaabaaaaaa

Answer: True


Context: ((a|ba|b)aa)* baaabaabaabaa

Answer: True


Context: ((a|ba|b)aa)* baabaaaaaaaaa

Answer: True


Context: ((a|ba|b)aa)* baaabaaaaa

Answer: True


Context: ((a|ba|b)aa)* aaabaaaaaaaa

Answer: True


Context: ((a|ba|b)aa)* aaaaaabaabaa

Answer: True


Context: ((a|ba|b)aa)* aaaaaabaaabaa

Answer: True


Context: ((a|ba|b)aa)* aaabaabaaabaaa

Answer: True


Context: ((a|ba|b)aa)* baabbabaababba

Answer: False


Context: ((a|ba|b)aa)* aaababaab

Answer: False


Context: ((a|ba|b)aa)* baababbbaabaa

Answer: False


Context: ((a|ba|b)aa)* baabbabbbaabb

Answer: False


Context: ((a|ba|b)aa)* aaaaaabbababb

Answer: False


Context: ((a|ba|b)aa)* aaaba

Answer: False


Context: ((a|ba|b)aa)* baabaabbba

Answer: False


Context: ((a|ba|b)aa)* baaaab

Answer: False


Context: ((a|ba|b)aa)* aaaaaabbaababb

Answer: False


Context: ((a|ba|b)aa)* aaabaaaa

Answer: False


Context: ((b|aa)a)*|bb babaaaaaaababa

Answer: True


Context: ((b|aa)a)*|bb baaaabaaaaaaa

Answer: True


Context: ((b|aa)a)*|bb baaaaaaaaaaba

Answer: True


Context: ((b|aa)a)*|bb babaaaaaaaba

Answer: True


Context: ((b|aa)a)*|bb baaaaaaaba

Answer: True


Context: ((b|aa)a)*|bb baaaa

Answer: True


Context: ((b|aa)a)*|bb baaaaaaaaaaaaa

Answer: True


Context: ((b|aa)a)*|bb babaaaaba

Answer: True


Context: ((b|aa)a)*|bb babababaaaaba

Answer: True


Context: ((b|aa)a)*|bb baaaaaaa

Answer: True


Context: ((b|aa)a)*|bb aaabbbaaba

Answer: False


Context: ((b|aa)a)*|bb baaabab

Answer: False


Context: ((b|aa)a)*|bb babaababbbbb

Answer: False


Context: ((b|aa)a)*|bb babbab

Answer: False


Context: ((b|aa)a)*|bb baababbabbb

Answer: False


Context: ((b|aa)a)*|bb aaaabaa

Answer: False


Context: ((b|aa)a)*|bb babbbbbabbab

Answer: False


Context: ((b|aa)a)*|bb babba

Answer: False


Context: ((b|aa)a)*|bb babbbabbaaabb

Answer: False


Context: ((b|aa)a)*|bb baaa

Answer: False


Context: bb|((ba|a)a)* baabaabaabaaaa

Answer: True


Context: bb|((ba|a)a)* baabaabaaaaaa

Answer: True


Context: bb|((ba|a)a)* baabaaaaaaaa

Answer: True


Context: bb|((ba|a)a)* baabaabaaaaaa

Answer: True


Context: bb|((ba|a)a)* baabaaaabaa

Answer: True


Context: bb|((ba|a)a)* baabaaaaaaaa

Answer: True


Context: bb|((ba|a)a)* baaaaaabaabaa

Answer: True


Context: bb|((ba|a)a)* baabaaaa

Answer: True


Context: bb|((ba|a)a)* baabaabaa

Answer: True


Context: bb|((ba|a)a)* baabaabaabaa

Answer: True


Context: bb|((ba|a)a)* baabaaaaaa

Answer: True


Context: bb|((ba|a)a)* baabaabaaaa

Answer: True


Context: bb|((ba|a)a)* aabbbbbbbbabb

Answer: False


Context: bb|((ba|a)a)* baaabaaba

Answer: False


Context: bb|((ba|a)a)* aabbaabaabbbb

Answer: False


Context: bb|((ba|a)a)* baaabaabbab

Answer: False


Context: bb|((ba|a)a)* aabb

Answer: False


Context: bb|((ba|a)a)* aabab

Answer: False


Context: bb|((ba|a)a)* baabb

Answer: False


Context: bb|((ba|a)a)* baaababaabb

Answer: False


Context: bb|((ba|a)a)* baaaaaaaaabb

Answer: False


Context: bb|((ba|a)a)* baabab

Answer: False


Context: bb|((ba|a)a)* baabab

Answer: False


Context: (a|b)((b(a|b))*|b) bbbbbbbbbbaba

Answer: True


Context: (a|b)((b(a|b))*|b) bbabbba

Answer: True


Context: (a|b)((b(a|b))*|b) bbababbbabb

Answer: True


Context: (a|b)((b(a|b))*|b) abababbbbbb

Answer: True


Context: (a|b)((b(a|b))*|b) abbbabababb

Answer: True


Context: (a|b)((b(a|b))*|b) bbbbbbabb

Answer: True


Context: (a|b)((b(a|b))*|b) ababababbba

Answer: True


Context: (a|b)((b(a|b))*|b) ababbbababb

Answer: True


Context: (a|b)((b(a|b))*|b) bbabb

Answer: True


Context: (a|b)((b(a|b))*|b) abbbbbabbbaba

Answer: True


Context: (a|b)((b(a|b))*|b) bbbabaaaaabaab

Answer: False


Context: (a|b)((b(a|b))*|b) abbbabbbaaa

Answer: False


Context: (a|b)((b(a|b))*|b) bbbbbabaaa

Answer: False


Context: (a|b)((b(a|b))*|b) bbaabbbabaab

Answer: False


Context: (a|b)((b(a|b))*|b) bbbbbbbabababb

Answer: False


Context: (a|b)((b(a|b))*|b) abbbabaaaa

Answer: False


Context: (a|b)((b(a|b))*|b) bbabbabaab

Answer: False


Context: (a|b)((b(a|b))*|b) bbba

Answer: False


Context: (a|b)((b(a|b))*|b) ababbbbb

Answer: False


Context: (a|b)((b(a|b))*|b) bbabaabbaabb

Answer: False


Context: b|((a|bb)b)*a abababbbbababa

Answer: True


Context: b|((a|bb)b)*a abababababbbba

Answer: True


Context: b|((a|bb)b)*a abababbbbbbba

Answer: True


Context: b|((a|bb)b)*a bbbbbbbbbababa

Answer: True


Context: b|((a|bb)b)*a bbbababbbbbbba

Answer: True


Context: b|((a|bb)b)*a bbbbbbabababa

Answer: True


Context: b|((a|bb)b)*a bbbbbbbbbababa

Answer: True


Context: b|((a|bb)b)*a abbbba

Answer: True


Context: b|((a|bb)b)*a abbbbbbba

Answer: True


Context: b|((a|bb)b)*a abbbbbbbbbbaba

Answer: True


Context: b|((a|bb)b)*a abbbbbbbabbbba

Answer: True


Context: b|((a|bb)b)*a bbbbaaa

Answer: False


Context: b|((a|bb)b)*a bbbaaabababbb

Answer: False


Context: b|((a|bb)b)*a abba

Answer: False


Context: b|((a|bb)b)*a abbbaabbaabbb

Answer: False


Context: b|((a|bb)b)*a abbbbabb

Answer: False


Context: b|((a|bb)b)*a abbba

Answer: False


Context: b|((a|bb)b)*a abbaaaaa

Answer: False


Context: b|((a|bb)b)*a abbabaabbabba

Answer: False


Context: b|((a|bb)b)*a abbabbab

Answer: False


Context: b|((a|bb)b)*a abbbbaaaaa

Answer: False


Context: (((a|b)b)*|a)(b|a) abbbbbbbbbb

Answer: True


Context: (((a|b)b)*|a)(b|a) abababbbabbba

Answer: True


Context: (((a|b)b)*|a)(b|a) ababa

Answer: True


Context: (((a|b)b)*|a)(b|a) abbbbbabbbaba

Answer: True


Context: (((a|b)b)*|a)(b|a) ababbbbbababa

Answer: True


Context: (((a|b)b)*|a)(b|a) abababbbbbabb

Answer: True


Context: (((a|b)b)*|a)(b|a) abbbabbba

Answer: True


Context: (((a|b)b)*|a)(b|a) abbbabbbabbba

Answer: True


Context: (((a|b)b)*|a)(b|a) abababbbbbaba

Answer: True


Context: (((a|b)b)*|a)(b|a) ababababbbabb

Answer: True


Context: (((a|b)b)*|a)(b|a) ababaabaaaaa

Answer: False


Context: (((a|b)b)*|a)(b|a) ababab

Answer: False


Context: (((a|b)b)*|a)(b|a) abaaaabbbbabbb

Answer: False


Context: (((a|b)b)*|a)(b|a) abbb

Answer: False


Context: (((a|b)b)*|a)(b|a) abbabbbaabba

Answer: False


Context: (((a|b)b)*|a)(b|a) abaaa

Answer: False


Context: (((a|b)b)*|a)(b|a) abaabab

Answer: False


Context: (((a|b)b)*|a)(b|a) abaaa

Answer: False


Context: (((a|b)b)*|a)(b|a) abaaaba

Answer: False


Context: (((a|b)b)*|a)(b|a) abaaba

Answer: False


Context: (((a|b)b)*|a)(b|a) abbaaababb

Answer: False


Context: (a(ab|b|a))*|a aababaab

Answer: True


Context: (a(ab|b|a))*|a aababaabaa

Answer: True


Context: (a(ab|b|a))*|a aaaababaa

Answer: True


Context: (a(ab|b|a))*|a aaabaabaa

Answer: True


Context: (a(ab|b|a))*|a aababaab

Answer: True


Context: (a(ab|b|a))*|a aabababaaaa

Answer: True


Context: (a(ab|b|a))*|a aabaaab

Answer: True


Context: (a(ab|b|a))*|a aaabaab

Answer: True


Context: (a(ab|b|a))*|a aaabaaaa

Answer: True


Context: (a(ab|b|a))*|a abaabaaaaaaaa

Answer: True


Context: (a(ab|b|a))*|a abaabaaaab

Answer: True


Context: (a(ab|b|a))*|a aababba

Answer: False


Context: (a(ab|b|a))*|a aababb

Answer: False


Context: (a(ab|b|a))*|a aaaaba

Answer: False


Context: (a(ab|b|a))*|a aabbb

Answer: False


Context: (a(ab|b|a))*|a aabaababbb

Answer: False


Context: (a(ab|b|a))*|a ababb

Answer: False


Context: (a(ab|b|a))*|a abaababbbba

Answer: False


Context: (a(ab|b|a))*|a aabbaaab

Answer: False


Context: (a(ab|b|a))*|a ababbabaababb

Answer: False


Context: (a(ab|b|a))*|a aaabb

Answer: False


Context: b((b|a(a|b))*|a) baabbabbaaaa

Answer: True


Context: b((b|a(a|b))*|a) bababbbb

Answer: True


Context: b((b|a(a|b))*|a) babbbabb

Answer: True


Context: b((b|a(a|b))*|a) baaabaab

Answer: True


Context: b((b|a(a|b))*|a) baabbabaaaa

Answer: True


Context: b((b|a(a|b))*|a) babbbbbabb

Answer: True


Context: b((b|a(a|b))*|a) babbbabaabbaa

Answer: True


Context: b((b|a(a|b))*|a) babaabaa

Answer: True


Context: b((b|a(a|b))*|a) baabbbaabaaaa

Answer: True


Context: b((b|a(a|b))*|a) baaabaab

Answer: True


Context: b((b|a(a|b))*|a) babaabbabaabb

Answer: True


Context: b((b|a(a|b))*|a) baaabba

Answer: False


Context: b((b|a(a|b))*|a) baabaaaaba

Answer: False


Context: b((b|a(a|b))*|a) babbba

Answer: False


Context: b((b|a(a|b))*|a) baabbbaabbabba

Answer: False


Context: b((b|a(a|b))*|a) babbba

Answer: False


Context: b((b|a(a|b))*|a) baaabba

Answer: False


Context: b((b|a(a|b))*|a) babbaaa

Answer: False


Context: b((b|a(a|b))*|a) baaba

Answer: False


Context: b((b|a(a|b))*|a) baabbaaaabaaa

Answer: False


Context: b((b|a(a|b))*|a) baaa

Answer: False


Context: b((b|a(a|b))*|a) baabbbaabba

Answer: False


Context: b((b|a(a|b))*|a) baaaaabaabba

Answer: False


Context: b((b|a(a|b))*|a) baaa

Answer: False


Context: b((b|a(a|b))*|a) baaba

Answer: False


Context: b((b|a(a|b))*|a) baaba

Answer: False


Context: a((a|b)aa|b)* abbaabaa

Answer: True


Context: a((a|b)aa|b)* aaaaaaabaa

Answer: True


Context: a((a|b)aa|b)* aaaabbaaaaaab

Answer: True


Context: a((a|b)aa|b)* abbaabbbaabbaa

Answer: True


Context: a((a|b)aa|b)* aaaabbbaabb

Answer: True


Context: a((a|b)aa|b)* aaaabaabb

Answer: True


Context: a((a|b)aa|b)* aaaabbaaaaaab

Answer: True


Context: a((a|b)aa|b)* aaaaaaabaabb

Answer: True


Context: a((a|b)aa|b)* abaabbaabaab

Answer: True


Context: a((a|b)aa|b)* aaaabbaabaaa

Answer: True


Context: a((a|b)aa|b)* abbaabbaabb

Answer: True


Context: a((a|b)aa|b)* ababbaaab

Answer: False


Context: a((a|b)aa|b)* abbbabba

Answer: False


Context: a((a|b)aa|b)* ababab

Answer: False


Context: a((a|b)aa|b)* abaaabaaaa

Answer: False


Context: a((a|b)aa|b)* ababbaab

Answer: False


Context: a((a|b)aa|b)* abababaab

Answer: False


Context: a((a|b)aa|b)* ababaabb

Answer: False


Context: a((a|b)aa|b)* abbbbbbaaaba

Answer: False


Context: a((a|b)aa|b)* abaabbbbabbba

Answer: False


Context: a((a|b)aa|b)* abbaaabbabbbba

Answer: False


Context: ((bb|a)*|ab)a abbbbabbbbaa

Answer: True


Context: ((bb|a)*|ab)a abbaabbabba

Answer: True


Context: ((bb|a)*|ab)a abbbbaaabbaa

Answer: True


Context: ((bb|a)*|ab)a aaaabbbbaa

Answer: True


Context: ((bb|a)*|ab)a abbaa

Answer: True


Context: ((bb|a)*|ab)a abbbbbbabbbbaa

Answer: True


Context: ((bb|a)*|ab)a abbabbaabbaa

Answer: True


Context: ((bb|a)*|ab)a abbbbabbbbaa

Answer: True


Context: ((bb|a)*|ab)a aabbabba

Answer: True


Context: ((bb|a)*|ab)a abbbbbbaaa

Answer: True


Context: ((bb|a)*|ab)a abbbbbbaaa

Answer: True


Context: ((bb|a)*|ab)a abbbbabbbbbbaa

Answer: True


Context: ((bb|a)*|ab)a bbabbabaaaaaba

Answer: False


Context: ((bb|a)*|ab)a ababbaabaaba

Answer: False


Context: ((bb|a)*|ab)a bbabaaaaaab

Answer: False


Context: ((bb|a)*|ab)a aabaaaba

Answer: False


Context: ((bb|a)*|ab)a abaaa

Answer: False


Context: ((bb|a)*|ab)a aaabaaaabb

Answer: False


Context: ((bb|a)*|ab)a abaabaa

Answer: False


Context: ((bb|a)*|ab)a abbbabaabba

Answer: False


Context: ((bb|a)*|ab)a abab

Answer: False


Context: ((bb|a)*|ab)a abaabab

Answer: False


Context: b|a(((b|a)a)*|a) aaabaaababa

Answer: True


Context: b|a(((b|a)a)*|a) aaabaaabababa

Answer: True


Context: b|a(((b|a)a)*|a) aaababababaaa

Answer: True


Context: b|a(((b|a)a)*|a) aaabaaaba

Answer: True


Context: b|a(((b|a)a)*|a) aaababaaababa

Answer: True


Context: b|a(((b|a)a)*|a) aaaaababaaa

Answer: True


Context: b|a(((b|a)a)*|a) aaaaababa

Answer: True


Context: b|a(((b|a)a)*|a) aaabababababa

Answer: True


Context: b|a(((b|a)a)*|a) aaaaabaaababa

Answer: True


Context: b|a(((b|a)a)*|a) aaaaababababa

Answer: True


Context: b|a(((b|a)a)*|a) aaabbbaabbaab

Answer: False


Context: b|a(((b|a)a)*|a) aaaab

Answer: False


Context: b|a(((b|a)a)*|a) abaab

Answer: False


Context: b|a(((b|a)a)*|a) abaabaaaaaaa

Answer: False


Context: b|a(((b|a)a)*|a) aaaab

Answer: False


Context: b|a(((b|a)a)*|a) abaaaab

Answer: False


Context: b|a(((b|a)a)*|a) abaab

Answer: False


Context: b|a(((b|a)a)*|a) abababaaaabb

Answer: False


Context: b|a(((b|a)a)*|a) aaabbaaabb

Answer: False


Context: b|a(((b|a)a)*|a) abaabb

Answer: False


Context: b|a(((b|a)a)*|a) aaabaaabb

Answer: False


Context: b|a(((b|a)a)*|a) aaaaabaab

Answer: False


Context: ((a|ab)(a|b)a)* aaaaaaabaaabaa

Answer: True


Context: ((a|ab)(a|b)a)* aaaabbaabaabaa

Answer: True


Context: ((a|ab)(a|b)a)* aaaabbaabaaba

Answer: True


Context: ((a|ab)(a|b)a)* aaaaaaabaaabaa

Answer: True


Context: ((a|ab)(a|b)a)* aaaabbaaaaaba

Answer: True


Context: ((a|ab)(a|b)a)* aaaaaaabaabaa

Answer: True


Context: ((a|ab)(a|b)a)* abaaabaaaaaaaa

Answer: True


Context: ((a|ab)(a|b)a)* abbaabaabbaaaa

Answer: True


Context: ((a|ab)(a|b)a)* abbaabaaaaa

Answer: True


Context: ((a|ab)(a|b)a)* aaaabbaabaaba

Answer: True


Context: ((a|ab)(a|b)a)* abbaaaaabaa

Answer: True


Context: ((a|ab)(a|b)a)* abaabbaabbaaaa

Answer: True


Context: ((a|ab)(a|b)a)* abababbaa

Answer: False


Context: ((a|ab)(a|b)a)* aaaabbb

Answer: False


Context: ((a|ab)(a|b)a)* abababbb

Answer: False


Context: ((a|ab)(a|b)a)* abbbbaa

Answer: False


Context: ((a|ab)(a|b)a)* abbbbba

Answer: False


Context: ((a|ab)(a|b)a)* abbbbbaabaab

Answer: False


Context: ((a|ab)(a|b)a)* abbbbabbbbba

Answer: False


Context: ((a|ab)(a|b)a)* abbbbababb

Answer: False


Context: ((a|ab)(a|b)a)* aaaabbb

Answer: False


Context: ((a|ab)(a|b)a)* ababbbbbaab

Answer: False


Context: ((a|ab)(a|b)a)* ababbabaaaaab

Answer: False


Context: a|((a|b)a)*b* aaaaaaaab

Answer: True


Context: a|((a|b)a)*b* aabbbbbbbbbbbb

Answer: True


Context: a|((a|b)a)*b* aabbbbbb

Answer: True


Context: a|((a|b)a)*b* aabbbbbbbbbbbb

Answer: True


Context: a|((a|b)a)*b* aababbbb

Answer: True


Context: a|((a|b)a)*b* aababbbbbb

Answer: True


Context: a|((a|b)a)*b* aabbbbbbbbbbbb

Answer: True


Context: a|((a|b)a)*b* aaaabbbbbbb

Answer: True


Context: a|((a|b)a)*b* aaaaaaaab

Answer: True


Context: a|((a|b)a)*b* aaaabbbbbbbbbb

Answer: True


Context: a|((a|b)a)*b* aabbbbbbbbbbbb

Answer: True


Context: a|((a|b)a)*b* aabbbbbbbbbbbb

Answer: True


Context: a|((a|b)a)*b* aaaabbbbbbbbbb

Answer: True


Context: a|((a|b)a)*b* aabbbbbbb

Answer: True


Context: a|((a|b)a)*b* aabbbbbb

Answer: True


Context: a|((a|b)a)*b* aabbbbbbb

Answer: True


Context: a|((a|b)a)*b* aabbbbbbb

Answer: True


Context: a|((a|b)a)*b* aaaabbbbbbb

Answer: True


Context: a|((a|b)a)*b* aabbbbbbbbbbbb

Answer: True


Context: a|((a|b)a)*b* aabbbbbbbbb

Answer: True


Context: a|((a|b)a)*b* aababbbbbb

Answer: True


Context: a|((a|b)a)*b* aaaabbbbbbb

Answer: True


Context: a|((a|b)a)*b* aabbbbbb

Answer: True


Context: a|((a|b)a)*b* aaaaaaba

Answer: True


Context: a|((a|b)a)*b* aabbbbbbbbb

Answer: True


Context: a|((a|b)a)*b* aaaabbbbbbbbbb

Answer: True


Context: a|((a|b)a)*b* aabbbbbbbbb

Answer: True


Context: a|((a|b)a)*b* aaab

Answer: False


Context: a|((a|b)a)*b* babababbaab

Answer: False


Context: a|((a|b)a)*b* aaabbababbabaa

Answer: False


Context: a|((a|b)a)*b* aaaaab

Answer: False


Context: a|((a|b)a)*b* babbabba

Answer: False


Context: a|((a|b)a)*b* baabba

Answer: False


Context: a|((a|b)a)*b* babbabaaaab

Answer: False


Context: a|((a|b)a)*b* bababababbaab

Answer: False


Context: a|((a|b)a)*b* babbbbbbbbaaab

Answer: False


Context: a|((a|b)a)*b* aaab

Answer: False


Context: a|((a|b)a)*b* aaaaab

Answer: False


Context: a|((a|b)a)*b* aaaabaaaabb

Answer: False


Context: a|((a|b)a)*b* aaab

Answer: False


Context: (b|(b|a)bba)* babbab

Answer: True


Context: (b|(b|a)bba)* abbabbabbabb

Answer: True


Context: (b|(b|a)bba)* babbabbb

Answer: True


Context: (b|(b|a)bba)* abbabbba

Answer: True


Context: (b|(b|a)bba)* bbabbababbab

Answer: True


Context: (b|(b|a)bba)* abbababbab

Answer: True


Context: (b|(b|a)bba)* abbabbabbabb

Answer: True


Context: (b|(b|a)bba)* abbababbab

Answer: True


Context: (b|(b|a)bba)* babbaabbab

Answer: True


Context: (b|(b|a)bba)* babbaabba

Answer: True


Context: (b|(b|a)bba)* babbab

Answer: True


Context: (b|(b|a)bba)* babbaabbab

Answer: True


Context: (b|(b|a)bba)* abbabbba

Answer: True


Context: (b|(b|a)bba)* abbabbabbabb

Answer: True


Context: (b|(b|a)bba)* abbabbabba

Answer: True


Context: (b|(b|a)bba)* abbababbab

Answer: True


Context: (b|(b|a)bba)* bbbaabbabbb

Answer: True


Context: (b|(b|a)bba)* abbabbabba

Answer: True


Context: (b|(b|a)bba)* babbaabbab

Answer: True


Context: (b|(b|a)bba)* abbababbab

Answer: True


Context: (b|(b|a)bba)* bbbaaabbba

Answer: False


Context: (b|(b|a)bba)* bababbba

Answer: False


Context: (b|(b|a)bba)* bbbaabb

Answer: False


Context: (b|(b|a)bba)* abbbbabab

Answer: False


Context: (b|(b|a)bba)* bbabbbabb

Answer: False


Context: (b|(b|a)bba)* bbbbababa

Answer: False


Context: (b|(b|a)bba)* bbbaaaaababa

Answer: False


Context: (b|(b|a)bba)* bbbabaaabbaabb

Answer: False


Context: (b|(b|a)bba)* bbbaba

Answer: False


Context: (b|(b|a)bba)* babbbbaabaabba

Answer: False


Context: a(((b|ab)b)*|b) abbabbabbbbbb

Answer: True


Context: a(((b|ab)b)*|b) abbabbabbbb

Answer: True


Context: a(((b|ab)b)*|b) aabbbbbbabb

Answer: True


Context: a(((b|ab)b)*|b) aabbabbabbbbbb

Answer: True


Context: a(((b|ab)b)*|b) abbbbbbabbbbbb

Answer: True


Context: a(((b|ab)b)*|b) abbbbabbbbbb

Answer: True


Context: a(((b|ab)b)*|b) abbbbabbabbabb

Answer: True


Context: a(((b|ab)b)*|b) abbabbabb

Answer: True


Context: a(((b|ab)b)*|b) abbabb

Answer: True


Context: a(((b|ab)b)*|b) aabbbb

Answer: True


Context: a(((b|ab)b)*|b) abbabbabbbbbb

Answer: True


Context: a(((b|ab)b)*|b) aababab

Answer: False


Context: a(((b|ab)b)*|b) abbabbbbbaa

Answer: False


Context: a(((b|ab)b)*|b) aabbbabbbbabba

Answer: False


Context: a(((b|ab)b)*|b) aabbba

Answer: False


Context: a(((b|ab)b)*|b) abbba

Answer: False


Context: a(((b|ab)b)*|b) abbaaa

Answer: False


Context: a(((b|ab)b)*|b) aabbaabbabab

Answer: False


Context: a(((b|ab)b)*|b) abbbbbaaaba

Answer: False


Context: a(((b|ab)b)*|b) abbaabb

Answer: False


Context: a(((b|ab)b)*|b) abbaababbaab

Answer: False


Context: (a(bb)*)*ab abbbbbbabbab

Answer: True


Context: (a(bb)*)*ab aaaaabbbbaab

Answer: True


Context: (a(bb)*)*ab aabbaabbbbab

Answer: True


Context: (a(bb)*)*ab aabbbbbbabbab

Answer: True


Context: (a(bb)*)*ab abbabbbbbbab

Answer: True


Context: (a(bb)*)*ab abbabbabbbbaab

Answer: True


Context: (a(bb)*)*ab abbaabbbbbbab

Answer: True


Context: (a(bb)*)*ab abbbbaaab

Answer: True


Context: (a(bb)*)*ab abbbbaaaaaaab

Answer: True


Context: (a(bb)*)*ab aabbbbaaaaaab

Answer: True


Context: (a(bb)*)*ab aabbababb

Answer: False


Context: (a(bb)*)*ab abbbabbabbabbb

Answer: False


Context: (a(bb)*)*ab aaabbb

Answer: False


Context: (a(bb)*)*ab abbbbaabbaa

Answer: False


Context: (a(bb)*)*ab abbabbbbba

Answer: False


Context: (a(bb)*)*ab aabbaabbbba

Answer: False


Context: (a(bb)*)*ab abbababa

Answer: False


Context: (a(bb)*)*ab aaabbbbbaababb

Answer: False


Context: (a(bb)*)*ab abbabaaaaab

Answer: False


Context: (a(bb)*)*ab abbbbbaaab

Answer: False


Context: ((a|b)ab*)*|b baaaaabaa

Answer: True


Context: ((a|b)ab*)*|b baaab

Answer: True


Context: ((a|b)ab*)*|b baaaaabb

Answer: True


Context: ((a|b)ab*)*|b baaaba

Answer: True


Context: ((a|b)ab*)*|b baaaaabbbbaab

Answer: True


Context: ((a|b)ab*)*|b baaaaab

Answer: True


Context: ((a|b)ab*)*|b baaaaab

Answer: True


Context: ((a|b)ab*)*|b baaababbab

Answer: True


Context: ((a|b)ab*)*|b baaaaaaabaa

Answer: True


Context: ((a|b)ab*)*|b baaab

Answer: True


Context: ((a|b)ab*)*|b baaababbb

Answer: True


Context: ((a|b)ab*)*|b baaabbabaa

Answer: True


Context: ((a|b)ab*)*|b baaaba

Answer: True


Context: ((a|b)ab*)*|b baaab

Answer: True


Context: ((a|b)ab*)*|b baabaaa

Answer: False


Context: ((a|b)ab*)*|b baabaa

Answer: False


Context: ((a|b)ab*)*|b baababbabaaabb

Answer: False


Context: ((a|b)ab*)*|b baabaa

Answer: False


Context: ((a|b)ab*)*|b baaaababab

Answer: False


Context: ((a|b)ab*)*|b baaaab

Answer: False


Context: ((a|b)ab*)*|b baaaabbbb

Answer: False


Context: ((a|b)ab*)*|b baaaab

Answer: False


Context: ((a|b)ab*)*|b baabbbaaa

Answer: False


Context: ((a|b)ab*)*|b baaaaaababa

Answer: False


Context: ((a|b)ab*)*|b baaaab

Answer: False


Context: ((a|b)ab*)*|b baaaab

Answer: False


Context: ((a|b)ab*)*|b baabbbabaaba

Answer: False


Context: ((b|a)b)*|bba bbababbbbbbbbb

Answer: True


Context: ((b|a)b)*|bba bbabbbabbbbb

Answer: True


Context: ((b|a)b)*|bba bbbbabbbababab

Answer: True


Context: ((b|a)b)*|bba bbabababababab

Answer: True


Context: ((b|a)b)*|bba bbbbababbbbbab

Answer: True


Context: ((b|a)b)*|bba bbbbabababbbbb

Answer: True


Context: ((b|a)b)*|bba bbabababbbbbab

Answer: True


Context: ((b|a)b)*|bba bbabbbbbbbbbab

Answer: True


Context: ((b|a)b)*|bba bbbbabbbbbbb

Answer: True


Context: ((b|a)b)*|bba bbabbbbbbbabbb

Answer: True


Context: ((b|a)b)*|bba bbbababbaba

Answer: False


Context: ((b|a)b)*|bba bbbbaa

Answer: False


Context: ((b|a)b)*|bba bbbbbabb

Answer: False


Context: ((b|a)b)*|bba bbaaa

Answer: False


Context: ((b|a)b)*|bba bbbaababbbbbaa

Answer: False


Context: ((b|a)b)*|bba bbaaaaa

Answer: False


Context: ((b|a)b)*|bba bbbbaa

Answer: False


Context: ((b|a)b)*|bba bbbbbabaaaab

Answer: False


Context: ((b|a)b)*|bba bbbbb

Answer: False


Context: ((b|a)b)*|bba bbaaabbabbbaa

Answer: False


Context: ((b|a)b)*|bba bbababba

Answer: False


Context: ((a|bb)ba|b)* abaabaabaababb

Answer: True


Context: ((a|bb)ba|b)* abaabaabaababb

Answer: True


Context: ((a|bb)ba|b)* ababbb

Answer: True


Context: ((a|bb)ba|b)* bababbabaabab

Answer: True


Context: ((a|bb)ba|b)* ababbababbaba

Answer: True


Context: ((a|bb)ba|b)* ababbbbaba

Answer: True


Context: ((a|bb)ba|b)* bbbbabbababb

Answer: True


Context: ((a|bb)ba|b)* ababbaba

Answer: True


Context: ((a|bb)ba|b)* ababbbaba

Answer: True


Context: ((a|bb)ba|b)* ababbaba

Answer: True


Context: ((a|bb)ba|b)* ababbbabab

Answer: True


Context: ((a|bb)ba|b)* ababbb

Answer: True


Context: ((a|bb)ba|b)* bbababbba

Answer: True


Context: ((a|bb)ba|b)* ababbaababba

Answer: False


Context: ((a|bb)ba|b)* bbaaabaaaabaaa

Answer: False


Context: ((a|bb)ba|b)* abaababba

Answer: False


Context: ((a|bb)ba|b)* bbabaaabbabb

Answer: False


Context: ((a|bb)ba|b)* bbbababbaa

Answer: False


Context: ((a|bb)ba|b)* bbabababbabbba

Answer: False


Context: ((a|bb)ba|b)* bbaaa

Answer: False


Context: ((a|bb)ba|b)* bbaabaa

Answer: False


Context: ((a|bb)ba|b)* bababbaaa

Answer: False


Context: ((a|bb)ba|b)* bbababba

Answer: False


Context: b(((aa|b)b)*|b) baabbbbbaabaab

Answer: True


Context: b(((aa|b)b)*|b) baabbbaabaabbb

Answer: True


Context: b(((aa|b)b)*|b) baabbbbbaabbb

Answer: True


Context: b(((aa|b)b)*|b) bbbaabaabbb

Answer: True


Context: b(((aa|b)b)*|b) baabaabaabbbbb

Answer: True


Context: b(((aa|b)b)*|b) bbbaabbbaabbb

Answer: True


Context: b(((aa|b)b)*|b) baabaabbbbbaab

Answer: True


Context: b(((aa|b)b)*|b) baabaabaab

Answer: True


Context: b(((aa|b)b)*|b) baabaabaabbb

Answer: True


Context: b(((aa|b)b)*|b) bbbbbbbaabbbbb

Answer: True


Context: b(((aa|b)b)*|b) bbbaaabaaaaaa

Answer: False


Context: b(((aa|b)b)*|b) baabbababaab

Answer: False


Context: b(((aa|b)b)*|b) bbbabbab

Answer: False


Context: b(((aa|b)b)*|b) baaaabbab

Answer: False


Context: b(((aa|b)b)*|b) baaaba

Answer: False


Context: b(((aa|b)b)*|b) baabb

Answer: False


Context: b(((aa|b)b)*|b) baaa

Answer: False


Context: b(((aa|b)b)*|b) baaababbaab

Answer: False


Context: b(((aa|b)b)*|b) baabaaabaab

Answer: False


Context: b(((aa|b)b)*|b) baabba

Answer: False


Context: b|((b|ab|a)b)* bbababab

Answer: True


Context: b|((b|ab|a)b)* bbabababab

Answer: True


Context: b|((b|ab|a)b)* bbbbbbabab

Answer: True


Context: b|((b|ab|a)b)* bbbbbbabab

Answer: True


Context: b|((b|ab|a)b)* bbababab

Answer: True


Context: b|((b|ab|a)b)* bbababbb

Answer: True


Context: b|((b|ab|a)b)* bbbbbbabb

Answer: True


Context: b|((b|ab|a)b)* bbbbabbabbbb

Answer: True


Context: b|((b|ab|a)b)* bbbbbbabb

Answer: True


Context: b|((b|ab|a)b)* bbabbb

Answer: True


Context: b|((b|ab|a)b)* bbabababab

Answer: True


Context: b|((b|ab|a)b)* bbababbbbbab

Answer: True


Context: b|((b|ab|a)b)* bbbbababab

Answer: True


Context: b|((b|ab|a)b)* bbbbaabaaa

Answer: False


Context: b|((b|ab|a)b)* bbabbabbbaaab

Answer: False


Context: b|((b|ab|a)b)* bbaba

Answer: False


Context: b|((b|ab|a)b)* bbbababaaaa

Answer: False


Context: b|((b|ab|a)b)* bbbbbabaaaba

Answer: False


Context: b|((b|ab|a)b)* bbbbbaa

Answer: False


Context: b|((b|ab|a)b)* bbbaaabba

Answer: False


Context: b|((b|ab|a)b)* bbaba

Answer: False


Context: b|((b|ab|a)b)* bbbbbaab

Answer: False


Context: b|((b|ab|a)b)* bbbabab

Answer: False


Context: b|((b|ab|a)b)* bbbaaab

Answer: False


Context: a|(ab|(a|b)a)* aaaababa

Answer: True


Context: a|(ab|(a|b)a)* aabaaaab

Answer: True


Context: a|(ab|(a|b)a)* abbabaaaba

Answer: True


Context: a|(ab|(a|b)a)* aabaaa

Answer: True


Context: a|(ab|(a|b)a)* aabaaababa

Answer: True


Context: a|(ab|(a|b)a)* ababbaba

Answer: True


Context: a|(ab|(a|b)a)* ababbabaaaaa

Answer: True


Context: a|(ab|(a|b)a)* abaaaabaabbaba

Answer: True


Context: a|(ab|(a|b)a)* aabaaaaa

Answer: True


Context: a|(ab|(a|b)a)* aaabbabaabbaaa

Answer: True


Context: a|(ab|(a|b)a)* baabbabbabbab

Answer: False


Context: a|(ab|(a|b)a)* aabb

Answer: False


Context: a|(ab|(a|b)a)* ababbaa

Answer: False


Context: a|(ab|(a|b)a)* ababbbaabbab

Answer: False


Context: a|(ab|(a|b)a)* aabbbaabb

Answer: False


Context: a|(ab|(a|b)a)* aaaabb

Answer: False


Context: a|(ab|(a|b)a)* abbaababbbab

Answer: False


Context: a|(ab|(a|b)a)* aaaabb

Answer: False


Context: a|(ab|(a|b)a)* aabb

Answer: False


Context: a|(ab|(a|b)a)* aaaababbbaab

Answer: False


Context: a|(ab|(a|b)a)* aaaabbaaab

Answer: False


Context: a|(ab|(a|b)a)* aaabbaabb

Answer: False


Context: (a(b|(a|b)a)b)* abbaaabaaababb

Answer: True


Context: (a(b|(a|b)a)b)* aaababbabb

Answer: True


Context: (a(b|(a|b)a)b)* ababaaab

Answer: True


Context: (a(b|(a|b)a)b)* abbaaabaaababb

Answer: True


Context: (a(b|(a|b)a)b)* aaababbabbabb

Answer: True


Context: (a(b|(a|b)a)b)* aaababbabbabb

Answer: True


Context: (a(b|(a|b)a)b)* ababaaababb

Answer: True


Context: (a(b|(a|b)a)b)* abbaaababab

Answer: True


Context: (a(b|(a|b)a)b)* aaababababab

Answer: True


Context: (a(b|(a|b)a)b)* aaababbaaababb

Answer: True


Context: (a(b|(a|b)a)b)* aaababbabb

Answer: True


Context: (a(b|(a|b)a)b)* aaababababbabb

Answer: True


Context: (a(b|(a|b)a)b)* aaababababb

Answer: True


Context: (a(b|(a|b)a)b)* abbaaaaaab

Answer: False


Context: (a(b|(a|b)a)b)* abaababbbb

Answer: False


Context: (a(b|(a|b)a)b)* aaaabbbba

Answer: False


Context: (a(b|(a|b)a)b)* abbababbbb

Answer: False


Context: (a(b|(a|b)a)b)* aaaa

Answer: False


Context: (a(b|(a|b)a)b)* ababaaaaaa

Answer: False


Context: (a(b|(a|b)a)b)* aaaaabbba

Answer: False


Context: (a(b|(a|b)a)b)* abaabbba

Answer: False


Context: (a(b|(a|b)a)b)* aaaabb

Answer: False


Context: (a(b|(a|b)a)b)* abaababbabbaaa

Answer: False


Context: a(a*|(aa|b)*) aaabbbbaaaab

Answer: True


Context: a(a*|(aa|b)*) aaaaabaabb

Answer: True


Context: a(a*|(aa|b)*) aaabbaab

Answer: True


Context: a(a*|(aa|b)*) aaaaaaaaabaab

Answer: True


Context: a(a*|(aa|b)*) aaabbbbaaaa

Answer: True


Context: a(a*|(aa|b)*) aaabbaaaab

Answer: True


Context: a(a*|(aa|b)*) aaaaabbaabb

Answer: True


Context: a(a*|(aa|b)*) aaabbaaaab

Answer: True


Context: a(a*|(aa|b)*) aaabaabaaaab

Answer: True


Context: a(a*|(aa|b)*) aaabaabaaaabbb

Answer: True


Context: a(a*|(aa|b)*) aaaaabaabb

Answer: True


Context: a(a*|(aa|b)*) aaabbbbaaaabb

Answer: True


Context: a(a*|(aa|b)*) ababaaabbbbba

Answer: False


Context: a(a*|(aa|b)*) abbbabaaa

Answer: False


Context: a(a*|(aa|b)*) ababbabaabaa

Answer: False


Context: a(a*|(aa|b)*) abbbab

Answer: False


Context: a(a*|(aa|b)*) abbbabbbabbaba

Answer: False


Context: a(a*|(aa|b)*) aaabbbbbabbaa

Answer: False


Context: a(a*|(aa|b)*) abbaabaaaba

Answer: False


Context: a(a*|(aa|b)*) abbbab

Answer: False


Context: a(a*|(aa|b)*) aaaba

Answer: False


Context: a(a*|(aa|b)*) aaabaaabaa

Answer: False


Context: a(a*|(aa|b)*) aaaba

Answer: False


Context: b|((b|a)(ab|b))* bababab

Answer: True


Context: b|((b|a)(ab|b))* bbaabaab

Answer: True


Context: b|((b|a)(ab|b))* babaababaabbb

Answer: True


Context: b|((b|a)(ab|b))* bbbabbabaab

Answer: True


Context: b|((b|a)(ab|b))* bbbabbbbb

Answer: True


Context: b|((b|a)(ab|b))* bababbabaabaab

Answer: True


Context: b|((b|a)(ab|b))* babbbbbab

Answer: True


Context: b|((b|a)(ab|b))* bababab

Answer: True


Context: b|((b|a)(ab|b))* babbbbbbabaab

Answer: True


Context: b|((b|a)(ab|b))* bbabbbbbaabaab

Answer: True


Context: b|((b|a)(ab|b))* bbaabaab

Answer: True


Context: b|((b|a)(ab|b))* babbbabbab

Answer: True


Context: b|((b|a)(ab|b))* aabbaa

Answer: False


Context: b|((b|a)(ab|b))* aabbaa

Answer: False


Context: b|((b|a)(ab|b))* babaababb

Answer: False


Context: b|((b|a)(ab|b))* bbbabbbaabbaa

Answer: False


Context: b|((b|a)(ab|b))* bbaaa

Answer: False


Context: b|((b|a)(ab|b))* babbbbaab

Answer: False


Context: b|((b|a)(ab|b))* babbabbabbabaa

Answer: False


Context: b|((b|a)(ab|b))* bbaaa

Answer: False


Context: b|((b|a)(ab|b))* bababaaaaa

Answer: False


Context: b|((b|a)(ab|b))* abaaabaaa

Answer: False


Context: b|((b|a)(ab|b))* babaabaaababa

Answer: False


Context: (b|((a|b)b|a)*)b bbbbaab

Answer: True


Context: (b|((a|b)b|a)*)b bbababaaab

Answer: True


Context: (b|((a|b)b|a)*)b bbbbaab

Answer: True


Context: (b|((a|b)b|a)*)b bbaabbaabbab

Answer: True


Context: (b|((a|b)b|a)*)b bbaab

Answer: True


Context: (b|((a|b)b|a)*)b bbaaab

Answer: True


Context: (b|((a|b)b|a)*)b bbbbaab

Answer: True


Context: (b|((a|b)b|a)*)b bbaaabab

Answer: True


Context: (b|((a|b)b|a)*)b bbaaab

Answer: True


Context: (b|((a|b)b|a)*)b bbaab

Answer: True


Context: (b|((a|b)b|a)*)b bbab

Answer: True


Context: (b|((a|b)b|a)*)b bbabbaab

Answer: True


Context: (b|((a|b)b|a)*)b bbababaaaaaab

Answer: True


Context: (b|((a|b)b|a)*)b bbbbabbaaaa

Answer: False


Context: (b|((a|b)b|a)*)b bbaaabbaaaaaaa

Answer: False


Context: (b|((a|b)b|a)*)b bbbaaababa

Answer: False


Context: (b|((a|b)b|a)*)b bbaaaabbaaa

Answer: False


Context: (b|((a|b)b|a)*)b bbabaababbaaa

Answer: False


Context: (b|((a|b)b|a)*)b bbabba

Answer: False


Context: (b|((a|b)b|a)*)b bbbbaabaa

Answer: False


Context: (b|((a|b)b|a)*)b bbbbaababaaa

Answer: False


Context: (b|((a|b)b|a)*)b bbabbaba

Answer: False


Context: (b|((a|b)b|a)*)b bbbaa

Answer: False


Context: b(a|(b(bb|a))*) bbbbbabababa

Answer: True


Context: b(a|(b(bb|a))*) bbabbbbabbbbbb

Answer: True


Context: b(a|(b(bb|a))*) bbabbbba

Answer: True


Context: b(a|(b(bb|a))*) bbbbbabbbbabbb

Answer: True


Context: b(a|(b(bb|a))*) bbbbbbbbbbbaba

Answer: True


Context: b(a|(b(bb|a))*) bbbbbabbbba

Answer: True


Context: b(a|(b(bb|a))*) bbbbbbbbababa

Answer: True


Context: b(a|(b(bb|a))*) bbabbbbbbbbbba

Answer: True


Context: b(a|(b(bb|a))*) bbbbbbbbababa

Answer: True


Context: b(a|(b(bb|a))*) bbabbbbbbba

Answer: True


Context: b(a|(b(bb|a))*) bbbaaaab

Answer: False


Context: b(a|(b(bb|a))*) bbbba

Answer: False


Context: b(a|(b(bb|a))*) bbaaaaabab

Answer: False


Context: b(a|(b(bb|a))*) bbbbbba

Answer: False


Context: b(a|(b(bb|a))*) bbaaabbaaaba

Answer: False


Context: b(a|(b(bb|a))*) bbabbbbab

Answer: False


Context: b(a|(b(bb|a))*) bbababb

Answer: False


Context: b(a|(b(bb|a))*) bbabaabbbab

Answer: False


Context: b(a|(b(bb|a))*) bbbbbbaa

Answer: False


Context: b(a|(b(bb|a))*) bbabbbbaab

Answer: False


Context: ((b|aa)*|a)ab aabbaaaaaabab

Answer: True


Context: ((b|aa)*|a)ab aabbaaaaab

Answer: True


Context: ((b|aa)*|a)ab aabbbaabbab

Answer: True


Context: ((b|aa)*|a)ab aaaaaabaaab

Answer: True


Context: ((b|aa)*|a)ab aabbbbaaab

Answer: True


Context: ((b|aa)*|a)ab aabbaaaaaabab

Answer: True


Context: ((b|aa)*|a)ab aabaaaabbab

Answer: True


Context: ((b|aa)*|a)ab aaaaaabbbbaaab

Answer: True


Context: ((b|aa)*|a)ab aaaabaaaabbab

Answer: True


Context: ((b|aa)*|a)ab aaaaaabaaab

Answer: True


Context: ((b|aa)*|a)ab aabbbbbbaabab

Answer: True


Context: ((b|aa)*|a)ab aabbaaaaaabab

Answer: True


Context: ((b|aa)*|a)ab aabaaaabbab

Answer: True


Context: ((b|aa)*|a)ab aaaaaaaabaabab

Answer: True


Context: ((b|aa)*|a)ab aababbbbabba

Answer: False


Context: ((b|aa)*|a)ab aaaabbbbbaaba

Answer: False


Context: ((b|aa)*|a)ab aaaaaaaba

Answer: False


Context: ((b|aa)*|a)ab aababbba

Answer: False


Context: ((b|aa)*|a)ab aabbbabb

Answer: False


Context: ((b|aa)*|a)ab aaaa

Answer: False


Context: ((b|aa)*|a)ab babaabbabb

Answer: False


Context: ((b|aa)*|a)ab bbabbaaababb

Answer: False


Context: ((b|aa)*|a)ab aaaa

Answer: False


Context: ((b|aa)*|a)ab aaabaaabaabb

Answer: False


Context: ((b|aa)*|a)ab babaababa

Answer: False


Context: ba*|(b|aa)* baaaabbbaab

Answer: True


Context: ba*|(b|aa)* baaaaaabbaabaa

Answer: True


Context: ba*|(b|aa)* baaaabbaabb

Answer: True


Context: ba*|(b|aa)* baabbbaabaa

Answer: True


Context: ba*|(b|aa)* baaaabbaab

Answer: True


Context: ba*|(b|aa)* baabaab

Answer: True


Context: ba*|(b|aa)* baabbbaa

Answer: True


Context: ba*|(b|aa)* baabaaaabbaabb

Answer: True


Context: ba*|(b|aa)* baabbaabb

Answer: True


Context: ba*|(b|aa)* baabbbbaab

Answer: True


Context: ba*|(b|aa)* bbaaaaab

Answer: False


Context: ba*|(b|aa)* bbbbaaabab

Answer: False


Context: ba*|(b|aa)* bbababab

Answer: False


Context: ba*|(b|aa)* bbabbbbaabbaab

Answer: False


Context: ba*|(b|aa)* bbabaabab

Answer: False


Context: ba*|(b|aa)* bbbbab

Answer: False


Context: ba*|(b|aa)* bbbbabbbaaaa

Answer: False


Context: ba*|(b|aa)* baaaaaababbabb

Answer: False


Context: ba*|(b|aa)* bbaaaabbab

Answer: False


Context: ba*|(b|aa)* bbaabbbbbaba

Answer: False


Context: b|(b(b|ba|a))* bbbbabababba

Answer: True


Context: b|(b(b|ba|a))* bbbabbabba

Answer: True


Context: b|(b(b|ba|a))* bababbabbabb

Answer: True


Context: b|(b(b|ba|a))* bbabbba

Answer: True


Context: b|(b(b|ba|a))* babbabbabbbb

Answer: True


Context: b|(b(b|ba|a))* babababbbabb

Answer: True


Context: b|(b(b|ba|a))* bbbbbaba

Answer: True


Context: b|(b(b|ba|a))* babbbbba

Answer: True


Context: b|(b(b|ba|a))* bababbbabb

Answer: True


Context: b|(b(b|ba|a))* bbbbbbabbababa

Answer: True


Context: b|(b(b|ba|a))* bbabbaaaaab

Answer: False


Context: b|(b(b|ba|a))* bbbbbabaaabb

Answer: False


Context: b|(b(b|ba|a))* bbaaabaaaaaba

Answer: False


Context: b|(b(b|ba|a))* bbbaabab

Answer: False


Context: b|(b(b|ba|a))* bbbaaaba

Answer: False


Context: b|(b(b|ba|a))* babaabba

Answer: False


Context: b|(b(b|ba|a))* babaaabbbba

Answer: False


Context: b|(b(b|ba|a))* bbbaaaaabbbbaa

Answer: False


Context: b|(b(b|ba|a))* bbaabababbba

Answer: False


Context: b|(b(b|ba|a))* babaabaabbaaa

Answer: False


Context: (a(b|a)a|b)*|a aaabababaaa

Answer: True


Context: (a(b|a)a|b)*|a abaababaaabbb

Answer: True


Context: (a(b|a)a|b)*|a aaababa

Answer: True


Context: (a(b|a)a|b)*|a abaaaabb

Answer: True


Context: (a(b|a)a|b)*|a aaabbbbbaaab

Answer: True


Context: (a(b|a)a|b)*|a abaabaababb

Answer: True


Context: (a(b|a)a|b)*|a aaaaaabb

Answer: True


Context: (a(b|a)a|b)*|a aaaaaabb

Answer: True


Context: (a(b|a)a|b)*|a aaaaaabbaba

Answer: True


Context: (a(b|a)a|b)*|a abababaaaaaaab

Answer: True


Context: (a(b|a)a|b)*|a aaaaaabb

Answer: True


Context: (a(b|a)a|b)*|a aaaabaaaaaaabb

Answer: True


Context: (a(b|a)a|b)*|a abaaaabb

Answer: True


Context: (a(b|a)a|b)*|a baabbabbbab

Answer: False


Context: (a(b|a)a|b)*|a aaababaaaaa

Answer: False


Context: (a(b|a)a|b)*|a babbbbaa

Answer: False


Context: (a(b|a)a|b)*|a babbbababbab

Answer: False


Context: (a(b|a)a|b)*|a aaabbbaa

Answer: False


Context: (a(b|a)a|b)*|a bbaabbaa

Answer: False


Context: (a(b|a)a|b)*|a aaaaaabaabaab

Answer: False


Context: (a(b|a)a|b)*|a babaabba

Answer: False


Context: (a(b|a)a|b)*|a baaaabaabb

Answer: False


Context: (a(b|a)a|b)*|a abaabb

Answer: False


Context: (a(b|a)a|b)*|a abaabb

Answer: False


Context: (b|(a|bb)*)aa bbabbbbabbaaa

Answer: True


Context: (b|(a|bb)*)aa bbaaabbbbaaaaa

Answer: True


Context: (b|(a|bb)*)aa bbbbaaaabbbbaa

Answer: True


Context: (b|(a|bb)*)aa bbabbabbaaa

Answer: True


Context: (b|(a|bb)*)aa bbabbabbaaa

Answer: True


Context: (b|(a|bb)*)aa bbbbbbabbaaaa

Answer: True


Context: (b|(a|bb)*)aa bbbbbbaaaa

Answer: True


Context: (b|(a|bb)*)aa abbbbbbaa

Answer: True


Context: (b|(a|bb)*)aa bbabbabbbbaa

Answer: True


Context: (b|(a|bb)*)aa abbbbbbaaaa

Answer: True


Context: (b|(a|bb)*)aa bbbbbbaaaa

Answer: True


Context: (b|(a|bb)*)aa abbbbbbaaaa

Answer: True


Context: (b|(a|bb)*)aa bbbbabbbbaaa

Answer: True


Context: (b|(a|bb)*)aa bbaab

Answer: False


Context: (b|(a|bb)*)aa aaaabbbabababb

Answer: False


Context: (b|(a|bb)*)aa abbaba

Answer: False


Context: (b|(a|bb)*)aa aabbabbaabba

Answer: False


Context: (b|(a|bb)*)aa aaabbb

Answer: False


Context: (b|(a|bb)*)aa baaaabbabb

Answer: False


Context: (b|(a|bb)*)aa abbbabbaaa

Answer: False


Context: (b|(a|bb)*)aa baaaa

Answer: False


Context: (b|(a|bb)*)aa abbaab

Answer: False


Context: (b|(a|bb)*)aa bbbaaabbbbaab

Answer: False


Context: (b|a)((a(a|b))*|a) baaaaabaaaaaa

Answer: True


Context: (b|a)((a(a|b))*|a) aaaaaaaaaabab

Answer: True


Context: (b|a)((a(a|b))*|a) aaaababab

Answer: True


Context: (b|a)((a(a|b))*|a) aaaaaabaaaaab

Answer: True


Context: (b|a)((a(a|b))*|a) aabaaababaa

Answer: True


Context: (b|a)((a(a|b))*|a) aabaaababaaaa

Answer: True


Context: (b|a)((a(a|b))*|a) baaaaababab

Answer: True


Context: (b|a)((a(a|b))*|a) bababaaaaabab

Answer: True


Context: (b|a)((a(a|b))*|a) babaaabaaaaab

Answer: True


Context: (b|a)((a(a|b))*|a) bababababaa

Answer: True


Context: (b|a)((a(a|b))*|a) babbababaaab

Answer: False


Context: (b|a)((a(a|b))*|a) aabbab

Answer: False


Context: (b|a)((a(a|b))*|a) aabbababbbabab

Answer: False


Context: (b|a)((a(a|b))*|a) aabbababbab

Answer: False


Context: (b|a)((a(a|b))*|a) baabbababaaba

Answer: False


Context: (b|a)((a(a|b))*|a) babaabab

Answer: False


Context: (b|a)((a(a|b))*|a) baaaab

Answer: False


Context: (b|a)((a(a|b))*|a) aabababaaba

Answer: False


Context: (b|a)((a(a|b))*|a) aaabaaa

Answer: False


Context: (b|a)((a(a|b))*|a) babbbaababa

Answer: False


Context: (b(b|(b|a)b)a)* bababababba

Answer: True


Context: (b(b|(b|a)b)a)* bababbba

Answer: True


Context: (b(b|(b|a)b)a)* bababbabbabba

Answer: True


Context: (b(b|(b|a)b)a)* bababbabbba

Answer: True


Context: (b(b|(b|a)b)a)* bbababa

Answer: True


Context: (b(b|(b|a)b)a)* bababababbabba

Answer: True


Context: (b(b|(b|a)b)a)* bababbabba

Answer: True