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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: bbb(b|aa)* bbbaabaaaaaabb

Answer: True


Context: bbb(b|aa)* bbbbbaabb

Answer: True


Context: bbb(b|aa)* bbbbbbbbaaaab

Answer: True


Context: bbb(b|aa)* bbbaabbaaaab

Answer: True


Context: bbb(b|aa)* bbbaaaaaaaabb

Answer: True


Context: bbb(b|aa)* bbbbbaaaabaab

Answer: True


Context: bbb(b|aa)* bbbaabaaaaaabb

Answer: True


Context: bbb(b|aa)* bbbaaaaaabbaa

Answer: True


Context: bbb(b|aa)* bbbaaaaaaaabbb

Answer: True


Context: bbb(b|aa)* bbbaaaabaaaabb

Answer: True


Context: bbb(b|aa)* bbbab

Answer: False


Context: bbb(b|aa)* bbbbab

Answer: False


Context: bbb(b|aa)* bbbbbabaabba

Answer: False


Context: bbb(b|aa)* bbbbbaabbbaaba

Answer: False


Context: bbb(b|aa)* bbbaaba

Answer: False


Context: bbb(b|aa)* bbbbbbbbbbbabb

Answer: False


Context: bbb(b|aa)* bbbbab

Answer: False


Context: bbb(b|aa)* bbbbbab

Answer: False


Context: bbb(b|aa)* bbbababbaaabb

Answer: False


Context: bbb(b|aa)* bbbaaaabba

Answer: False


Context: bbb(b|aa)* bbbbabbbaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b(ab|(bb|a)*) babbaaabbbbaaa

Answer: True


Context: b(ab|(bb|a)*) baaaabbaaaa

Answer: True


Context: b(ab|(bb|a)*) baabbabbbbbbbb

Answer: True


Context: b(ab|(bb|a)*) baaabbbbbbbb

Answer: True


Context: b(ab|(bb|a)*) baaaabbaa

Answer: True


Context: b(ab|(bb|a)*) babbbbbbaabba

Answer: True


Context: b(ab|(bb|a)*) baabbbba

Answer: True


Context: b(ab|(bb|a)*) babbaabbaaabba

Answer: True


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

Answer: True


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

Answer: True


Context: b(ab|(bb|a)*) baaabaaa

Answer: False


Context: b(ab|(bb|a)*) babbbabb

Answer: False


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

Answer: False


Context: b(ab|(bb|a)*) babbbbaba

Answer: False


Context: b(ab|(bb|a)*) bbbbbbbaaba

Answer: False


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

Answer: False


Context: b(ab|(bb|a)*) bababaaaaaabb

Answer: False


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

Answer: False


Context: b(ab|(bb|a)*) babbbbaba

Answer: False


Context: b(ab|(bb|a)*) babbabaaabaab

Answer: False


Context: b(ab|(bb|a)*) bbbbabaabbabab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (ba*ba)*|b bbabba

Answer: True


Context: (ba*ba)*|b baabababababa

Answer: True


Context: (ba*ba)*|b bbabbabbabaaba

Answer: True


Context: (ba*ba)*|b bababaabababa

Answer: True


Context: (ba*ba)*|b bbabbabbabaaba

Answer: True


Context: (ba*ba)*|b bababbabababba

Answer: True


Context: (ba*ba)*|b bbabaaba

Answer: True


Context: (ba*ba)*|b bababaaaba

Answer: True


Context: (ba*ba)*|b bbabaaaabababa

Answer: True


Context: (ba*ba)*|b bbabaaba

Answer: True


Context: (ba*ba)*|b bbabaaaaaba

Answer: True


Context: (ba*ba)*|b bbababababa

Answer: True


Context: (ba*ba)*|b babababbbbbbba

Answer: False


Context: (ba*ba)*|b bbaaaa

Answer: False


Context: (ba*ba)*|b bbab

Answer: False


Context: (ba*ba)*|b baabbbaaaaa

Answer: False


Context: (ba*ba)*|b bbaaaaaabbab

Answer: False


Context: (ba*ba)*|b bbaaba

Answer: False


Context: (ba*ba)*|b bbabbab

Answer: False


Context: (ba*ba)*|b baaababaabb

Answer: False


Context: (ba*ba)*|b bbaaaabbaaaaa

Answer: False


Context: (ba*ba)*|b baaabbbba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ab|(aa|bb)* aabbaaaaaabb

Answer: True


Context: ab|(aa|bb)* aaaabbaabbaabb

Answer: True


Context: ab|(aa|bb)* aabbaabbaabbaa

Answer: True


Context: ab|(aa|bb)* aaaaaaaaaaaabb

Answer: True


Context: ab|(aa|bb)* aaaaaaaabbaaaa

Answer: True


Context: ab|(aa|bb)* aabbaabbaa

Answer: True


Context: ab|(aa|bb)* aaaaaabbaabb

Answer: True


Context: ab|(aa|bb)* aaaaaaaabbbb

Answer: True


Context: ab|(aa|bb)* aabbaaaaaaaa

Answer: True


Context: ab|(aa|bb)* aabbaabbaaaa

Answer: True


Context: ab|(aa|bb)* bbbbbbbbaaab

Answer: False


Context: ab|(aa|bb)* aaaab

Answer: False


Context: ab|(aa|bb)* aaabababbab

Answer: False


Context: ab|(aa|bb)* aaaaaaaba

Answer: False


Context: ab|(aa|bb)* aabbababbbaaa

Answer: False


Context: ab|(aa|bb)* aaaaabb

Answer: False


Context: ab|(aa|bb)* bbabbbbbaaa

Answer: False


Context: ab|(aa|bb)* bbbbabbabb

Answer: False


Context: ab|(aa|bb)* bbabaabaaab

Answer: False


Context: ab|(aa|bb)* bbabaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (aab*)*|a* aabaabaabaaaa

Answer: True


Context: (aab*)*|a* aaaabaab

Answer: True


Context: (aab*)*|a* aabaabaaaaaab

Answer: True


Context: (aab*)*|a* aabbaabaab

Answer: True


Context: (aab*)*|a* aaaabbbaabaabb

Answer: True


Context: (aab*)*|a* aabaaaabbaa

Answer: True


Context: (aab*)*|a* aaaaaabaaaa

Answer: True


Context: (aab*)*|a* aabbbaabbaab

Answer: True


Context: (aab*)*|a* aaaabbaabbaa

Answer: True


Context: (aab*)*|a* aaaabaabbaabbb

Answer: True


Context: (aab*)*|a* aabbaaaabbbba

Answer: False


Context: (aab*)*|a* aaaababbaabb

Answer: False


Context: (aab*)*|a* aabbabb

Answer: False


Context: (aab*)*|a* aabbaaab

Answer: False


Context: (aab*)*|a* aabbbbbaaabbb

Answer: False


Context: (aab*)*|a* aababa

Answer: False


Context: (aab*)*|a* aabab

Answer: False


Context: (aab*)*|a* aabaabbbabb

Answer: False


Context: (aab*)*|a* aabbbabb

Answer: False


Context: (aab*)*|a* aabbaaaaab

Answer: False


Context: (aab*)*|a* aabab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b(aaab*)* baaaaaab

Answer: True


Context: b(aaab*)* baaaaaabbbaaab

Answer: True


Context: b(aaab*)* baaaaaaaaabbb

Answer: True


Context: b(aaab*)* baaaaaab

Answer: True


Context: b(aaab*)* baaaaaabbaaab

Answer: True


Context: b(aaab*)* baaabbb

Answer: True


Context: b(aaab*)* baaaaaaaaa

Answer: True


Context: b(aaab*)* baaabaaabbb

Answer: True


Context: b(aaab*)* baaaaaabbaaa

Answer: True


Context: b(aaab*)* baaababab

Answer: False


Context: b(aaab*)* baabaababbb

Answer: False


Context: b(aaab*)* baabbababaaa

Answer: False


Context: b(aaab*)* baabbbaaba

Answer: False


Context: b(aaab*)* baabbbaabaaa

Answer: False


Context: b(aaab*)* baaaabba

Answer: False


Context: b(aaab*)* baabbbab

Answer: False


Context: b(aaab*)* baababaaabaa

Answer: False


Context: b(aaab*)* baaaaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: b((b|aa)*|ab) baaaabaaaab

Answer: True


Context: b((b|aa)*|ab) bababababba

Answer: False


Context: b((b|aa)*|ab) babba

Answer: False


Context: b((b|aa)*|ab) babaaabaaaaa

Answer: False


Context: b((b|aa)*|ab) babaa

Answer: False


Context: b((b|aa)*|ab) bbababaaa

Answer: False


Context: b((b|aa)*|ab) bbaabab

Answer: False


Context: b((b|aa)*|ab) baabbababb

Answer: False


Context: b((b|aa)*|ab) bbaaababba

Answer: False


Context: b((b|aa)*|ab) bbbbabaabaaa

Answer: False


Context: b((b|aa)*|ab) bbbbbbaba

Answer: False


Context: (b(a|b))*|ba* babbbabbbbbbba

Answer: True


Context: (b(a|b))*|ba* babababbbabbba

Answer: True


Context: (b(a|b))*|ba* bababababababa

Answer: True


Context: (b(a|b))*|ba* bababbbaba

Answer: True


Context: (b(a|b))*|ba* bababbbbbababa

Answer: True


Context: (b(a|b))*|ba* babbbababbbbba

Answer: True


Context: (b(a|b))*|ba* bababbbababa

Answer: True


Context: (b(a|b))*|ba* babbba

Answer: True


Context: (b(a|b))*|ba* babbbbba

Answer: True


Context: (b(a|b))*|ba* babbbababbbaba

Answer: True


Context: (b(a|b))*|ba* babaaa

Answer: False


Context: (b(a|b))*|ba* baaba

Answer: False


Context: (b(a|b))*|ba* baabaaababb

Answer: False


Context: (b(a|b))*|ba* babaab

Answer: False


Context: (b(a|b))*|ba* bbbbaaaaabb

Answer: False


Context: (b(a|b))*|ba* baabb

Answer: False


Context: (b(a|b))*|ba* bbbbaaaaaabaa

Answer: False


Context: (b(a|b))*|ba* bbbba

Answer: False


Context: (b(a|b))*|ba* bbbaabbbaabbb

Answer: False


Context: (b(a|b))*|ba* baabbababaabaa

Answer: False


Context: bb*((aa)*|a) bbbbbbbbaaaaaa

Answer: True


Context: bb*((aa)*|a) bbbbbbbaaaaaa

Answer: True


Context: bb*((aa)*|a) bbaaaa

