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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b|((ab|b)b)* bbabbabbbbbb

Answer: True


Context: b|((ab|b)b)* bbabbabbabbabb

Answer: True


Context: b|((ab|b)b)* bbbbabbbbabbbb

Answer: True


Context: b|((ab|b)b)* bbabbabbbbbbbb

Answer: True


Context: b|((ab|b)b)* bbabbabbabbabb

Answer: True


Context: b|((ab|b)b)* bbbbabbabbbb

Answer: True


Context: b|((ab|b)b)* bbabbabbbb

Answer: True


Context: b|((ab|b)b)* bbbbbbabbbbbb

Answer: True


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

Answer: True


Context: b|((ab|b)b)* bbabbabbabbbb

Answer: True


Context: b|((ab|b)b)* bbabbabb

Answer: True


Context: b|((ab|b)b)* bbbbabbbbbbbb

Answer: True


Context: b|((ab|b)b)* bbabbabbbbbb

Answer: True


Context: b|((ab|b)b)* bbabbbbabbbb

Answer: True


Context: b|((ab|b)b)* bbabbabbbbabb

Answer: True


Context: b|((ab|b)b)* bbabbbbbbabbbb

Answer: True


Context: b|((ab|b)b)* bbbbabbabb

Answer: True


Context: b|((ab|b)b)* bbabbbbbb

Answer: True


Context: b|((ab|b)b)* bbbbbbabbabbbb

Answer: True


Context: b|((ab|b)b)* bbabbbbabb

Answer: True


Context: b|((ab|b)b)* abbaabaaa

Answer: False


Context: b|((ab|b)b)* bbbbbabaaaabaa

Answer: False


Context: b|((ab|b)b)* bbbbba

Answer: False


Context: b|((ab|b)b)* abbaabbbaa

Answer: False


Context: b|((ab|b)b)* bbabbaabbbaab

Answer: False


Context: b|((ab|b)b)* abbaababaaabb

Answer: False


Context: b|((ab|b)b)* abbbaabbabbbb

Answer: False


Context: b|((ab|b)b)* abbbaabbab

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b|((ab|b)b)* abbaaabb

Answer: False


Context: b|((ab|b)b)* bbabbaa

Answer: False


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

Answer: False


Context: b|((ab|b)b)* bbababbabab

Answer: False


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

Answer: False


Context: b|((ab|b)b)* bbaaabbab

Answer: False


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

Answer: False


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

Answer: False


Context: b|((ab|b)b)* bbabab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


Context: (a(ab|a))*|a aabaabaaaabaa

Answer: True


Context: (a(ab|a))*|a aabaaaabaabaa

Answer: True


Context: (a(ab|a))*|a aabaaaaaaaabaa

Answer: True


Context: (a(ab|a))*|a aabaaaabaabaab

Answer: True


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

Answer: True


Context: (a(ab|a))*|a aaaabaabaa

Answer: True


Context: (a(ab|a))*|a aabaab

Answer: True


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

Answer: True


Context: (a(ab|a))*|a aabaabaabaa

Answer: True


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

Answer: False


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

Answer: False


Context: (a(ab|a))*|a aaaaaaaabbaaa

Answer: False


Context: (a(ab|a))*|a aaaaabbbbbbbb

Answer: False


Context: (a(ab|a))*|a aaabbaaabaaba

Answer: False


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

Answer: False


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

Answer: False


Context: (a(ab|a))*|a aabab

Answer: False


Context: (a(ab|a))*|a aaaaabaaa

Answer: False


Context: (a(ab|a))*|a aabaabbaababbb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a|(a(bb|a))* aaabbaaabb

Answer: True


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

Answer: True


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

Answer: True


Context: a|(a(bb|a))* aaaaabbaaaaaa

Answer: True


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

Answer: True


Context: a|(a(bb|a))* aaabbaaaaaa

Answer: True


Context: a|(a(bb|a))* aaabbabbaaabb

Answer: True


Context: a|(a(bb|a))* aaabbaaabbabb

Answer: True


Context: a|(a(bb|a))* abbabbaaaaaa

Answer: True


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

Answer: True


Context: a|(a(bb|a))* abbabbaaaaaaaa

Answer: True


Context: a|(a(bb|a))* aaaaabb

Answer: True


Context: a|(a(bb|a))* aaabbabbabbabb

Answer: True


Context: a|(a(bb|a))* abbaaaaabb

Answer: True


Context: a|(a(bb|a))* abbaaaaaa

Answer: True


Context: a|(a(bb|a))* abbaaaaaaaaabb

Answer: True


Context: a|(a(bb|a))* abbaababbabba

Answer: False


Context: a|(a(bb|a))* aaabbbbbab

Answer: False


Context: a|(a(bb|a))* abbaaaba

Answer: False


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

Answer: False


Context: a|(a(bb|a))* aaababbbbbaabb

Answer: False


Context: a|(a(bb|a))* aaaaaab

Answer: False


Context: a|(a(bb|a))* aaabbaba

Answer: False


Context: a|(a(bb|a))* abbbabbabbb

Answer: False


Context: a|(a(bb|a))* abbaaabab

Answer: False


Context: a|(a(bb|a))* aaabbaaba

Answer: False


Context: a|(a(bb|a))* aaaaaaabbaaa

Answer: False


Context: a|(a(bb|a))* aaaaabbbbbaa

Answer: False


Context: a|(a(bb|a))* abbaaabbababb

Answer: False


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

Answer: False


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

Answer: False


Context: a|(a(bb|a))* aaabbbbaaa

Answer: False


Context: b|(a*bb)* bbbbbbbbaaaabb

Answer: True


Context: b|(a*bb)* bbaaaabbaabb

Answer: True


Context: b|(a*bb)* bbbbaabbbbaabb

Answer: True


Context: b|(a*bb)* bbabbabb

Answer: True


Context: b|(a*bb)* bbaaaabb

Answer: True


Context: b|(a*bb)* bbbbbbbbaabb

Answer: True


Context: b|(a*bb)* bbaabbaabbbb

Answer: True


Context: b|(a*bb)* bbaabbabb

Answer: True


Context: b|(a*bb)* bbbbabbaabb

Answer: True


Context: b|(a*bb)* bbbbbbabbabbbb

Answer: True


Context: b|(a*bb)* bbabbbb

Answer: True


Context: b|(a*bb)* bbbbbbabbabbbb

Answer: True


Context: b|(a*bb)* bbaaaabbabb

Answer: True


Context: b|(a*bb)* bbaaaaaaabb

Answer: True


Context: b|(a*bb)* bbbbbbaabbaabb

Answer: True


Context: b|(a*bb)* bbbbbbbbaabb

Answer: True


Context: b|(a*bb)* bbabbbbbbabb

Answer: True


Context: b|(a*bb)* bbabbbbabbabb

Answer: True


Context: b|(a*bb)* bbaaabbabb

Answer: True


Context: b|(a*bb)* bbaaaaabb

Answer: True


Context: b|(a*bb)* bbbbbbbbabbbb

Answer: True


Context: b|(a*bb)* aabbaaabaa

Answer: False


Context: b|(a*bb)* abbabbbbaabbba

Answer: False


Context: b|(a*bb)* bbbaabbabaaa

Answer: False


Context: b|(a*bb)* bbbaaabbaaaaa

Answer: False


Context: b|(a*bb)* bbaaaab

Answer: False


Context: b|(a*bb)* bbaabbbabbb

Answer: False


Context: b|(a*bb)* bbaba

Answer: False


Context: b|(a*bb)* bbaba

Answer: False


Context: b|(a*bb)* aaaabbbabb

Answer: False


Context: b|(a*bb)* abbabbbabab

Answer: False


Context: b|(a*bb)* bbabbbbbabbaa

Answer: False


Context: b|(a*bb)* abbbabbbbaabb

Answer: False


Context: b|(a*bb)* bbabbbbab

Answer: False


Context: b|(a*bb)* aabbbabba

Answer: False


Context: b|(a*bb)* bbabbba

Answer: False


Context: b|(a*bb)* abbbbbbbbbaab

Answer: False


Context: b|(a*bb)* bbab

Answer: False


Context: b|(a*bb)* abbbabb

Answer: False


Context: b|(a*bb)* aaabbaba

Answer: False


Context: b|(a*bb)* aabbba

Answer: False


Context: b|(a*bb)* bbbaaabaaaab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ba(bb|a)*a baaaabbabbaa

Answer: True


Context: ba(bb|a)*a babbabbaaaaa

Answer: True


Context: ba(bb|a)*a baaaabbbbabba

Answer: True


Context: ba(bb|a)*a babbaaaabba

Answer: True


Context: ba(bb|a)*a baabbbbabbaaa

Answer: True


Context: ba(bb|a)*a babbaabbabba

Answer: True


Context: ba(bb|a)*a baaabbabbbbbba

Answer: True


Context: ba(bb|a)*a baabbbbabbaaa

Answer: True


Context: ba(bb|a)*a babbbbbbaa

Answer: True


Context: ba(bb|a)*a babbabbbbbbbba

Answer: True


Context: ba(bb|a)*a baaaabbabbbbaa

Answer: True


Context: ba(bb|a)*a babbbbaaabbaa

Answer: True


Context: ba(bb|a)*a baaabbbbbbaaa

Answer: True


Context: ba(bb|a)*a babba

Answer: True


Context: ba(bb|a)*a baaaaaabbaaaaa

Answer: True


Context: ba(bb|a)*a baabba

Answer: True


Context: ba(bb|a)*a baaabbaaaa

Answer: True


Context: ba(bb|a)*a babbbbbbbba

Answer: True


Context: ba(bb|a)*a babbbbabbaabba

Answer: True


Context: ba(bb|a)*a babbbbabbaaa

Answer: True


Context: ba(bb|a)*a baaabbaabbaaa

Answer: True


Context: ba(bb|a)*a baaabaabbaaaba

Answer: False


Context: ba(bb|a)*a baabbbaabb

Answer: False


Context: ba(bb|a)*a baabbaab

Answer: False


Context: ba(bb|a)*a babaaaaabbabaa

Answer: False


Context: ba(bb|a)*a baaaabaab

Answer: False


Context: ba(bb|a)*a baaaab

Answer: False


Context: ba(bb|a)*a babaaaaaabaaab

Answer: False


Context: ba(bb|a)*a baab

Answer: False


Context: ba(bb|a)*a bababaaaba

Answer: False


Context: ba(bb|a)*a baaaaab

Answer: False


Context: ba(bb|a)*a baaabab

Answer: False


Context: ba(bb|a)*a baabaaabbb

Answer: False


Context: ba(bb|a)*a baaaabbbbba

Answer: False


