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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (aba*b)*|a abbabaaaaaab

Answer: True


Context: (aba*b)*|a abbabaaababab

Answer: True


Context: (aba*b)*|a abbabbabbabab

Answer: True


Context: (aba*b)*|a abaababababaab

Answer: True


Context: (aba*b)*|a abaababbabaab

Answer: True


Context: (aba*b)*|a abababaababab

Answer: True


Context: (aba*b)*|a abaaaababaaaab

Answer: True


Context: (aba*b)*|a abbabababababb

Answer: True


Context: (aba*b)*|a abaababbabbabb

Answer: True


Context: (aba*b)*|a abababaaababab

Answer: True


Context: (aba*b)*|a abbaabbab

Answer: False


Context: (aba*b)*|a abaabaaa

Answer: False


Context: (aba*b)*|a abbaa

Answer: False


Context: (aba*b)*|a abbab

Answer: False


Context: (aba*b)*|a abababaaaaabbb

Answer: False


Context: (aba*b)*|a abbbabbaa

Answer: False


Context: (aba*b)*|a abaabbbbbbbaaa

Answer: False


Context: (aba*b)*|a abbbbbbba

Answer: False


Context: (aba*b)*|a abbabbbbaaaaa

Answer: False


Context: (aba*b)*|a ababaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (b|babba)* bbabbababbab

Answer: True


Context: (b|babba)* bbabbababbabbb

Answer: True


Context: (b|babba)* bbabbabbabbabb

Answer: True


Context: (b|babba)* babbabb

Answer: True


Context: (b|babba)* bbbbabbabbbb

Answer: True


Context: (b|babba)* babbabbbbbbb

Answer: True


Context: (b|babba)* babbabbb

Answer: True


Context: (b|babba)* babbabbabbabbb

Answer: True


Context: (b|babba)* babbababba

Answer: True


Context: (b|babba)* bbabbababbabb

Answer: True


Context: (b|babba)* babbabbb

Answer: True


Context: (b|babba)* bbbbabbaabaa

Answer: False


Context: (b|babba)* bbbbbabaaba

Answer: False


Context: (b|babba)* babaaabaabbab

Answer: False


Context: (b|babba)* bbbbbababbbb

Answer: False


Context: (b|babba)* bbabababa

Answer: False


Context: (b|babba)* bbbbabbbab

Answer: False


Context: (b|babba)* babababbabbab

Answer: False


Context: (b|babba)* bbbabbba

Answer: False


Context: (b|babba)* bbababaaa

Answer: False


Context: (b|babba)* babbbababbbbb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: bb(a(bb)*)* bbabbabbbbbbbb

Answer: True


Context: bb(a(bb)*)* bbaaabbabbbba

Answer: True


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

Answer: True


Context: bb(a(bb)*)* bbabbbbbbbba

Answer: True


Context: bb(a(bb)*)* bbabbabbbbbb

Answer: True


Context: bb(a(bb)*)* bbabbaabbabb

Answer: True


Context: bb(a(bb)*)* bbaabbaaabba

Answer: True


Context: bb(a(bb)*)* bbaabbbbaaaa

Answer: True


Context: bb(a(bb)*)* bbaabbbbbbabba

Answer: True


Context: bb(a(bb)*)* bbaabbaabbaaa

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: bb(a(bb)*)* bbababbabaa

Answer: False


Context: bb(a(bb)*)* bbaaaab

Answer: False


Context: bb(a(bb)*)* bbaabaababbbba

Answer: False


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

Answer: False


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

Answer: False


Context: bb(a(bb)*)* bbababaaabab

Answer: False


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

Answer: False


Context: bb(a(bb)*)* bbababbbbbbaaa

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


Context: ((a|baa)a|b)* aabaaabbb

Answer: True


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

Answer: True


Context: ((a|baa)a|b)* aaaabbaaabaa

Answer: True


Context: ((a|baa)a|b)* aabaaabb

Answer: True


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

Answer: True


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

Answer: True


Context: ((a|baa)a|b)* aabaabaaabbbaa

Answer: True


Context: ((a|baa)a|b)* aabaaabb

Answer: True


Context: ((a|baa)a|b)* aabbaabaaaa

Answer: True


Context: ((a|baa)a|b)* aaaaaaaabbaaab

Answer: True


Context: ((a|baa)a|b)* aabaabbbabba

Answer: False


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

Answer: False


Context: ((a|baa)a|b)* aabbbaabbab

Answer: False


Context: ((a|baa)a|b)* aabaaaababbaa

Answer: False


Context: ((a|baa)a|b)* baaababababaab

Answer: False


Context: ((a|baa)a|b)* bbaababbaba

Answer: False


Context: ((a|baa)a|b)* aabbbbab

Answer: False


Context: ((a|baa)a|b)* baababbbbbabab

Answer: False


Context: ((a|baa)a|b)* baaaaaaababa

Answer: False


Context: ((a|baa)a|b)* baaabbabaabb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (aba|bb)*|b bbbbababbababb

Answer: True


Context: (aba|bb)*|b abaabaababbbb

Answer: True


Context: (aba|bb)*|b ababbbbbbbb

Answer: True


Context: (aba|bb)*|b bbbbababbbb

Answer: True


Context: (aba|bb)*|b abaabaababbbb

Answer: True


Context: (aba|bb)*|b ababbbb

Answer: True


Context: (aba|bb)*|b bbbbbbbbababb

Answer: True


Context: (aba|bb)*|b bbabaabaababb

Answer: True


Context: (aba|bb)*|b bbbbabaabaaba

Answer: True


Context: (aba|bb)*|b ababbbb

Answer: True


Context: (aba|bb)*|b ababbababb

Answer: True


Context: (aba|bb)*|b bbaaababbabbaa

Answer: False


Context: (aba|bb)*|b abaaababbbb

Answer: False


Context: (aba|bb)*|b bbbaabbbbbbab

Answer: False


Context: (aba|bb)*|b bbbbabba

Answer: False


Context: (aba|bb)*|b ababbb

Answer: False


Context: (aba|bb)*|b bbaabaaabababb

Answer: False


Context: (aba|bb)*|b ababbbaabb

Answer: False


Context: (aba|bb)*|b bbaaabaabbb

Answer: False


Context: (aba|bb)*|b bbbabb

Answer: False


Context: (aba|bb)*|b bbbaab

Answer: False


Context: aa|(a|bb)*b aabbaab

Answer: True


Context: aa|(a|bb)*b aabbaaabbab

Answer: True


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

Answer: True


Context: aa|(a|bb)*b aaabbabbaaab

Answer: True


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

Answer: True


Context: aa|(a|bb)*b aaaaabbbbaab

Answer: True


Context: aa|(a|bb)*b aaabbbbabbaaab

Answer: True


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

Answer: True


Context: aa|(a|bb)*b aabbbbaabbb

Answer: True


Context: aa|(a|bb)*b aaaaaaaaaaab

Answer: True


Context: aa|(a|bb)*b aabbabbaba

Answer: False


Context: aa|(a|bb)*b abbabaaa

Answer: False


Context: aa|(a|bb)*b aabbabbaaa

Answer: False


Context: aa|(a|bb)*b aababbaabba

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: aa|(a|bb)*b aabbaabb

Answer: False


Context: aa|(a|bb)*b aabbbbaabbaa

Answer: False


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

Answer: False


Context: aa(a|bbb)* aaabbbaabbba

Answer: True


Context: aa(a|bbb)* aaabbb

Answer: True


Context: aa(a|bbb)* aaaabbbaaaa

Answer: True


Context: aa(a|bbb)* aaabbbaaaaaaa

Answer: True


Context: aa(a|bbb)* aabbbaabbbbbb

Answer: True


Context: aa(a|bbb)* aabbbaabbbbbba

Answer: True


Context: aa(a|bbb)* aaabbbbbbbbb

Answer: True


Context: aa(a|bbb)* aabbbabbbbbba

Answer: True


Context: aa(a|bbb)* aaaabbbaabbbaa

Answer: True


Context: aa(a|bbb)* aaabbbbbbbbbaa

Answer: True


Context: aa(a|bbb)* aaabbbbbbbbbaa

Answer: True


Context: aa(a|bbb)* aaaabaab

Answer: False


Context: aa(a|bbb)* aaaaabbabbbaaa

Answer: False


Context: aa(a|bbb)* aaabaaaaa

Answer: False


Context: aa(a|bbb)* aaaabaabaaa

Answer: False


Context: aa(a|bbb)* aaabababbaaa

Answer: False


Context: aa(a|bbb)* aaaabbaaabaab

Answer: False


Context: aa(a|bbb)* aabbbbbabab

Answer: False


Context: aa(a|bbb)* aaaabababaa

Answer: False


Context: aa(a|bbb)* aaababbb

Answer: False


Context: aa(a|bbb)* aaaaaba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((bbbb)*a)* abbbbbbbbaaaa

Answer: True


Context: ((bbbb)*a)* bbbbabbbbaaaaa

Answer: True


Context: ((bbbb)*a)* bbbbaaaaa

Answer: True


Context: ((bbbb)*a)* aaabbbbaaaaaaa

Answer: True


Context: ((bbbb)*a)* bbbbbbbbaaaa

Answer: True


Context: ((bbbb)*a)* bbbbabbbbaaa

Answer: True


Context: ((bbbb)*a)* bbbbbbbbaaaa

Answer: True


Context: ((bbbb)*a)* aaaaabbbbaaaaa

Answer: True


Context: ((bbbb)*a)* bbbbaaaaa

Answer: True


Context: ((bbbb)*a)* bbbbbbbbbbbba

Answer: True


Context: ((bbbb)*a)* aabbbbbbbbaaaa

Answer: True


Context: ((bbbb)*a)* bbbabababbbbb

Answer: False


Context: ((bbbb)*a)* bbbbaba

Answer: False


Context: ((bbbb)*a)* bbbbbaaaba

Answer: False


Context: ((bbbb)*a)* bbbbababaa

Answer: False


Context: ((bbbb)*a)* bbbbbbabaaa

Answer: False


Context: ((bbbb)*a)* bbbaaaabbbb

Answer: False


Context: ((bbbb)*a)* bbba

Answer: False


Context: ((bbbb)*a)* aaabbbab

Answer: False


Context: ((bbbb)*a)* abbbbb

Answer: False


Context: ((bbbb)*a)* bbbaaaabba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (b|aaa)*ba baaaaaaaaabba

Answer: True


Context: (b|aaa)*ba baaaaaabbbbba

Answer: True


Context: (b|aaa)*ba aaaaaaaaabbbba

Answer: True


Context: (b|aaa)*ba aaaaaabbbba