Answer: True


Context: bb*((aa)*|a) bbbbbbaaaaaaaa

Answer: True


Context: bb*((aa)*|a) bbbbaaaa

Answer: True


Context: bb*((aa)*|a) baaaaaaaa

Answer: True


Context: bb*((aa)*|a) bbbbaaaaaaaaaa

Answer: True


Context: bb*((aa)*|a) bbbbaaaaaa

Answer: True


Context: bb*((aa)*|a) bbbbbaaaa

Answer: True


Context: bb*((aa)*|a) bbbbaaaaaaaaaa

Answer: True


Context: bb*((aa)*|a) baaabbbabbaa

Answer: False


Context: bb*((aa)*|a) baabbb

Answer: False


Context: bb*((aa)*|a) baaabaaabbbba

Answer: False


Context: bb*((aa)*|a) bbaabaabbbb

Answer: False


Context: bb*((aa)*|a) bbaabab

Answer: False


Context: bb*((aa)*|a) bbaaa

Answer: False


Context: bb*((aa)*|a) bbbbbaababb

Answer: False


Context: bb*((aa)*|a) baaaabaa

Answer: False


Context: bb*((aa)*|a) bbbbaabababb

Answer: False


Context: bb*((aa)*|a) bbaaabbaa

Answer: False


Context: ((bbb|a)b|a)* bbbbbbbbaba

Answer: True


Context: ((bbb|a)b|a)* bbbbabaabaaaa

Answer: True


Context: ((bbb|a)b|a)* aabbbbaa

Answer: True


Context: ((bbb|a)b|a)* bbbbaaabaaaaba

Answer: True


Context: ((bbb|a)b|a)* abababbbbaa

Answer: True


Context: ((bbb|a)b|a)* aaaaabbbba

Answer: True


Context: ((bbb|a)b|a)* bbbbaaaaba

Answer: True


Context: ((bbb|a)b|a)* bbbbabaaabbbbb

Answer: True


Context: ((bbb|a)b|a)* abbbbbbbbaaab

Answer: True


Context: ((bbb|a)b|a)* bbbbbbbbaba

Answer: True


Context: ((bbb|a)b|a)* bbbbaaaaba

Answer: True


Context: ((bbb|a)b|a)* bbbbaaababaa

Answer: True


Context: ((bbb|a)b|a)* bbbbbbbbaba

Answer: True


Context: ((bbb|a)b|a)* aaabbb

Answer: False


Context: ((bbb|a)b|a)* ababbaababa

Answer: False


Context: ((bbb|a)b|a)* aabbaa

Answer: False


Context: ((bbb|a)b|a)* bbbbbaababaabb

Answer: False


Context: ((bbb|a)b|a)* aaababba

Answer: False


Context: ((bbb|a)b|a)* bbbbaabaababb

Answer: False


Context: ((bbb|a)b|a)* aabbaab

Answer: False


Context: ((bbb|a)b|a)* abba

Answer: False


Context: ((bbb|a)b|a)* abbaaabbbbbbaa

Answer: False


Context: ((bbb|a)b|a)* bbbaaabba

Answer: False


Context: ((b*aa)*|a)b aabbaaaabbbaab

Answer: True


Context: ((b*aa)*|a)b aabbaaaabbaab

Answer: True


Context: ((b*aa)*|a)b aabbaaaaaab

Answer: True


Context: ((b*aa)*|a)b bbbaabaabbaab

Answer: True


Context: ((b*aa)*|a)b aaaaaaaabaab

Answer: True


Context: ((b*aa)*|a)b baabbaabaab

Answer: True


Context: ((b*aa)*|a)b aaaabaab

Answer: True


Context: ((b*aa)*|a)b aabaaaaaaaaaab

Answer: True


Context: ((b*aa)*|a)b bbbaaaab

Answer: True


Context: ((b*aa)*|a)b aaaaaaaabaab

Answer: True


Context: ((b*aa)*|a)b aabbaabaabaab

Answer: True


Context: ((b*aa)*|a)b aaaaaaaabaab

Answer: True


Context: ((b*aa)*|a)b aabbbab

Answer: False


Context: ((b*aa)*|a)b bbbabaa

Answer: False


Context: ((b*aa)*|a)b aabaabbabaa

Answer: False


Context: ((b*aa)*|a)b bbabbabaab

Answer: False


Context: ((b*aa)*|a)b bbaababbbbab

Answer: False


Context: ((b*aa)*|a)b bbaaa

Answer: False


Context: ((b*aa)*|a)b bbbab

Answer: False


Context: ((b*aa)*|a)b bbaaa

Answer: False


Context: ((b*aa)*|a)b bbbaabbbaaabaa

Answer: False


Context: ((b*aa)*|a)b bbabaababaaa

Answer: False


Context: ((b*aa)*|a)b baaabbabbaaab

Answer: False


Context: ((ba)*aa)*|b baaaaaaa

Answer: True


Context: ((ba)*aa)*|b aaaabaaaaaaa

Answer: True


Context: ((ba)*aa)*|b baaaaaaaaaaaaa

Answer: True


Context: ((ba)*aa)*|b babaaabaaabaaa

Answer: True


Context: ((ba)*aa)*|b aabaaaaabaaa

Answer: True


Context: ((ba)*aa)*|b aaaaaababaaaaa

Answer: True


Context: ((ba)*aa)*|b baaaaaaaaa

Answer: True


Context: ((ba)*aa)*|b bababaaaaaaa

Answer: True


Context: ((ba)*aa)*|b aaaabaaaaaaaaa

Answer: True


Context: ((ba)*aa)*|b babaaabaaaaaaa

Answer: True


Context: ((ba)*aa)*|b baab

Answer: False


Context: ((ba)*aa)*|b aababbaa

Answer: False


Context: ((ba)*aa)*|b babbaabbbab

Answer: False


Context: ((ba)*aa)*|b baaab

Answer: False


Context: ((ba)*aa)*|b bababbbbabb

Answer: False


Context: ((ba)*aa)*|b baabaaabbababa

Answer: False


Context: ((ba)*aa)*|b bababbbbabaaaa

Answer: False


Context: ((ba)*aa)*|b aabaabbbb

Answer: False


Context: ((ba)*aa)*|b aabaabbb

Answer: False


Context: ((ba)*aa)*|b baab

Answer: False


Context: ((ba)*aa)*|b babaaabbaabbab

Answer: False


Context: (b(bab*|b))* bbabbabbabb

Answer: True


Context: (b(bab*|b))* bbabbabba

Answer: True


Context: (b(bab*|b))* bbbbabbabbabb

Answer: True


Context: (b(bab*|b))* bbbbbbabbabbbb

Answer: True


Context: (b(bab*|b))* bbbbabbabbabb

Answer: True


Context: (b(bab*|b))* bbabbbabbabb

Answer: True


Context: (b(bab*|b))* bbabbabba

Answer: True


Context: (b(bab*|b))* bbabbabbabbbab

Answer: True


Context: (b(bab*|b))* bbabbabbbabbab

Answer: True


Context: (b(bab*|b))* bbabbabbbabbab

Answer: True


Context: (b(bab*|b))* bbabbbabbabb

Answer: True


Context: (b(bab*|b))* bbbbabbabb

Answer: True


Context: (b(bab*|b))* bbabbbbab

Answer: True


Context: (b(bab*|b))* bbabbbaaba

Answer: False


Context: (b(bab*|b))* bbbbaab

Answer: False


Context: (b(bab*|b))* bbbbaabb

Answer: False


Context: (b(bab*|b))* bbabbabbbbbaba

Answer: False


Context: (b(bab*|b))* bbaa

Answer: False


Context: (b(bab*|b))* bbbbaaaa

Answer: False


Context: (b(bab*|b))* bbabbaba

Answer: False


Context: (b(bab*|b))* bbaaababbb

Answer: False


Context: (b(bab*|b))* bbaa

Answer: False


Context: (b(bab*|b))* bbaaaba

Answer: False


Context: (b(bab*|b))* bbaabaaaaaba

Answer: False


Context: a(b|(bb|a)*)a aabbbbbbbbbbaa

Answer: True


Context: a(b|(bb|a)*)a abbbbaabbaa

Answer: True


Context: a(b|(bb|a)*)a abbbbaaaa

Answer: True


Context: a(b|(bb|a)*)a aaaaabbaa

Answer: True


Context: a(b|(bb|a)*)a aabbaaabbaaaaa

Answer: True


Context: a(b|(bb|a)*)a aabbabbbbbbaaa

Answer: True


Context: a(b|(bb|a)*)a abbbbaabbaa

Answer: True


Context: a(b|(bb|a)*)a abbaabbbbaaa

Answer: True


Context: a(b|(bb|a)*)a abbaaabbbbaa

Answer: True


Context: a(b|(bb|a)*)a aabbaabbabbaa

Answer: True


Context: a(b|(bb|a)*)a aaabbaaaaa

Answer: True


Context: a(b|(bb|a)*)a aaabbbbb

Answer: False


Context: a(b|(bb|a)*)a abaabaaba

Answer: False


Context: a(b|(bb|a)*)a aabaabbbb

Answer: False


Context: a(b|(bb|a)*)a abbbbaaaab

Answer: False


Context: a(b|(bb|a)*)a aaaaababababa

Answer: False


Context: a(b|(bb|a)*)a abbbabababb

Answer: False


Context: a(b|(bb|a)*)a abbba

Answer: False


Context: a(b|(bb|a)*)a ababbab

Answer: False


Context: a(b|(bb|a)*)a aaabaaabbaaaa

Answer: False


Context: a(b|(bb|a)*)a aaaabb

Answer: False


Context: a(((b|aa)a)*|a) aaaabababa

Answer: True


Context: a(((b|aa)a)*|a) aaaaaaabaaaaba

Answer: True


Context: a(((b|aa)a)*|a) ababaaaaaaaba

Answer: True


Context: a(((b|aa)a)*|a) ababaaaababa

Answer: True


Context: a(((b|aa)a)*|a) abaaaaaaababa

Answer: True


Context: a(((b|aa)a)*|a) abaaaaaaababa

Answer: True


Context: a(((b|aa)a)*|a) aaaaaaababa

Answer: True


Context: a(((b|aa)a)*|a) abaaaa

Answer: True


Context: a(((b|aa)a)*|a) aaaaaaaaaababa

Answer: True


Context: a(((b|aa)a)*|a) aaaaaaaaaababa

Answer: True


Context: a(((b|aa)a)*|a) aaaaaaabababa

Answer: True


Context: a(((b|aa)a)*|a) aaabbbaabba

Answer: False