Context: ba(bb|a)*a bababab

Answer: False


Context: ba(bb|a)*a baababaabbbb

Answer: False


Context: ba(bb|a)*a baababbabaab

Answer: False


Context: ba(bb|a)*a babbbbbaabaa

Answer: False


Context: ba(bb|a)*a baaaab

Answer: False


Context: ba(bb|a)*a babbba

Answer: False


Context: ba(bb|a)*a baab

Answer: False


Context: ba(bb|a)*a babbbaaba

Answer: False


Context: ba(bb|a)*a baabaabbbbaab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (ba*(b|a))*|b bbbbaaabbbb

Answer: False


Context: (ba*(b|a))*|b bbbbababaaabb

Answer: False


Context: (ba*(b|a))*|b bbbbaa

Answer: False


Context: (ba*(b|a))*|b bbbba

Answer: False


Context: (ba*(b|a))*|b bbbba

Answer: False


Context: ((a|ba*)a)*|b aaaaaabaa

Answer: True


Context: ((a|ba*)a)*|b aaaaaaaaaaba

Answer: True


Context: ((a|ba*)a)*|b aaaababaa

Answer: True


Context: ((a|ba*)a)*|b aaaabaaba

Answer: True


Context: ((a|ba*)a)*|b aababaaa

Answer: True


Context: ((a|ba*)a)*|b aaaababaaaa

Answer: True


Context: ((a|ba*)a)*|b aabaaaaabaaa

Answer: True


Context: ((a|ba*)a)*|b aabaabaabaa

Answer: True


Context: ((a|ba*)a)*|b aaaaaabaa

Answer: True


Context: ((a|ba*)a)*|b aaaaaaaaaaba

Answer: True


Context: ((a|ba*)a)*|b aaaaaabaabaa

Answer: True


Context: ((a|ba*)a)*|b aaaaaabaa

Answer: True


Context: ((a|ba*)a)*|b aabaa

Answer: True


Context: ((a|ba*)a)*|b aabaaabaaabaaa

Answer: True


Context: ((a|ba*)a)*|b aaaababaaba

Answer: True


Context: ((a|ba*)a)*|b aabababababa

Answer: True


Context: ((a|ba*)a)*|b aaaababaaaaaba

Answer: True


Context: ((a|ba*)a)*|b aaaabaa

Answer: True


Context: ((a|ba*)a)*|b aaaabaaaaaaaaa

Answer: True


Context: ((a|ba*)a)*|b aabababaaba

Answer: True


Context: ((a|ba*)a)*|b aaaabaaaaba

Answer: True


Context: ((a|ba*)a)*|b aabaa

Answer: True


Context: ((a|ba*)a)*|b aaaabaaabaaa

Answer: True


Context: ((a|ba*)a)*|b aaaababaa

Answer: True


Context: ((a|ba*)a)*|b aaaabaa

Answer: True


Context: ((a|ba*)a)*|b aaaabaa

Answer: True


Context: ((a|ba*)a)*|b aaaaaaaababaa

Answer: True


Context: ((a|ba*)a)*|b aabab

Answer: False


Context: ((a|ba*)a)*|b aabbbbaaabbaab

Answer: False


Context: ((a|ba*)a)*|b babbab

Answer: False


Context: ((a|ba*)a)*|b babaabbba

Answer: False


Context: ((a|ba*)a)*|b baaabaabbaabab

Answer: False


Context: ((a|ba*)a)*|b baababbaaaaa

Answer: False


Context: ((a|ba*)a)*|b baaabbba

Answer: False


Context: ((a|ba*)a)*|b aabbbabbb

Answer: False


Context: ((a|ba*)a)*|b bababb

Answer: False


Context: ((a|ba*)a)*|b aabab

Answer: False


Context: ((a|ba*)a)*|b baabb

Answer: False


Context: ((a|ba*)a)*|b baaabababb

Answer: False


Context: ((a|ba*)a)*|b baabbaba

Answer: False


Context: ((a|ba*)a)*|b baababb

Answer: False


Context: ((a|ba*)a)*|b baaabbbbaabab

Answer: False


Context: ((a|ba*)a)*|b aabbbbbabbabaa

Answer: False


Context: ((a|ba*)a)*|b baababb

Answer: False


Context: ((a|ba*)a)*|b baabb

Answer: False


Context: ((a|ba*)a)*|b bababb

Answer: False


Context: ((a|ba*)a)*|b babbbbaaa

Answer: False


Context: ((a|ba*)a)*|b bababbabababab

Answer: False


Context: ((a|ba*)a)*|b babaabbabab

Answer: False


Context: ((a|ba*)a)*|b aabbbaa

Answer: False


Context: ((a|ba*)a)*|b aaaabaaab

Answer: False


Context: ((a(ab|a))*|a)b aabaabaaaaaab

Answer: True


Context: ((a(ab|a))*|a)b aaaaaaaabb

Answer: True


Context: ((a(ab|a))*|a)b aaaabaaaabb

Answer: True


Context: ((a(ab|a))*|a)b aaaabaaaabaab

Answer: True


Context: ((a(ab|a))*|a)b aaaabaaaaaaaab

Answer: True


Context: ((a(ab|a))*|a)b aabaabaabaab

Answer: True


Context: ((a(ab|a))*|a)b aaaaaabaabb

Answer: True


Context: ((a(ab|a))*|a)b aabaaaaaaaabb

Answer: True


Context: ((a(ab|a))*|a)b aaaabaab

Answer: True


Context: ((a(ab|a))*|a)b aaaaaaaabaabb

Answer: True


Context: ((a(ab|a))*|a)b aaaabaabb

Answer: True


Context: ((a(ab|a))*|a)b aaaaaaaab

Answer: True


Context: ((a(ab|a))*|a)b aaaabaabaaaab

Answer: True


Context: ((a(ab|a))*|a)b aabaabaaaaaabb

Answer: True


Context: ((a(ab|a))*|a)b aaaaaaaaaaaab

Answer: True


Context: ((a(ab|a))*|a)b aaaaaaaaaaaabb

Answer: True


Context: ((a(ab|a))*|a)b aabaabaabaaaab

Answer: True


Context: ((a(ab|a))*|a)b aaaabaabaabb

Answer: True


Context: ((a(ab|a))*|a)b aabaabaabb

Answer: True


Context: ((a(ab|a))*|a)b aabaabaaaabaab

Answer: True


Context: ((a(ab|a))*|a)b aabbbbababaa

Answer: False


Context: ((a(ab|a))*|a)b aabaabaabaaaa

Answer: False


Context: ((a(ab|a))*|a)b aabaaab

Answer: False


Context: ((a(ab|a))*|a)b aabbabbabaabbb

Answer: False


Context: ((a(ab|a))*|a)b aaaba

Answer: False


Context: ((a(ab|a))*|a)b aaababb

Answer: False


Context: ((a(ab|a))*|a)b aabbbaaa

Answer: False


Context: ((a(ab|a))*|a)b aaabbaaaaabb

Answer: False


Context: ((a(ab|a))*|a)b aabaaaa

Answer: False


Context: ((a(ab|a))*|a)b aaabaaaba

Answer: False


Context: ((a(ab|a))*|a)b aaaaabaaaaaaa

Answer: False


Context: ((a(ab|a))*|a)b aaaaba

Answer: False


Context: ((a(ab|a))*|a)b aaabbbbaaabb

Answer: False


Context: ((a(ab|a))*|a)b aabaaa

Answer: False


Context: ((a(ab|a))*|a)b aaabababbb

Answer: False


Context: ((a(ab|a))*|a)b aabba

Answer: False


Context: ((a(ab|a))*|a)b aabbbb

Answer: False


Context: ((a(ab|a))*|a)b aabbabaabbaba

Answer: False


Context: ((a(ab|a))*|a)b aaabbaaab

Answer: False


Context: ((a(ab|a))*|a)b aaba

Answer: False


Context: (((aa)*b|a)b)* abaaaaaabb

Answer: True


Context: (((aa)*b|a)b)* bbaaaabb

Answer: True


Context: (((aa)*b|a)b)* aaaaaaaaaabb

Answer: True


Context: (((aa)*b|a)b)* aabbaaaaaabbbb

Answer: True


Context: (((aa)*b|a)b)* bbbbaaaaaabbbb

Answer: True


Context: (((aa)*b|a)b)* bbbbbbaaaabbbb

Answer: True


Context: (((aa)*b|a)b)* bbaaaaaabbbbab

Answer: True


Context: (((aa)*b|a)b)* aaaaaaaaaabbbb

Answer: True


Context: (((aa)*b|a)b)* bbabaaaabb

Answer: True


Context: (((aa)*b|a)b)* aaaaaaaaaabb

Answer: True


Context: (((aa)*b|a)b)* aaaaaaaabbbb

Answer: True


Context: (((aa)*b|a)b)* abaaaaaabb

Answer: True


Context: (((aa)*b|a)b)* bbaaaabb

Answer: True


Context: (((aa)*b|a)b)* aaaaaaaabb

Answer: True


Context: (((aa)*b|a)b)* aabbbbaaaabbab

Answer: True


Context: (((aa)*b|a)b)* aaaabbaabb

Answer: True


Context: (((aa)*b|a)b)* aaaabbaabb

Answer: True


Context: (((aa)*b|a)b)* bbbbbbaaaabb

Answer: True


Context: (((aa)*b|a)b)* abbbabaaaabb

Answer: True


Context: (((aa)*b|a)b)* ababaaaabbbbab

Answer: True


Context: (((aa)*b|a)b)* ababaaaabbaabb

Answer: True


Context: (((aa)*b|a)b)* bbaaaabb

Answer: True


Context: (((aa)*b|a)b)* abbbbbaaaaaabb

Answer: True


Context: (((aa)*b|a)b)* bbbbbbaaaabb

Answer: True


Context: (((aa)*b|a)b)* aaaabbaaaaaabb

Answer: True


Context: (((aa)*b|a)b)* aaaaaaaabb

Answer: True


Context: (((aa)*b|a)b)* aaaaaaaaaabb

Answer: True


Context: (((aa)*b|a)b)* aaaabbbbbbbb

Answer: True


Context: (((aa)*b|a)b)* aaaaabbababa

Answer: False


Context: (((aa)*b|a)b)* aabbba

Answer: False


Context: (((aa)*b|a)b)* aaaaaababab

Answer: False


Context: (((aa)*b|a)b)* aaaba

Answer: False


Context: (((aa)*b|a)b)* aaaaaabab

Answer: False


Context: (((aa)*b|a)b)* aaaabaaaab

Answer: False


Context: (((aa)*b|a)b)* abaaabab

Answer: False