Answer: True


Context: (b|aaa)*ba bbbaaaaaabbba

Answer: True


Context: (b|aaa)*ba aaaaaaaaabbbba

Answer: True


Context: (b|aaa)*ba bbaaaaaaaaaba

Answer: True


Context: (b|aaa)*ba bbaaaaaabba

Answer: True


Context: (b|aaa)*ba aaaaaabba

Answer: True


Context: (b|aaa)*ba aaabbaaaaaaba

Answer: True


Context: (b|aaa)*ba baaaaaaaaabba

Answer: True


Context: (b|aaa)*ba aaaaaabbbba

Answer: True


Context: (b|aaa)*ba bbbaaaaaabbba

Answer: True


Context: (b|aaa)*ba bbbbaabba

Answer: False


Context: (b|aaa)*ba bbaabbab

Answer: False


Context: (b|aaa)*ba baaaaaaaabbba

Answer: False


Context: (b|aaa)*ba bbbaaba

Answer: False


Context: (b|aaa)*ba bbaababa

Answer: False


Context: (b|aaa)*ba bbaaababaab

Answer: False


Context: (b|aaa)*ba aaabbbabbbbb

Answer: False


Context: (b|aaa)*ba baababbb

Answer: False


Context: (b|aaa)*ba bbbbaababb

Answer: False


Context: (b|aaa)*ba bbaabbbabba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: abb(b|aa)* abbaaaaaaaabb

Answer: True


Context: abb(b|aa)* abbbaaaabbaaaa

Answer: True


Context: abb(b|aa)* abbbbbbaabaa

Answer: True


Context: abb(b|aa)* abbbbbbaaaab

Answer: True


Context: abb(b|aa)* abbbaabaabbaab

Answer: True


Context: abb(b|aa)* abbbbaaaaaaaab

Answer: True


Context: abb(b|aa)* abbbbaabaa

Answer: True


Context: abb(b|aa)* abbbaabaabbaa

Answer: True


Context: abb(b|aa)* abbbaabb

Answer: True


Context: abb(b|aa)* abbbaabbaaaaaa

Answer: True


Context: abb(b|aa)* abbaabaaabaaaa

Answer: False


Context: abb(b|aa)* abbbbbab

Answer: False


Context: abb(b|aa)* abbaaba

Answer: False


Context: abb(b|aa)* abbbabbabaa

Answer: False


Context: abb(b|aa)* abbaababaabaa

Answer: False


Context: abb(b|aa)* abbbabaaabaab

Answer: False


Context: abb(b|aa)* abbbbabaaabb

Answer: False


Context: abb(b|aa)* abbaabaaa

Answer: False


Context: abb(b|aa)* abbaabbba

Answer: False


Context: abb(b|aa)* abbbbbbabaaba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (b*aba)*b ababbbabababab

Answer: True


Context: (b*aba)*b ababbbbabab

Answer: True


Context: (b*aba)*b abaababbabab

Answer: True


Context: (b*aba)*b bbabaabaabab

Answer: True


Context: (b*aba)*b bbabaababbabab

Answer: True


Context: (b*aba)*b abaababbabab

Answer: True


Context: (b*aba)*b abaababbabab

Answer: True


Context: (b*aba)*b ababbbabaabab

Answer: True


Context: (b*aba)*b bbabaababbabab

Answer: True


Context: (b*aba)*b bbbabaabababab

Answer: True


Context: (b*aba)*b abaababbabab

Answer: True


Context: (b*aba)*b ababbababbabab

Answer: True


Context: (b*aba)*b bababbabababab

Answer: True


Context: (b*aba)*b ababbababbabab

Answer: True


Context: (b*aba)*b ababbaaaba

Answer: False


Context: (b*aba)*b babbaabbaaaaab

Answer: False


Context: (b*aba)*b bbaabaabaabab

Answer: False


Context: (b*aba)*b bbaa

Answer: False


Context: (b*aba)*b bbaaaabbaa

Answer: False


Context: (b*aba)*b bbbbaababaaab

Answer: False


Context: (b*aba)*b abababaaaaa

Answer: False


Context: (b*aba)*b bbabbaaaaab

Answer: False


Context: (b*aba)*b bbbbaaaba

Answer: False


Context: (b*aba)*b bbbbab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((aa|bb)a|b)* baaaaaaaaabb

Answer: True


Context: ((aa|bb)a|b)* bbbabaaaaaab

Answer: True


Context: ((aa|bb)a|b)* baaabaaabbbbb

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: ((aa|bb)a|b)* aaabbaaaabb

Answer: True


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

Answer: True


Context: ((aa|bb)a|b)* aaabaaabb

Answer: True


Context: ((aa|bb)a|b)* aaabaaabb

Answer: True


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

Answer: True


Context: ((aa|bb)a|b)* baaaaaaaaabb

Answer: True


Context: ((aa|bb)a|b)* baaaaaaaaabb

Answer: True


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

Answer: True


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

Answer: True


Context: ((aa|bb)a|b)* baaaaaaaaabb

Answer: True


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

Answer: False


Context: ((aa|bb)a|b)* baaaaaaabbabbb

Answer: False


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

Answer: False


Context: ((aa|bb)a|b)* bbbbaaabbbbaa

Answer: False


Context: ((aa|bb)a|b)* bbbabaaba

Answer: False


Context: ((aa|bb)a|b)* baabababbbabab

Answer: False


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

Answer: False


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

Answer: False


Context: ((aa|bb)a|b)* bbabbaaba

Answer: False


Context: ((aa|bb)a|b)* bbbbaabbabbba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (ab(a|(aa)*))* ababababaa

Answer: True


Context: (ab(a|(aa)*))* abaaababababaa

Answer: True


Context: (ab(a|(aa)*))* ababaababa

Answer: True


Context: (ab(a|(aa)*))* ababababaababa

Answer: True


Context: (ab(a|(aa)*))* ababaabaaaba

Answer: True


Context: (ab(a|(aa)*))* ababaabababab

Answer: True


Context: (ab(a|(aa)*))* ababababaaaaaa

Answer: True


Context: (ab(a|(aa)*))* abaaaaaaabaaba

Answer: True


Context: (ab(a|(aa)*))* abaaaaaaaba

Answer: True


Context: (ab(a|(aa)*))* ababaabababaab

Answer: True


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

Answer: False


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

Answer: False


Context: (ab(a|(aa)*))* abaababba

Answer: False


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

Answer: False


Context: (ab(a|(aa)*))* ababbaaaaa

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (ab(a|(aa)*))* abaaabbaa

Answer: False


Context: (ab(a|(aa)*))* ababaaabaabbab

Answer: False


Context: (ab(a|(aa)*))* abaababba

Answer: False


Context: (ab(a|(aa)*))* ababaaabaabb

Answer: False


Context: bab(aa|b)* babbaaaabbbaa

Answer: True


Context: bab(aa|b)* babaabaaaaaab

Answer: True


Context: bab(aa|b)* babaaaabbbb

Answer: True


Context: bab(aa|b)* babaabbaab

Answer: True


Context: bab(aa|b)* babaabaaaaaab

Answer: True


Context: bab(aa|b)* babaabaaaaaab

Answer: True


Context: bab(aa|b)* babbbbaaaaaa

Answer: True


Context: bab(aa|b)* babaabbaa

Answer: True


Context: bab(aa|b)* babbaab

Answer: True


Context: bab(aa|b)* babaaaaaaaab

Answer: True


Context: bab(aa|b)* babaabaaaabbb

Answer: True


Context: bab(aa|b)* babbbaaaaaaaa

Answer: True


Context: bab(aa|b)* babaaaaaaaab

Answer: True


Context: bab(aa|b)* babaabbaaaaa

Answer: False


Context: bab(aa|b)* babaaaaaaabb

Answer: False


Context: bab(aa|b)* babaabbbbba

Answer: False


Context: bab(aa|b)* babbaaabaaaba

Answer: False


Context: bab(aa|b)* babababbb

Answer: False


Context: bab(aa|b)* babbaabab

Answer: False


Context: bab(aa|b)* babaabbaaab

Answer: False


Context: bab(aa|b)* babba

Answer: False


Context: bab(aa|b)* babbbaaa

Answer: False


Context: bab(aa|b)* babbbababba

Answer: False


Context: bab(aa|b)* babba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (b|aa)*bab aaaaaaaaaabab

Answer: True


Context: (b|aa)*bab aaaaaaaabab

Answer: True


Context: (b|aa)*bab baaaaaaaabbab

Answer: True


Context: (b|aa)*bab aabbaaaabab

Answer: True


Context: (b|aa)*bab aaaabbbaabbbab

Answer: True


Context: (b|aa)*bab aabbaabaabbbab

Answer: True


Context: (b|aa)*bab aabbaabbaabab

Answer: True


Context: (b|aa)*bab aabaabaabaabab

Answer: True


Context: (b|aa)*bab baabaaaaaabab

Answer: True


Context: (b|aa)*bab aabaabbbbab

Answer: True


Context: (b|aa)*bab aaaaaaaabab

Answer: True


Context: (b|aa)*bab aaaaaaaaaabab

Answer: True


Context: (b|aa)*bab baabaaaaaabab

Answer: True


Context: (b|aa)*bab baaaaaaaabbab

Answer: True


Context: (b|aa)*bab baaaaaaaabbab

Answer: True


Context: (b|aa)*bab aaaababab

Answer: False


Context: (b|aa)*bab bbbbbbababaaba

Answer: False


Context: (b|aa)*bab babababbbaba

Answer: False


Context: (b|aa)*bab babbbbaabb

Answer: False


Context: (b|aa)*bab aabbaaabaaa

Answer: False


Context: (b|aa)*bab baaaaab

Answer: False


Context: (b|aa)*bab baaabbbbabbbb

Answer: False


Context: (b|aa)*bab bbabbbabbb

Answer: False


Context: (b|aa)*bab baaaaaaaaabba

Answer: False


Context: (b|aa)*bab bbababbababb

Answer: False


Context: (ab*a)*|ab abbbaabaaa

Answer: True


Context: (ab*a)*|ab abaabaaaaaaa

Answer: True


Context: (ab*a)*|ab abbaaaaba

Answer: True


Context: (ab*a)*|ab abbaabbbaaaaa

Answer: True


Context: (ab*a)*|ab abbaaaaaaaaba

Answer: True


Context: (ab*a)*|ab abbbbaaba

Answer: True


Context: (ab*a)*|ab abbaaaaba

Answer: True


Context: (ab*a)*|ab abbbaabaabaaba

Answer: True


Context: (ab*a)*|ab abaabbbaaaaaaa