Context: a(((b|aa)a)*|a) aaabababbaabab

Answer: False


Context: a(((b|aa)a)*|a) aaaaabbaabbba

Answer: False


Context: a(((b|aa)a)*|a) abaabbabaaba

Answer: False


Context: a(((b|aa)a)*|a) ababbbaaabb

Answer: False


Context: a(((b|aa)a)*|a) abababaababaaa

Answer: False


Context: a(((b|aa)a)*|a) aaaaabaaaabbaa

Answer: False


Context: a(((b|aa)a)*|a) ababaabba

Answer: False


Context: a(((b|aa)a)*|a) ababbbb

Answer: False


Context: a(((b|aa)a)*|a) aaaabaaaaaba

Answer: False


Context: (ab|(bb|a)*)b abbbbaaaabbab

Answer: True


Context: (ab|(bb|a)*)b abbaaaaabbab

Answer: True


Context: (ab|(bb|a)*)b abbbbbbb

Answer: True


Context: (ab|(bb|a)*)b abbabbabbb

Answer: True


Context: (ab|(bb|a)*)b abbabbbbaaab

Answer: True


Context: (ab|(bb|a)*)b abbaabbabbaab

Answer: True


Context: (ab|(bb|a)*)b abbabbbbabbab

Answer: True


Context: (ab|(bb|a)*)b abbbbaabbabbb

Answer: True


Context: (ab|(bb|a)*)b abbaaaabbbbaab

Answer: True


Context: (ab|(bb|a)*)b abbbbabbaab

Answer: True


Context: (ab|(bb|a)*)b aababbaa

Answer: False


Context: (ab|(bb|a)*)b aaabbbaabaaa

Answer: False


Context: (ab|(bb|a)*)b abbaabbaaa

Answer: False


Context: (ab|(bb|a)*)b aabaaabbaababa

Answer: False


Context: (ab|(bb|a)*)b aabaaa

Answer: False


Context: (ab|(bb|a)*)b abbabbbaabbab

Answer: False


Context: (ab|(bb|a)*)b aaabbba

Answer: False


Context: (ab|(bb|a)*)b aabaaabaaaba

Answer: False


Context: (ab|(bb|a)*)b abbabbbabbb

Answer: False


Context: (ab|(bb|a)*)b aaaaabababbbaa

Answer: False


Context: ((b|ba)(a|b))*|b bbbaabaabaabaa

Answer: True


Context: ((b|ba)(a|b))*|b babbababaaba

Answer: True


Context: ((b|ba)(a|b))*|b bbbaabaa

Answer: True


Context: ((b|ba)(a|b))*|b babbbbaa

Answer: True


Context: ((b|ba)(a|b))*|b bbbaabaa

Answer: True


Context: ((b|ba)(a|b))*|b baabababb

Answer: True


Context: ((b|ba)(a|b))*|b baaba

Answer: True


Context: ((b|ba)(a|b))*|b bbbbbaabaabb

Answer: True


Context: ((b|ba)(a|b))*|b babbaababbaabb

Answer: True


Context: ((b|ba)(a|b))*|b bbbbbbbbba

Answer: True


Context: ((b|ba)(a|b))*|b bbbbbbbbba

Answer: True


Context: ((b|ba)(a|b))*|b bbbbbbbabb

Answer: True


Context: ((b|ba)(a|b))*|b babbaaaaaa

Answer: False


Context: ((b|ba)(a|b))*|b babbababbbaab

Answer: False


Context: ((b|ba)(a|b))*|b baaaa

Answer: False


Context: ((b|ba)(a|b))*|b baaaaab

Answer: False


Context: ((b|ba)(a|b))*|b baaaa

Answer: False


Context: ((b|ba)(a|b))*|b baaaa

Answer: False


Context: ((b|ba)(a|b))*|b baaabba

Answer: False


Context: ((b|ba)(a|b))*|b bbbabbabbbaaa

Answer: False


Context: ((b|ba)(a|b))*|b babaaababba

Answer: False


Context: ((b|ba)(a|b))*|b baaabbbbbaaaab

Answer: False


Context: ((b|ba)(a|b))*|b baaabaababbab

Answer: False


Context: (aa|b)*ab|a aabbaabbbab

Answer: True


Context: (aa|b)*ab|a aabaaaaab

Answer: True


Context: (aa|b)*ab|a aabbaaaaab

Answer: True


Context: (aa|b)*ab|a aabaabaabab

Answer: True


Context: (aa|b)*ab|a aaaaaabaabab

Answer: True


Context: (aa|b)*ab|a aaaaaaaabab

Answer: True


Context: (aa|b)*ab|a aabaaaaab

Answer: True


Context: (aa|b)*ab|a aaaaaaaabab

Answer: True


Context: (aa|b)*ab|a aaaaaaaabab

Answer: True


Context: (aa|b)*ab|a aabaabaabab

Answer: True


Context: (aa|b)*ab|a aaaaaaaabbbbab

Answer: True


Context: (aa|b)*ab|a aaaabbbbab

Answer: True


Context: (aa|b)*ab|a aabaaaabaaab

Answer: True


Context: (aa|b)*ab|a aabaaaabaaab

Answer: True


Context: (aa|b)*ab|a aaaaaaaabab

Answer: True


Context: (aa|b)*ab|a aabaaaaaaaabab

Answer: True


Context: (aa|b)*ab|a aabbababa

Answer: False


Context: (aa|b)*ab|a bbabbbab

Answer: False


Context: (aa|b)*ab|a bbbabab

Answer: False


Context: (aa|b)*ab|a bababbbaa

Answer: False


Context: (aa|b)*ab|a bbaabaaabbb

Answer: False


Context: (aa|b)*ab|a bbbbbbababbba

Answer: False


Context: (aa|b)*ab|a baaabbabb

Answer: False


Context: (aa|b)*ab|a aabbabbaabaaa

Answer: False


Context: (aa|b)*ab|a babbab

Answer: False


Context: (aa|b)*ab|a bbabaaabaabaa

Answer: False


Context: b((a|bb)*|b)a bbbaaaaabbaa

Answer: True


Context: b((a|bb)*|b)a bbbbbabbbbaaaa

Answer: True


Context: b((a|bb)*|b)a babbbbabbaa

Answer: True


Context: b((a|bb)*|b)a babbbbbbbbabba

Answer: True


Context: b((a|bb)*|b)a bbbbbbbaaa

Answer: True


Context: b((a|bb)*|b)a bbbaabbbbabbaa

Answer: True


Context: b((a|bb)*|b)a bbbabbabbaaaa

Answer: True


Context: b((a|bb)*|b)a bbbbbbbaaa

Answer: True


Context: b((a|bb)*|b)a babbaabbbbaaa

Answer: True


Context: b((a|bb)*|b)a baabbbbbbbbaa

Answer: True


Context: b((a|bb)*|b)a babbbbabbaa

Answer: True


Context: b((a|bb)*|b)a bbababbb

Answer: False


Context: b((a|bb)*|b)a bbaababab

Answer: False


Context: b((a|bb)*|b)a baabbbabbbabbb

Answer: False


Context: b((a|bb)*|b)a bbbbbbaa

Answer: False


Context: b((a|bb)*|b)a bbaaaabbaab

Answer: False


Context: b((a|bb)*|b)a bbbabbb

Answer: False


Context: b((a|bb)*|b)a babbbaaaaaabbb

Answer: False


Context: b((a|bb)*|b)a baabbbabbbaabb

Answer: False


Context: b((a|bb)*|b)a babaaaabbbaab

Answer: False


Context: b((a|bb)*|b)a baabaaa

Answer: False


Context: (aab*)*b|a aabbbaaaab

Answer: True


Context: (aab*)*b|a aaaabbaab

Answer: True


Context: (aab*)*b|a aabaaaabaabb

Answer: True


Context: (aab*)*b|a aaaabaabbbb

Answer: True


Context: (aab*)*b|a aabaabaaaab

Answer: True


Context: (aab*)*b|a aabaaaab

Answer: True


Context: (aab*)*b|a aaaabaab

Answer: True


Context: (aab*)*b|a aabbaaaabb

Answer: True


Context: (aab*)*b|a aaaabaaaabb

Answer: True


Context: (aab*)*b|a aaaabaabaab

Answer: True


Context: (aab*)*b|a aaabbaaabaaaaa

Answer: False


Context: (aab*)*b|a aabaaa

Answer: False


Context: (aab*)*b|a aababbb

Answer: False


Context: (aab*)*b|a aaaaaaaaba

Answer: False


Context: (aab*)*b|a aaaababbbbabb

Answer: False


Context: (aab*)*b|a aaaabaabaaab

Answer: False


Context: (aab*)*b|a aabbbbbaabab

Answer: False


Context: (aab*)*b|a aaab

Answer: False


Context: (aab*)*b|a aababbbbaaa

Answer: False


Context: (aab*)*b|a aaabb

Answer: False


Context: ((a|bab)b|a)* babbababba

Answer: True


Context: ((a|bab)b|a)* abbabba

Answer: True


Context: ((a|bab)b|a)* aaababbbabbaaa

Answer: True


Context: ((a|bab)b|a)* babbbabbabaab

Answer: True


Context: ((a|bab)b|a)* abbabba

Answer: True


Context: ((a|bab)b|a)* aabbabb

Answer: True


Context: ((a|bab)b|a)* babbaaababa

Answer: True


Context: ((a|bab)b|a)* abbabbaa

Answer: True


Context: ((a|bab)b|a)* aabbabb

Answer: True


Context: ((a|bab)b|a)* abbabba

Answer: True


Context: ((a|bab)b|a)* ababbaa

Answer: True


Context: ((a|bab)b|a)* aabbabbaa

Answer: True


Context: ((a|bab)b|a)* abbabbab

Answer: True


Context: ((a|bab)b|a)* aabbabbaa

Answer: True


Context: ((a|bab)b|a)* abbabaaba

Answer: False


Context: ((a|bab)b|a)* aaaaaabbbabbba

Answer: False


Context: ((a|bab)b|a)* aabaaaabb

Answer: False


Context: ((a|bab)b|a)* aaaabbbaba

Answer: False


Context: ((a|bab)b|a)* aaaaaababbbba

Answer: False


Context: ((a|bab)b|a)* aabababbbbbba

Answer: False


Context: ((a|bab)b|a)* abaabbba

Answer: False


Context: ((a|bab)b|a)* aabaabaaaaaabb

Answer: False


Context: ((a|bab)b|a)* abbbaba

Answer: False


Context: ((a|bab)b|a)* bababaaaabaaab

Answer: False


Context: a(b(b|ab|a))* abababababbbba