Context: (((aa)*b|a)b)* aabbbabbbababb

Answer: False


Context: (((aa)*b|a)b)* aaaaaab

Answer: False


Context: (((aa)*b|a)b)* aaabbba

Answer: False


Context: (((aa)*b|a)b)* abaaaaabbaaab

Answer: False


Context: (((aa)*b|a)b)* bbaaaaaa

Answer: False


Context: (((aa)*b|a)b)* ababaababaabb

Answer: False


Context: (((aa)*b|a)b)* aabbbbabbaab

Answer: False


Context: (((aa)*b|a)b)* aabbbaaaaa

Answer: False


Context: (((aa)*b|a)b)* ababaababaa

Answer: False


Context: (((aa)*b|a)b)* bbbbabaaa

Answer: False


Context: (((aa)*b|a)b)* bbaaababa

Answer: False


Context: (((aa)*b|a)b)* aabbbbabbaa

Answer: False


Context: (((aa)*b|a)b)* aaaaaababaabb

Answer: False


Context: a(a|(b(b|aa))*) abaabb

Answer: True


Context: a(a|(b(b|aa))*) abaabaabaabb

Answer: True


Context: a(a|(b(b|aa))*) abaabbbaa

Answer: True


Context: a(a|(b(b|aa))*) abaabaa

Answer: True


Context: a(a|(b(b|aa))*) abbbaabaa

Answer: True


Context: a(a|(b(b|aa))*) abaabbbbbaabb

Answer: True


Context: a(a|(b(b|aa))*) abaabaabbbb

Answer: True


Context: a(a|(b(b|aa))*) abbbaabaabaa

Answer: True


Context: a(a|(b(b|aa))*) abbbaabaabbbaa

Answer: True


Context: a(a|(b(b|aa))*) abaabbbaabb

Answer: True


Context: a(a|(b(b|aa))*) abbbbbbbbbaabb

Answer: True


Context: a(a|(b(b|aa))*) abaabaabbbbbb

Answer: True


Context: a(a|(b(b|aa))*) abaabbbaabbbb

Answer: True


Context: a(a|(b(b|aa))*) abbbbbaabaa

Answer: True


Context: a(a|(b(b|aa))*) abaabbbaabbbb

Answer: True


Context: a(a|(b(b|aa))*) abaabbbb

Answer: True


Context: a(a|(b(b|aa))*) abbbbbaabb

Answer: True


Context: a(a|(b(b|aa))*) abbbaabbbaabaa

Answer: True


Context: a(a|(b(b|aa))*) abaabbbaabaa

Answer: True


Context: a(a|(b(b|aa))*) abbabbab

Answer: False


Context: a(a|(b(b|aa))*) ababbbbabba

Answer: False


Context: a(a|(b(b|aa))*) abbabbaab

Answer: False


Context: a(a|(b(b|aa))*) abab

Answer: False


Context: a(a|(b(b|aa))*) ababba

Answer: False


Context: a(a|(b(b|aa))*) abaaaaaab

Answer: False


Context: a(a|(b(b|aa))*) abbabababaabb

Answer: False


Context: a(a|(b(b|aa))*) abaaba

Answer: False


Context: a(a|(b(b|aa))*) abaabab

Answer: False


Context: a(a|(b(b|aa))*) abbbaba

Answer: False


Context: a(a|(b(b|aa))*) ababab

Answer: False


Context: a(a|(b(b|aa))*) abbbbbaaaabbb

Answer: False


Context: a(a|(b(b|aa))*) ababaa

Answer: False


Context: a(a|(b(b|aa))*) abbbbaabbbaa

Answer: False


Context: a(a|(b(b|aa))*) abbbbbbbbaa

Answer: False


Context: a(a|(b(b|aa))*) abababbb

Answer: False


Context: a(a|(b(b|aa))*) abab

Answer: False


Context: a(a|(b(b|aa))*) abbaaba

Answer: False


Context: a(a|(b(b|aa))*) abbbaabbbbaaa

Answer: False


Context: ba|(bab|a)* babbabaaa

Answer: True


Context: ba|(bab|a)* babbabaa

Answer: True


Context: ba|(bab|a)* babababbabbaba

Answer: True


Context: ba|(bab|a)* babbabbabaa

Answer: True


Context: ba|(bab|a)* babbabbabaa

Answer: True


Context: ba|(bab|a)* babababababaa

Answer: True


Context: ba|(bab|a)* babaaabababab

Answer: True


Context: ba|(bab|a)* babbabababaa

Answer: True


Context: ba|(bab|a)* babababababaa

Answer: True


Context: ba|(bab|a)* babababbabaa

Answer: True


Context: ba|(bab|a)* babbabaa

Answer: True


Context: ba|(bab|a)* babababbabbaba

Answer: True


Context: ba|(bab|a)* babaaabab

Answer: True


Context: ba|(bab|a)* babbabaaababaa

Answer: True


Context: ba|(bab|a)* babaaababaa

Answer: True


Context: ba|(bab|a)* babbababababab

Answer: True


Context: ba|(bab|a)* babbabaaababaa

Answer: True


Context: ba|(bab|a)* babbabaababa

Answer: True


Context: ba|(bab|a)* babbabaaa

Answer: True


Context: ba|(bab|a)* babbabaaaaa

Answer: True


Context: ba|(bab|a)* babbabababaaa

Answer: True


Context: ba|(bab|a)* babbabbabaa

Answer: True


Context: ba|(bab|a)* babbababababab

Answer: True


Context: ba|(bab|a)* babbabbabaa

Answer: True


Context: ba|(bab|a)* babbabababaa

Answer: True


Context: ba|(bab|a)* babbabaababa

Answer: True


Context: ba|(bab|a)* babababababa

Answer: True


Context: ba|(bab|a)* babbabbabbaba

Answer: True


Context: ba|(bab|a)* babbabbabbaba

Answer: True


Context: ba|(bab|a)* babbabaa

Answer: True


Context: ba|(bab|a)* babaaababbabaa

Answer: True


Context: ba|(bab|a)* babbabababaa

Answer: True


Context: ba|(bab|a)* babbabbabbaba

Answer: True


Context: ba|(bab|a)* babbabbabaa

Answer: True


Context: ba|(bab|a)* babababbabaaa

Answer: True


Context: ba|(bab|a)* babbabababaa

Answer: True


Context: ba|(bab|a)* babababbabaa

Answer: True


Context: ba|(bab|a)* babbabababaaa

Answer: True


Context: ba|(bab|a)* babababababaa

Answer: True


Context: ba|(bab|a)* aabababaab

Answer: False


Context: ba|(bab|a)* ababbaaabbab

Answer: False


Context: ba|(bab|a)* bababaab

Answer: False


Context: ba|(bab|a)* abababbbaaa

Answer: False


Context: ba|(bab|a)* ababaabaaaab

Answer: False


Context: ba|(bab|a)* aabaab

Answer: False


Context: ba|(bab|a)* babbbababbabab

Answer: False


Context: ba|(bab|a)* abababababbabb

Answer: False


Context: ba|(bab|a)* bababbaab

Answer: False


Context: ba|(bab|a)* aaabaabaaabb

Answer: False


Context: ba|(bab|a)* abaaab

Answer: False


Context: ba|(bab|a)* aabaa

Answer: False


Context: ba|(bab|a)* abaaaabbbb

Answer: False


Context: ba|(bab|a)* aabaaaa

Answer: False


Context: ba|(bab|a)* bababbba

Answer: False


Context: ba|(bab|a)* aaabaaababaabb

Answer: False


Context: ba|(bab|a)* abaabaababbaa

Answer: False


Context: ba|(bab|a)* aababaaaaabb

Answer: False


Context: ba|(bab|a)* abaaba

Answer: False


Context: ba|(bab|a)* babbbbaaaba

Answer: False


Context: a(a|(aa|bb)*) aaaaaaaaa

Answer: True


Context: a(a|(aa|bb)*) abbbbbbaabbbb

Answer: True


Context: a(a|(aa|bb)*) abbaabbbbbb

Answer: True


Context: a(a|(aa|bb)*) aaabbaabbaabb

Answer: True


Context: a(a|(aa|bb)*) aaaaaaabb

Answer: True


Context: a(a|(aa|bb)*) abbaaaaaabbbb

Answer: True


Context: a(a|(aa|bb)*) aaaaabb

Answer: True


Context: a(a|(aa|bb)*) abbaabbaa

Answer: True


Context: a(a|(aa|bb)*) aaaaabbaabb

Answer: True


Context: a(a|(aa|bb)*) abbbbaabbbbaa

Answer: True


Context: a(a|(aa|bb)*) aaaaaaabbaa

Answer: True


Context: a(a|(aa|bb)*) aaabbaaaa

Answer: True


Context: a(a|(aa|bb)*) abbbbaabb

Answer: True


Context: a(a|(aa|bb)*) aaaaabbbbaaaa

Answer: True


Context: a(a|(aa|bb)*) aaabbaaaabbaa

Answer: True


Context: a(a|(aa|bb)*) aaaaaaaaaaa

Answer: True


Context: a(a|(aa|bb)*) abbbbaaaabbaa

Answer: True


Context: a(a|(aa|bb)*) abbaabbaaaa

Answer: True


Context: a(a|(aa|bb)*) abbaabbaaaaaa

Answer: True


Context: a(a|(aa|bb)*) abbaabbbbaa

Answer: True


Context: a(a|(aa|bb)*) abbbaababa

Answer: False


Context: a(a|(aa|bb)*) abbaabaaaa

Answer: False


Context: a(a|(aa|bb)*) abbbaab

Answer: False


Context: a(a|(aa|bb)*) abbbaaa

Answer: False


Context: a(a|(aa|bb)*) aaababaaabaab

Answer: False


Context: a(a|(aa|bb)*) aaaab

Answer: False


Context: a(a|(aa|bb)*) abbabaabaabba

Answer: False


Context: a(a|(aa|bb)*) aaabbba

Answer: False


Context: a(a|(aa|bb)*) aaabaaaa

Answer: False


Context: a(a|(aa|bb)*) abbaabbbbbaabb

Answer: False


Context: a(a|(aa|bb)*) abbaaabbbabbab

Answer: False


Context: a(a|(aa|bb)*) abbaab

Answer: False


Context: a(a|(aa|bb)*) abbbabab

Answer: False


Context: a(a|(aa|bb)*) aaaaaabbba

Answer: False


Context: a(a|(aa|bb)*) aaaabbaaa

Answer: False


Context: a(a|(aa|bb)*) abbbbbabb

Answer: False


Context: a(a|(aa|bb)*) aaaabbaa

Answer: False


Context: a(a|(aa|bb)*) aaababbbaab