Answer: True


Context: (ab*a)*|ab abbaaaaaaaaba

Answer: True


Context: (ab*a)*|ab abbbaaaaaaa

Answer: True


Context: (ab*a)*|ab abaabbaaa

Answer: True


Context: (ab*a)*|ab abaabbbbabbbbb

Answer: False


Context: (ab*a)*|ab abababaa

Answer: False


Context: (ab*a)*|ab abbabaa

Answer: False


Context: (ab*a)*|ab abaa

Answer: False


Context: (ab*a)*|ab aaababbbbbbaba

Answer: False


Context: (ab*a)*|ab abab

Answer: False


Context: (ab*a)*|ab abbabaaaab

Answer: False


Context: (ab*a)*|ab ababaab

Answer: False


Context: (ab*a)*|ab abbbaaababbb

Answer: False


Context: (ab*a)*|ab abbbabbb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b|(b*aa)*a aabaabaaaababb

Answer: False


Context: (aba|bb)*|a abaabaababb

Answer: True


Context: (aba|bb)*|a abaababbbbaba

Answer: True


Context: (aba|bb)*|a bbabaabaabaaba

Answer: True


Context: (aba|bb)*|a ababbbbabaaba

Answer: True


Context: (aba|bb)*|a bbababbababbbb

Answer: True


Context: (aba|bb)*|a bbabaababbaba

Answer: True


Context: (aba|bb)*|a ababbbb

Answer: True


Context: (aba|bb)*|a bbbbbbbbababb

Answer: True


Context: (aba|bb)*|a bbababbbbbbbb

Answer: True


Context: (aba|bb)*|a abaabaaba

Answer: True


Context: (aba|bb)*|a ababbbb

Answer: True


Context: (aba|bb)*|a bbaababaaabbaa

Answer: False


Context: (aba|bb)*|a bbabbaa

Answer: False


Context: (aba|bb)*|a bbaaaaabbbabbb

Answer: False


Context: (aba|bb)*|a ababab

Answer: False


Context: (aba|bb)*|a bbaaaaba

Answer: False


Context: (aba|bb)*|a abaababbb

Answer: False


Context: (aba|bb)*|a bbabbbaabbb

Answer: False


Context: (aba|bb)*|a abaa

Answer: False


Context: (aba|bb)*|a abaabbbaaaabb

Answer: False


Context: (aba|bb)*|a bbabbaabbb

Answer: False


Context: b|(a*bbb)* aabbbabbbaabbb

Answer: True


Context: b|(a*bbb)* aabbbbbbaabbb

Answer: True


Context: b|(a*bbb)* bbbaabbbbbb

Answer: True


Context: b|(a*bbb)* bbbbbbaaabbb

Answer: True


Context: b|(a*bbb)* bbbbbbabbbabbb

Answer: True


Context: b|(a*bbb)* bbbbbbaaaabbb

Answer: True


Context: b|(a*bbb)* bbbbbbbbbaabbb

Answer: True


Context: b|(a*bbb)* bbbabbbaabbb

Answer: True


Context: b|(a*bbb)* abbbbbbabbbbbb

Answer: True


Context: b|(a*bbb)* bbbabbbabbbbbb

Answer: True


Context: b|(a*bbb)* abbabbbb

Answer: False


Context: b|(a*bbb)* aabba

Answer: False


Context: b|(a*bbb)* aabba

Answer: False


Context: b|(a*bbb)* bbbaaaaaa

Answer: False


Context: b|(a*bbb)* aaaabbab

Answer: False


Context: b|(a*bbb)* aaaabbbbba

Answer: False


Context: b|(a*bbb)* abbbabbbba

Answer: False


Context: b|(a*bbb)* bbbaaabbbbaabb

Answer: False


Context: b|(a*bbb)* aaabbbabbbbba

Answer: False


Context: b|(a*bbb)* bbbbaabaa

Answer: False


Context: b|(a*bbb)* abbab

Answer: False


Context: b(((b|aa)b)*|a) bbbbbaabbbbb

Answer: True


Context: b(((b|aa)b)*|a) baabaabaabaab

Answer: True


Context: b(((b|aa)b)*|a) baabaabaab

Answer: True


Context: b(((b|aa)b)*|a) bbbaabaab

Answer: True


Context: b(((b|aa)b)*|a) baabbbbbaabbb

Answer: True


Context: b(((b|aa)b)*|a) baabbbbb

Answer: True


Context: b(((b|aa)b)*|a) baabaab

Answer: True


Context: b(((b|aa)b)*|a) bbbbbaabaabaab

Answer: True


Context: b(((b|aa)b)*|a) baabaabbbbbbb

Answer: True


Context: b(((b|aa)b)*|a) baabbbbbbb

Answer: True


Context: b(((b|aa)b)*|a) baaabab

Answer: False


Context: b(((b|aa)b)*|a) bbba

Answer: False


Context: b(((b|aa)b)*|a) bbbaaabbaabaa

Answer: False


Context: b(((b|aa)b)*|a) bbbabbbbbaba

Answer: False


Context: b(((b|aa)b)*|a) bbbaaa

Answer: False


Context: b(((b|aa)b)*|a) baabababbb

Answer: False


Context: b(((b|aa)b)*|a) baaa

Answer: False


Context: b(((b|aa)b)*|a) bbbaabbbab

Answer: False


Context: b(((b|aa)b)*|a) baabba

Answer: False


Context: b(((b|aa)b)*|a) baaaaaaaaababa

Answer: False


Context: (a|(b|aa)*)(b|a) aaaaba

Answer: True


Context: (a|(b|aa)*)(b|a) aaaaaaaabbb

Answer: True


Context: (a|(b|aa)*)(b|a) aabbaabba

Answer: True


Context: (a|(b|aa)*)(b|a) aaaaba

Answer: True


Context: (a|(b|aa)*)(b|a) aabaaaabaaaab

Answer: True


Context: (a|(b|aa)*)(b|a) aabaabba

Answer: True


Context: (a|(b|aa)*)(b|a) aaaabaabba

Answer: True


Context: (a|(b|aa)*)(b|a) aaaabbbaaaaaaa

Answer: True


Context: (a|(b|aa)*)(b|a) aaaabaab

Answer: True


Context: (a|(b|aa)*)(b|a) aaaabbbbaaba

Answer: True


Context: (a|(b|aa)*)(b|a) aaaabaaaaa

Answer: True


Context: (a|(b|aa)*)(b|a) baaaaabbbaa

Answer: False


Context: (a|(b|aa)*)(b|a) baabab

Answer: False


Context: (a|(b|aa)*)(b|a) baaabbabaaab

Answer: False


Context: (a|(b|aa)*)(b|a) bbaabab

Answer: False


Context: (a|(b|aa)*)(b|a) aaaa

Answer: False


Context: (a|(b|aa)*)(b|a) baababa

Answer: False


Context: (a|(b|aa)*)(b|a) aababbbab

Answer: False


Context: (a|(b|aa)*)(b|a) aaaaaa

Answer: False


Context: (a|(b|aa)*)(b|a) aaaa

Answer: False


Context: (a|(b|aa)*)(b|a) aabab

Answer: False


Context: (a|(b|aa)*)(b|a) aaaaabb

Answer: False


Context: ((ab)*(bb|a))* bbabbbbb

Answer: True


Context: ((ab)*(bb|a))* bbbbabababbba

Answer: True


Context: ((ab)*(bb|a))* bbababbaaaaabb

Answer: True


Context: ((ab)*(bb|a))* bbbbbbbbabbbaa

Answer: True


Context: ((ab)*(bb|a))* bbaabba

Answer: True


Context: ((ab)*(bb|a))* bbabbaaa

Answer: True


Context: ((ab)*(bb|a))* bbabababababb

Answer: True


Context: ((ab)*(bb|a))* bbababba

Answer: True


Context: ((ab)*(bb|a))* bbaabaabba

Answer: True


Context: ((ab)*(bb|a))* bbaabbbaa

Answer: True


Context: ((ab)*(bb|a))* bbaabbaabbbbab

Answer: False


Context: ((ab)*(bb|a))* bbababbaab

Answer: False


Context: ((ab)*(bb|a))* bbbbabbabab

Answer: False


Context: ((ab)*(bb|a))* bbabbbbab

Answer: False


Context: ((ab)*(bb|a))* bbabaaabbabbab

Answer: False


Context: ((ab)*(bb|a))* bbaaaabbab

Answer: False


Context: ((ab)*(bb|a))* bbaaaabbab

Answer: False


Context: ((ab)*(bb|a))* bbabbaaabbbbab

Answer: False


Context: ((ab)*(bb|a))* bbabbab

Answer: False


Context: ((ab)*(bb|a))* bbaabbbaaaab

Answer: False


Context: ((ab)*(bb|a))* bbabaaabbab

Answer: False


Context: b(b(aa)*)*b bbbaaaaaabb

Answer: True


Context: b(b(aa)*)*b bbbbbbbbaaaab

Answer: True


Context: b(b(aa)*)*b bbaaaaaabb

Answer: True


Context: b(b(aa)*)*b bbbbaaaaaabb

Answer: True


Context: b(b(aa)*)*b bbbaabaabaabb

Answer: True


Context: b(b(aa)*)*b bbaabbbaaaabb

Answer: True


Context: b(b(aa)*)*b bbbaabaabaabb

Answer: True


Context: b(b(aa)*)*b bbbaabaabbb

Answer: True


Context: b(b(aa)*)*b bbaabaabaabb

Answer: True


Context: b(b(aa)*)*b bbaaaaaaaaaab

Answer: True


Context: b(b(aa)*)*b bbaaaaaabb

Answer: True


Context: b(b(aa)*)*b bbaabaabaabb

Answer: True


Context: b(b(aa)*)*b bbbbaabaabbaab

Answer: True


Context: b(b(aa)*)*b bbaababa

Answer: False


Context: b(b(aa)*)*b bbbabb

Answer: False


Context: b(b(aa)*)*b bbabbababaa

Answer: False


Context: b(b(aa)*)*b bbaaa

Answer: False


Context: b(b(aa)*)*b bbaabbbab

Answer: False


Context: b(b(aa)*)*b bbaaa

Answer: False


Context: b(b(aa)*)*b bbaabaabba

Answer: False


Context: b(b(aa)*)*b bbabbaaaababb

Answer: False


Context: b(b(aa)*)*b bbaaaaaa

Answer: False


Context: b(b(aa)*)*b bbbaaabb

Answer: False


Context: b(b(aa)*)*b bbbabaaaba

Answer: False


Context: b(bba*)*a bbbbbbbbbbbaa