Answer: True


Context: a(b(b|ab|a))* abbbabbbaba

Answer: True


Context: a(b(b|ab|a))* ababbbbbbabbab

Answer: True


Context: a(b(b|ab|a))* abbbababbab

Answer: True


Context: a(b(b|ab|a))* abbbbbbbabab

Answer: True


Context: a(b(b|ab|a))* abbbabbabb

Answer: True


Context: a(b(b|ab|a))* abbbbbbbabbaba

Answer: True


Context: a(b(b|ab|a))* ababbababb

Answer: True


Context: a(b(b|ab|a))* abbbbbbbabb

Answer: True


Context: a(b(b|ab|a))* ababababbabab

Answer: True


Context: a(b(b|ab|a))* abaaaaaa

Answer: False


Context: a(b(b|ab|a))* ababababbaa

Answer: False


Context: a(b(b|ab|a))* abaabbbabbb

Answer: False


Context: a(b(b|ab|a))* abaab

Answer: False


Context: a(b(b|ab|a))* abbbaaaabaaab

Answer: False


Context: a(b(b|ab|a))* abaaaaaaa

Answer: False


Context: a(b(b|ab|a))* abbbbbaaaa

Answer: False


Context: a(b(b|ab|a))* abaab

Answer: False


Context: a(b(b|ab|a))* abbbbbaaa

Answer: False


Context: a(b(b|ab|a))* abaaaa

Answer: False


Context: a(b(b|ab|a))* ababaabbbba

Answer: False


Context: ((a|b)(ab|a))*b baaaaaaabab

Answer: True


Context: ((a|b)(ab|a))*b babbaaabab

Answer: True


Context: ((a|b)(ab|a))*b babbaaabaab

Answer: True


Context: ((a|b)(ab|a))*b aabbabb

Answer: True


Context: ((a|b)(ab|a))*b babbaaaaabb

Answer: True


Context: ((a|b)(ab|a))*b aabbaaabab

Answer: True


Context: ((a|b)(ab|a))*b baaabbabb

Answer: True


Context: ((a|b)(ab|a))*b baaabaaabbab

Answer: True


Context: ((a|b)(ab|a))*b aabbabbab

Answer: True


Context: ((a|b)(ab|a))*b babbaaabab

Answer: True


Context: ((a|b)(ab|a))*b baaabbabbaaab

Answer: True


Context: ((a|b)(ab|a))*b baabbbaaba

Answer: False


Context: ((a|b)(ab|a))*b babbaabababaab

Answer: False


Context: ((a|b)(ab|a))*b baabbbaabbaaba

Answer: False


Context: ((a|b)(ab|a))*b baab

Answer: False


Context: ((a|b)(ab|a))*b baabaaabb

Answer: False


Context: ((a|b)(ab|a))*b baabbba

Answer: False


Context: ((a|b)(ab|a))*b aaaabaabbb

Answer: False


Context: ((a|b)(ab|a))*b aabbbaab

Answer: False


Context: ((a|b)(ab|a))*b aabbbaa

Answer: False


Context: ((a|b)(ab|a))*b bababaaaaaaba

Answer: False


Context: (b|abaa*)* babababaaaba

Answer: True


Context: (b|abaa*)* ababbabaabbaba

Answer: True


Context: (b|abaa*)* babaaaaabaa

Answer: True


Context: (b|abaa*)* bababbabaa

Answer: True


Context: (b|abaa*)* abaabbbabaab

Answer: True


Context: (b|abaa*)* bbbbbabaabbbb

Answer: True


Context: (b|abaa*)* babababaababa

Answer: True


Context: (b|abaa*)* abababaabbbb

Answer: True


Context: (b|abaa*)* babaabbbb

Answer: True


Context: (b|abaa*)* bbabaabaaaaa

Answer: True


Context: (b|abaa*)* bababaaabab

Answer: False


Context: (b|abaa*)* babaaaabbbbaa

Answer: False


Context: (b|abaa*)* bababaabbababa

Answer: False


Context: (b|abaa*)* bbbbbbbababbaa

Answer: False


Context: (b|abaa*)* ababbbbabb

Answer: False


Context: (b|abaa*)* abaabbba

Answer: False


Context: (b|abaa*)* ababaaaab

Answer: False


Context: (b|abaa*)* bababbbaaaa

Answer: False


Context: (b|abaa*)* bbbbababbabba

Answer: False


Context: (b|abaa*)* babababbaaba

Answer: False


Context: a((b|a)ba*)* abbbbabb

Answer: True


Context: a((b|a)ba*)* aabaaba

Answer: True


Context: a((b|a)ba*)* abbabaa

Answer: True


Context: a((b|a)ba*)* abbaaab

Answer: True


Context: a((b|a)ba*)* aabbbbbaababab

Answer: True


Context: a((b|a)ba*)* aabaabaaba

Answer: True


Context: a((b|a)ba*)* abbbbbbaabab

Answer: True


Context: a((b|a)ba*)* abbbbaaabb

Answer: True


Context: a((b|a)ba*)* aabaabbbbaab

Answer: True


Context: a((b|a)ba*)* abbbbaabaaa

Answer: True


Context: a((b|a)ba*)* abbbabbba

Answer: False


Context: a((b|a)ba*)* aabbaa

Answer: False


Context: a((b|a)ba*)* aabba

Answer: False


Context: a((b|a)ba*)* aabbaabaaaa

Answer: False


Context: a((b|a)ba*)* aabbaabbaa

Answer: False


Context: a((b|a)ba*)* aabba

Answer: False


Context: a((b|a)ba*)* abbbaaaab

Answer: False


Context: a((b|a)ba*)* abbbaabaabbabb

Answer: False


Context: a((b|a)ba*)* aabbbbaaba

Answer: False


Context: a((b|a)ba*)* aabbabbaabab

Answer: False


Context: a((b|a)ba*)* aabba

Answer: False


Context: (bb(a|(b|a)b))* bbbbbba

Answer: True


Context: (bb(a|(b|a)b))* bbabbbbbbbab

Answer: True


Context: (bb(a|(b|a)b))* bbabbbabbabba

Answer: True


Context: (bb(a|(b|a)b))* bbabbbabbbabba

Answer: True


Context: (bb(a|(b|a)b))* bbbbbbabbbabba

Answer: True


Context: (bb(a|(b|a)b))* bbabbbabbbab

Answer: True


Context: (bb(a|(b|a)b))* bbbbbbab

Answer: True


Context: (bb(a|(b|a)b))* bbbbbbabbbbbba

Answer: True


Context: (bb(a|(b|a)b))* bbabbabbabba

Answer: True


Context: (bb(a|(b|a)b))* bbbbbbbbbbab

Answer: True


Context: (bb(a|(b|a)b))* bbababaaaaaa

Answer: False


Context: (bb(a|(b|a)b))* bbaababaaab

Answer: False


Context: (bb(a|(b|a)b))* bbbaaaabbb

Answer: False


Context: (bb(a|(b|a)b))* bbbab

Answer: False


Context: (bb(a|(b|a)b))* bbbabab

Answer: False


Context: (bb(a|(b|a)b))* bbaabaabab

Answer: False


Context: (bb(a|(b|a)b))* bbbbaabaaba

Answer: False


Context: (bb(a|(b|a)b))* bbbbaabbaaa

Answer: False


Context: (bb(a|(b|a)b))* bbba

Answer: False


Context: (bb(a|(b|a)b))* bbbbbabbaa

Answer: False


Context: (abaab|a)* abaabaaaaaa

Answer: True


Context: (abaab|a)* aabaababaabaaa

Answer: True


Context: (abaab|a)* abaabaaaa

Answer: True


Context: (abaab|a)* aabaabaabaab

Answer: True


Context: (abaab|a)* aaabaababaaba

Answer: True


Context: (abaab|a)* aabaababaaba

Answer: True


Context: (abaab|a)* abaababaabaaa

Answer: True


Context: (abaab|a)* abaabaaaaaa

Answer: True


Context: (abaab|a)* aabaababaabaaa

Answer: True


Context: (abaab|a)* aabaabaaabaab

Answer: True


Context: (abaab|a)* aabaabaaabaaba

Answer: True


Context: (abaab|a)* aabaaabbaa

Answer: False


Context: (abaab|a)* abababbbb

Answer: False


Context: (abaab|a)* ababaabbbaab

Answer: False


Context: (abaab|a)* abababbbabbb

Answer: False


Context: (abaab|a)* abaabbabbaaabb

Answer: False


Context: (abaab|a)* abababaaab

Answer: False


Context: (abaab|a)* aababaababbb

Answer: False


Context: (abaab|a)* abaaababb

Answer: False


Context: (abaab|a)* aabaaa

Answer: False


Context: (abaab|a)* abaaaa

Answer: False


Context: (a|babab)* bababaaa

Answer: True


Context: (a|babab)* ababab

Answer: True


Context: (a|babab)* bababababab

Answer: True


Context: (a|babab)* bababbababaaa

Answer: True


Context: (a|babab)* bababaa

Answer: True


Context: (a|babab)* aabababbababaa

Answer: True


Context: (a|babab)* bababbababaaa

Answer: True


Context: (a|babab)* abababaababab

Answer: True


Context: (a|babab)* bababbababaa

Answer: True


Context: (a|babab)* bababaaaa

Answer: True


Context: (a|babab)* bababaaaa

Answer: True


Context: (a|babab)* aaababbbaabbb

Answer: False


Context: (a|babab)* abababb

Answer: False


Context: (a|babab)* babaaaaa

Answer: False


Context: (a|babab)* abababbbbbabaa

Answer: False


Context: (a|babab)* babbabbaba

Answer: False


Context: (a|babab)* ababababbaa

Answer: False


Context: (a|babab)* babbaaaabba

Answer: False


Context: (a|babab)* babbbab

Answer: False


Context: (a|babab)* bababbabaa

Answer: False


Context: (a|babab)* ababaaabbaaaab

Answer: False


Context: b(a|(b|aba)*) babaabab

Answer: True


Context: b(a|(b|aba)*) babaaba

Answer: True


Context: b(a|(b|aba)*) bbabaababbbaba

Answer: True


Context: b(a|(b|aba)*) bbbabababa

Answer: True


Context: b(a|(b|aba)*) babaababababbb

Answer: True


Context: b(a|(b|aba)*) babaababb

Answer: True


Context: b(a|(b|aba)*) bbbbabaabaabab

Answer: True


Context: b(a|(b|aba)*) babaababb

Answer: True


Context: b(a|(b|aba)*) babaabaaba

Answer: True