Answer: False


Context: a(a|(aa|bb)*) aaababaaba

Answer: False


Context: a(a|(aa|bb)*) aaabbabababab

Answer: False


Context: ((b|(a|b)aa)b)* aaabaaabaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabbbaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* baabaaabbbbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabbbbaabaaab

Answer: True


Context: ((b|(a|b)aa)b)* bbaaabaaabaaab

Answer: True


Context: ((b|(a|b)aa)b)* baabaaabbbbaab

Answer: True


Context: ((b|(a|b)aa)b)* aaabaaabaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabbaabaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabbbaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabaaabaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabaaabbbbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabbaabbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabbaabaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabbbbaabaaab

Answer: True


Context: ((b|(a|b)aa)b)* aaabbaabaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* bbaaabbbaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabbaabaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabbaabaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* bbbbbaabaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* bbaaabbaabaaab

Answer: True


Context: ((b|(a|b)aa)b)* aaabaaabaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabaaabbbaaab

Answer: True


Context: ((b|(a|b)aa)b)* baabaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabaaabbbaaab

Answer: True


Context: ((b|(a|b)aa)b)* aaabbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabbbbbaaab

Answer: True


Context: ((b|(a|b)aa)b)* bbaaabaaabbaab

Answer: True


Context: ((b|(a|b)aa)b)* aaabbaabbb

Answer: True


Context: ((b|(a|b)aa)b)* aaabbaab

Answer: True


Context: ((b|(a|b)aa)b)* aaabbbaaabbb

Answer: True


Context: ((b|(a|b)aa)b)* bbaab

Answer: False


Context: ((b|(a|b)aa)b)* baabbaabaa

Answer: False


Context: ((b|(a|b)aa)b)* baaaabbaabab

Answer: False


Context: ((b|(a|b)aa)b)* bbbbbbaabbaaba

Answer: False


Context: ((b|(a|b)aa)b)* bbaaa

Answer: False


Context: ((b|(a|b)aa)b)* aaabbbbbaabaaa

Answer: False


Context: ((b|(a|b)aa)b)* aaaaaaababb

Answer: False


Context: ((b|(a|b)aa)b)* bbbaaaaaaabb

Answer: False


Context: ((b|(a|b)aa)b)* bbaabaabab

Answer: False


Context: ((b|(a|b)aa)b)* baaa

Answer: False


Context: ((b|(a|b)aa)b)* bbbbbaabaabb

Answer: False


Context: ((b|(a|b)aa)b)* aaaa

Answer: False


Context: ((b|(a|b)aa)b)* aaabaabbab

Answer: False


Context: ((b|(a|b)aa)b)* baabaaaa

Answer: False


Context: ((b|(a|b)aa)b)* baaabababbba

Answer: False


Context: ((b|(a|b)aa)b)* baaaabaaaabbab

Answer: False


Context: ((b|(a|b)aa)b)* bbaabaabbabba

Answer: False


Context: ((b|(a|b)aa)b)* baaa

Answer: False


Context: ((b|(a|b)aa)b)* aaaaaaabbaabba

Answer: False


Context: ((b|(a|b)aa)b)* aaaa

Answer: False


Context: ((b|(a|b)aa)b)* bbaabababbabba

Answer: False


Context: (b|(a(b|a)|b)a)* aaaaaabbbbabab

Answer: True


Context: (b|(a(b|a)|b)a)* abababbab

Answer: True


Context: (b|(a(b|a)|b)a)* aaabbba

Answer: True


Context: (b|(a(b|a)|b)a)* aaabaababaaab

Answer: True


Context: (b|(a(b|a)|b)a)* bbabbaababaaa

Answer: True


Context: (b|(a(b|a)|b)a)* baabaaaa

Answer: True


Context: (b|(a(b|a)|b)a)* ababbabab

Answer: True


Context: (b|(a(b|a)|b)a)* ababab

Answer: True


Context: (b|(a(b|a)|b)a)* baabaaaa

Answer: True


Context: (b|(a(b|a)|b)a)* ababbbabaaa

Answer: True


Context: (b|(a(b|a)|b)a)* aaabaabab

Answer: True


Context: (b|(a(b|a)|b)a)* aaabaabaaba

Answer: True


Context: (b|(a(b|a)|b)a)* abaababbabab

Answer: True


Context: (b|(a(b|a)|b)a)* aaabbbaaba

Answer: True


Context: (b|(a(b|a)|b)a)* abaababaaba

Answer: True


Context: (b|(a(b|a)|b)a)* aaabbbab

Answer: True


Context: (b|(a(b|a)|b)a)* ababab

Answer: True


Context: (b|(a(b|a)|b)a)* bbbbabaaba

Answer: True


Context: (b|(a(b|a)|b)a)* aaabbbbbaabab

Answer: True


Context: (b|(a(b|a)|b)a)* aaabaababaaaa

Answer: True


Context: (b|(a(b|a)|b)a)* baabaabaabab

Answer: True


Context: (b|(a(b|a)|b)a)* abababaaba

Answer: True


Context: (b|(a(b|a)|b)a)* bababaabbba

Answer: False


Context: (b|(a(b|a)|b)a)* baab

Answer: False


Context: (b|(a(b|a)|b)a)* baaaaab

Answer: False


Context: (b|(a(b|a)|b)a)* baabbbaa

Answer: False


Context: (b|(a(b|a)|b)a)* babbabaab

Answer: False


Context: (b|(a(b|a)|b)a)* babbaabb

Answer: False


Context: (b|(a(b|a)|b)a)* babaabb

Answer: False


Context: (b|(a(b|a)|b)a)* babaabb

Answer: False


Context: (b|(a(b|a)|b)a)* ababaa

Answer: False


Context: (b|(a(b|a)|b)a)* aaaababaabb

Answer: False


Context: (b|(a(b|a)|b)a)* bbbaab

Answer: False


Context: (b|(a(b|a)|b)a)* ababaa

Answer: False


Context: (b|(a(b|a)|b)a)* bababaabaabbba

Answer: False


Context: (b|(a(b|a)|b)a)* baabbaa

Answer: False


Context: (b|(a(b|a)|b)a)* babaabaaab

Answer: False


Context: (b|(a(b|a)|b)a)* baaaaab

Answer: False


Context: (b|(a(b|a)|b)a)* ababaab

Answer: False


Context: (b|(a(b|a)|b)a)* bbaabaabb

Answer: False


Context: (b|(a(b|a)|b)a)* babbaabb

Answer: False


Context: (b|(a(b|a)|b)a)* bbbbabaabbba

Answer: False


Context: (b|(a(b|a)|b)a)* babbabaab

Answer: False


Context: (b|(a(b|a)|b)a)* baabaab

Answer: False


Context: (b|(a(b|a)|b)a)* bbababbbbaab

Answer: False


Context: (b|(a(b|a)|b)a)* baababaab

Answer: False


Context: (b|(a(b|a)|b)a)* baabbbaabaa

Answer: False


Context: (b|(a(b|a)|b)a)* baab

Answer: False


Context: b(b|((a|bb)b)*) babababababbbb

Answer: True


Context: b(b|((a|bb)b)*) bbbbbbbababbbb

Answer: True


Context: b(b|((a|bb)b)*) bbbbabababbbb

Answer: True


Context: b(b|((a|bb)b)*) bababbbbabab

Answer: True


Context: b(b|((a|bb)b)*) bababbbbabbbb

Answer: True


Context: b(b|((a|bb)b)*) bbbbbbbab

Answer: True


Context: b(b|((a|bb)b)*) bbbbbbb

Answer: True


Context: b(b|((a|bb)b)*) babbbbabbbb

Answer: True


Context: b(b|((a|bb)b)*) bbbbababbbb

Answer: True


Context: b(b|((a|bb)b)*) bbbbbbbbbbabab

Answer: True


Context: b(b|((a|bb)b)*) babbbbabbbbbbb

Answer: True


Context: b(b|((a|bb)b)*) bbbbababbbbbbb

Answer: True


Context: b(b|((a|bb)b)*) bbbbabbbbabab

Answer: True


Context: b(b|((a|bb)b)*) babbbbbbbab

Answer: True


Context: b(b|((a|bb)b)*) bbbaaa

Answer: False


Context: b(b|((a|bb)b)*) bbbaabbabbba

Answer: False


Context: b(b|((a|bb)b)*) babbaaabbabaab

Answer: False


Context: b(b|((a|bb)b)*) bbbbbbbbbbaa

Answer: False


Context: b(b|((a|bb)b)*) bbbbaaabaaabb

Answer: False


Context: b(b|((a|bb)b)*) babbbbabaa

Answer: False


Context: b(b|((a|bb)b)*) bbbaaabbaababb

Answer: False


Context: b(b|((a|bb)b)*) bababbbbb

Answer: False


Context: b(b|((a|bb)b)*) babaabaaa

Answer: False


Context: b(b|((a|bb)b)*) babaaaba

Answer: False


Context: b(b|((a|bb)b)*) bbbababbaaaba

Answer: False


Context: b(b|((a|bb)b)*) bababbaaaa

Answer: False


Context: b(b|((a|bb)b)*) babbb

Answer: False


Context: b(b|((a|bb)b)*) bbbaababb

Answer: False


Context: b|(a|((b|a)a)*)a aababababaaaa

Answer: True


Context: b|(a|((b|a)a)*)a aabaaaa

Answer: True


Context: b|(a|((b|a)a)*)a aaaaaabaa

Answer: True


Context: b|(a|((b|a)a)*)a aaaabaaaa

Answer: True


Context: b|(a|((b|a)a)*)a aaaababaaaaaa

Answer: True


Context: b|(a|((b|a)a)*)a aaaaaaaabaaaa

Answer: True


Context: b|(a|((b|a)a)*)a aabababababaa

Answer: True


Context: b|(a|((b|a)a)*)a aabaaabaaaa

Answer: True


Context: b|(a|((b|a)a)*)a aababaaabaaaa

Answer: True


Context: b|(a|((b|a)a)*)a aabaaabababaa

Answer: True


Context: b|(a|((b|a)a)*)a aaaabaa

Answer: True


Context: b|(a|((b|a)a)*)a aaaabaaaaabaa

Answer: True


Context: b|(a|((b|a)a)*)a aabababaaaaaa

Answer: True


Context: b|(a|((b|a)a)*)a aaaabaaaaaa

Answer: True


Context: b|(a|((b|a)a)*)a aaaaaaa

Answer: True


Context: b|(a|((b|a)a)*)a aababababaa

Answer: True


Context: b|(a|((b|a)a)*)a aabababaaaa

Answer: True


Context: b|(a|((b|a)a)*)a aaaaaabaaaaaa