Answer: True


Context: b(bba*)*a bbbabbaabbbbaa

Answer: True


Context: b(bba*)*a bbbabbbbaaaa

Answer: True


Context: b(bba*)*a bbbaaabbbbbbaa

Answer: True


Context: b(bba*)*a bbbbbbbaaaaaaa

Answer: True


Context: b(bba*)*a bbbaabba

Answer: True


Context: b(bba*)*a bbbaabbbbaaaaa

Answer: True


Context: b(bba*)*a bbbaaabbabbaa

Answer: True


Context: b(bba*)*a bbbbbaabbbbbba

Answer: True


Context: b(bba*)*a bbbabbbbaaa

Answer: True


Context: b(bba*)*a bbbbbaab

Answer: False


Context: b(bba*)*a bbbbbbbabb

Answer: False


Context: b(bba*)*a bbbbabaaabb

Answer: False


Context: b(bba*)*a bbbbabbbbb

Answer: False


Context: b(bba*)*a bbbaab

Answer: False


Context: b(bba*)*a bbbba

Answer: False


Context: b(bba*)*a bbbaab

Answer: False


Context: b(bba*)*a bbbbbabb

Answer: False


Context: b(bba*)*a bbbaaaabbbbbab

Answer: False


Context: b(bba*)*a bbbaababb

Answer: False


Context: ((a|b)a)*b|a* aababaaab

Answer: True


Context: ((a|b)a)*b|a* aabababaaab

Answer: True


Context: ((a|b)a)*b|a* aaaababaaab

Answer: True


Context: ((a|b)a)*b|a* aabaaaaaaaaab

Answer: True


Context: ((a|b)a)*b|a* aabaaaaabab

Answer: True


Context: ((a|b)a)*b|a* aaaababaaabab

Answer: True


Context: ((a|b)a)*b|a* aababaaababab

Answer: True


Context: ((a|b)a)*b|a* aababaaabaaab

Answer: True


Context: ((a|b)a)*b|a* aabaaabaaabab

Answer: True


Context: ((a|b)a)*b|a* aaaabaaabaaab

Answer: True


Context: ((a|b)a)*b|a* babaabbbab

Answer: False


Context: ((a|b)a)*b|a* aabababbbbba

Answer: False


Context: ((a|b)a)*b|a* aabaaaaabbaa

Answer: False


Context: ((a|b)a)*b|a* aaaabaa

Answer: False


Context: ((a|b)a)*b|a* baabbab

Answer: False


Context: ((a|b)a)*b|a* baabbaba

Answer: False


Context: ((a|b)a)*b|a* aaaabaa

Answer: False


Context: ((a|b)a)*b|a* baababab

Answer: False


Context: ((a|b)a)*b|a* baabbaabbba

Answer: False


Context: ((a|b)a)*b|a* baab

Answer: False


Context: ((a|b)a)*b|a* baaaabbaabaa

Answer: False


Context: (a|((b|a)a)*)bb aaaababababb

Answer: True


Context: (a|((b|a)a)*)bb babaaaaabb

Answer: True


Context: (a|((b|a)a)*)bb aabaaabababb

Answer: True


Context: (a|((b|a)a)*)bb baaabaaaaabb

Answer: True


Context: (a|((b|a)a)*)bb bababababaaabb

Answer: True


Context: (a|((b|a)a)*)bb aaaaaaaabababb

Answer: True


Context: (a|((b|a)a)*)bb baaabaaaaaaabb

Answer: True


Context: (a|((b|a)a)*)bb babaaababababb

Answer: True


Context: (a|((b|a)a)*)bb baaabababababb

Answer: True


Context: (a|((b|a)a)*)bb aaaaaabaaaaabb

Answer: True


Context: (a|((b|a)a)*)bb aabbabbbb

Answer: False


Context: (a|((b|a)a)*)bb baabaabaabb

Answer: False


Context: (a|((b|a)a)*)bb aababbabbbaaab

Answer: False


Context: (a|((b|a)a)*)bb abbaabbbbb

Answer: False


Context: (a|((b|a)a)*)bb abbaabaaabaaa

Answer: False


Context: (a|((b|a)a)*)bb abba

Answer: False


Context: (a|((b|a)a)*)bb abbabbab

Answer: False


Context: (a|((b|a)a)*)bb aabbbbbbbaabab

Answer: False


Context: (a|((b|a)a)*)bb aabbbaabbaab

Answer: False


Context: (a|((b|a)a)*)bb babaabb

Answer: False


Context: ab|((aa|b)b)* aabaabaabbbbb

Answer: True


Context: ab|((aa|b)b)* aabaabaabbb

Answer: True


Context: ab|((aa|b)b)* aabaabbbaabaab

Answer: True


Context: ab|((aa|b)b)* aabaabaabaabbb

Answer: True


Context: ab|((aa|b)b)* aabaabaabaab

Answer: True


Context: ab|((aa|b)b)* aabbbbbaabaab

Answer: True


Context: ab|((aa|b)b)* aabaabaabaab

Answer: True


Context: ab|((aa|b)b)* aabaabbbaab

Answer: True


Context: ab|((aa|b)b)* aabaabbbbbbbbb

Answer: True


Context: ab|((aa|b)b)* aabaabaabaabbb

Answer: True


Context: ab|((aa|b)b)* aabbbaabbb

Answer: True


Context: ab|((aa|b)b)* bbaaabbaaaba

Answer: False


Context: ab|((aa|b)b)* bbaaaa

Answer: False


Context: ab|((aa|b)b)* bbbbabbaabbbba

Answer: False


Context: ab|((aa|b)b)* bbaababaaabbba

Answer: False


Context: ab|((aa|b)b)* bbaababaaa

Answer: False


Context: ab|((aa|b)b)* bbaaaababbb

Answer: False


Context: ab|((aa|b)b)* bbaabaabababb

Answer: False


Context: ab|((aa|b)b)* bbbbabaabaa

Answer: False


Context: ab|((aa|b)b)* bbaba

Answer: False


Context: ab|((aa|b)b)* bbaaaaabaabb

Answer: False


Context: (babb*|a)* babaababbbba

Answer: True


Context: (babb*|a)* aababbbaaa

Answer: True


Context: (babb*|a)* ababababbaaaaa

Answer: True


Context: (babb*|a)* babbaaaaa

Answer: True


Context: (babb*|a)* babbaaaa

Answer: True


Context: (babb*|a)* babbaaaaa

Answer: True


Context: (babb*|a)* babbaaaa

Answer: True


Context: (babb*|a)* babababb

Answer: True


Context: (babb*|a)* babababb

Answer: True


Context: (babb*|a)* babbabbaaaaaa

Answer: True


Context: (babb*|a)* ababababb

Answer: True


Context: (babb*|a)* ababababbbbab

Answer: True


Context: (babb*|a)* babbabaaababbb

Answer: True


Context: (babb*|a)* bababbaabbb

Answer: False


Context: (babb*|a)* babbabbabbbaab

Answer: False


Context: (babb*|a)* babbbaab

Answer: False


Context: (babb*|a)* babbaab

Answer: False


Context: (babb*|a)* babbaab

Answer: False


Context: (babb*|a)* bababba

Answer: False


Context: (babb*|a)* babbaab

Answer: False


Context: (babb*|a)* babbbaaabbaab

Answer: False


Context: (babb*|a)* aababbbbbaab

Answer: False


Context: (babb*|a)* babbaab

Answer: False


Context: (babb*|a)* babbaabbbbaa

Answer: False


Context: (babb*|a)* babbbaab

Answer: False


Context: (babb*|a)* babbbbabbaaab

Answer: False


Context: (babb*|a)* ababbaaab

Answer: False


Context: ((bbb)*a)*a aaabbbbbbaaaaa

Answer: True


Context: ((bbb)*a)*a aabbbaabbbaaa

Answer: True


Context: ((bbb)*a)*a bbbbbbabbbaa

Answer: True


Context: ((bbb)*a)*a bbbbbbabbbaa

Answer: True


Context: ((bbb)*a)*a bbbbbbaabbbaaa

Answer: True


Context: ((bbb)*a)*a bbbabbbaaaaaaa

Answer: True


Context: ((bbb)*a)*a abbbaaa

Answer: True


Context: ((bbb)*a)*a bbbaaaaaaaaaa

Answer: True


Context: ((bbb)*a)*a abbbabbbaaaa

Answer: True


Context: ((bbb)*a)*a bbbaaaaaaaaa

Answer: True


Context: ((bbb)*a)*a aaabbbabbbaaa

Answer: True


Context: ((bbb)*a)*a abbaa

Answer: False


Context: ((bbb)*a)*a aabbbaabbbabb

Answer: False


Context: ((bbb)*a)*a abbb

Answer: False


Context: ((bbb)*a)*a aabbbaaaabaaab

Answer: False


Context: ((bbb)*a)*a aaaabbabba

Answer: False


Context: ((bbb)*a)*a abbbbaa

Answer: False


Context: ((bbb)*a)*a aaaaabbbbaaaab

Answer: False


Context: ((bbb)*a)*a bbbbaabbb

Answer: False


Context: ((bbb)*a)*a aabbabbaa

Answer: False


Context: ((bbb)*a)*a aabbbba

Answer: False


Context: a|((b|a)(a|b)b)* aabbbbbabbbb

Answer: True


Context: a|((b|a)(a|b)b)* abbbabbbbabb

Answer: True


Context: a|((b|a)(a|b)b)* aabaabbab

Answer: True


Context: a|((b|a)(a|b)b)* abbbab

Answer: True


Context: a|((b|a)(a|b)b)* abbaabbbbabb

Answer: True


Context: a|((b|a)(a|b)b)* aabbabbbbaab

Answer: True


Context: a|((b|a)(a|b)b)* abbaabbbbaab

Answer: True


Context: a|((b|a)(a|b)b)* aabbabaabaab

Answer: True


Context: a|((b|a)(a|b)b)* aabbabaabbab

Answer: True


Context: a|((b|a)(a|b)b)* abbbabaabaab

Answer: True


Context: a|((b|a)(a|b)b)* babbbaaaa

Answer: False


Context: a|((b|a)(a|b)b)* babbabbaabbbb

Answer: False


Context: a|((b|a)(a|b)b)* babbaabaabbaba

Answer: False


Context: a|((b|a)(a|b)b)* aabbaaaaaabba

Answer: False


Context: a|((b|a)(a|b)b)* aabbaaababaaaa

Answer: False


Context: a|((b|a)(a|b)b)* abbbabbba

Answer: False


Context: a|((b|a)(a|b)b)* bababbaba

Answer: False