Context: b(a|(b|aba)*) bababbbb

Answer: True


Context: b(a|(b|aba)*) bbabababababab

Answer: True


Context: b(a|(b|aba)*) bbabababababab

Answer: True


Context: b(a|(b|aba)*) bbbabbabaab

Answer: False


Context: b(a|(b|aba)*) bbaabaaaaaab

Answer: False


Context: b(a|(b|aba)*) bbaaa

Answer: False


Context: b(a|(b|aba)*) babaa

Answer: False


Context: b(a|(b|aba)*) babbabbaa

Answer: False


Context: b(a|(b|aba)*) bbabaaaaa

Answer: False


Context: b(a|(b|aba)*) babb

Answer: False


Context: b(a|(b|aba)*) bbbabbbbabab

Answer: False


Context: b(a|(b|aba)*) bbbbbaaa

Answer: False


Context: b(a|(b|aba)*) babbbabbba

Answer: False


Context: b(a|(b|aba)*) babb

Answer: False


Context: b(a|(b|aba)*) babaa

Answer: False


Context: (a((a|b)bb)*)* abbbbbba

Answer: True


Context: (a((a|b)bb)*)* aaaaaabbaa

Answer: True


Context: (a((a|b)bb)*)* abbbbbbaa

Answer: True


Context: (a((a|b)bb)*)* abbbabbbaabba

Answer: True


Context: (a((a|b)bb)*)* abbbbbbaa

Answer: True


Context: (a((a|b)bb)*)* abbbbbbaa

Answer: True


Context: (a((a|b)bb)*)* aabbabbbbb

Answer: True


Context: (a((a|b)bb)*)* abbbbbbabbbabb

Answer: True


Context: (a((a|b)bb)*)* aaabbaabba

Answer: True


Context: (a((a|b)bb)*)* abbbbbbaa

Answer: True


Context: (a((a|b)bb)*)* abbbbbbbbba

Answer: True


Context: (a((a|b)bb)*)* abbbbbbaa

Answer: True


Context: (a((a|b)bb)*)* abbbaaabbbaa

Answer: True


Context: (a((a|b)bb)*)* aabbbabb

Answer: True


Context: (a((a|b)bb)*)* abbbaaba

Answer: False


Context: (a((a|b)bb)*)* aabaa

Answer: False


Context: (a((a|b)bb)*)* abbaa

Answer: False


Context: (a((a|b)bb)*)* aaaababab

Answer: False


Context: (a((a|b)bb)*)* abbbbbabbb

Answer: False


Context: (a((a|b)bb)*)* abbabbbaaabba

Answer: False


Context: (a((a|b)bb)*)* abbbabaaaab

Answer: False


Context: (a((a|b)bb)*)* aaaabbaaaab

Answer: False


Context: (a((a|b)bb)*)* abbabbabbab

Answer: False


Context: (a((a|b)bb)*)* aabaa

Answer: False


Context: (a((a|b)bb)*)* aabbaba

Answer: False


Context: (ab|(aa)*)b* aaaaaaaaaab

Answer: True


Context: (ab|(aa)*)b* aaaaaab

Answer: True


Context: (ab|(aa)*)b* aaaaaaaab

Answer: True


Context: (ab|(aa)*)b* aaaaaaaaaaaab

Answer: True


Context: (ab|(aa)*)b* aaaabbbbbbbbbb

Answer: True


Context: (ab|(aa)*)b* aaaab

Answer: True


Context: (ab|(aa)*)b* aabbbababbb

Answer: False


Context: (ab|(aa)*)b* aaababbabbb

Answer: False


Context: (ab|(aa)*)b* aaabbaaaab

Answer: False


Context: (ab|(aa)*)b* aabbba

Answer: False


Context: (ab|(aa)*)b* aaabbabaaabab

Answer: False


Context: (ab|(aa)*)b* aabababaabb

Answer: False


Context: ((bb)*a)*b|a aabbbbbbbbbbab

Answer: True


Context: ((bb)*a)*b|a bbbbabbab

Answer: True


Context: ((bb)*a)*b|a abbabbbbaab

Answer: True


Context: ((bb)*a)*b|a bbabbbbbbbbaab

Answer: True


Context: ((bb)*a)*b|a abbaabbabbaab

Answer: True


Context: ((bb)*a)*b|a abbaabbbbbbab

Answer: True


Context: ((bb)*a)*b|a abbaabbabbab

Answer: True


Context: ((bb)*a)*b|a aabbbbabbab

Answer: True


Context: ((bb)*a)*b|a abbaabbaabbaab

Answer: True


Context: ((bb)*a)*b|a aaabbbbaaab

Answer: True


Context: ((bb)*a)*b|a aaabbbab

Answer: False


Context: ((bb)*a)*b|a abba

Answer: False


Context: ((bb)*a)*b|a abbaabbbabaabb

Answer: False


Context: ((bb)*a)*b|a aabaabbabbba

Answer: False


Context: ((bb)*a)*b|a bbababaaa

Answer: False


Context: ((bb)*a)*b|a bbabaa

Answer: False


Context: ((bb)*a)*b|a aabaaabaa

Answer: False


Context: ((bb)*a)*b|a aabbaaba

Answer: False


Context: ((bb)*a)*b|a bbbbaa

Answer: False


Context: ((bb)*a)*b|a aaabbbbababbba

Answer: False


Context: ((aa|bb)b|a)* bbbbbbbbbbbbaa

Answer: True


Context: ((aa|bb)b|a)* aaaabbbaabaa

Answer: True


Context: ((aa|bb)b|a)* bbbbbbbbbbbbaa

Answer: True


Context: ((aa|bb)b|a)* aabbbabbbabbb

Answer: True


Context: ((aa|bb)b|a)* bbbbbbbbbaa

Answer: True


Context: ((aa|bb)b|a)* bbbbbbaa

Answer: True


Context: ((aa|bb)b|a)* bbbbbbbbbaa

Answer: True


Context: ((aa|bb)b|a)* bbbbbbbbbaa

Answer: True


Context: ((aa|bb)b|a)* bbbbbbaa

Answer: True


Context: ((aa|bb)b|a)* abbbaaabaaaaa

Answer: True


Context: ((aa|bb)b|a)* bbbbbbbbbaa

Answer: True


Context: ((aa|bb)b|a)* bbbbbbbbbaa

Answer: True


Context: ((aa|bb)b|a)* bbbbbbaa

Answer: True


Context: ((aa|bb)b|a)* bbbbbbaaaaaaba

Answer: True


Context: ((aa|bb)b|a)* bbbbbbaa

Answer: True


Context: ((aa|bb)b|a)* bbbaaaab

Answer: True


Context: ((aa|bb)b|a)* aababbbaabaaa

Answer: True


Context: ((aa|bb)b|a)* bbbbbbaa

Answer: True


Context: ((aa|bb)b|a)* bbbbbbaa

Answer: True


Context: ((aa|bb)b|a)* bbbaaabaabaaa

Answer: True


Context: ((aa|bb)b|a)* bbbbbbbbbbbbaa

Answer: True


Context: ((aa|bb)b|a)* bbbbbbbbbaa

Answer: True


Context: ((aa|bb)b|a)* aaabaabb

Answer: False


Context: ((aa|bb)b|a)* bbbabbaba

Answer: False


Context: ((aa|bb)b|a)* aabbbbbaababbb

Answer: False


Context: ((aa|bb)b|a)* abbabaaa

Answer: False


Context: ((aa|bb)b|a)* aaabbabbaabaab

Answer: False


Context: ((aa|bb)b|a)* aabbbaabbbbb

Answer: False


Context: ((aa|bb)b|a)* aaababbbbba

Answer: False


Context: ((aa|bb)b|a)* aabaaababa

Answer: False


Context: ((aa|bb)b|a)* aababb

Answer: False


Context: ((aa|bb)b|a)* aaabaabb

Answer: False


Context: ((aa|bb)b|a)* aabbababaaba

Answer: False


Context: ((b|aa)*|ba)b bbaabaabb

Answer: True


Context: ((b|aa)*|ba)b baaaaaabaaaab

Answer: True


Context: ((b|aa)*|ba)b baabaabbaabaab

Answer: True


Context: ((b|aa)*|ba)b baaaaaaaab

Answer: True


Context: ((b|aa)*|ba)b bbbbbaabb

Answer: True


Context: ((b|aa)*|ba)b bbaaaab

Answer: True


Context: ((b|aa)*|ba)b baabbbaaaaaab

Answer: True


Context: ((b|aa)*|ba)b bbbbbbbaaaabb

Answer: True


Context: ((b|aa)*|ba)b baaaaaaaab

Answer: True


Context: ((b|aa)*|ba)b baaaabbbbaabb

Answer: True


Context: ((b|aa)*|ba)b baaaabbb

Answer: True


Context: ((b|aa)*|ba)b bbaaa

Answer: False


Context: ((b|aa)*|ba)b bbbbbaabab

Answer: False


Context: ((b|aa)*|ba)b bbaaaabbbbabaa

Answer: False


Context: ((b|aa)*|ba)b bbabaaabbaba

Answer: False


Context: ((b|aa)*|ba)b baabbaaaabab

Answer: False


Context: ((b|aa)*|ba)b bbaabbbabbbaab

Answer: False


Context: ((b|aa)*|ba)b baaaaa

Answer: False


Context: ((b|aa)*|ba)b bbbaaaabaabbba

Answer: False


Context: ((b|aa)*|ba)b bbaababb

Answer: False


Context: ((b|aa)*|ba)b baaababa

Answer: False


Context: (ba*(a|b)b)* babbbaaaaab

Answer: True


Context: (ba*(a|b)b)* bbbbbbbbbbabb

Answer: True


Context: (ba*(a|b)b)* baabbaaaaab

Answer: True


Context: (ba*(a|b)b)* bbbbabbbab

Answer: True


Context: (ba*(a|b)b)* babbaabbaab

Answer: True


Context: (ba*(a|b)b)* babbbab

Answer: True


Context: (ba*(a|b)b)* bbbbabbbb

Answer: True


Context: (ba*(a|b)b)* babbabbabb

Answer: True


Context: (ba*(a|b)b)* bbbbabbbab

Answer: True


Context: (ba*(a|b)b)* baaabbbab

Answer: True


Context: (ba*(a|b)b)* bbbbabbabbaab

Answer: True


Context: (ba*(a|b)b)* baaaaaabbabab

Answer: False


Context: (ba*(a|b)b)* babaabb

Answer: False


Context: (ba*(a|b)b)* baabbabab

Answer: False


Context: (ba*(a|b)b)* babaabbaaa

Answer: False