Answer: True


Context: b|(a|((b|a)a)*)a aaaaaaaaaaa

Answer: True


Context: b|(a|((b|a)a)*)a aababaaaa

Answer: True


Context: b|(a|((b|a)a)*)a aaababbbaaabab

Answer: False


Context: b|(a|((b|a)a)*)a aaaaab

Answer: False


Context: b|(a|((b|a)a)*)a aabbbababaaa

Answer: False


Context: b|(a|((b|a)a)*)a aaaba

Answer: False


Context: b|(a|((b|a)a)*)a aaabbaaaaaabab

Answer: False


Context: b|(a|((b|a)a)*)a aaaaababaaaa

Answer: False


Context: b|(a|((b|a)a)*)a aaabbbaaaabb

Answer: False


Context: b|(a|((b|a)a)*)a aabbbb

Answer: False


Context: b|(a|((b|a)a)*)a aaaabaabbbba

Answer: False


Context: b|(a|((b|a)a)*)a aaab

Answer: False


Context: b|(a|((b|a)a)*)a aaaabbbbbaa

Answer: False


Context: b|(a|((b|a)a)*)a babbbabbaaab

Answer: False


Context: b|(a|((b|a)a)*)a babbaaaabb

Answer: False


Context: b|(a|((b|a)a)*)a babaababa

Answer: False


Context: b|(a|((b|a)a)*)a aabbbbbab

Answer: False


Context: b|(a|((b|a)a)*)a aababab

Answer: False


Context: b|(a|((b|a)a)*)a aaba

Answer: False


Context: b|(a|((b|a)a)*)a baaababaab

Answer: False


Context: b|(a|((b|a)a)*)a aaaabaabbabaaa

Answer: False


Context: b|(a|((b|a)a)*)a aababbababab

Answer: False


Context: ((b|(b|a)a)*|a)b aabbbbaaaab

Answer: True


Context: ((b|(b|a)a)*|a)b aabbaaab

Answer: True


Context: ((b|(b|a)a)*|a)b aaaaaaaabb

Answer: True


Context: ((b|(b|a)a)*|a)b aaaabb

Answer: True


Context: ((b|(b|a)a)*|a)b aabaab

Answer: True


Context: ((b|(b|a)a)*|a)b aaaaaab

Answer: True


Context: ((b|(b|a)a)*|a)b aaaaaabbbabb

Answer: True


Context: ((b|(b|a)a)*|a)b aaaabb

Answer: True


Context: ((b|(b|a)a)*|a)b aaaaaabb

Answer: True


Context: ((b|(b|a)a)*|a)b aaaaaab

Answer: True


Context: ((b|(b|a)a)*|a)b aaaabbaab

Answer: True


Context: ((b|(b|a)a)*|a)b aaaaaabb

Answer: True


Context: ((b|(b|a)a)*|a)b aabaab

Answer: True


Context: ((b|(b|a)a)*|a)b aabab

Answer: True


Context: ((b|(b|a)a)*|a)b aaaab

Answer: True


Context: ((b|(b|a)a)*|a)b aaaaaabbbbbbb

Answer: True


Context: ((b|(b|a)a)*|a)b aabab

Answer: True


Context: ((b|(b|a)a)*|a)b aaaabaaabb

Answer: True


Context: ((b|(b|a)a)*|a)b aaaaaaaababab

Answer: True


Context: ((b|(b|a)a)*|a)b aabbabbb

Answer: True


Context: ((b|(b|a)a)*|a)b aabbaabbb

Answer: True


Context: ((b|(b|a)a)*|a)b aaaababaabbab

Answer: True


Context: ((b|(b|a)a)*|a)b aaaabb

Answer: True


Context: ((b|(b|a)a)*|a)b aabaa

Answer: False


Context: ((b|(b|a)a)*|a)b aabaaaabbbba

Answer: False


Context: ((b|(b|a)a)*|a)b aaaaabaa

Answer: False


Context: ((b|(b|a)a)*|a)b aababbbaaa

Answer: False


Context: ((b|(b|a)a)*|a)b aaababaab

Answer: False


Context: ((b|(b|a)a)*|a)b aaabbaaaaaab

Answer: False


Context: ((b|(b|a)a)*|a)b aababbaaaaa

Answer: False


Context: ((b|(b|a)a)*|a)b aaaaab

Answer: False


Context: ((b|(b|a)a)*|a)b aaabbaa

Answer: False


Context: ((b|(b|a)a)*|a)b aabaaaa

Answer: False


Context: ((b|(b|a)a)*|a)b aaaabaa

Answer: False


Context: ((b|(b|a)a)*|a)b aabbbaabba

Answer: False


Context: ((b|(b|a)a)*|a)b aabaaaa

Answer: False


Context: ((b|(b|a)a)*|a)b aabbababa

Answer: False


Context: ((b|(b|a)a)*|a)b aabaaaaa

Answer: False


Context: ((b|(b|a)a)*|a)b aabbaaaaa

Answer: False


Context: ((b|(b|a)a)*|a)b aaaababaabbaaa

Answer: False


Context: ((b|(b|a)a)*|a)b aabbbbabbbaa

Answer: False


Context: ((b|(b|a)a)*|a)b aaaabaa

Answer: False


Context: ((b|(b|a)a)*|a)b aaaabbbbaa

Answer: False


Context: ((b|(b|a)a)*|a)b aabaa

Answer: False


Context: ((b|(b|a)a)*|a)b aabbaaa

Answer: False


Context: b*|(b(b|ab))* bbbabbbbbbabbb

Answer: True


Context: b*|(b(b|ab))* babbbbabbabbb

Answer: True


Context: b*|(b(b|ab))* bbbabbbbabbb

Answer: True


Context: b*|(b(b|ab))* bbbbbabbabbbbb

Answer: True


Context: b*|(b(b|ab))* bbbabbbbb

Answer: True


Context: b*|(b(b|ab))* babbbbbbb

Answer: True


Context: b*|(b(b|ab))* babbbbabbbbab

Answer: True


Context: b*|(b(b|ab))* bbbabbabbabbab

Answer: True


Context: b*|(b(b|ab))* bbbabbabbbbb

Answer: True


Context: b*|(b(b|ab))* bbbabbab

Answer: True


Context: b*|(b(b|ab))* bbbbbabbbbbbb

Answer: True


Context: b*|(b(b|ab))* babbaabaabaabb

Answer: False


Context: b*|(b(b|ab))* babaaabbbaaabb

Answer: False


Context: b*|(b(b|ab))* babaabbbaab

Answer: False


Context: b*|(b(b|ab))* babbbbabbaaa

Answer: False


Context: b*|(b(b|ab))* babaaaaabbb

Answer: False


Context: b*|(b(b|ab))* babaaba

Answer: False


Context: b*|(b(b|ab))* bbbabababa

Answer: False


Context: b*|(b(b|ab))* babaabaaaabba

Answer: False


Context: b*|(b(b|ab))* babaaabababbb

Answer: False


Context: b*|(b(b|ab))* babbaaba

Answer: False


Context: b*|(b(b|ab))* bbbabbbabbbba

Answer: False


Context: ((a|b)((b|a)a|b))* abbbabba

Answer: True


Context: ((a|b)((b|a)a|b))* abaabbaaaaabaa

Answer: True


Context: ((a|b)((b|a)a|b))* aaabba

Answer: True


Context: ((a|b)((b|a)a|b))* bbaabaabbb

Answer: True


Context: ((a|b)((b|a)a|b))* abbbab

Answer: True


Context: ((a|b)((b|a)a|b))* baabbaabbb

Answer: True


Context: ((a|b)((b|a)a|b))* aaaababaaaaaba

Answer: True


Context: ((a|b)((b|a)a|b))* bbbbbaaababba

Answer: True


Context: ((a|b)((b|a)a|b))* bbab

Answer: True


Context: ((a|b)((b|a)a|b))* abbbaba

Answer: True


Context: ((a|b)((b|a)a|b))* abbbab

Answer: True


Context: ((a|b)((b|a)a|b))* bbbbabbbabaa

Answer: True


Context: ((a|b)((b|a)a|b))* abababababa

Answer: True


Context: ((a|b)((b|a)a|b))* baabbabab

Answer: True


Context: ((a|b)((b|a)a|b))* baabbab

Answer: True


Context: ((a|b)((b|a)a|b))* bbabababbaa

Answer: True


Context: ((a|b)((b|a)a|b))* baabbab

Answer: True


Context: ((a|b)((b|a)a|b))* bbaaaa

Answer: True


Context: ((a|b)((b|a)a|b))* ababaaa

Answer: True


Context: ((a|b)((b|a)a|b))* abbaabbaaa

Answer: True


Context: ((a|b)((b|a)a|b))* abbbabaa

Answer: True


Context: ((a|b)((b|a)a|b))* abbaaabaaaab

Answer: True


Context: ((a|b)((b|a)a|b))* abaaaaaaba

Answer: False


Context: ((a|b)((b|a)a|b))* baabaaabbab

Answer: False


Context: ((a|b)((b|a)a|b))* abbabaabbbaba

Answer: False


Context: ((a|b)((b|a)a|b))* bbbbbbbbaaab

Answer: False


Context: ((a|b)((b|a)a|b))* aaaabaaaaabb

Answer: False


Context: ((a|b)((b|a)a|b))* baaabaabbabbbb

Answer: False


Context: ((a|b)((b|a)a|b))* abaabaa

Answer: False


Context: ((a|b)((b|a)a|b))* baaabaabbabbaa

Answer: False


Context: ((a|b)((b|a)a|b))* bbaaabaaabb

Answer: False


Context: ((a|b)((b|a)a|b))* bbbbaaaaabaa

Answer: False


Context: ((a|b)((b|a)a|b))* bbaaabbaa

Answer: False


Context: ((a|b)((b|a)a|b))* bbbbbaabbaabaa

Answer: False


Context: ((a|b)((b|a)a|b))* abaabaa

Answer: False


Context: ((a|b)((b|a)a|b))* abbbaa

Answer: False


Context: ((a|b)((b|a)a|b))* abbbbbaaaba

Answer: False


Context: ((a|b)((b|a)a|b))* bbbabaaa

Answer: False


Context: ((a|b)((b|a)a|b))* abbbbabaaa

Answer: False


Context: ((a|b)((b|a)a|b))* abaabaabbab

Answer: False


Context: ((a|b)((b|a)a|b))* bbaabbbb

Answer: False


Context: ((a|b)((b|a)a|b))* abaabaa

Answer: False


Context: ((bb|a)b)*|b|a bbbabababbbbab

Answer: True


Context: ((bb|a)b)*|b|a abbbbabbbbbbb