Context: a|((b|a)(a|b)b)* abbbababbbaba

Answer: False


Context: a|((b|a)(a|b)b)* bababbbaab

Answer: False


Context: a|((b|a)(a|b)b)* aabaaba

Answer: False


Context: (b|abbab)* bbbabbabbabbab

Answer: True


Context: (b|abbab)* abbabbbbabbab

Answer: True


Context: (b|abbab)* babbabbbabbabb

Answer: True


Context: (b|abbab)* bbabbab

Answer: True


Context: (b|abbab)* bbbbabbababbab

Answer: True


Context: (b|abbab)* abbabbbbb

Answer: True


Context: (b|abbab)* abbabbbbb

Answer: True


Context: (b|abbab)* abbababbabbb

Answer: True


Context: (b|abbab)* bbbbabbabbbbb

Answer: True


Context: (b|abbab)* babbababbabbb

Answer: True


Context: (b|abbab)* babbb

Answer: False


Context: (b|abbab)* abbbbabbbba

Answer: False


Context: (b|abbab)* babbababbbbabb

Answer: False


Context: (b|abbab)* abbbaab

Answer: False


Context: (b|abbab)* bbabba

Answer: False


Context: (b|abbab)* abbbaabaa

Answer: False


Context: (b|abbab)* babbabba

Answer: False


Context: (b|abbab)* bbbabbbab

Answer: False


Context: (b|abbab)* abbb

Answer: False


Context: (b|abbab)* bbbbbbbbabbaab

Answer: False


Context: b((a(ab|a))*|b) baabaaaaaaaab

Answer: True


Context: b((a(ab|a))*|b) baabaaaaaabaab

Answer: True


Context: b((a(ab|a))*|b) baaaabaabaab

Answer: True


Context: b((a(ab|a))*|b) baabaaaabaabaa

Answer: True


Context: b((a(ab|a))*|b) baaaaaabaabaab

Answer: True


Context: b((a(ab|a))*|b) baaaaaaaab

Answer: True


Context: b((a(ab|a))*|b) baabaa

Answer: True


Context: b((a(ab|a))*|b) baaabb

Answer: False


Context: b((a(ab|a))*|b) baaab

Answer: False


Context: b((a(ab|a))*|b) baaabbabbb

Answer: False


Context: b((a(ab|a))*|b) baaabbabb

Answer: False


Context: b((a(ab|a))*|b) baaaaabb

Answer: False


Context: b((a(ab|a))*|b) baaaaabaabb

Answer: False


Context: b((a(ab|a))*|b) baabbbabaabaaa

Answer: False


Context: (b|(b|aaa)a)* aaaaaaaaaaaab

Answer: True


Context: (b|(b|aaa)a)* aaaaaaaab

Answer: True


Context: (b|(b|aaa)a)* baaaaabaaaa

Answer: True


Context: (b|(b|aaa)a)* aaaabbba

Answer: True


Context: (b|(b|aaa)a)* aaaaaaaaaaaab

Answer: True


Context: (b|(b|aaa)a)* bbbaaaabbaba

Answer: True


Context: (b|(b|aaa)a)* aaaabaaaa

Answer: True


Context: (b|(b|aaa)a)* aaaaaaaab

Answer: True


Context: (b|(b|aaa)a)* aaaabbba

Answer: True


Context: (b|(b|aaa)a)* aaaaaaaaaaaab

Answer: True


Context: (b|(b|aaa)a)* aaaaaaaab

Answer: True


Context: (b|(b|aaa)a)* aaaaaaaab

Answer: True


Context: (b|(b|aaa)a)* babbbaaaaaaaaa

Answer: True


Context: (b|(b|aaa)a)* aaaabbabbbab

Answer: True


Context: (b|(b|aaa)a)* aaaaaaaab

Answer: True


Context: (b|(b|aaa)a)* aaaabaaaa

Answer: True


Context: (b|(b|aaa)a)* aaaaaaaab

Answer: True


Context: (b|(b|aaa)a)* aaaaaaaab

Answer: True


Context: (b|(b|aaa)a)* bbbbbaaaaaba

Answer: True


Context: (b|(b|aaa)a)* aaaabbabbbba

Answer: True


Context: (b|(b|aaa)a)* baaabaa

Answer: False


Context: (b|(b|aaa)a)* baaab

Answer: False


Context: (b|(b|aaa)a)* bbababaaa

Answer: False


Context: (b|(b|aaa)a)* baabaabaaab

Answer: False


Context: (b|(b|aaa)a)* bbaaa

Answer: False


Context: (b|(b|aaa)a)* bbaaa

Answer: False


Context: (b|(b|aaa)a)* aaaabaaab

Answer: False


Context: (b|(b|aaa)a)* baaab

Answer: False


Context: (b|(b|aaa)a)* baabaababaa

Answer: False


Context: (b|(b|aaa)a)* babaab

Answer: False


Context: (b|(b|aaa)a)* bbabbbaab

Answer: False


Context: (b|(b|aaa)a)* aaaaabbbabba

Answer: False


Context: a((b|aba)*|a) abbabaabaabab

Answer: True


Context: a((b|aba)*|a) aabaababbaba

Answer: True


Context: a((b|aba)*|a) aabaababababb

Answer: True


Context: a((b|aba)*|a) abababababb

Answer: True


Context: a((b|aba)*|a) abbbabababaaba

Answer: True


Context: a((b|aba)*|a) abbabaabaababb

Answer: True


Context: a((b|aba)*|a) abbabaabaabab

Answer: True


Context: a((b|aba)*|a) abbbabaabaaba

Answer: True


Context: a((b|aba)*|a) abbabaabaababb

Answer: True


Context: a((b|aba)*|a) aabaababbbb

Answer: True


Context: a((b|aba)*|a) abbababbabab

Answer: True


Context: a((b|aba)*|a) aababbbaba

Answer: True


Context: a((b|aba)*|a) abababababb

Answer: True


Context: a((b|aba)*|a) abaaaabababba

Answer: False


Context: a((b|aba)*|a) ababb

Answer: False


Context: a((b|aba)*|a) ababb

Answer: False


Context: a((b|aba)*|a) abbbabbbbaba

Answer: False


Context: a((b|aba)*|a) abaaa

Answer: False


Context: a((b|aba)*|a) aabaaaaba

Answer: False


Context: a((b|aba)*|a) abbabbbbbaa

Answer: False


Context: a((b|aba)*|a) ababaaabaabb

Answer: False


Context: a((b|aba)*|a) abaaabaaabaaba

Answer: False


Context: a((b|aba)*|a) abaabb

Answer: False


Context: a((b|aba)*|a) aabbabb

Answer: False


Context: (ab(b*|a)b)* abababbbabbabb

Answer: True


Context: (ab(b*|a)b)* abababbbb

Answer: True


Context: (ab(b*|a)b)* abababbbabbabb

Answer: True


Context: (ab(b*|a)b)* abbabbabababab

Answer: True


Context: (ab(b*|a)b)* abbbabababb

Answer: True


Context: (ab(b*|a)b)* abababbabb

Answer: True


Context: (ab(b*|a)b)* abbbabababb

Answer: True


Context: (ab(b*|a)b)* abbabababbbbb

Answer: True


Context: (ab(b*|a)b)* abababbbabbbbb

Answer: True


Context: (ab(b*|a)b)* abbbbabab

Answer: True


Context: (ab(b*|a)b)* abababbbb

Answer: True


Context: (ab(b*|a)b)* abbabbabababab

Answer: True


Context: (ab(b*|a)b)* abbbabababbb

Answer: True


Context: (ab(b*|a)b)* ababbba

Answer: False


Context: (ab(b*|a)b)* abbaabbbba

Answer: False


Context: (ab(b*|a)b)* abbbbbaabb

Answer: False


Context: (ab(b*|a)b)* abbbbbbaabb

Answer: False


Context: (ab(b*|a)b)* ababb

Answer: False


Context: (ab(b*|a)b)* abbbbaaa

Answer: False


Context: (ab(b*|a)b)* abbaabbbbab

Answer: False


Context: (ab(b*|a)b)* abbabbabaaabab

Answer: False


Context: (ab(b*|a)b)* abaaab

Answer: False


Context: (ab(b*|a)b)* ababbab

Answer: False


Context: a((aa)*b)*a aaaaabbaaaabba

Answer: True


Context: a((aa)*b)*a abbbaaaabbba

Answer: True


Context: a((aa)*b)*a abaaaaaaaaba

Answer: True


Context: a((aa)*b)*a abbaaaaaaba

Answer: True


Context: a((aa)*b)*a abaaaaaabaabba

Answer: True


Context: a((aa)*b)*a abaaaaaaaaba

Answer: True


Context: a((aa)*b)*a abbaaaabbbaaba

Answer: True


Context: a((aa)*b)*a aaabaabaaaaba

Answer: True


Context: a((aa)*b)*a abaabaaaabbba

Answer: True


Context: a((aa)*b)*a abbaaaabba

Answer: True


Context: a((aa)*b)*a aaaaaba

Answer: True


Context: a((aa)*b)*a abaaaaaabb

Answer: False


Context: a((aa)*b)*a abaaaaabbbbaab

Answer: False


Context: a((aa)*b)*a aaaaaabaaaab

Answer: False


Context: a((aa)*b)*a abaaabaaaa

Answer: False


Context: a((aa)*b)*a abbaaababbb

Answer: False


Context: a((aa)*b)*a aaabaabbbaba

Answer: False


Context: a((aa)*b)*a abaaaaaa

Answer: False


Context: a((aa)*b)*a abaaaaabb

Answer: False


Context: a((aa)*b)*a aaaaaa

Answer: False


Context: a((aa)*b)*a aaabbabb

Answer: False


Context: (aa|b)*(a|b)b baabaabaabbbab

Answer: True


Context: (aa|b)*(a|b)b baabbbaaab

Answer: True


Context: (aa|b)*(a|b)b bbaaaabab

Answer: True


Context: (aa|b)*(a|b)b aabbaabaaaabab

Answer: True


Context: (aa|b)*(a|b)b bbaaaabab

Answer: True


Context: (aa|b)*(a|b)b aabbbaaaaab

Answer: True


Context: (aa|b)*(a|b)b bbaaab

Answer: True


Context: (aa|b)*(a|b)b aabaabbaabab

Answer: True


Context: (aa|b)*(a|b)b aabbbbbaaab

Answer: True


Context: (aa|b)*(a|b)b aaaabaabaabbab

Answer: True


Context: (aa|b)*(a|b)b bbbab

Answer: True


Context: (aa|b)*(a|b)b bbaaabb

Answer: False


Context: (aa|b)*(a|b)b aabbbbbabba