Context: (ba*(a|b)b)* babaaab

Answer: False


Context: (ba*(a|b)b)* baaaaabaabb

Answer: False


Context: (ba*(a|b)b)* baaaababab

Answer: False


Context: (ba*(a|b)b)* baaba

Answer: False


Context: (ba*(a|b)b)* babaa

Answer: False


Context: (ba*(a|b)b)* baaba

Answer: False


Context: (ba*(a|b)b)* babbbaababbbab

Answer: False


Context: b(b|(b(a|b))*a) bbabababbbbbaa

Answer: True


Context: b(b|(b(a|b))*a) bbabbbbbba

Answer: True


Context: b(b|(b(a|b))*a) bbbbbbbbbbba

Answer: True


Context: b(b|(b(a|b))*a) bbbbbbabaa

Answer: True


Context: b(b|(b(a|b))*a) bbba

Answer: True


Context: b(b|(b(a|b))*a) bbbbbbabbbba

Answer: True


Context: b(b|(b(a|b))*a) bbabbbbbabba

Answer: True


Context: b(b|(b(a|b))*a) bbbbbbababbbaa

Answer: True


Context: b(b|(b(a|b))*a) bbbbabbbba

Answer: True


Context: b(b|(b(a|b))*a) bbababbbbbbbaa

Answer: True


Context: b(b|(b(a|b))*a) bbbbbbab

Answer: False


Context: b(b|(b(a|b))*a) bbbabaaaa

Answer: False


Context: b(b|(b(a|b))*a) bbbbaabababab

Answer: False


Context: b(b|(b(a|b))*a) bbbbbbbaba

Answer: False


Context: b(b|(b(a|b))*a) bbaba

Answer: False


Context: b(b|(b(a|b))*a) bbbabbaaaba

Answer: False


Context: b(b|(b(a|b))*a) bbabaaaababbb

Answer: False


Context: b(b|(b(a|b))*a) bbbbab

Answer: False


Context: b(b|(b(a|b))*a) bbbbabbbbbb

Answer: False


Context: b(b|(b(a|b))*a) bbababbb

Answer: False


Context: a(a|(bb|a)b)* aaaabbbabaabaa

Answer: True


Context: a(a|(bb|a)b)* aaabbbababa

Answer: True


Context: a(a|(bb|a)b)* abbbbbba

Answer: True


Context: a(a|(bb|a)b)* abbbaaaa

Answer: True


Context: a(a|(bb|a)b)* aaababababbba

Answer: True


Context: a(a|(bb|a)b)* abbbbbba

Answer: True


Context: a(a|(bb|a)b)* abbbbbbabaaba

Answer: True


Context: a(a|(bb|a)b)* abbbbbba

Answer: True


Context: a(a|(bb|a)b)* abbbbbba

Answer: True


Context: a(a|(bb|a)b)* aaaabababbba

Answer: True


Context: a(a|(bb|a)b)* abbbbbba

Answer: True


Context: a(a|(bb|a)b)* abbbaaaabaa

Answer: True


Context: a(a|(bb|a)b)* aaaabbbbaabaa

Answer: True


Context: a(a|(bb|a)b)* abbbabbbba

Answer: True


Context: a(a|(bb|a)b)* aaaaababb

Answer: False


Context: a(a|(bb|a)b)* abbaaaaaaaa

Answer: False


Context: a(a|(bb|a)b)* aabba

Answer: False


Context: a(a|(bb|a)b)* aaabbbbbaaabbb

Answer: False


Context: a(a|(bb|a)b)* aaaabaaababba

Answer: False


Context: a(a|(bb|a)b)* aabbaabaabab

Answer: False


Context: a(a|(bb|a)b)* aabba

Answer: False


Context: a(a|(bb|a)b)* aabba

Answer: False


Context: a(a|(bb|a)b)* aaaaababb

Answer: False


Context: a(a|(bb|a)b)* abbaabbbbab

Answer: False


Context: a(a|(bb|a)b)* abbbabbbbba

Answer: False


Context: a(a|(bb|a)b)* aaaaaababba

Answer: False


Context: a(a|(bb|a)b)* aabaaaababbaaa

Answer: False


Context: ab(b|(b(b|a))*) abbbbbbbbbbbbb

Answer: True


Context: ab(b|(b(b|a))*) abbbbbbbbaba

Answer: True


Context: ab(b|(b(b|a))*) abbabbbbbbbb

Answer: True


Context: ab(b|(b(b|a))*) abbbbababb

Answer: True


Context: ab(b|(b(b|a))*) abbabbbabbbbbb

Answer: True


Context: ab(b|(b(b|a))*) abbabbbbbbbabb

Answer: True


Context: ab(b|(b(b|a))*) abbbbbbabababb

Answer: True


Context: ab(b|(b(b|a))*) abbbbababbbb

Answer: True


Context: ab(b|(b(b|a))*) abbbbabbbbbabb

Answer: True


Context: ab(b|(b(b|a))*) abbabbbababbbb

Answer: True


Context: ab(b|(b(b|a))*) abbbaaaabaa

Answer: False


Context: ab(b|(b(b|a))*) abbbbaaaa

Answer: False


Context: ab(b|(b(b|a))*) abbbaaaaa

Answer: False


Context: ab(b|(b(b|a))*) abbabbabaaab

Answer: False


Context: ab(b|(b(b|a))*) abbaabaababbbb

Answer: False


Context: ab(b|(b(b|a))*) abbabaaaaababa

Answer: False


Context: ab(b|(b(b|a))*) abbab

Answer: False


Context: ab(b|(b(b|a))*) abbbabbbbaab

Answer: False


Context: ab(b|(b(b|a))*) abbaabaaaaba

Answer: False


Context: ab(b|(b(b|a))*) abbababbaa

Answer: False


Context: ba(a|bbb)* babbbaabbbabbb

Answer: True


Context: ba(a|bbb)* baaaabbbbbbaaa

Answer: True


Context: ba(a|bbb)* babbbbbbbbbaa

Answer: True


Context: ba(a|bbb)* babbbaaabbb

Answer: True


Context: ba(a|bbb)* babbbbbbbbbaa

Answer: True


Context: ba(a|bbb)* baabbbbbbabbb

Answer: True


Context: ba(a|bbb)* baaabbba

Answer: True


Context: ba(a|bbb)* baabbbabbbaaaa

Answer: True


Context: ba(a|bbb)* babbbabbbaaa

Answer: True


Context: ba(a|bbb)* babbbbbbaaaaa

Answer: True


Context: ba(a|bbb)* babbbaabbbaaa

Answer: True


Context: ba(a|bbb)* babbbabbbbbaab

Answer: False


Context: ba(a|bbb)* baaabaaaba

Answer: False


Context: ba(a|bbb)* baabababb

Answer: False


Context: ba(a|bbb)* baaabbaa

Answer: False


Context: ba(a|bbb)* baaba

Answer: False


Context: ba(a|bbb)* bababaaaabbbaa

Answer: False


Context: ba(a|bbb)* babb

Answer: False


Context: ba(a|bbb)* babbaaab

Answer: False


Context: ba(a|bbb)* babaaabba

Answer: False


Context: ba(a|bbb)* bababaab

Answer: False


Context: (b*aa)*|a* aaaaaabbbaabaa

Answer: True


Context: (b*aa)*|a* aaaabbbbaa

Answer: True


Context: (b*aa)*|a* aabbaaaabaa

Answer: True


Context: (b*aa)*|a* aaaabbbaaaa

Answer: True


Context: (b*aa)*|a* aaaabbaa

Answer: True


Context: (b*aa)*|a* aabbaaaaaaaa

Answer: True


Context: (b*aa)*|a* aabbaaaabaa

Answer: True


Context: (b*aa)*|a* aabbbaaaabbbaa

Answer: True


Context: (b*aa)*|a* aaaabbaa

Answer: True


Context: (b*aa)*|a* aaaabaabbbaaaa

Answer: True


Context: (b*aa)*|a* aaaabaa

Answer: True


Context: (b*aa)*|a* aabbaaaababa

Answer: False


Context: (b*aa)*|a* baababa

Answer: False


Context: (b*aa)*|a* aaaaaababaaabb

Answer: False


Context: (b*aa)*|a* baaababaaaba

Answer: False


Context: (b*aa)*|a* baabab

Answer: False


Context: (b*aa)*|a* bbaaabbabb

Answer: False


Context: (b*aa)*|a* aababa

Answer: False


Context: (b*aa)*|a* bbaaabbaaabaaa

Answer: False


Context: (b*aa)*|a* aabbabbabaaaaa

Answer: False


Context: (b*aa)*|a* baabab

Answer: False


Context: (b*aa)*|a* bbbbbaaaaaaabb

Answer: False


Context: ((a*b|a)bb)* bbbbbbbbbabbb

Answer: True


Context: ((a*b|a)bb)* bbbbbbbbbabbb

Answer: True


Context: ((a*b|a)bb)* bbbbbbaabbb

Answer: True


Context: ((a*b|a)bb)* aabbbbbbaabbb

Answer: True


Context: ((a*b|a)bb)* bbbaaabbbabbb

Answer: True


Context: ((a*b|a)bb)* aabbbbbbaabbb

Answer: True


Context: ((a*b|a)bb)* aabbbabbabb

Answer: True


Context: ((a*b|a)bb)* bbbabbbbbabbb

Answer: True


Context: ((a*b|a)bb)* bbbbbbaabbb

Answer: True


Context: ((a*b|a)bb)* bbbbbbbbbabbb

Answer: True


Context: ((a*b|a)bb)* bbbbbbaabbb

Answer: True


Context: ((a*b|a)bb)* bbbbbbbbbabbb

Answer: True


Context: ((a*b|a)bb)* bbbbbbbbbabbb

Answer: True


Context: ((a*b|a)bb)* bbbbbbbbbabbb

Answer: True


Context: ((a*b|a)bb)* bbbbbbaaaabbb

Answer: True


Context: ((a*b|a)bb)* aaaaabbbabbb

Answer: True


Context: ((a*b|a)bb)* bbbbbbaabbb

Answer: True


Context: ((a*b|a)bb)* aabbbbbbaaabbb

Answer: True


Context: ((a*b|a)bb)* aabbbaaaaabbb

Answer: True


Context: ((a*b|a)bb)* aabaabababbab

Answer: False


Context: ((a*b|a)bb)* aaaabbbbba

Answer: False


Context: ((a*b|a)bb)* aabbbbbabbb

Answer: False


Context: ((a*b|a)bb)* aabba

Answer: False


Context: ((a*b|a)bb)* abbbaaaabbabbb