Answer: True


Context: ((bb|a)b)*|b|a bbbababbbbbbb

Answer: True


Context: ((bb|a)b)*|b|a bbbbbbbbb

Answer: True


Context: ((bb|a)b)*|b|a bbbbbbababab

Answer: True


Context: ((bb|a)b)*|b|a ababbbbbbbabab

Answer: True


Context: ((bb|a)b)*|b|a ababbbbbbb

Answer: True


Context: ((bb|a)b)*|b|a bbbabbbbabbbb

Answer: True


Context: ((bb|a)b)*|b|a abbbbabbbb

Answer: True


Context: ((bb|a)b)*|b|a abbbbbbbab

Answer: True


Context: ((bb|a)b)*|b|a ababbbbababbbb

Answer: True


Context: ((bb|a)b)*|b|a bbbbbbbbbab

Answer: True


Context: ((bb|a)b)*|b|a ababababbbbbbb

Answer: True


Context: ((bb|a)b)*|b|a bbbbbbabab

Answer: True


Context: ((bb|a)b)*|b|a bbbbbbbbbabbbb

Answer: True


Context: ((bb|a)b)*|b|a bbbbbbabbbb

Answer: True


Context: ((bb|a)b)*|b|a abbbbbbb

Answer: True


Context: ((bb|a)b)*|b|a bbbbbbabbbbab

Answer: True


Context: ((bb|a)b)*|b|a abbbb

Answer: True


Context: ((bb|a)b)*|b|a abbbbabbbbab

Answer: True


Context: ((bb|a)b)*|b|a abbaaaabaaabb

Answer: False


Context: ((bb|a)b)*|b|a abaaabbbbbbba

Answer: False


Context: ((bb|a)b)*|b|a bbbaaabaa

Answer: False


Context: ((bb|a)b)*|b|a abbbaaabaabbb

Answer: False


Context: ((bb|a)b)*|b|a ababababbbba

Answer: False


Context: ((bb|a)b)*|b|a abababaaa

Answer: False


Context: ((bb|a)b)*|b|a abababaab

Answer: False


Context: ((bb|a)b)*|b|a abbbbbbabba

Answer: False


Context: ((bb|a)b)*|b|a abbba

Answer: False


Context: ((bb|a)b)*|b|a bbbabb

Answer: False


Context: ((bb|a)b)*|b|a abaabbaaba

Answer: False


Context: ((bb|a)b)*|b|a abaaaabbaabb

Answer: False


Context: ((bb|a)b)*|b|a abba

Answer: False


Context: ((bb|a)b)*|b|a ababbbaababb

Answer: False


Context: ((bb|a)b)*|b|a abbababaaa

Answer: False


Context: ((bb|a)b)*|b|a abaabaaabbbb

Answer: False


Context: ((bb|a)b)*|b|a abbabaab

Answer: False


Context: ((bb|a)b)*|b|a bbbbbababba

Answer: False


Context: ((bb|a)b)*|b|a abaabababaaba

Answer: False


Context: ((bb|a)b)*|b|a abbb

Answer: False


Context: (b|((a|b)b)*|a)a abbbabbbabbba

Answer: True


Context: (b|((a|b)b)*|a)a bbbbbba

Answer: True


Context: (b|((a|b)b)*|a)a bbbbbbbbbbaba

Answer: True


Context: (b|((a|b)b)*|a)a bbbbbbbba

Answer: True


Context: (b|((a|b)b)*|a)a bbbbabbbabbba

Answer: True


Context: (b|((a|b)b)*|a)a ababbbbbaba

Answer: True


Context: (b|((a|b)b)*|a)a bbbbbbbbaba

Answer: True


Context: (b|((a|b)b)*|a)a bbabbba

Answer: True


Context: (b|((a|b)b)*|a)a bbbbbbabbbaba

Answer: True


Context: (b|((a|b)b)*|a)a ababababbba

Answer: True


Context: (b|((a|b)b)*|a)a abbbbbbbababa

Answer: True


Context: (b|((a|b)b)*|a)a bbbbaba

Answer: True


Context: (b|((a|b)b)*|a)a abbbababbba

Answer: True


Context: (b|((a|b)b)*|a)a bbbbbbaba

Answer: True


Context: (b|((a|b)b)*|a)a abbbababbbbba

Answer: True


Context: (b|((a|b)b)*|a)a bbababbbababa

Answer: True


Context: (b|((a|b)b)*|a)a ababbbabbba

Answer: True


Context: (b|((a|b)b)*|a)a bbbbbbababa

Answer: True


Context: (b|((a|b)b)*|a)a bbabbbbbbba

Answer: True


Context: (b|((a|b)b)*|a)a bbabababbbbba

Answer: True


Context: (b|((a|b)b)*|a)a abba

Answer: False


Context: (b|((a|b)b)*|a)a bbabaababb

Answer: False


Context: (b|((a|b)b)*|a)a abaaa

Answer: False


Context: (b|((a|b)b)*|a)a bbabbbbbbbaab

Answer: False


Context: (b|((a|b)b)*|a)a bbaabaabb

Answer: False


Context: (b|((a|b)b)*|a)a abaa

Answer: False


Context: (b|((a|b)b)*|a)a bbabaabaaa

Answer: False


Context: (b|((a|b)b)*|a)a abaaabbaab

Answer: False


Context: (b|((a|b)b)*|a)a bbaabbbbaaab

Answer: False


Context: (b|((a|b)b)*|a)a abbaabbbb

Answer: False


Context: (b|((a|b)b)*|a)a ababaaaabaaa

Answer: False


Context: (b|((a|b)b)*|a)a abbbaaaaaaab

Answer: False


Context: (b|((a|b)b)*|a)a abbaaabbaba

Answer: False


Context: (b|((a|b)b)*|a)a abaabaa

Answer: False


Context: (b|((a|b)b)*|a)a abbbabbabaab

Answer: False


Context: (b|((a|b)b)*|a)a bbbababaaabbaa

Answer: False


Context: (b|((a|b)b)*|a)a bbbaababa

Answer: False


Context: (b|((a|b)b)*|a)a bbaa

Answer: False


Context: (b|((a|b)b)*|a)a bbabb

Answer: False


Context: (b|((a|b)b)*|a)a abababbbbaaba

Answer: False


Context: b(b(b|a))*|b* bbbbabababb

Answer: True


Context: b(b(b|a))*|b* bbbbbbaba

Answer: True


Context: b(b(b|a))*|b* bbbbbbbbbbabb

Answer: True


Context: b(b(b|a))*|b* bbbbaba

Answer: True


Context: b(b(b|a))*|b* bbabababbbbbb

Answer: True


Context: b(b(b|a))*|b* bbabbbbbababa

Answer: True


Context: b(b(b|a))*|b* bbababbbbbb

Answer: True


Context: b(b(b|a))*|b* bbabbbababbbb

Answer: True


Context: b(b(b|a))*|b* bbbbabbbababa

Answer: True


Context: b(b(b|a))*|b* bbbbbbabababb

Answer: True


Context: b(b(b|a))*|b* bbababb

Answer: True


Context: b(b(b|a))*|b* bbabababbbaba

Answer: True


Context: b(b(b|a))*|b* bbbbabb

Answer: True


Context: b(b(b|a))*|b* bbababbbababb

Answer: True


Context: b(b(b|a))*|b* bbabababa

Answer: True


Context: b(b(b|a))*|b* bbbbabababbbb

Answer: True


Context: b(b(b|a))*|b* bbabbbbbabbbb

Answer: True


Context: b(b(b|a))*|b* bbbbabababbba

Answer: True


Context: b(b(b|a))*|b* bbababbbabb

Answer: True


Context: b(b(b|a))*|b* bbbbabbbabbbb

Answer: True


Context: b(b(b|a))*|b* bbabbbaab

Answer: False


Context: b(b(b|a))*|b* bbab

Answer: False


Context: b(b(b|a))*|b* bbabaaabaaa

Answer: False


Context: b(b(b|a))*|b* bbabbab

Answer: False


Context: b(b(b|a))*|b* bbabaaabab

Answer: False


Context: b(b(b|a))*|b* bbababaabba

Answer: False


Context: b(b(b|a))*|b* bbabbbbabbaa

Answer: False


Context: b(b(b|a))*|b* bbaaabbbbbbaab

Answer: False


Context: b(b(b|a))*|b* bbaabbbabbbab

Answer: False


Context: b(b(b|a))*|b* bbaababbbaaaa

Answer: False


Context: b(b(b|a))*|b* bbabbabaaabaa

Answer: False


Context: b(b(b|a))*|b* bbabbbabba

Answer: False


Context: b(b(b|a))*|b* bbabbaabbb

Answer: False


Context: b(b(b|a))*|b* bbaaa

Answer: False


Context: b(b(b|a))*|b* bbabbbbab

Answer: False


Context: b(b(b|a))*|b* bbaaaabbabbbba

Answer: False


Context: b(b(b|a))*|b* bbabbaabaaba

Answer: False


Context: b(b(b|a))*|b* bbaab

Answer: False


Context: b(b(b|a))*|b* bbaa

Answer: False


Context: b(b(b|a))*|b* bbaabba

Answer: False


Context: (b((a|b)b|a))*|a bababbbbbab

Answer: True


Context: (b((a|b)b|a))*|a babbbbbabab

Answer: True


Context: (b((a|b)b|a))*|a bbbbababbbb

Answer: True


Context: (b((a|b)b|a))*|a bbbbbbbbbba

Answer: True


Context: (b((a|b)b|a))*|a babbababa

Answer: True


Context: (b((a|b)b|a))*|a bbbbbbbabbbbab

Answer: True


Context: (b((a|b)b|a))*|a babbbbabababab

Answer: True


Context: (b((a|b)b|a))*|a babbababababab

Answer: True


Context: (b((a|b)b|a))*|a babababbbba

Answer: True


Context: (b((a|b)b|a))*|a babbbbbababab

Answer: True


Context: (b((a|b)b|a))*|a babbbbabababa

Answer: True


Context: (b((a|b)b|a))*|a bbbbabbabbbb

Answer: True


Context: (b((a|b)b|a))*|a babbabababab

Answer: True


Context: (b((a|b)b|a))*|a bababbbb

Answer: True


Context: (b((a|b)b|a))*|a babbbbabab

Answer: True


Context: (b((a|b)b|a))*|a bbbbbbbaba

Answer: True


Context: (b((a|b)b|a))*|a bbbbbbbbbba

Answer: True


Context: (b((a|b)b|a))*|a bbbbabba

Answer: True


Context: (b((a|b)b|a))*|a bbbbbbbbbbabbb

Answer: True