Answer: False


Context: (aa|b)*(a|b)b baaaaabab

Answer: False


Context: (aa|b)*(a|b)b baabaaababaaa

Answer: False


Context: (aa|b)*(a|b)b bababbbaabab

Answer: False


Context: (aa|b)*(a|b)b bbbbbbabbaba

Answer: False


Context: (aa|b)*(a|b)b bbabaabbb

Answer: False


Context: (aa|b)*(a|b)b babbabaabb

Answer: False


Context: (aa|b)*(a|b)b babbabb

Answer: False


Context: (aa|b)*(a|b)b aabababba

Answer: False


Context: (((a|b)a)*|b*)b baaaaababaaab

Answer: True


Context: (((a|b)a)*|b*)b babababaaaaab

Answer: True


Context: (((a|b)a)*|b*)b baaaaab

Answer: True


Context: (((a|b)a)*|b*)b baaaaaaab

Answer: True


Context: (((a|b)a)*|b*)b baaabaaaaaaab

Answer: True


Context: (((a|b)a)*|b*)b babaaaaaaab

Answer: True


Context: (((a|b)a)*|b*)b baaabaaab

Answer: True


Context: (((a|b)a)*|b*)b baaabaaabaaab

Answer: True


Context: (((a|b)a)*|b*)b baaababaaaaab

Answer: True


Context: (((a|b)a)*|b*)b baaabababaaab

Answer: True


Context: (((a|b)a)*|b*)b babaaaababa

Answer: False


Context: (((a|b)a)*|b*)b bababbbaaaaa

Answer: False


Context: (((a|b)a)*|b*)b babbbbabbbab

Answer: False


Context: (((a|b)a)*|b*)b aabaaaaaabbbb

Answer: False


Context: (((a|b)a)*|b*)b baababbbb

Answer: False


Context: (((a|b)a)*|b*)b babba

Answer: False


Context: (((a|b)a)*|b*)b aabbaaaba

Answer: False


Context: (((a|b)a)*|b*)b babb

Answer: False


Context: (((a|b)a)*|b*)b aabb

Answer: False


Context: (((a|b)a)*|b*)b baaaaaabb

Answer: False


Context: (ba)*(aa|b)* baaaaabaaaa

Answer: True


Context: (ba)*(aa|b)* baabaaaaaab

Answer: True


Context: (ba)*(aa|b)* baabb

Answer: True


Context: (ba)*(aa|b)* babbbaaaaaab

Answer: True


Context: (ba)*(aa|b)* babbbbbaaaab

Answer: True


Context: (ba)*(aa|b)* babbaaaaaa

Answer: True


Context: (ba)*(aa|b)* babbbaaaabbaab

Answer: True


Context: (ba)*(aa|b)* bababbbaaaaaa

Answer: True


Context: (ba)*(aa|b)* baabaabbaaaa

Answer: True


Context: (ba)*(aa|b)* baabbaabaabb

Answer: True


Context: (ba)*(aa|b)* bbab

Answer: False


Context: (ba)*(aa|b)* bababbba

Answer: False


Context: (ba)*(aa|b)* baaaababaaa

Answer: False


Context: (ba)*(aa|b)* baababaa

Answer: False


Context: (ba)*(aa|b)* babba

Answer: False


Context: (ba)*(aa|b)* babbabaaaaa

Answer: False


Context: (ba)*(aa|b)* baaababaaaa

Answer: False


Context: (ba)*(aa|b)* bbaaab

Answer: False


Context: (ba)*(aa|b)* bbab

Answer: False


Context: (ba)*(aa|b)* babaaba

Answer: False


Context: (ba)*(aa|b)* bbbaaab

Answer: False


Context: ((bb|a)b)*|aa abbbbab

Answer: True


Context: ((bb|a)b)*|aa abbbbbbb

Answer: True


Context: ((bb|a)b)*|aa abbbbabab

Answer: True


Context: ((bb|a)b)*|aa abbbbabbbb

Answer: True


Context: ((bb|a)b)*|aa ababbbbab

Answer: True


Context: ((bb|a)b)*|aa ababbbbabbbb

Answer: True


Context: ((bb|a)b)*|aa ababbbbabbbbab

Answer: True


Context: ((bb|a)b)*|aa abbbbbbbabab

Answer: True


Context: ((bb|a)b)*|aa abababbbbabab

Answer: True


Context: ((bb|a)b)*|aa ababbbbbbbbbb

Answer: True


Context: ((bb|a)b)*|aa ababba

Answer: False


Context: ((bb|a)b)*|aa ababaaabbab

Answer: False


Context: ((bb|a)b)*|aa bbbbbaaaabbbb

Answer: False


Context: ((bb|a)b)*|aa abbaabbaabaabb

Answer: False


Context: ((bb|a)b)*|aa abaab

Answer: False


Context: ((bb|a)b)*|aa ababbab

Answer: False


Context: ((bb|a)b)*|aa abababbb

Answer: False


Context: ((bb|a)b)*|aa abbbbbaabaaab

Answer: False


Context: ((bb|a)b)*|aa abbbaabaaaaabb

Answer: False


Context: ((bb|a)b)*|aa bbbabaaba

Answer: False


Context: (a|(b|aaa)*)a aaabaaabbba

Answer: True


Context: (a|(b|aaa)*)a aaaaaabaaabba

Answer: True


Context: (a|(b|aaa)*)a aaabbbaaaa

Answer: True


Context: (a|(b|aaa)*)a aaaaaabaaabba

Answer: True


Context: (a|(b|aaa)*)a aaaba

Answer: True


Context: (a|(b|aaa)*)a aaabaaabba

Answer: True


Context: (a|(b|aaa)*)a aaabaaabba

Answer: True


Context: (a|(b|aaa)*)a aaabbbaaaaaaba

Answer: True


Context: (a|(b|aaa)*)a aaaaaabaaabba

Answer: True


Context: (a|(b|aaa)*)a aaaaaabbba

Answer: True


Context: (a|(b|aaa)*)a aaaaaabaaaba

Answer: True


Context: (a|(b|aaa)*)a aaaaaabaaabba

Answer: True


Context: (a|(b|aaa)*)a aaaaaabbba

Answer: True


Context: (a|(b|aaa)*)a aaabaaabbba

Answer: True


Context: (a|(b|aaa)*)a aaaaaaaaabbbba

Answer: True


Context: (a|(b|aaa)*)a aaaaaaaaabbbba

Answer: True


Context: (a|(b|aaa)*)a baaababb

Answer: False


Context: (a|(b|aaa)*)a baaabbbab

Answer: False


Context: (a|(b|aaa)*)a bbaabb

Answer: False


Context: (a|(b|aaa)*)a aaabab

Answer: False


Context: (a|(b|aaa)*)a aaaaab

Answer: False


Context: (a|(b|aaa)*)a aaaaabbb

Answer: False


Context: (a|(b|aaa)*)a bbaaabab

Answer: False


Context: (a|(b|aaa)*)a bbbaabb

Answer: False


Context: (a|(b|aaa)*)a aaaaabaab

Answer: False


Context: (a|(b|aaa)*)a aaaabbb

Answer: False


Context: a(a|(b(b|a))*|b) abbbbbabbba

Answer: True


Context: a(a|(b(b|a))*|b) abbbabbbaba

Answer: True


Context: a(a|(b(b|a))*|b) ababababbba

Answer: True


Context: a(a|(b(b|a))*|b) ababbbababbbb

Answer: True


Context: a(a|(b(b|a))*|b) abbbababb

Answer: True


Context: a(a|(b(b|a))*|b) abbbabbbabbba

Answer: True


Context: a(a|(b(b|a))*|b) abababababbba

Answer: True


Context: a(a|(b(b|a))*|b) abbbbbbbbbb

Answer: True


Context: a(a|(b(b|a))*|b) ababbbbbbbabb

Answer: True


Context: a(a|(b(b|a))*|b) abbbababbbabb

Answer: True


Context: a(a|(b(b|a))*|b) abab

Answer: False


Context: a(a|(b(b|a))*|b) abaabbbab

Answer: False


Context: a(a|(b(b|a))*|b) ababbbbaaa

Answer: False


Context: a(a|(b(b|a))*|b) abaaa

Answer: False


Context: a(a|(b(b|a))*|b) ababaaa

Answer: False


Context: a(a|(b(b|a))*|b) abaaaba

Answer: False


Context: a(a|(b(b|a))*|b) abbaababaabb

Answer: False


Context: a(a|(b(b|a))*|b) abbabaababbab

Answer: False


Context: a(a|(b(b|a))*|b) abaabb

Answer: False


Context: a(a|(b(b|a))*|b) abbb

Answer: False


Context: (a|(aa)*)b*a aaaaaaaaaaa

Answer: True


Context: (a|(aa)*)b*a aaaaaaaaa

Answer: True


Context: (a|(aa)*)b*a aabbbbbbbbbbba

Answer: True


Context: (a|(aa)*)b*a aaaaba

Answer: True


Context: (a|(aa)*)b*a aaaaaaaaaaaaba

Answer: True


Context: (a|(aa)*)b*a aabbbbbbbbba

Answer: True


Context: (a|(aa)*)b*a aabbbbbbba

Answer: True


Context: (a|(aa)*)b*a aaaaaaaaba

Answer: True


Context: (a|(aa)*)b*a aaaaaaba

Answer: True


Context: (a|(aa)*)b*a aabbbbbba

Answer: True


Context: (a|(aa)*)b*a abbabbbaa

Answer: False


Context: (a|(aa)*)b*a abababaaba

Answer: False


Context: (a|(aa)*)b*a abbbbaabbb

Answer: False


Context: (a|(aa)*)b*a aaabbbbbaaabb

Answer: False


Context: (a|(aa)*)b*a aaaabb

Answer: False


Context: (a|(aa)*)b*a ababbaa

Answer: False


Context: (a|(aa)*)b*a abbabbabbab

Answer: False


Context: (a|(aa)*)b*a aabbaabaaba

Answer: False


Context: (a|(aa)*)b*a aabaabbabbbb

Answer: False


Context: (a|(aa)*)b*a abababbaabbaab

Answer: False


Context: (a|bbb)*ab bbbaaabbbaaaab

Answer: True


Context: (a|bbb)*ab abbbbbbab

Answer: True


Context: (a|bbb)*ab bbbaabbbaaab

Answer: True


Context: (a|bbb)*ab aabbbabbbbbbab

Answer: True


Context: (a|bbb)*ab bbbabbbaaaaab

Answer: True


Context: (a|bbb)*ab bbbbbbaaab

Answer: True