Answer: False


Context: ((a*b|a)bb)* abbba

Answer: False


Context: ((a*b|a)bb)* aaaabbbabba

Answer: False


Context: ((a*b|a)bb)* abbaa

Answer: False


Context: ((a*b|a)bb)* bbbaaaaa

Answer: False


Context: ((a*b|a)bb)* aabba

Answer: False


Context: ((a*b|a)bb)* aabaabb

Answer: False


Context: (a|bb)*a|ab abbbbaabba

Answer: True


Context: (a|bb)*a|ab aaaabbaaaaa

Answer: True


Context: (a|bb)*a|ab abbbba

Answer: True


Context: (a|bb)*a|ab aaaaaabbaaa

Answer: True


Context: (a|bb)*a|ab aabbabbaaaaaa

Answer: True


Context: (a|bb)*a|ab aabbbbabbbbaa

Answer: True


Context: (a|bb)*a|ab abbabbbbaa

Answer: True


Context: (a|bb)*a|ab abbabbaa

Answer: True


Context: (a|bb)*a|ab aaabbaaaabbaaa

Answer: True


Context: (a|bb)*a|ab aaabbaaaaaa

Answer: True


Context: (a|bb)*a|ab abbba

Answer: False


Context: (a|bb)*a|ab aaaaba

Answer: False


Context: (a|bb)*a|ab aabababb

Answer: False


Context: (a|bb)*a|ab aabbaababba

Answer: False


Context: (a|bb)*a|ab aaba

Answer: False


Context: (a|bb)*a|ab aabbaabbab

Answer: False


Context: (a|bb)*a|ab abbaaababb

Answer: False


Context: (a|bb)*a|ab aabbb

Answer: False


Context: (a|bb)*a|ab abbabbbabaa

Answer: False


Context: (a|bb)*a|ab aaabb

Answer: False


Context: b|((b|aa)a)*a baaaabaa

Answer: True


Context: b|((b|aa)a)*a bababaa

Answer: True


Context: b|((b|aa)a)*a baaaaa

Answer: True


Context: b|((b|aa)a)*a baaaaaaababaa

Answer: True


Context: b|((b|aa)a)*a baaaaaaababaa

Answer: True


Context: b|((b|aa)a)*a baaaaaaaaaabaa

Answer: True


Context: b|((b|aa)a)*a baaaabaaaaaaaa

Answer: True


Context: b|((b|aa)a)*a bababaaaaaaaa

Answer: True


Context: b|((b|aa)a)*a baaaaaaaa

Answer: True


Context: b|((b|aa)a)*a babaaaababaa

Answer: True


Context: b|((b|aa)a)*a baabbabbab

Answer: False


Context: b|((b|aa)a)*a aaaabaabbaaab

Answer: False


Context: b|((b|aa)a)*a babaaabbbaabba

Answer: False


Context: b|((b|aa)a)*a aaabba

Answer: False


Context: b|((b|aa)a)*a baaababa

Answer: False


Context: b|((b|aa)a)*a baaaba

Answer: False


Context: b|((b|aa)a)*a babba

Answer: False


Context: b|((b|aa)a)*a aaababaababaab

Answer: False


Context: b|((b|aa)a)*a babbbb

Answer: False


Context: b|((b|aa)a)*a baaaabbaababb

Answer: False


Context: (ba(b*a|b))* babababba

Answer: True


Context: (ba(b*a|b))* babbba

Answer: True


Context: (ba(b*a|b))* babbbbbababa

Answer: True


Context: (ba(b*a|b))* bababaababba

Answer: True


Context: (ba(b*a|b))* bababaababba

Answer: True


Context: (ba(b*a|b))* babbabaababba

Answer: True


Context: (ba(b*a|b))* babbbbababba

Answer: True


Context: (ba(b*a|b))* babbbabaababa

Answer: True


Context: (ba(b*a|b))* babbbabaababa

Answer: True


Context: (ba(b*a|b))* babbabaababba

Answer: True


Context: (ba(b*a|b))* babbabbaabaa

Answer: True


Context: (ba(b*a|b))* babbababaa

Answer: True


Context: (ba(b*a|b))* baababba

Answer: True


Context: (ba(b*a|b))* babbbabaababa

Answer: True


Context: (ba(b*a|b))* babbaaabaaabba

Answer: False


Context: (ba(b*a|b))* babb

Answer: False


Context: (ba(b*a|b))* babaaaaabbb

Answer: False


Context: (ba(b*a|b))* babaa

Answer: False


Context: (ba(b*a|b))* bababbbb

Answer: False


Context: (ba(b*a|b))* babaabaab

Answer: False


Context: (ba(b*a|b))* baababbbbb

Answer: False


Context: (ba(b*a|b))* babb

Answer: False


Context: (ba(b*a|b))* babbaabbabbb

Answer: False


Context: (ba(b*a|b))* babbaaababbba

Answer: False


Context: (ba(b*a|b))* babbbbabababa

Answer: False


Context: (a|((a|bb)b)*)a bbbababbbba

Answer: True


Context: (a|((a|bb)b)*)a abbbbababa

Answer: True


Context: (a|((a|bb)b)*)a abababbbbbbba

Answer: True


Context: (a|((a|bb)b)*)a abbbba

Answer: True


Context: (a|((a|bb)b)*)a ababababbbba

Answer: True


Context: (a|((a|bb)b)*)a bbbbbbbbbababa

Answer: True


Context: (a|((a|bb)b)*)a bbbababbbbbbba

Answer: True


Context: (a|((a|bb)b)*)a bbbbbbbbbababa

Answer: True


Context: (a|((a|bb)b)*)a bbbbbbbbba

Answer: True


Context: (a|((a|bb)b)*)a abbbbabbbbaba

Answer: True


Context: (a|((a|bb)b)*)a bbbbbaabaab

Answer: False


Context: (a|((a|bb)b)*)a abbbabaababa

Answer: False


Context: (a|((a|bb)b)*)a abbbbb

Answer: False


Context: (a|((a|bb)b)*)a ababbaaba

Answer: False


Context: (a|((a|bb)b)*)a abbb

Answer: False


Context: (a|((a|bb)b)*)a abbaba

Answer: False


Context: (a|((a|bb)b)*)a abbabaaabbaa

Answer: False


Context: (a|((a|bb)b)*)a bbbbbaaaa

Answer: False


Context: (a|((a|bb)b)*)a abbbbbabaa

Answer: False


Context: (a|((a|bb)b)*)a bbbababaa

Answer: False


Context: a|((a|b)b)*ab ababbbabababab

Answer: True


Context: a|((a|b)b)*ab bbabababbbab

Answer: True


Context: a|((a|b)b)*ab bbabbbabababab

Answer: True


Context: a|((a|b)b)*ab ababbbbbabab

Answer: True


Context: a|((a|b)b)*ab bbbbbbabbbbbab

Answer: True


Context: a|((a|b)b)*ab bbabbbababbbab

Answer: True


Context: a|((a|b)b)*ab bbbbab

Answer: True


Context: a|((a|b)b)*ab bbbbbbababbbab

Answer: True


Context: a|((a|b)b)*ab bbbbbbab

Answer: True


Context: a|((a|b)b)*ab ababbbababbbab

Answer: True


Context: a|((a|b)b)*ab abababbabaaaab

Answer: False


Context: a|((a|b)b)*ab bbaaaa

Answer: False


Context: a|((a|b)b)*ab abaaa

Answer: False


Context: a|((a|b)b)*ab abaa

Answer: False


Context: a|((a|b)b)*ab bbabb

Answer: False


Context: a|((a|b)b)*ab bbabbaab

Answer: False


Context: a|((a|b)b)*ab ababbabbaaa

Answer: False


Context: a|((a|b)b)*ab abaabaaaaabbab

Answer: False


Context: a|((a|b)b)*ab abbbbbbbbab

Answer: False


Context: a|((a|b)b)*ab abbbbabaab

Answer: False


Context: a|((a|b)b)*ab abaa

Answer: False


Context: ((a|a*b)b)*|a bbbbaabbabbabb

Answer: True


Context: ((a|a*b)b)*|a bbbbaabbabb

Answer: True


Context: ((a|a*b)b)*|a bbbbabb

Answer: True


Context: ((a|a*b)b)*|a aaaaaaabbaabb

Answer: True


Context: ((a|a*b)b)*|a bbbbabb

Answer: True


Context: ((a|a*b)b)*|a bbbbaabbabb

Answer: True


Context: ((a|a*b)b)*|a bbbbbbabb

Answer: True


Context: ((a|a*b)b)*|a bbbbabaabb

Answer: True


Context: ((a|a*b)b)*|a bbbbabb

Answer: True


Context: ((a|a*b)b)*|a bbbbbbabababb

Answer: True


Context: ((a|a*b)b)*|a aabbbbab

Answer: True


Context: ((a|a*b)b)*|a aabbabab

Answer: True


Context: ((a|a*b)b)*|a abaaabbaaaabb

Answer: True


Context: ((a|a*b)b)*|a bbbbaabbabb

Answer: True


Context: ((a|a*b)b)*|a bbbbbbabababb

Answer: True


Context: ((a|a*b)b)*|a bbbbaabbabb

Answer: True


Context: ((a|a*b)b)*|a bbbbbbabb

Answer: True


Context: ((a|a*b)b)*|a bbbbabaabb

Answer: True


Context: ((a|a*b)b)*|a aabbbbbabaaab

Answer: False


Context: ((a|a*b)b)*|a bbbbaab

Answer: False


Context: ((a|a*b)b)*|a aabaaab

Answer: False


Context: ((a|a*b)b)*|a abbbabbaa

Answer: False


Context: ((a|a*b)b)*|a ababaabbaabbb

Answer: False


Context: ((a|a*b)b)*|a abbbaa

Answer: False


Context: ((a|a*b)b)*|a bbaababaaaab

Answer: False


Context: ((a|a*b)b)*|a aabab

Answer: False


Context: ((a|a*b)b)*|a bbaaaabaaaaab

Answer: False


Context: ((a|a*b)b)*|a aaabbbaa

Answer: False


Context: a((aa)*|a)b* aaabbbbbbbbb

Answer: True


Context: a((aa)*|a)b* aaaaa

Answer: True


Context: a((aa)*|a)b* aaaaab

Answer: True


Context: a((aa)*|a)b* aaaaaaaaa

Answer: True


Context: a((aa)*|a)b* aaaaaaa

Answer: True


Context: a((aa)*|a)b* aaaaaaaaaaaaa

Answer: True


Context: a((aa)*|a)b* aaabbbbbbbbbbb

Answer: True