Context: (b((a|b)b|a))*|a babbabbbbabbab

Answer: True


Context: (b((a|b)b|a))*|a bbbababaaaaba

Answer: False


Context: (b((a|b)b|a))*|a bababaa

Answer: False


Context: (b((a|b)b|a))*|a bbbaaabbababaa

Answer: False


Context: (b((a|b)b|a))*|a bbbbaaababbbaa

Answer: False


Context: (b((a|b)b|a))*|a bbbaababaab

Answer: False


Context: (b((a|b)b|a))*|a babaababbbbab

Answer: False


Context: (b((a|b)b|a))*|a babbabaaaaaa

Answer: False


Context: (b((a|b)b|a))*|a bbbaaba

Answer: False


Context: (b((a|b)b|a))*|a bbbababbab

Answer: False


Context: (b((a|b)b|a))*|a bbbaaabaabba

Answer: False


Context: (b((a|b)b|a))*|a bababaa

Answer: False


Context: (b((a|b)b|a))*|a bababaa

Answer: False


Context: (b((a|b)b|a))*|a babbaaab

Answer: False


Context: (b((a|b)b|a))*|a bbbabaaaaaa

Answer: False


Context: (b((a|b)b|a))*|a bbbbbbaaa

Answer: False


Context: (b((a|b)b|a))*|a bbbbba

Answer: False


Context: (b((a|b)b|a))*|a babbabbaabbab

Answer: False


Context: (b((a|b)b|a))*|a bbbaaabbbbbba

Answer: False


Context: (b((a|b)b|a))*|a bbbaaaa

Answer: False


Context: (b((a|b)b|a))*|a bababaa

Answer: False


Context: (b((a|b)b|a))*|a bbbbbabbab

Answer: False


Context: a|((b|a*a)b)* abbbbbabaaab

Answer: True


Context: a|((b|a*a)b)* aababbbbbbbaab

Answer: True


Context: a|((b|a*a)b)* aaaabbbaabab

Answer: True


Context: a|((b|a*a)b)* ababbbbbbb

Answer: True


Context: a|((b|a*a)b)* aabbbbbab

Answer: True


Context: a|((b|a*a)b)* aaaabbbaaabab

Answer: True


Context: a|((b|a*a)b)* abbbaab

Answer: True


Context: a|((b|a*a)b)* abbbbbbbabbbab

Answer: True


Context: a|((b|a*a)b)* abbbabbbaab

Answer: True


Context: a|((b|a*a)b)* aaabbbbbaab

Answer: True


Context: a|((b|a*a)b)* ababbbaab

Answer: True


Context: a|((b|a*a)b)* abbbaab

Answer: True


Context: a|((b|a*a)b)* aabbbabaaab

Answer: True


Context: a|((b|a*a)b)* aaababbbbbaab

Answer: True


Context: a|((b|a*a)b)* aababbbaaaabab

Answer: True


Context: a|((b|a*a)b)* abbbbbab

Answer: True


Context: a|((b|a*a)b)* aabbbaaaab

Answer: True


Context: a|((b|a*a)b)* aababbbab

Answer: True


Context: a|((b|a*a)b)* aabbbabaab

Answer: True


Context: a|((b|a*a)b)* aaaababbbabaab

Answer: True


Context: a|((b|a*a)b)* aabbbaabaaab

Answer: True


Context: a|((b|a*a)b)* abaababbabbaa

Answer: False


Context: a|((b|a*a)b)* bbabbbba

Answer: False


Context: a|((b|a*a)b)* aabbababb

Answer: False


Context: a|((b|a*a)b)* bbaabbab

Answer: False


Context: a|((b|a*a)b)* aaabaabbabaa

Answer: False


Context: a|((b|a*a)b)* aaababbbbbabaa

Answer: False


Context: a|((b|a*a)b)* aaabb

Answer: False


Context: a|((b|a*a)b)* aabbaaababaa

Answer: False


Context: a|((b|a*a)b)* ababb

Answer: False


Context: a|((b|a*a)b)* aabbbabaaaaba

Answer: False


Context: a|((b|a*a)b)* aaabbbba

Answer: False


Context: a|((b|a*a)b)* aaababbaaa

Answer: False


Context: a|((b|a*a)b)* abbaba

Answer: False


Context: a|((b|a*a)b)* bbabba

Answer: False


Context: a|((b|a*a)b)* aaabbaaa

Answer: False


Context: a|((b|a*a)b)* aabbaba

Answer: False


Context: a|((b|a*a)b)* abbbbbaa

Answer: False


Context: a|((b|a*a)b)* abaabbab

Answer: False


Context: a|((b|a*a)b)* bbabbabaaaa

Answer: False


Context: a|((b|a*a)b)* aaabbaaaaa

Answer: False


Context: (((a|b)b|a)bb)* abbabbabbbabbb

Answer: True


Context: (((a|b)b|a)bb)* abbabbb

Answer: True


Context: (((a|b)b|a)bb)* abbbabbabbbabb

Answer: True


Context: (((a|b)b|a)bb)* bbbbbbbbabb

Answer: True


Context: (((a|b)b|a)bb)* abbbabbabbb

Answer: True


Context: (((a|b)b|a)bb)* abbabbabbb

Answer: True


Context: (((a|b)b|a)bb)* bbbbabbabbb

Answer: True


Context: (((a|b)b|a)bb)* bbbbabbabbabbb

Answer: True


Context: (((a|b)b|a)bb)* abbabbbabbb

Answer: True


Context: (((a|b)b|a)bb)* abbbabbb

Answer: True


Context: (((a|b)b|a)bb)* bbbbbbbbabbabb

Answer: True


Context: (((a|b)b|a)bb)* abbabbbabb

Answer: True


Context: (((a|b)b|a)bb)* bbbbbbbbabbabb

Answer: True


Context: (((a|b)b|a)bb)* bbbbabbabbbabb

Answer: True


Context: (((a|b)b|a)bb)* abbabbbaaa

Answer: False


Context: (((a|b)b|a)bb)* bbbbaaaabbaaa

Answer: False


Context: (((a|b)b|a)bb)* abbabab

Answer: False


Context: (((a|b)b|a)bb)* abbababba

Answer: False


Context: (((a|b)b|a)bb)* bbbaaabbaaa

Answer: False


Context: (((a|b)b|a)bb)* abbaaba

Answer: False


Context: (((a|b)b|a)bb)* bbba

Answer: False


Context: (((a|b)b|a)bb)* bbbaa

Answer: False


Context: (((a|b)b|a)bb)* bbbbbaaa

Answer: False


Context: (((a|b)b|a)bb)* abbbba

Answer: False


Context: (((a|b)b|a)bb)* abbaabbab

Answer: False


Context: (((a|b)b|a)bb)* abbbbabbbab

Answer: False


Context: (((a|b)b|a)bb)* bbbab

Answer: False


Context: (((a|b)b|a)bb)* abbabbbbbbbaa

Answer: False


Context: ((b|a)bba*)* bbbbbbbbbaaa

Answer: True


Context: ((b|a)bba*)* bbbbbbabba

Answer: True


Context: ((b|a)bba*)* bbbbbbaa

Answer: True


Context: ((b|a)bba*)* bbbbbbbbbaa

Answer: True


Context: ((b|a)bba*)* abbbbbaaa

Answer: True


Context: ((b|a)bba*)* bbbbbbbbbbbba

Answer: True


Context: ((b|a)bba*)* bbbbbbbbbbbba

Answer: True


Context: ((b|a)bba*)* abbabbaabbaaa

Answer: True


Context: ((b|a)bba*)* abbbbbabbaaaa

Answer: True


Context: ((b|a)bba*)* bbbaaaaaabbaaa

Answer: True


Context: ((b|a)bba*)* abbbbbaaa

Answer: True


Context: ((b|a)bba*)* abbabbbbbbaa

Answer: True


Context: ((b|a)bba*)* abbabbaaaa

Answer: True


Context: ((b|a)bba*)* bbbbbbaa

Answer: True


Context: ((b|a)bba*)* bbbbbbbbbaa

Answer: True


Context: ((b|a)bba*)* bbbabbbaa

Answer: True


Context: ((b|a)bba*)* bbbaa

Answer: True


Context: ((b|a)bba*)* abbbbbbbbbbbaa

Answer: True


Context: ((b|a)bba*)* abbbbbbbbbbbaa

Answer: True


Context: ((b|a)bba*)* abbbbbabbabbba

Answer: True


Context: ((b|a)bba*)* abbaaaaabba

Answer: True


Context: ((b|a)bba*)* bbbbbbaa

Answer: True


Context: ((b|a)bba*)* bbbabba

Answer: True


Context: ((b|a)bba*)* bbbbbbbbbaa

Answer: True


Context: ((b|a)bba*)* bbbabbaabb

Answer: True


Context: ((b|a)bba*)* abbbbbaabbaabb

Answer: True


Context: ((b|a)bba*)* abbbbba

Answer: True


Context: ((b|a)bba*)* abbbaababbbbaa

Answer: False


Context: ((b|a)bba*)* bbbbaaababaaba

Answer: False


Context: ((b|a)bba*)* abbaabbaab

Answer: False


Context: ((b|a)bba*)* abbbabbb

Answer: False


Context: ((b|a)bba*)* abbabbbbabbb

Answer: False


Context: ((b|a)bba*)* bbbbaabb

Answer: False


Context: ((b|a)bba*)* abbbabaaaaaba

Answer: False


Context: ((b|a)bba*)* abbaba

Answer: False


Context: ((b|a)bba*)* abbaba

Answer: False


Context: ((b|a)bba*)* bbbaaaaaba

Answer: False


Context: ((b|a)bba*)* bbbbbab

Answer: False


Context: ((b|a)bba*)* bbbbaabbbb

Answer: False


Context: ((b|a)bba*)* abbaabbbab

Answer: False


Context: ((b|a)bba*)* abbbbaa

Answer: False


Context: ((b|a)bba*)* bbbabaaaaba

Answer: False


Context: ((b|a)bba*)* bbbaaaaab

Answer: False


Context: ((b|a)bba*)* abbabbbbbab

Answer: False


Context: ((b|a)bba*)* bbbaaaaabab

Answer: False


Context: ((b|a)bba*)* abbaaaabaaaa

Answer: False


Context: ((b|a)bba*)* abbabbaab

Answer: False


Context: ((b|a)bba*)* abbbbabaabaaab

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbbaaaaabbba

Answer: True


Context: b(b|(a|(b|a)b)*) bbbaaabbbbaa

Answer: True


Context: b(b|(a|(b|a)b)*) bbba

Answer: True


Context: b(b|(a|(b|a)b)*) bbbaaa

Answer: True