Context: (a|bbb)*ab bbbbbbaaab

Answer: True


Context: (a|bbb)*ab bbbabbbaaaaab

Answer: True


Context: (a|bbb)*ab bbbbbbaaaaab

Answer: True


Context: (a|bbb)*ab bbbaaaaaaaaaab

Answer: True


Context: (a|bbb)*ab bbbbbbaabbbab

Answer: True


Context: (a|bbb)*ab bbbaabbaabbabb

Answer: False


Context: (a|bbb)*ab abbaa

Answer: False


Context: (a|bbb)*ab aaabbababbba

Answer: False


Context: (a|bbb)*ab aabba

Answer: False


Context: (a|bbb)*ab aaaabbbb

Answer: False


Context: (a|bbb)*ab bbbaaabbb

Answer: False


Context: (a|bbb)*ab aabbbaaba

Answer: False


Context: (a|bbb)*ab bbbababab

Answer: False


Context: (a|bbb)*ab abbaaaba

Answer: False


Context: (a|bbb)*ab abba

Answer: False


Context: a(((a|b)a)*b)* aaabababbabab

Answer: True


Context: a(((a|b)a)*b)* aaabbaaaabbb

Answer: True


Context: a(((a|b)a)*b)* aaaaabab

Answer: True


Context: a(((a|b)a)*b)* aaaaaaabab

Answer: True


Context: a(((a|b)a)*b)* aaaaabbaaaaabb

Answer: True


Context: a(((a|b)a)*b)* aaab

Answer: True


Context: a(((a|b)a)*b)* aaaaabbbbbaaab

Answer: True


Context: a(((a|b)a)*b)* aaaaaaab

Answer: True


Context: a(((a|b)a)*b)* aaabbbbababbb

Answer: True


Context: a(((a|b)a)*b)* aaabbbbb

Answer: True


Context: a(((a|b)a)*b)* aaabbaa

Answer: False


Context: a(((a|b)a)*b)* aaabbbbbba

Answer: False


Context: a(((a|b)a)*b)* aaaabaaaabb

Answer: False


Context: a(((a|b)a)*b)* aaaaabaaa

Answer: False


Context: a(((a|b)a)*b)* aaaab

Answer: False


Context: a(((a|b)a)*b)* aaaba

Answer: False


Context: a(((a|b)a)*b)* aaabbbabbabaa

Answer: False


Context: a(((a|b)a)*b)* aaaabbba

Answer: False


Context: a(((a|b)a)*b)* aaabaa

Answer: False


Context: a(((a|b)a)*b)* aaaba

Answer: False


Context: a(((a|b)a)*b)* aaaaababa

Answer: False


Context: b|((aa)*ba)* aabaaaaaaaaaba

Answer: True


Context: b|((aa)*ba)* baaabaaaaababa

Answer: True


Context: b|((aa)*ba)* baaabaaaba

Answer: True


Context: b|((aa)*ba)* baaaaababaaaba

Answer: True


Context: b|((aa)*ba)* babaaabaaaaaba

Answer: True


Context: b|((aa)*ba)* aabababaaaaaba

Answer: True


Context: b|((aa)*ba)* aabaaababa

Answer: True


Context: b|((aa)*ba)* aaaaaaaabababa

Answer: True


Context: b|((aa)*ba)* aabaaaaababa

Answer: True


Context: b|((aa)*ba)* aabaaabaaababa

Answer: True


Context: b|((aa)*ba)* babbbaaabb

Answer: False


Context: b|((aa)*ba)* aaaabbbbab

Answer: False


Context: b|((aa)*ba)* aabbbaaaba

Answer: False


Context: b|((aa)*ba)* bababbabbabb

Answer: False


Context: b|((aa)*ba)* bababaaaabbabb

Answer: False


Context: b|((aa)*ba)* bababbbba

Answer: False


Context: b|((aa)*ba)* aabbbaba

Answer: False


Context: b|((aa)*ba)* bababbbbab

Answer: False


Context: b|((aa)*ba)* aaaabbbb

Answer: False


Context: b|((aa)*ba)* babaabab

Answer: False


Context: a(b((b|a)a)*)* abaaaabbbababb

Answer: True


Context: a(b((b|a)a)*)* abaaaabbbaba

Answer: True


Context: a(b((b|a)a)*)* abaabbbabaab

Answer: True


Context: a(b((b|a)a)*)* abaaaaaab

Answer: True


Context: a(b((b|a)a)*)* abaaaaaabab

Answer: True


Context: a(b((b|a)a)*)* abaaaaaab

Answer: True


Context: a(b((b|a)a)*)* abaabbababaaa

Answer: True


Context: a(b((b|a)a)*)* abaabaa

Answer: True


Context: a(b((b|a)a)*)* abaabbaabbaba

Answer: True


Context: a(b((b|a)a)*)* abaaaaaab

Answer: True


Context: a(b((b|a)a)*)* abaaaaaaaaaab

Answer: True


Context: a(b((b|a)a)*)* abaabaabaaabaa

Answer: True


Context: a(b((b|a)a)*)* abaaaaaaaaaab

Answer: True


Context: a(b((b|a)a)*)* abaaaaabaaaa

Answer: False


Context: a(b((b|a)a)*)* abaaab

Answer: False


Context: a(b((b|a)a)*)* ababba

Answer: False


Context: a(b((b|a)a)*)* abaaabbaaabaaa

Answer: False


Context: a(b((b|a)a)*)* abababbba

Answer: False


Context: a(b((b|a)a)*)* abaaabbbbbb

Answer: False


Context: a(b((b|a)a)*)* abaaaba

Answer: False


Context: a(b((b|a)a)*)* abaaab

Answer: False


Context: a(b((b|a)a)*)* ababbbabbb

Answer: False


Context: a(b((b|a)a)*)* ababbaaababab

Answer: False


Context: a(b((b|a)a)*)* abaaab

Answer: False


Context: a(b((b|a)a)*)* abababbbabba

Answer: False


Context: a(b((b|a)a)*)* abaaabbaaabaaa

Answer: False


Context: a(b((b|a)a)*)* abaaab

Answer: False


Context: ((ba)*(aa|b))* aababaabaaab

Answer: True


Context: ((ba)*(aa|b))* aaaababbaabab

Answer: True


Context: ((ba)*(aa|b))* aaaabaabbbb

Answer: True


Context: ((ba)*(aa|b))* aaaaaabaa

Answer: True


Context: ((ba)*(aa|b))* aabaabaab

Answer: True


Context: ((ba)*(aa|b))* aaaababbbaa

Answer: True


Context: ((ba)*(aa|b))* aababaa

Answer: True


Context: ((ba)*(aa|b))* aabaabbbaaab

Answer: True


Context: ((ba)*(aa|b))* aabbbabaab

Answer: True


Context: ((ba)*(aa|b))* aaaaaabaaa

Answer: True


Context: ((ba)*(aa|b))* aababbaaaabba

Answer: False


Context: ((ba)*(aa|b))* aabaabbba

Answer: False


Context: ((ba)*(aa|b))* aabaabaaabbba

Answer: False


Context: ((ba)*(aa|b))* aaaabaabbbbaba

Answer: False


Context: ((ba)*(aa|b))* aabaaaba

Answer: False


Context: ((ba)*(aa|b))* aabbbbaaabba

Answer: False


Context: ((ba)*(aa|b))* aabbaaaba

Answer: False


Context: ((ba)*(aa|b))* aababaaaaabba

Answer: False


Context: ((ba)*(aa|b))* aaaaaaaabaaaba

Answer: False


Context: ((ba)*(aa|b))* aabbaaaaaababa

Answer: False


Context: aa(a|(b(b|a))*) aabababbbabbba

Answer: True


Context: aa(a|(b(b|a))*) aabbbbbabbbb

Answer: True


Context: aa(a|(b(b|a))*) aabababababbba

Answer: True


Context: aa(a|(b(b|a))*) aabbbaba

Answer: True


Context: aa(a|(b(b|a))*) aabababb

Answer: True


Context: aa(a|(b(b|a))*) aababababb

Answer: True


Context: aa(a|(b(b|a))*) aabbbababababa

Answer: True


Context: aa(a|(b(b|a))*) aabbbabababa

Answer: True


Context: aa(a|(b(b|a))*) aabbbbbabbbbba

Answer: True


Context: aa(a|(b(b|a))*) aabbbbbbbbbaba

Answer: True


Context: aa(a|(b(b|a))*) aabaab

Answer: False


Context: aa(a|(b(b|a))*) aabaabbbba

Answer: False


Context: aa(a|(b(b|a))*) aaab

Answer: False


Context: aa(a|(b(b|a))*) aaabaaabaaaa

Answer: False


Context: aa(a|(b(b|a))*) aaabbbb

Answer: False


Context: aa(a|(b(b|a))*) aaabbaabaaaa

Answer: False


Context: aa(a|(b(b|a))*) aaab

Answer: False


Context: aa(a|(b(b|a))*) aaaaaabbbaa

Answer: False


Context: aa(a|(b(b|a))*) aaabbbbbabaaab

Answer: False


Context: aa(a|(b(b|a))*) aabbababbbbbbb

Answer: False


Context: aa(a|(b(b|a))*) aabaababbbbbba

Answer: False


Context: (a(a(a|b)b|a))* aabbaaaaab

Answer: True


Context: (a(a(a|b)b|a))* aabbaaabaabbaa

Answer: True


Context: (a(a(a|b)b|a))* aabbaaab

Answer: True


Context: (a(a(a|b)b|a))* aabbaabbaaaaab

Answer: True


Context: (a(a(a|b)b|a))* aabbaaaabbaaab

Answer: True


Context: (a(a(a|b)b|a))* aaaabbaabb

Answer: True


Context: (a(a(a|b)b|a))* aaabaabbaabbaa

Answer: True


Context: (a(a(a|b)b|a))* aabbaaabaabbaa

Answer: True


Context: (a(a(a|b)b|a))* aaaabbaaab

Answer: True


Context: (a(a(a|b)b|a))* aaaabbaaabaaaa

Answer: True


Context: (a(a(a|b)b|a))* aaabaaaaaabbaa

Answer: True


Context: (a(a(a|b)b|a))* aaabaabbaabbaa

Answer: True


Context: (a(a(a|b)b|a))* aaba

Answer: False


Context: (a(a(a|b)b|a))* aaabbbabaabaa

Answer: False


Context: (a(a(a|b)b|a))* aaaaaaaabaa

Answer: False


Context: (a(a(a|b)b|a))* aaabbab

Answer: False


Context: (a(a(a|b)b|a))* aabaababba

Answer: False