Context: a((aa)*|a)b* aaaaaaaaaaaaab

Answer: True


Context: a((aa)*|a)b* aaabbbb

Answer: True


Context: a((aa)*|a)b* aaabbbbb

Answer: True


Context: a((aa)*|a)b* aabaabbbbb

Answer: False


Context: a((aa)*|a)b* aabaaaaa

Answer: False


Context: a((aa)*|a)b* aaaabaabbaab

Answer: False


Context: a((aa)*|a)b* aaabbbbba

Answer: False


Context: a((aa)*|a)b* aabaab

Answer: False


Context: a((aa)*|a)b* aabbbaa

Answer: False


Context: a((aa)*|a)b* aaaab

Answer: False


Context: a((aa)*|a)b* aabbaaaaababbb

Answer: False


Context: a((aa)*|a)b* aaba

Answer: False


Context: a((aa)*|a)b* aaabbaaaaaabaa

Answer: False


Context: ((b*ab|a)a)* bbabaaaaaaa

Answer: True


Context: ((b*ab|a)a)* babaabaaa

Answer: True


Context: ((b*ab|a)a)* babababaaaaa

Answer: True


Context: ((b*ab|a)a)* babaabaaaaa

Answer: True


Context: ((b*ab|a)a)* abababababaaba

Answer: True


Context: ((b*ab|a)a)* bbabaaaaa

Answer: True


Context: ((b*ab|a)a)* abababaaba

Answer: True


Context: ((b*ab|a)a)* aaabababaaa

Answer: True


Context: ((b*ab|a)a)* babaababbabaaa

Answer: True


Context: ((b*ab|a)a)* bbabaaaaa

Answer: True


Context: ((b*ab|a)a)* ababbbabaaba

Answer: True


Context: ((b*ab|a)a)* aababaaabbaaba

Answer: False


Context: ((b*ab|a)a)* babaabbbb

Answer: False


Context: ((b*ab|a)a)* babbbbababa

Answer: False


Context: ((b*ab|a)a)* aaabababaa

Answer: False


Context: ((b*ab|a)a)* babbba

Answer: False


Context: ((b*ab|a)a)* bbbbabbbaaaa

Answer: False


Context: ((b*ab|a)a)* aabaaaba

Answer: False


Context: ((b*ab|a)a)* aaaabaa

Answer: False


Context: ((b*ab|a)a)* bbbabbbaa

Answer: False


Context: ((b*ab|a)a)* bbababaabba

Answer: False


Context: b((b(b|aa))*|a) bbaabaabaabaa

Answer: True


Context: b((b(b|aa))*|a) bbaabbbaabbbaa

Answer: True


Context: b((b(b|aa))*|a) bbbbbbbbaabbbb

Answer: True


Context: b((b(b|aa))*|a) bbbbaabbbaa

Answer: True


Context: b((b(b|aa))*|a) bbaabaabbbb

Answer: True


Context: b((b(b|aa))*|a) bbaabaabaabaa

Answer: True


Context: b((b(b|aa))*|a) bbaabbbbbb

Answer: True


Context: b((b(b|aa))*|a) bbbbaabaabaa

Answer: True


Context: b((b(b|aa))*|a) bbbbbbbbaabb

Answer: True


Context: b((b(b|aa))*|a) bbaabaa

Answer: True


Context: b((b(b|aa))*|a) bbbbaaaaabbbba

Answer: False


Context: b((b(b|aa))*|a) bbbba

Answer: False


Context: b((b(b|aa))*|a) bbababaa

Answer: False


Context: b((b(b|aa))*|a) bbaaabbbaabaa

Answer: False


Context: b((b(b|aa))*|a) bbbbababaab

Answer: False


Context: b((b(b|aa))*|a) bbababa

Answer: False


Context: b((b(b|aa))*|a) bbaaaaaabb

Answer: False


Context: b((b(b|aa))*|a) bbabbabbbbbb

Answer: False


Context: b((b(b|aa))*|a) bbba

Answer: False


Context: b((b(b|aa))*|a) bbbbab

Answer: False


Context: b(bb|((b|a)a)*) bbabaaabaaaba

Answer: True


Context: b(bb|((b|a)a)*) bbaaaaaaababa

Answer: True


Context: b(bb|((b|a)a)*) bbaaababaaaba

Answer: True


Context: b(bb|((b|a)a)*) bbaaababababa

Answer: True


Context: b(bb|((b|a)a)*) bbaaaaabababa

Answer: True


Context: b(bb|((b|a)a)*) bbabaaaaa

Answer: True


Context: b(bb|((b|a)a)*) bbababaaabaaa

Answer: True


Context: b(bb|((b|a)a)*) bbaaaaaaaaaba

Answer: True


Context: b(bb|((b|a)a)*) bbabaaabaaaaa

Answer: True


Context: b(bb|((b|a)a)*) bbaaaaaaaaaaa

Answer: True


Context: b(bb|((b|a)a)*) bbbbababbab

Answer: False


Context: b(bb|((b|a)a)*) bbba

Answer: False


Context: b(bb|((b|a)a)*) bbbbbabaabaa

Answer: False


Context: b(bb|((b|a)a)*) bbaa

Answer: False


Context: b(bb|((b|a)a)*) bbbbaaaaaba

Answer: False


Context: b(bb|((b|a)a)*) bbbaabaabaabbb

Answer: False


Context: b(bb|((b|a)a)*) baaaabb

Answer: False


Context: b(bb|((b|a)a)*) bbabaaaab

Answer: False


Context: b(bb|((b|a)a)*) baababbaaa

Answer: False


Context: b(bb|((b|a)a)*) bbabb

Answer: False


Context: (aa(a|ba*))* aabaabaaaaabaa

Answer: True


Context: (aa(a|ba*))* aaaaaaaabaaba

Answer: True


Context: (aa(a|ba*))* aabaabaaaaaaa

Answer: True


Context: (aa(a|ba*))* aaaaaaaabaabaa

Answer: True


Context: (aa(a|ba*))* aaaaabaaaa

Answer: True


Context: (aa(a|ba*))* aaaaabaaabaa

Answer: True


Context: (aa(a|ba*))* aaaaaaaaaaaba

Answer: True


Context: (aa(a|ba*))* aabaaabaaaaa

Answer: True


Context: (aa(a|ba*))* aaaaaaaaaaabaa

Answer: True


Context: (aa(a|ba*))* aabaaaa

Answer: True


Context: (aa(a|ba*))* aabbbaaaabbab

Answer: False


Context: (aa(a|ba*))* aabbabaaaaab

Answer: False


Context: (aa(a|ba*))* aabbbaabb

Answer: False


Context: (aa(a|ba*))* aabb

Answer: False


Context: (aa(a|ba*))* aabab

Answer: False


Context: (aa(a|ba*))* aababbb

Answer: False


Context: (aa(a|ba*))* aabbaabababb

Answer: False


Context: (aa(a|ba*))* aababba

Answer: False


Context: (aa(a|ba*))* aabbbabbbab

Answer: False


Context: (aa(a|ba*))* aabb

Answer: False


Context: (aa(a|ba*))* aabab

Answer: False


Context: (b((ba)*|a)b)* babbbababbbbb

Answer: True


Context: (b((ba)*|a)b)* bbbabbbababab

Answer: True


Context: (b((ba)*|a)b)* babbbbbababbab

Answer: True


Context: (b((ba)*|a)b)* babbabbbabbab

Answer: True


Context: (b((ba)*|a)b)* bbbbabbbbabbab

Answer: True


Context: (b((ba)*|a)b)* bbbabbbabbabbb

Answer: True


Context: (b((ba)*|a)b)* bbabbabbabbb

Answer: True


Context: (b((ba)*|a)b)* bbabbbbabbb

Answer: True


Context: (b((ba)*|a)b)* bbbbabbbabbab

Answer: True


Context: (b((ba)*|a)b)* babbabbbabbab

Answer: True


Context: (b((ba)*|a)b)* babbabbbabbab

Answer: True


Context: (b((ba)*|a)b)* babbbabbbabab

Answer: True


Context: (b((ba)*|a)b)* babbabbbabbab

Answer: True


Context: (b((ba)*|a)b)* bbbaaaaba

Answer: False


Context: (b((ba)*|a)b)* babbbaa

Answer: False


Context: (b((ba)*|a)b)* bbbbbbaabbbb

Answer: False


Context: (b((ba)*|a)b)* bbbabbaa

Answer: False


Context: (b((ba)*|a)b)* bbabaaaaaabba

Answer: False


Context: (b((ba)*|a)b)* bbbbbaaaa

Answer: False


Context: (b((ba)*|a)b)* bbabaaab

Answer: False


Context: (b((ba)*|a)b)* babbabbbbaabba

Answer: False


Context: (b((ba)*|a)b)* bbbaaabbb

Answer: False


Context: (b((ba)*|a)b)* bbabaaabaaba

Answer: False


Context: b*(b(ba|b))* bbabbbbabbabb

Answer: True


Context: b*(b(ba|b))* bbbbabbabbabba

Answer: True


Context: b*(b(ba|b))* bbbbabbabbabb

Answer: True


Context: b*(b(ba|b))* bbbabbbb

Answer: True


Context: b*(b(ba|b))* bbabbbbabba

Answer: True


Context: b*(b(ba|b))* bbbabbbbbbbb

Answer: True


Context: b*(b(ba|b))* bbabbabbbbabb

Answer: True


Context: b*(b(ba|b))* bbabbbba

Answer: True


Context: b*(b(ba|b))* bbabbabbabbabb

Answer: True


Context: b*(b(ba|b))* bbbabbbb

Answer: True


Context: b*(b(ba|b))* bbbabbbbbbabb

Answer: True


Context: b*(b(ba|b))* bbbaaaaa

Answer: False


Context: b*(b(ba|b))* bbbaababb

Answer: False


Context: b*(b(ba|b))* bbaaabbbbbaaba

Answer: False


Context: b*(b(ba|b))* bbbabbaabb

Answer: False


Context: b*(b(ba|b))* bbbbabab

Answer: False


Context: b*(b(ba|b))* bbbabbbbabbb

Answer: False


Context: b*(b(ba|b))* bbaa

Answer: False


Context: b*(b(ba|b))* bbababbab

Answer: False


Context: b*(b(ba|b))* bbbbaabbbbbab

Answer: False


Context: b*(b(ba|b))* bbaba

Answer: False


Context: b*(b(ba|b))* bbaa

Answer: False


Context: b*(b(ba|b))* bbaba

Answer: False


Context: (a(b*a|b)a)* aaaabbaaabbaa

Answer: True