Context: b(b|(a|(b|a)b)*) bbbabbaababa

Answer: True


Context: b(b|(a|(b|a)b)*) bbbbbaba

Answer: True


Context: b(b|(a|(b|a)b)*) bbbabbbabababa

Answer: True


Context: b(b|(a|(b|a)b)*) bbbbbaaaaaa

Answer: True


Context: b(b|(a|(b|a)b)*) bbbaabaaa

Answer: True


Context: b(b|(a|(b|a)b)*) bbbaaa

Answer: True


Context: b(b|(a|(b|a)b)*) bbbabaaa

Answer: True


Context: b(b|(a|(b|a)b)*) bbba

Answer: True


Context: b(b|(a|(b|a)b)*) bbbbbbbabab

Answer: True


Context: b(b|(a|(b|a)b)*) bbbabbabbbbb

Answer: True


Context: b(b|(a|(b|a)b)*) bbbbbaba

Answer: True


Context: b(b|(a|(b|a)b)*) bbbbbaaba

Answer: True


Context: b(b|(a|(b|a)b)*) bbbabab

Answer: True


Context: b(b|(a|(b|a)b)*) bbbbbabbaaaaab

Answer: True


Context: b(b|(a|(b|a)b)*) bbbbbaabababa

Answer: True


Context: b(b|(a|(b|a)b)*) bbbababaabbbb

Answer: True


Context: b(b|(a|(b|a)b)*) bbbaaabbaabaa

Answer: True


Context: b(b|(a|(b|a)b)*) bbbabbabb

Answer: True


Context: b(b|(a|(b|a)b)*) bbbbaa

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbbb

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbaaa

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbabaa

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbababaaa

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbbbaba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbabbbbbaba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbababaa

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbaba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbababaaba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbaba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbaabb

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbaba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbaabab

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbaabaaba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbaabb

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbbbbba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbbbaba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbbbbba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbbbbbabaa

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbbbbba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbbb

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbabaa

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbbbabab

Answer: False


Context: b(b|(a|(b|a)b)*) bbbba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbbbbba

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbbb

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbbbbbaabbab

Answer: False


Context: b(b|(a|(b|a)b)*) bbbbabaaabaab

Answer: False


Context: aa(a|(b|aa)*) aabaabbaaaab

Answer: True


Context: aa(a|(b|aa)*) aaaabaabbbbaab

Answer: True


Context: aa(a|(b|aa)*) aabbaabbaa

Answer: True


Context: aa(a|(b|aa)*) aabaab

Answer: True


Context: aa(a|(b|aa)*) aaaabbaabaab

Answer: True


Context: aa(a|(b|aa)*) aaaabaabbaabaa

Answer: True


Context: aa(a|(b|aa)*) aaaaaaaabb

Answer: True


Context: aa(a|(b|aa)*) aaaabaaaaaa

Answer: True


Context: aa(a|(b|aa)*) aabaaaabaabbb

Answer: True


Context: aa(a|(b|aa)*) aabbbbbbaabaab

Answer: True


Context: aa(a|(b|aa)*) aabbbaabaabaa

Answer: True


Context: aa(a|(b|aa)*) aaaaaabbbb

Answer: True


Context: aa(a|(b|aa)*) aaaabaaaaaaaa

Answer: True


Context: aa(a|(b|aa)*) aabaabaabbaab

Answer: True


Context: aa(a|(b|aa)*) aabaabb

Answer: True


Context: aa(a|(b|aa)*) aabbbaa

Answer: True


Context: aa(a|(b|aa)*) aabbbbaaaab

Answer: True


Context: aa(a|(b|aa)*) aabbbaaaa

Answer: True


Context: aa(a|(b|aa)*) aabaaaabbb

Answer: True


Context: aa(a|(b|aa)*) aaaabbbaabaabb

Answer: True


Context: aa(a|(b|aa)*) aaaabaaaaaa

Answer: True


Context: aa(a|(b|aa)*) aaabbbbbbbabb

Answer: False


Context: aa(a|(b|aa)*) aabbba

Answer: False


Context: aa(a|(b|aa)*) aaaaaaaabab

Answer: False


Context: aa(a|(b|aa)*) aabbbbbbaba

Answer: False


Context: aa(a|(b|aa)*) aabbbaababbb

Answer: False


Context: aa(a|(b|aa)*) aaaaaaa

Answer: False


Context: aa(a|(b|aa)*) aaab

Answer: False


Context: aa(a|(b|aa)*) aabbabb

Answer: False


Context: aa(a|(b|aa)*) aaabbb

Answer: False


Context: aa(a|(b|aa)*) aabbbbbaaaaaba

Answer: False


Context: aa(a|(b|aa)*) aaabbabab

Answer: False


Context: aa(a|(b|aa)*) aabaaabbbab

Answer: False


Context: aa(a|(b|aa)*) aaaaaabaaab

Answer: False


Context: aa(a|(b|aa)*) aabbaabbbaba

Answer: False


Context: aa(a|(b|aa)*) aaaaba

Answer: False


Context: aa(a|(b|aa)*) aabaaaaabbabaa

Answer: False


Context: aa(a|(b|aa)*) aaaaaaabba

Answer: False


Context: aa(a|(b|aa)*) aaab

Answer: False


Context: aa(a|(b|aa)*) aabbbbbbbabbaa

Answer: False


Context: aa(a|(b|aa)*) aaaaabbaababaa

Answer: False


Context: aa(a|(b|aa)*) aaababaabaaaba

Answer: False


Context: (a|(a|bb)bb)* bbbbbbbbbbbba

Answer: True


Context: (a|(a|bb)bb)* bbbbbbbbabbaa

Answer: True


Context: (a|(a|bb)bb)* bbbbbbbbaa

Answer: True


Context: (a|(a|bb)bb)* bbbbbbbbaa

Answer: True


Context: (a|(a|bb)bb)* bbbbaaabb

Answer: True


Context: (a|(a|bb)bb)* bbbbaabba

Answer: True


Context: (a|(a|bb)bb)* bbbbaaabbabbbb

Answer: True


Context: (a|(a|bb)bb)* bbbbaaaaa

Answer: True


Context: (a|(a|bb)bb)* bbbbbbbba

Answer: True


Context: (a|(a|bb)bb)* bbbbabba

Answer: True


Context: (a|(a|bb)bb)* bbbbbbbbbbbba

Answer: True


Context: (a|(a|bb)bb)* bbbbabbbbbb

Answer: True


Context: (a|(a|bb)bb)* bbbbbbbbaaa

Answer: True


Context: (a|(a|bb)bb)* bbbbbbbba

Answer: True


Context: (a|(a|bb)bb)* bbbbbbbbaaaa

Answer: True


Context: (a|(a|bb)bb)* bbbbaaaaaa

Answer: True


Context: (a|(a|bb)bb)* bbbbabb

Answer: True


Context: (a|(a|bb)bb)* bbbbbbbbabbaa

Answer: True


Context: (a|(a|bb)bb)* bbbbbbbbbbbba

Answer: True


Context: (a|(a|bb)bb)* bbbbbbbbaabba

Answer: True


Context: (a|(a|bb)bb)* bbbbbbbba

Answer: True


Context: (a|(a|bb)bb)* bbbbbbbbabb

Answer: True


Context: (a|(a|bb)bb)* bbbbaaaab

Answer: False


Context: (a|(a|bb)bb)* bbbbbbaabb

Answer: False


Context: (a|(a|bb)bb)* bbbbab

Answer: False


Context: (a|(a|bb)bb)* bbbabba

Answer: False


Context: (a|(a|bb)bb)* bbbbbbab

Answer: False


Context: (a|(a|bb)bb)* bbbbababb

Answer: False


Context: (a|(a|bb)bb)* bbbab

Answer: False


Context: (a|(a|bb)bb)* bbbaa

Answer: False


Context: (a|(a|bb)bb)* bbbbaababbbaa

Answer: False


Context: (a|(a|bb)bb)* bbbbabbbbaaab

Answer: False


Context: (a|(a|bb)bb)* bbbbaab

Answer: False


Context: (a|(a|bb)bb)* bbbabaaa

Answer: False


Context: (a|(a|bb)bb)* bbbaabaababaa

Answer: False


Context: (a|(a|bb)bb)* bbbaaab

Answer: False


Context: (a|(a|bb)bb)* bbbabababb

Answer: False


Context: (a|(a|bb)bb)* bbbbbbbabaaaa

Answer: False


Context: (a|(a|bb)bb)* bbbabbabaa

Answer: False


Context: (a|(a|bb)bb)* bbbaababb

Answer: False


Context: (a|(a|bb)bb)* bbbaba

Answer: False


Context: (a|(a|bb)bb)* bbbbbabbbbbab

Answer: False


Context: (b*|(b(a|b))*)a bbbbbabbbba

Answer: True


Context: (b*|(b(a|b))*)a bbbabbbbbaa

Answer: True


Context: (b*|(b(a|b))*)a babbbabaa

Answer: True


Context: (b*|(b(a|b))*)a bbbabbbba

Answer: True


Context: (b*|(b(a|b))*)a babbbbbababba

Answer: True


Context: (b*|(b(a|b))*)a bbbabbbabbbba

Answer: True


Context: (b*|(b(a|b))*)a bbbbbabababaa

Answer: True


Context: (b*|(b(a|b))*)a bbbbbabababba

Answer: True


Context: (b*|(b(a|b))*)a bbbbbbbabba

Answer: True


Context: (b*|(b(a|b))*)a babbbababba

Answer: True


Context: (b*|(b(a|b))*)a bababaa

Answer: True


Context: (b*|(b(a|b))*)a babbbbbba

Answer: True


Context: (b*|(b(a|b))*)a bbbababba

Answer: True


Context: (b*|(b(a|b))*)a bbbababababba

Answer: True


Context: (b*|(b(a|b))*)a babbbbbababaa

Answer: True


Context: (b*|(b(a|b))*)a bbbabababbbaa

Answer: True


Context: (b*|(b(a|b))*)a bbbabababba

Answer: True


Context: (b*|(b(a|b))*)a bbbababbbba

Answer: True


Context: (b*|(b(a|b))*)a babbbbbabbbaa

Answer: True


Context: (b*|(b(a|b))*)a bbbabbbbbabba

Answer: True


Context: (b*|(b(a|b))*)a baabba

Answer: False


Context: (b*|(b(a|b))*)a bbbabaabb

Answer: False


Context: (b*|(b(a|b))*)a babbabaaab

Answer: False


Context: (b*|(b(a|b))*)a babaabababb

Answer: False


Context: (b*|(b(a|b))*)a bababa

Answer: False


Context: (b*|(b(a|b))*)a babbaaabbba

Answer: False