Context: (a(a(a|b)b|a))* aaba

Answer: False


Context: (a(a(a|b)b|a))* aaaabba

Answer: False


Context: (a(a(a|b)b|a))* aaba

Answer: False


Context: (a(a(a|b)b|a))* aabbbbaaabbb

Answer: False


Context: (a(a(a|b)b|a))* aabbabbaaaaaaa

Answer: False


Context: (a(a(a|b)b|a))* aabaaabbabb

Answer: False


Context: (a(a(a|b)b|a))* aaabaaabbabb

Answer: False


Context: (a(a(a|b)b|a))* aaba

Answer: False


Context: ((bb|aa)*|a)b aaaaaaaabbb

Answer: True


Context: ((bb|aa)*|a)b aabbaabbaaaab

Answer: True


Context: ((bb|aa)*|a)b aaaaaabbbbb

Answer: True


Context: ((bb|aa)*|a)b aabbbbaabbaab

Answer: True


Context: ((bb|aa)*|a)b aaaabbbbbbb

Answer: True


Context: ((bb|aa)*|a)b aaaaaabbb

Answer: True


Context: ((bb|aa)*|a)b aaaaaabbaab

Answer: True


Context: ((bb|aa)*|a)b aabbaaaaaaaab

Answer: True


Context: ((bb|aa)*|a)b aaaabbbbb

Answer: True


Context: ((bb|aa)*|a)b aabbbbbbbbaab

Answer: True


Context: ((bb|aa)*|a)b bbabbaaa

Answer: False


Context: ((bb|aa)*|a)b aaabb

Answer: False


Context: ((bb|aa)*|a)b aaabbbaabbabb

Answer: False


Context: ((bb|aa)*|a)b aababbbbbbaaa

Answer: False


Context: ((bb|aa)*|a)b aaabbababa

Answer: False


Context: ((bb|aa)*|a)b aababab

Answer: False


Context: ((bb|aa)*|a)b bbabbaba

Answer: False


Context: ((bb|aa)*|a)b aabaaabbbab

Answer: False


Context: ((bb|aa)*|a)b bbaaaabaabaaa

Answer: False


Context: ((bb|aa)*|a)b aaab

Answer: False


Context: (((b|a)a)*|a*)a aababaaabaa

Answer: True


Context: (((b|a)a)*|a*)a aabaaabaaaa

Answer: True


Context: (((b|a)a)*|a*)a aaaabaaaa

Answer: True


Context: (((b|a)a)*|a*)a aabaaababaaaa

Answer: True


Context: (((b|a)a)*|a*)a aabaaaaabaaaa

Answer: True


Context: (((b|a)a)*|a*)a aababaa

Answer: True


Context: (((b|a)a)*|a*)a aaaabababaaaa

Answer: True


Context: (((b|a)a)*|a*)a aabaaaaaa

Answer: True


Context: (((b|a)a)*|a*)a aabababaaaa

Answer: True


Context: (((b|a)a)*|a*)a aaaaaaaabaa

Answer: True


Context: (((b|a)a)*|a*)a baaabaaabbaaa

Answer: False


Context: (((b|a)a)*|a*)a aabbaaabbaaa

Answer: False


Context: (((b|a)a)*|a*)a baaaaabb

Answer: False


Context: (((b|a)a)*|a*)a aaaaaabba

Answer: False


Context: (((b|a)a)*|a*)a baabbabaabbbbb

Answer: False


Context: (((b|a)a)*|a*)a aabaabbb

Answer: False


Context: (((b|a)a)*|a*)a baabbab

Answer: False


Context: (((b|a)a)*|a*)a aabbbbbba

Answer: False


Context: (((b|a)a)*|a*)a baabbbbbab

Answer: False


Context: (((b|a)a)*|a*)a aababaaaaabaaa

Answer: False


Context: a(bbba*)* abbbabbbaaaaa

Answer: True


Context: a(bbba*)* abbbbbbabbbaa

Answer: True


Context: a(bbba*)* abbbabbbaaaaaa

Answer: True


Context: a(bbba*)* abbbaaabbbaa

Answer: True


Context: a(bbba*)* abbbbbba

Answer: True


Context: a(bbba*)* abbbbbbbbb

Answer: True


Context: a(bbba*)* abbbbbbbbbbbba

Answer: True


Context: a(bbba*)* abbbbbbaabbba

Answer: True


Context: a(bbba*)* abbbbaaabbb

Answer: False


Context: a(bbba*)* abba

Answer: False


Context: a(bbba*)* abbbab

Answer: False


Context: a(bbba*)* abbbabaabbba

Answer: False


Context: a(bbba*)* abbababaabbaa

Answer: False


Context: a(bbba*)* abbabaaababb

Answer: False


Context: a(bbba*)* abbab

Answer: False


Context: a(bbba*)* abbabbba

Answer: False


Context: ((a|bb)*|b)ba bbabbbbaba

Answer: True


Context: ((a|bb)*|b)ba bbabbaaaaba

Answer: True


Context: ((a|bb)*|b)ba bbaabbbbbbaba

Answer: True


Context: ((a|bb)*|b)ba bbabbbbaba

Answer: True


Context: ((a|bb)*|b)ba bbbbbbaaaaaba

Answer: True


Context: ((a|bb)*|b)ba bbaabbbbbbba

Answer: True


Context: ((a|bb)*|b)ba bbabbbbabbaba

Answer: True


Context: ((a|bb)*|b)ba bbbbabbbbaaba

Answer: True


Context: ((a|bb)*|b)ba bbbbaaaabbba

Answer: True


Context: ((a|bb)*|b)ba bbbbbbbbabbaba

Answer: True


Context: ((a|bb)*|b)ba bbabbabbbbba

Answer: True


Context: ((a|bb)*|b)ba abbbaba

Answer: False


Context: ((a|bb)*|b)ba aabaaaaaababb

Answer: False


Context: ((a|bb)*|b)ba aababaabaabb

Answer: False


Context: ((a|bb)*|b)ba bbaaabbab

Answer: False


Context: ((a|bb)*|b)ba abaaa

Answer: False


Context: ((a|bb)*|b)ba abaaabbababba

Answer: False


Context: ((a|bb)*|b)ba abbaababab

Answer: False


Context: ((a|bb)*|b)ba bbaaababb

Answer: False


Context: ((a|bb)*|b)ba bbbbaaabbaaabb

Answer: False


Context: ((a|bb)*|b)ba bbaaaaaa

Answer: False


Context: (a(b|(bb)*))*b ababbb

Answer: True


Context: (a(b|(bb)*))*b abbbbbbaabbab

Answer: True


Context: (a(b|(bb)*))*b abaabbb

Answer: True


Context: (a(b|(bb)*))*b aabbbbaabbbbb

Answer: True


Context: (a(b|(bb)*))*b aabbb

Answer: True


Context: (a(b|(bb)*))*b abbbbbbaababab

Answer: True


Context: (a(b|(bb)*))*b aabbbbabab

Answer: True


Context: (a(b|(bb)*))*b aabbbbaaab

Answer: True


Context: (a(b|(bb)*))*b abbabaabbbbbbb

Answer: True


Context: (a(b|(bb)*))*b aabababbbbaab

Answer: True


Context: (a(b|(bb)*))*b abbbbabba

Answer: False


Context: (a(b|(bb)*))*b aabaabbbbaaa

Answer: False


Context: (a(b|(bb)*))*b abababbbbbbbba

Answer: False


Context: (a(b|(bb)*))*b abbbbbaaa

Answer: False


Context: (a(b|(bb)*))*b aabaabbbab

Answer: False


Context: (a(b|(bb)*))*b aabbba

Answer: False


Context: (a(b|(bb)*))*b aababbbbbaabb

Answer: False


Context: (a(b|(bb)*))*b aabbbaaa

Answer: False


Context: (a(b|(bb)*))*b abbba

Answer: False


Context: (a(b|(bb)*))*b abbabbbab

Answer: False


Context: (ba((a|b)b)*)* babbababbb

Answer: True


Context: (ba((a|b)b)*)* babbbabbabab

Answer: True


Context: (ba((a|b)b)*)* baababbabbabba

Answer: True


Context: (ba((a|b)b)*)* babababbab

Answer: True


Context: (ba((a|b)b)*)* babbbabbab

Answer: True


Context: (ba((a|b)b)*)* babbabbaba

Answer: True


Context: (ba((a|b)b)*)* bababbbaababab

Answer: True


Context: (ba((a|b)b)*)* bababbabababab

Answer: True


Context: (ba((a|b)b)*)* baabbabbabab

Answer: True


Context: (ba((a|b)b)*)* babaabbbab

Answer: True


Context: (ba((a|b)b)*)* babbbaaba

Answer: False


Context: (ba((a|b)b)*)* baabaababaabb

Answer: False


Context: (ba((a|b)b)*)* babbbbbabbaab

Answer: False


Context: (ba((a|b)b)*)* babbaab

Answer: False


Context: (ba((a|b)b)*)* baaab

Answer: False


Context: (ba((a|b)b)*)* babbaa

Answer: False


Context: (ba((a|b)b)*)* babaaa

Answer: False


Context: (ba((a|b)b)*)* babbaabbbbaba

Answer: False


Context: (ba((a|b)b)*)* babbaa

Answer: False


Context: (ba((a|b)b)*)* babaaa

Answer: False


Context: (ba((a|b)b)*)* babaaaa

Answer: False


Context: (ba((a|b)b)*)* babaabaabbabaa

Answer: False


Context: ((b|a)ab|a)*b ababbabbabaab

Answer: True


Context: ((b|a)ab|a)*b babbabbabaabab

Answer: True


Context: ((b|a)ab|a)*b ababbabaabb

Answer: True


Context: ((b|a)ab|a)*b babababaab

Answer: True


Context: ((b|a)ab|a)*b babababaaaabb

Answer: True


Context: ((b|a)ab|a)*b ababbabbabaab

Answer: True


Context: ((b|a)ab|a)*b babbabbabaab

Answer: True


Context: ((b|a)ab|a)*b babababaab

Answer: True


Context: ((b|a)ab|a)*b babababaab

Answer: True


Context: ((b|a)ab|a)*b aaabbabbabaaab

Answer: True


Context: ((b|a)ab|a)*b ababbabaabb

Answer: True


Context: ((b|a)ab|a)*b babaababaabab

Answer: True


Context: ((b|a)ab|a)*b babbabbabaab

Answer: True


Context: ((b|a)ab|a)*b babaabab

Answer: True


Context: ((b|a)ab|a)*b aababbabbabb

Answer: True


Context: ((b|a)ab|a)*b babbabbabaab

Answer: True