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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a(ab|(aa|b)*) aaabbaabaab

Answer: True


Context: a(ab|(aa|b)*) aaaaabaabaab

Answer: True


Context: a(ab|(aa|b)*) aaaaabaaaa

Answer: True


Context: a(ab|(aa|b)*) aaaaabaaaaaa

Answer: True


Context: a(ab|(aa|b)*) aaaaabbaab

Answer: True


Context: a(ab|(aa|b)*) aaabbaabaab

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: a(ab|(aa|b)*) aaaaabaaaa

Answer: True


Context: a(ab|(aa|b)*) aaaaabbaab

Answer: True


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

Answer: True


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

Answer: True


Context: a(ab|(aa|b)*) abaababa

Answer: False


Context: a(ab|(aa|b)*) aabaaaaabbaab

Answer: False


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

Answer: False


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

Answer: False


Context: a(ab|(aa|b)*) aaababbaaa

Answer: False


Context: a(ab|(aa|b)*) aaabaaabbaabaa

Answer: False


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

Answer: False


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

Answer: False


Context: a(ab|(aa|b)*) abbabbababaaba

Answer: False


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

Answer: False


Context: a(ab|(aa|b)*) abaaaba

Answer: False


Context: (a|bb)*|bbb bbabbbbbb

Answer: True


Context: (a|bb)*|bbb bbabbaabbaaaa

Answer: True


Context: (a|bb)*|bbb bbbbaabbabbaa

Answer: True


Context: (a|bb)*|bbb bbaabbbbaaabb

Answer: True


Context: (a|bb)*|bbb bbabbbbbba

Answer: True


Context: (a|bb)*|bbb bbbbbbabbabba

Answer: True


Context: (a|bb)*|bbb bbbbabba

Answer: True


Context: (a|bb)*|bbb bbbbaabb

Answer: True


Context: (a|bb)*|bbb bbbbabba

Answer: True


Context: (a|bb)*|bbb bbbba

Answer: True


Context: (a|bb)*|bbb bbabbbbbba

Answer: True


Context: (a|bb)*|bbb bbabbaabbbba

Answer: True


Context: (a|bb)*|bbb bbbbaba

Answer: False


Context: (a|bb)*|bbb bbaabaabbb

Answer: False


Context: (a|bb)*|bbb bbbabbbba

Answer: False


Context: (a|bb)*|bbb bbbbaababbbaa

Answer: False


Context: (a|bb)*|bbb bbaab

Answer: False


Context: (a|bb)*|bbb bbaab

Answer: False


Context: (a|bb)*|bbb bbbabaaa

Answer: False


Context: (a|bb)*|bbb bbbbaaabaa

Answer: False


Context: (a|bb)*|bbb bbaabaaaaa

Answer: False


Context: (a|bb)*|bbb bbbbababa

Answer: False


Context: (a|bb)*|bbb bbbbababb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b*(bba*)* bbabbabbbbbba

Answer: True


Context: b*(bba*)* bbaabbaabbaaa

Answer: True


Context: b*(bba*)* bbabbaaaa

Answer: True


Context: b*(bba*)* bbaaaaaabbaaa

Answer: True


Context: b*(bba*)* bbbbaabbabbbb

Answer: True


Context: b*(bba*)* bbbabbaa

Answer: True


Context: b*(bba*)* bbabbaabbaabb

Answer: True


Context: b*(bba*)* bbaaabbbbbba

Answer: True


Context: b*(bba*)* bbbbaabbaaaaaa

Answer: True


Context: b*(bba*)* bbbbaaabbbbaa

Answer: True


Context: b*(bba*)* bbbbab

Answer: False


Context: b*(bba*)* bbbab

Answer: False


Context: b*(bba*)* bbaab

Answer: False


Context: b*(bba*)* bbabbababb

Answer: False


Context: b*(bba*)* bbbbaba

Answer: False


Context: b*(bba*)* bbbbbab

Answer: False


Context: b*(bba*)* bbbbab

Answer: False


Context: b*(bba*)* bbababbbaababb

Answer: False


Context: b*(bba*)* bbbab

Answer: False


Context: b*(bba*)* bbaaaaabbbaba

Answer: False


Context: b*(bba*)* bbbab

Answer: False


Context: b*(bba*)* bbaab

Answer: False


Context: b*(bba*)* bbbaba

Answer: False


Context: b*(bba*)* bbbbbbbabbb

Answer: False


Context: b*(bba*)* bbbaba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a(abab*)* aabaabaabaabab

Answer: True


Context: a(abab*)* aababababb

Answer: True


Context: a(abab*)* aabaabababaaba

Answer: True


Context: a(abab*)* aabaabababaaba

Answer: True


Context: a(abab*)* aababbabaabab

Answer: True


Context: a(abab*)* aababbbabab

Answer: True


Context: a(abab*)* aabaabaabababa

Answer: True


Context: a(abab*)* aabababababab

Answer: True


Context: a(abab*)* aabaabaababb

Answer: True


Context: a(abab*)* aabaabaabaaba

Answer: True


Context: a(abab*)* aabaabaababbb

Answer: True


Context: a(abab*)* aababab

Answer: False


Context: a(abab*)* aabbbbbb

Answer: False


Context: a(abab*)* aababbbbbabbbb

Answer: False


Context: a(abab*)* aabb

Answer: False


Context: a(abab*)* aabbbbbbaa

Answer: False


Context: a(abab*)* aabaaabbabaabb

Answer: False


Context: a(abab*)* aabbbabbb

Answer: False


Context: a(abab*)* aabaaaaaaaab

Answer: False


Context: a(abab*)* aabbbaabbbbbbb

Answer: False


Context: a(abab*)* aabaabaab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((abab)*b)* ababababababbb

Answer: True


Context: ((abab)*b)* ababababababbb

Answer: True


Context: ((abab)*b)* bbbababababbbb

Answer: True


Context: ((abab)*b)* ababbababababb

Answer: True


Context: ((abab)*b)* ababababb

Answer: True


Context: ((abab)*b)* ababbababababb

Answer: True


Context: ((abab)*b)* ababababbbb

Answer: True


Context: ((abab)*b)* ababbbbbababbb

Answer: True


Context: ((abab)*b)* bababbbababb

Answer: True


Context: ((abab)*b)* ababababababbb

Answer: True


Context: ((abab)*b)* bababbbbb

Answer: True


Context: ((abab)*b)* ababbababb

Answer: True


Context: ((abab)*b)* ababababbbbb

Answer: True


Context: ((abab)*b)* ababa

Answer: False


Context: ((abab)*b)* babaabbbab

Answer: False


Context: ((abab)*b)* ababa

Answer: False


Context: ((abab)*b)* babaaaaaa

Answer: False


Context: ((abab)*b)* babaaababba

Answer: False


Context: ((abab)*b)* abaaabb

Answer: False


Context: ((abab)*b)* abaaaabbabbaba

Answer: False


Context: ((abab)*b)* ababba

Answer: False


Context: ((abab)*b)* bbbbbababab

Answer: False


Context: ((abab)*b)* ababbaaabb

Answer: False


Context: ((abab)*b)* ababaabababab

Answer: False


Context: (b(abab)*)* bababababbbb

Answer: True


Context: (b(abab)*)* bababbbb

Answer: True


Context: (b(abab)*)* bbababababb

Answer: True


Context: (b(abab)*)* bbababbababbb

Answer: True


Context: (b(abab)*)* bababababbabab

Answer: True


Context: (b(abab)*)* bababbababbbb

Answer: True


Context: (b(abab)*)* bbbababababbbb

Answer: True


Context: (b(abab)*)* bbbababababbbb

Answer: True


Context: (b(abab)*)* bababbbb

Answer: True


Context: (b(abab)*)* bbbbbabababab

Answer: True


Context: (b(abab)*)* bababababb

Answer: True


Context: (b(abab)*)* bbbababababbbb

Answer: True


Context: (b(abab)*)* bbababbababbb

Answer: True


Context: (b(abab)*)* babbbbbaa

Answer: False


Context: (b(abab)*)* bbbbbabaab

Answer: False


Context: (b(abab)*)* bbabaaaaa

Answer: False


Context: (b(abab)*)* babba

Answer: False


Context: (b(abab)*)* bbabba

Answer: False


Context: (b(abab)*)* bbabbbaabab

Answer: False


Context: (b(abab)*)* babbabab

Answer: False


Context: (b(abab)*)* bababaabaaaaba

Answer: False


Context: (b(abab)*)* bbabababaa

Answer: False


Context: (b(abab)*)* babbbaabbaaaaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: ab|((aa|b)a)* aaaaaa

Answer: True


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

Answer: True


Context: ab|((aa|b)a)* aaaaaababaaaa

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: ab|((aa|b)a)* aaaababbbba

Answer: False


Context: ab|((aa|b)a)* baabbaaabaabab

Answer: False


Context: ab|((aa|b)a)* aaaabbbba

Answer: False


Context: ab|((aa|b)a)* aaaababaabba

Answer: False


Context: ab|((aa|b)a)* babaaab

Answer: False


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

Answer: False


Context: ab|((aa|b)a)* babaabababbbb

Answer: False


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

Answer: False


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

Answer: False


Context: ab|((aa|b)a)* baabaabababba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a((aa)*b)*b abaabaaaabb

Answer: True


Context: a((aa)*b)*b aaaaaaaaabaabb

Answer: True


Context: a((aa)*b)*b abaabbbaabb

Answer: True


Context: a((aa)*b)*b aaabaaaabbb

Answer: True


Context: a((aa)*b)*b aaabbaabbbb

Answer: True


Context: a((aa)*b)*b aaabbbaaaabbb

Answer: True


Context: a((aa)*b)*b aaaaabaaaabbb

Answer: True


Context: a((aa)*b)*b aaaaaaabb

Answer: True


Context: a((aa)*b)*b aaaaabaaaabbb

Answer: True


Context: a((aa)*b)*b abbaabbaabaabb

Answer: True


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

Answer: True


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

Answer: True


Context: a((aa)*b)*b aaabaabbbab

Answer: False


Context: a((aa)*b)*b abbaabba

Answer: False


Context: a((aa)*b)*b aaababbba

Answer: False


Context: a((aa)*b)*b aaaabababba

Answer: False


Context: a((aa)*b)*b abbaabba

Answer: False


Context: a((aa)*b)*b aaaababbabbba

Answer: False


Context: a((aa)*b)*b abbaaabbab

Answer: False


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

Answer: False


Context: a((aa)*b)*b aaabbaabab

Answer: False


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

Answer: False


Context: a((aa)*b)*b aaabaaabbabbb

Answer: False


Context: (abbba|b)* bbabbbabbb

Answer: True


Context: (abbba|b)* abbbabbbbbb

Answer: True


Context: (abbba|b)* babbbababbba

Answer: True


Context: (abbba|b)* babbbabb

Answer: True


Context: (abbba|b)* babbbabbb

Answer: True


Context: (abbba|b)* abbbabb

Answer: True


Context: (abbba|b)* abbbaabbbabbb

Answer: True


Context: (abbba|b)* abbbaabbbabbbb

Answer: True


Context: (abbba|b)* abbbabbabbbabb

Answer: True


Context: (abbba|b)* babbbabbbbb

Answer: True


Context: (abbba|b)* abbbaabbbabbb

Answer: True


Context: (abbba|b)* abbbaba

Answer: False


Context: (abbba|b)* abbaaaabb

Answer: False


Context: (abbba|b)* abbabbaaaaaa

Answer: False


Context: (abbba|b)* babbbbbbbaabbb

Answer: False


Context: (abbba|b)* bbbabbbabba

Answer: False


Context: (abbba|b)* abbbb

Answer: False


Context: (abbba|b)* abbbaba

Answer: False


Context: (abbba|b)* abbbabbabbab

Answer: False


Context: (abbba|b)* abbabbbbabaa

Answer: False


Context: (abbba|b)* babbaa

Answer: False


Context: (abbba|b)* abbababbbabba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((abab)*a)* aababababababa

Answer: True


Context: ((abab)*a)* ababaaaaaa

Answer: True


Context: ((abab)*a)* aaaababaaaaaa

Answer: True


Context: ((abab)*a)* ababaaaaaaaaaa

Answer: True


Context: ((abab)*a)* ababaababababa

Answer: True


Context: ((abab)*a)* aaababaababaaa

Answer: True


Context: ((abab)*a)* aaababaaaaa

Answer: True


Context: ((abab)*a)* aababaaaaaaaa

Answer: True


Context: ((abab)*a)* ababaababa

Answer: True


Context: ((abab)*a)* aaababaaaaaa

Answer: True


Context: ((abab)*a)* ababaaababaabb

Answer: False


Context: ((abab)*a)* aabaaabbaaab

Answer: False


Context: ((abab)*a)* aababaabaabbb

Answer: False


Context: ((abab)*a)* abaa

Answer: False


Context: ((abab)*a)* abaaaababba

Answer: False


Context: ((abab)*a)* aababbb

Answer: False


Context: ((abab)*a)* ababaababbaabb

Answer: False


Context: ((abab)*a)* aabaabaaa

Answer: False


Context: ((abab)*a)* abaaaaaabab

Answer: False


Context: ((abab)*a)* aaababaabbaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ab(b|aba)* abbababababbbb

Answer: True


Context: ab(b|aba)* ababaababbaba

Answer: True


Context: ab(b|aba)* ababaabaabaaba

Answer: True


Context: ab(b|aba)* abbababbababb

Answer: True


Context: ab(b|aba)* ababaaba

Answer: True


Context: ab(b|aba)* abbbbbabaababb

Answer: True


Context: ab(b|aba)* abbabaabababab

Answer: True


Context: ab(b|aba)* abbabab

Answer: True


Context: ab(b|aba)* abbbbababbabab

Answer: True


Context: ab(b|aba)* abbabaababbb

Answer: True


Context: ab(b|aba)* abababaababb

Answer: False


Context: ab(b|aba)* abbbbbaaabbab

Answer: False


Context: ab(b|aba)* abaaaba

Answer: False


Context: ab(b|aba)* abbabbbb

Answer: False


Context: ab(b|aba)* abbaabbb

Answer: False


Context: ab(b|aba)* abbbabaa

Answer: False


Context: ab(b|aba)* ababbbbabaab

Answer: False


Context: ab(b|aba)* abaaaababaabaa

Answer: False


Context: ab(b|aba)* abbbaaba

Answer: False


Context: ab(b|aba)* abaaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (baba|b)*a babaa

Answer: True


Context: (baba|b)*a bababbabababaa

Answer: True


Context: (baba|b)*a babababababaa

Answer: True


Context: (baba|b)*a bababbbbabaa

Answer: True


Context: (baba|b)*a bababbabaa

Answer: True


Context: (baba|b)*a babababababaa

Answer: True


Context: (baba|b)*a babababababaa

Answer: True


Context: (baba|b)*a bbababbbabaa

Answer: True


Context: (baba|b)*a bababbabababaa

Answer: True


Context: (baba|b)*a babababaa

Answer: True


Context: (baba|b)*a bababbabababaa

Answer: True


Context: (baba|b)*a bababbaa

Answer: False


Context: (baba|b)*a babaaa

Answer: False


Context: (baba|b)*a babbaa

Answer: False


Context: (baba|b)*a bbababbabb

Answer: False


Context: (baba|b)*a babbaaaaa

Answer: False


Context: (baba|b)*a babaaabbbbab

Answer: False


Context: (baba|b)*a babaabbaa

Answer: False


Context: (baba|b)*a babaaaaaaab

Answer: False


Context: (baba|b)*a bbbbababbbaab

Answer: False


Context: (baba|b)*a bbababaaabaaa

Answer: False


Context: a(a*bb)*b aabbabbb

Answer: True


Context: a(a*bb)*b aabbabbaaabbb

Answer: True


Context: a(a*bb)*b abbbbbbabbbbb

Answer: True


Context: a(a*bb)*b aabbaabbaaabbb

Answer: True


Context: a(a*bb)*b abbbbabbaabbb

Answer: True


Context: a(a*bb)*b abbbbabbabbb

Answer: True


Context: a(a*bb)*b aabbbbaaaaabbb

Answer: True


Context: a(a*bb)*b abbaabbbbb

Answer: True


Context: a(a*bb)*b aabbbbbbb

Answer: True


Context: a(a*bb)*b abbbbabbaabbb

Answer: True


Context: a(a*bb)*b abbbbaabbb

Answer: True


Context: a(a*bb)*b abbbbaabbb

Answer: True


Context: a(a*bb)*b abbaabbabbbab

Answer: False


Context: a(a*bb)*b abbbbabaaab

Answer: False


Context: a(a*bb)*b aabbbab

Answer: False


Context: a(a*bb)*b aaabbbba

Answer: False


Context: a(a*bb)*b aaabababbbaa

Answer: False


Context: a(a*bb)*b aabbbabbaa

Answer: False


Context: a(a*bb)*b abbabbaaba

Answer: False


Context: a(a*bb)*b aaabaabbbaaa

Answer: False


Context: a(a*bb)*b aababaaaaab

Answer: False


Context: a(a*bb)*b abbbbababbabb

Answer: False


Context: (bba*)*|b* bbabbaabb

Answer: True


Context: (bba*)*|b* bbbbaabbabba

Answer: True


Context: (bba*)*|b* bbbbabbbbaaaa

Answer: True


Context: (bba*)*|b* bbbbaabbbbaa

Answer: True


Context: (bba*)*|b* bbabba

Answer: True


Context: (bba*)*|b* bbaabb

Answer: True


Context: (bba*)*|b* bbbbaabba

Answer: True


Context: (bba*)*|b* bbaaaabbabbbba

Answer: True


Context: (bba*)*|b* bbbbbbabbbbbba

Answer: True


Context: (bba*)*|b* bbabbbbbbbbaa

Answer: True


Context: (bba*)*|b* bbaab

Answer: False


Context: (bba*)*|b* bbbbab

Answer: False


Context: (bba*)*|b* bbbbabaaba

Answer: False


Context: (bba*)*|b* bbabbaabaaba

Answer: False


Context: (bba*)*|b* bbabbabbab

Answer: False


Context: (bba*)*|b* bbbbaaabbbbb

Answer: False


Context: (bba*)*|b* bbab

Answer: False


Context: (bba*)*|b* bbbbab

Answer: False


Context: (bba*)*|b* bbaab

Answer: False


Context: (bba*)*|b* bbaababbb

Answer: False


Context: (bba*)*|b* bbab

Answer: False


Context: (bba*)*|b* bbabaabbbaabbb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ba(b(aa)*)* babaabaabaa

Answer: True


Context: ba(b(aa)*)* babbbbaabaa

Answer: True


Context: ba(b(aa)*)* babbaaaab

Answer: True


Context: ba(b(aa)*)* babaaaaaabaab

Answer: True


Context: ba(b(aa)*)* babaabaabaaaa

Answer: True


Context: ba(b(aa)*)* babbaabbbaabaa

Answer: True


Context: ba(b(aa)*)* babbbbaabaab

Answer: True


Context: ba(b(aa)*)* babaabaaaaaab

Answer: True


Context: ba(b(aa)*)* babbaaaaaabbb

Answer: True


Context: ba(b(aa)*)* babbbaaaaaa

Answer: True


Context: ba(b(aa)*)* baba

Answer: False


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

Answer: False


Context: ba(b(aa)*)* bababbababb

Answer: False


Context: ba(b(aa)*)* babbabaaaabb

Answer: False


Context: ba(b(aa)*)* babbaaba

Answer: False


Context: ba(b(aa)*)* babababaaabab

Answer: False


Context: ba(b(aa)*)* babbbbaaaaa

Answer: False


Context: ba(b(aa)*)* babbbbba

Answer: False


Context: ba(b(aa)*)* babbabaabbbbaa

Answer: False


Context: ba(b(aa)*)* baba

Answer: False


Context: ba(b(aa)*)* babaababb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: (a|(a|bb)*b)b abbbbbb

Answer: True


Context: (a|(a|bb)*b)b aaababbbab

Answer: False


Context: (a|(a|bb)*b)b abbaaaaa

Answer: False


Context: (a|(a|bb)*b)b abbbaaab

Answer: False


Context: (a|(a|bb)*b)b aaaaaaaabbba

Answer: False


Context: (a|(a|bb)*b)b bbaaabbbabbba

Answer: False


Context: (a|(a|bb)*b)b bbaba

Answer: False


Context: (a|(a|bb)*b)b bbbbbbaaba

Answer: False


Context: (a|(a|bb)*b)b bbaba

Answer: False


Context: (a|(a|bb)*b)b abbaaa

Answer: False


Context: (a|(a|bb)*b)b aaabbababbba

Answer: False


Context: (a|(a|bb)*b)b aababaaabb

Answer: False


Context: (b|(bbb|a)*)a bbbbbbbbbaaaa

Answer: True


Context: (b|(bbb|a)*)a bbbbbbaaaaa

Answer: True


Context: (b|(bbb|a)*)a bbbbbbbbbabbba

Answer: True


Context: (b|(bbb|a)*)a bbbaabbbbbbaa

Answer: True


Context: (b|(bbb|a)*)a abbbaaabbbaa

Answer: True


Context: (b|(bbb|a)*)a aaaaabbbaaaaa

Answer: True


Context: (b|(bbb|a)*)a bbbaabbbbbbaa

Answer: True


Context: (b|(bbb|a)*)a abbbaabbbbbba

Answer: True


Context: (b|(bbb|a)*)a bbbabbbaaaa

Answer: True


Context: (b|(bbb|a)*)a bbbbbbbbbaaaa

Answer: True


Context: (b|(bbb|a)*)a bbbbbbaaaaa

Answer: True


Context: (b|(bbb|a)*)a bbbbbbbbbaaaa

Answer: True


Context: (b|(bbb|a)*)a aaabbbbbbaaaa

Answer: True


Context: (b|(bbb|a)*)a bbbaabbbaa

Answer: True


Context: (b|(bbb|a)*)a bbbbbbbbbabbba

Answer: True


Context: (b|(bbb|a)*)a bbbabaabbbaaaa

Answer: False


Context: (b|(bbb|a)*)a aaabbbba

Answer: False


Context: (b|(bbb|a)*)a bbbbaaa

Answer: False


Context: (b|(bbb|a)*)a aabbabbabaabba

Answer: False


Context: (b|(bbb|a)*)a aaaabbbabaabba

Answer: False


Context: (b|(bbb|a)*)a abbbaaabaabaa

Answer: False


Context: (b|(bbb|a)*)a aaaabbabababb

Answer: False


Context: (b|(bbb|a)*)a aabbbaaabb

Answer: False


Context: (b|(bbb|a)*)a abbaa

Answer: False


Context: (b|(bbb|a)*)a abbbaaab

Answer: False


Context: ((aa)*b)*aa aaaaaaaaaabaa

Answer: True


Context: ((aa)*b)*aa aaaabaabbbaa

Answer: True


Context: ((aa)*b)*aa aabaaaaaaaabaa

Answer: True


Context: ((aa)*b)*aa bbbbbbaaaabbaa

Answer: True


Context: ((aa)*b)*aa aabaaaaaaaabaa

Answer: True


Context: ((aa)*b)*aa baabaaaaaabbaa

Answer: True


Context: ((aa)*b)*aa bbaaaaaabbaa

Answer: True


Context: ((aa)*b)*aa baabaaaaaabbaa

Answer: True


Context: ((aa)*b)*aa aabaaaaaaaabaa

Answer: True


Context: ((aa)*b)*aa aaaabaa

Answer: True


Context: ((aa)*b)*aa bbaaaabbbbaa

Answer: True


Context: ((aa)*b)*aa baaab

Answer: False


Context: ((aa)*b)*aa aaaabababaaa

Answer: False


Context: ((aa)*b)*aa aaabb

Answer: False


Context: ((aa)*b)*aa aaaababbbbaaa

Answer: False


Context: ((aa)*b)*aa baaaababa

Answer: False


Context: ((aa)*b)*aa baaabbbabaaa

Answer: False


Context: ((aa)*b)*aa baaaaabaaa

Answer: False


Context: ((aa)*b)*aa aaabbabbabaa

Answer: False


Context: ((aa)*b)*aa aaabaaaaaabbb

Answer: False


Context: ((aa)*b)*aa baaaaa

Answer: False


Context: (a|bb)*|aba abbbbbbaaa

Answer: True


Context: (a|bb)*|aba abbbbabbaa

Answer: True


Context: (a|bb)*|aba abbaaaabba

Answer: True


Context: (a|bb)*|aba abbbbbb

Answer: True


Context: (a|bb)*|aba abbabbaa

Answer: True


Context: (a|bb)*|aba abbbb

Answer: True


Context: (a|bb)*|aba abbbbabbaa

Answer: True


Context: (a|bb)*|aba abbabbbbabbaaa

Answer: True


Context: (a|bb)*|aba abbabba

Answer: True


Context: (a|bb)*|aba abbbbbbbbaabba

Answer: True


Context: (a|bb)*|aba abbabbbbbba

Answer: True


Context: (a|bb)*|aba abbaaba

Answer: False


Context: (a|bb)*|aba abaaab

Answer: False


Context: (a|bb)*|aba aabaaabbbbaabb

Answer: False


Context: (a|bb)*|aba abbbaabab

Answer: False


Context: (a|bb)*|aba abbabaaabaabba

Answer: False


Context: (a|bb)*|aba abbaaba

Answer: False


Context: (a|bb)*|aba abaaaabbbbbabb

Answer: False


Context: (a|bb)*|aba abaaba

Answer: False


Context: (a|bb)*|aba aaaaabababbaa

Answer: False


Context: (a|bb)*|aba abbbaba

Answer: False


Context: (a|bb)*|aba abaabbbab

Answer: False


Context: ((b|a)aab|a)* baababaabbaab

Answer: True


Context: ((b|a)aab|a)* baabaa

Answer: True


Context: ((b|a)aab|a)* abaababaabaaaa

Answer: True


Context: ((b|a)aab|a)* abaabaaab

Answer: True


Context: ((b|a)aab|a)* baababaabaa

Answer: True


Context: ((b|a)aab|a)* baababaabaa

Answer: True


Context: ((b|a)aab|a)* baababaabbaab

Answer: True


Context: ((b|a)aab|a)* abaabaaaaaa

Answer: True


Context: ((b|a)aab|a)* aabaababaabaaa

Answer: True


Context: ((b|a)aab|a)* baababaabbaab

Answer: True


Context: ((b|a)aab|a)* baabaabaabaa

Answer: True


Context: ((b|a)aab|a)* abaabbaaba

Answer: True


Context: ((b|a)aab|a)* aabaabaaaaaaa

Answer: True


Context: ((b|a)aab|a)* abaababbba

Answer: False


Context: ((b|a)aab|a)* abaaabaabab

Answer: False


Context: ((b|a)aab|a)* aaaaabaabaabb

Answer: False


Context: ((b|a)aab|a)* aaabb

Answer: False


Context: ((b|a)aab|a)* aaabb

Answer: False


Context: ((b|a)aab|a)* aaabb

Answer: False


Context: ((b|a)aab|a)* abaaabbab

Answer: False


Context: ((b|a)aab|a)* baabaababba

Answer: False


Context: ((b|a)aab|a)* abababbb

Answer: False


Context: ((b|a)aab|a)* aabbaaabba

Answer: False


Context: ((b|a)aab|a)* aaaaaababbbbb

Answer: False


Context: ((b|a)aab|a)* baaaaab

Answer: False


Context: ((b|a)aab|a)* aaabb

Answer: False


Context: aa(a|bb)*a aabbabbabba

Answer: True


Context: aa(a|bb)*a aabbbbbbaabba

Answer: True


Context: aa(a|bb)*a aaaaaaaabbaaa

Answer: True


Context: aa(a|bb)*a aaaaabbaaabbaa

Answer: True


Context: aa(a|bb)*a aabbbbaaaa

Answer: True


Context: aa(a|bb)*a aabbbbbbaaabba

Answer: True


Context: aa(a|bb)*a aabbabbbbaaaaa

Answer: True


Context: aa(a|bb)*a aabbbbabbaabba

Answer: True


Context: aa(a|bb)*a aabbaaabbbbbba

Answer: True


Context: aa(a|bb)*a aaabbbbabbaa

Answer: True


Context: aa(a|bb)*a aabbabbbbaaaaa

Answer: True


Context: aa(a|bb)*a aaabb

Answer: False


Context: aa(a|bb)*a aaaaabbb

Answer: False


Context: aa(a|bb)*a aaaabab

Answer: False


Context: aa(a|bb)*a aabaabbba

Answer: False


Context: aa(a|bb)*a aababbbbbab

Answer: False


Context: aa(a|bb)*a aabaa

Answer: False


Context: aa(a|bb)*a aaabbb

Answer: False


Context: aa(a|bb)*a aaaabbbaaaaab

Answer: False


Context: aa(a|bb)*a aabaaabab

Answer: False


Context: aa(a|bb)*a aabbabbbbabb

Answer: False


Context: aa(a|bb)*a aaabbb

Answer: False


Context: a*(a(b|a))*b aaaaaabaaaaaab

Answer: True


Context: a*(a(b|a))*b aaabaaababaab

Answer: True


Context: a*(a(b|a))*b aaaaaababaab

Answer: True


Context: a*(a(b|a))*b aababababaaabb

Answer: True


Context: a*(a(b|a))*b ababaaaab

Answer: True


Context: a*(a(b|a))*b aaabaaaaaab

Answer: True


Context: a*(a(b|a))*b aaaababaab

Answer: True


Context: a*(a(b|a))*b abababaaabaab

Answer: True


Context: a*(a(b|a))*b aaaaabababb

Answer: True


Context: a*(a(b|a))*b aababaaaaabaab

Answer: True


Context: a*(a(b|a))*b abaa

Answer: False


Context: a*(a(b|a))*b aabaaaaababa

Answer: False


Context: a*(a(b|a))*b ababbbbbaabb

Answer: False


Context: a*(a(b|a))*b ababbbbaab

Answer: False


Context: a*(a(b|a))*b abababba

Answer: False


Context: a*(a(b|a))*b aabbbba

Answer: False


Context: a*(a(b|a))*b ababbabb

Answer: False


Context: a*(a(b|a))*b abbaabbbbaaab

Answer: False


Context: a*(a(b|a))*b aabbbbaaaabbaa

Answer: False


Context: a*(a(b|a))*b abbbbbaabaa

Answer: False


Context: (aa((a|b)b)*)* aabbababbb

Answer: True


Context: (aa((a|b)b)*)* aabbaabbaaaa

Answer: True


Context: (aa((a|b)b)*)* aabbabbbaaabaa

Answer: True


Context: (aa((a|b)b)*)* aabbabbbbbaa

Answer: True


Context: (aa((a|b)b)*)* aaaabbaaaaaa

Answer: True


Context: (aa((a|b)b)*)* aabbbbbbbbbbab

Answer: True


Context: (aa((a|b)b)*)* aaabbbbbaabbbb

Answer: True


Context: (aa((a|b)b)*)* aaabbbbbababaa

Answer: True


Context: (aa((a|b)b)*)* aaabbbaabb

Answer: True


Context: (aa((a|b)b)*)* aabbbbabbb

Answer: True


Context: (aa((a|b)b)*)* aabbbbbbbbbbab

Answer: True


Context: (aa((a|b)b)*)* aababbbbba

Answer: False


Context: (aa((a|b)b)*)* aababa

Answer: False


Context: (aa((a|b)b)*)* aaabbbb

Answer: False


Context: (aa((a|b)b)*)* aabbbaabaaaab

Answer: False


Context: (aa((a|b)b)*)* aaaaba

Answer: False


Context: (aa((a|b)b)*)* aaabbababa

Answer: False


Context: (aa((a|b)b)*)* aaabbbbbbbba

Answer: False


Context: (aa((a|b)b)*)* aabbaaa

Answer: False


Context: (aa((a|b)b)*)* aababbbbbaaaa

Answer: False


Context: (aa((a|b)b)*)* aaaaba

Answer: False


Context: (aa((a|b)b)*)* aabaaabbbbaaa

Answer: False


Context: a(b|(a*bb)*) aabbaabbabb

Answer: True


Context: a(b|(a*bb)*) aabbabbabb

Answer: True


Context: a(b|(a*bb)*) abbbbbbbbaabb

Answer: True


Context: a(b|(a*bb)*) aabbabbbb

Answer: True


Context: a(b|(a*bb)*) abbbbaabbbbabb

Answer: True


Context: a(b|(a*bb)*) abbbbabbaabb

Answer: True


Context: a(b|(a*bb)*) aaabbbbabb

Answer: True


Context: a(b|(a*bb)*) abbbbbbabb

Answer: True


Context: a(b|(a*bb)*) abbabbbbbbbbbb

Answer: True


Context: a(b|(a*bb)*) abbbbbbabb

Answer: True


Context: a(b|(a*bb)*) aaabbaba

Answer: False


Context: a(b|(a*bb)*) aabbaabaabbb

Answer: False


Context: a(b|(a*bb)*) abbbbaa

Answer: False


Context: a(b|(a*bb)*) abbaabba

Answer: False


Context: a(b|(a*bb)*) abbbbabababbb

Answer: False


Context: a(b|(a*bb)*) abbab

Answer: False


Context: a(b|(a*bb)*) aabbaaabba

Answer: False


Context: a(b|(a*bb)*) abbbabab

Answer: False


Context: a(b|(a*bb)*) aabbab

Answer: False


Context: a(b|(a*bb)*) aaabbbaaaba

Answer: False


Context: ba(a*bb)* babbbbbbaaaabb

Answer: True


Context: ba(a*bb)* baaaabb

Answer: True


Context: ba(a*bb)* baabbabbaabbbb

Answer: True


Context: ba(a*bb)* baaabbbbbbabb

Answer: True


Context: ba(a*bb)* babbbbbbabbabb

Answer: True


Context: ba(a*bb)* babbabbbbbbabb

Answer: True


Context: ba(a*bb)* babbabb

Answer: True


Context: ba(a*bb)* baabbabbbbbb

Answer: True


Context: ba(a*bb)* babbaabbbbabb

Answer: True


Context: ba(a*bb)* babbbbbbaaaabb

Answer: True


Context: ba(a*bb)* baabbaaabb

Answer: True


Context: ba(a*bb)* baaabbbbabaaab

Answer: False


Context: ba(a*bb)* baabaaaabbbbbb

Answer: False


Context: ba(a*bb)* baaaabbaaba

Answer: False


Context: ba(a*bb)* baaaba

Answer: False


Context: ba(a*bb)* babbbbaaba

Answer: False


Context: ba(a*bb)* babbba

Answer: False


Context: ba(a*bb)* babaabb

Answer: False


Context: ba(a*bb)* bababbabaaa

Answer: False


Context: ba(a*bb)* bababbaababbb

Answer: False


Context: ba(a*bb)* baabaabbaba

Answer: False


Context: ((b|a)bb)*b* bbbbbbabbbbbbb

Answer: True


Context: ((b|a)bb)*b* abbbbbabbb

Answer: True


Context: ((b|a)bb)*b* bbbabbabbbbb

Answer: True


Context: ((b|a)bb)*b* bbbbbbbbbabbbb

Answer: True


Context: ((b|a)bb)*b* bbbbbbabbbb

Answer: True


Context: ((b|a)bb)*b* bbbabbbb

Answer: True


Context: ((b|a)bb)*b* bbbabbbbb

Answer: True


Context: ((b|a)bb)*b* abbabbabbbbbb

Answer: True


Context: ((b|a)bb)*b* abbbbbbbb

Answer: True


Context: ((b|a)bb)*b* bbbabbbbbabbbb

Answer: True


Context: ((b|a)bb)*b* abbbabaaaa

Answer: False


Context: ((b|a)bb)*b* bbbaabbab

Answer: False


Context: ((b|a)bb)*b* abbabbbbbaaab

Answer: False


Context: ((b|a)bb)*b* bbbaa

Answer: False


Context: ((b|a)bb)*b* bbbabaabaa

Answer: False


Context: ((b|a)bb)*b* abbbbbba

Answer: False


Context: ((b|a)bb)*b* bbbaaaabbb

Answer: False


Context: ((b|a)bb)*b* bbbabaabb

Answer: False


Context: ((b|a)bb)*b* bbbab

Answer: False


Context: ((b|a)bb)*b* bbbabaa

Answer: False


Context: b((aa)*b)*b bbbbaabaabbb

Answer: True


Context: b((aa)*b)*b bbaabaaaaaabbb

Answer: True


Context: b((aa)*b)*b bbbaabaaaabbbb

Answer: True


Context: b((aa)*b)*b baabbaabbbaabb

Answer: True


Context: b((aa)*b)*b bbbaabbbbaabbb

Answer: True


Context: b((aa)*b)*b bbbbaabbaaaabb

Answer: True


Context: b((aa)*b)*b baabaaaabaabbb

Answer: True


Context: b((aa)*b)*b bbbbaabb

Answer: True


Context: b((aa)*b)*b baabb

Answer: True


Context: b((aa)*b)*b bbbaabbaabaabb

Answer: True


Context: b((aa)*b)*b baabba

Answer: False


Context: b((aa)*b)*b bbaaaaa

Answer: False


Context: b((aa)*b)*b bbbaabbabbba

Answer: False


Context: b((aa)*b)*b bbabaaba

Answer: False


Context: b((aa)*b)*b bbabbabab

Answer: False


Context: b((aa)*b)*b bbaaabbabaaa

Answer: False


Context: b((aa)*b)*b bbbabbabbaa

Answer: False


Context: b((aa)*b)*b bbabaaaabbba

Answer: False


Context: b((aa)*b)*b bbbbaaa

Answer: False


Context: b((aa)*b)*b bbbabbaaabb

Answer: False


Context: b((a|b)a)*a|b bbababababaaaa

Answer: True


Context: b((a|b)a)*a|b baaaababaaaa

Answer: True


Context: b((a|b)a)*a|b baaaaaababaa

Answer: True


Context: b((a|b)a)*a|b baabaaaaaaabaa

Answer: True


Context: b((a|b)a)*a|b bbababaaabaa

Answer: True


Context: b((a|b)a)*a|b baabababababaa

Answer: True


Context: b((a|b)a)*a|b baabababaaaaaa

Answer: True


Context: b((a|b)a)*a|b baaaaaabaaabaa

Answer: True


Context: b((a|b)a)*a|b bbabaaaaababaa

Answer: True


Context: b((a|b)a)*a|b bbababaaaa

Answer: True


Context: b((a|b)a)*a|b baaaaabbabbaab

Answer: False


Context: b((a|b)a)*a|b baabaaabbabbab

Answer: False


Context: b((a|b)a)*a|b baab

Answer: False


Context: b((a|b)a)*a|b baabba

Answer: False


Context: b((a|b)a)*a|b baababba

Answer: False


Context: b((a|b)a)*a|b baabaababa

Answer: False


Context: b((a|b)a)*a|b baab

Answer: False


Context: b((a|b)a)*a|b bbaababbbba

Answer: False


Context: b((a|b)a)*a|b baababab

Answer: False


Context: b((a|b)a)*a|b bbaabaaaaaabbb

Answer: False


Context: b((a|b)a)*a|b bbabbbabbaa

Answer: False


Context: a((b*aa)*|b) aaabaa

Answer: True


Context: a((b*aa)*|b) abbbaaaabaaaa

Answer: True


Context: a((b*aa)*|b) abaabaaaaaa

Answer: True


Context: a((b*aa)*|b) aaaaaaabbaa

Answer: True


Context: a((b*aa)*|b) aaabaabaabbaa

Answer: True


Context: a((b*aa)*|b) abbaabbbbaabaa

Answer: True


Context: a((b*aa)*|b) aaabaa

Answer: True


Context: a((b*aa)*|b) abaaaaaabbbaa

Answer: True


Context: a((b*aa)*|b) aaaaabaaaabaa

Answer: True


Context: a((b*aa)*|b) abbaaaaaa

Answer: True


Context: a((b*aa)*|b) aaaaabbbaabaa

Answer: True


Context: a((b*aa)*|b) aaabaabaaa

Answer: False


Context: a((b*aa)*|b) abbbbababbaaa

Answer: False


Context: a((b*aa)*|b) abbba

Answer: False


Context: a((b*aa)*|b) abbaabb

Answer: False


Context: a((b*aa)*|b) ababaaab

Answer: False


Context: a((b*aa)*|b) abbbbabbaababb

Answer: False


Context: a((b*aa)*|b) aaabbbaaaab

Answer: False


Context: a((b*aa)*|b) abbbbababb

Answer: False


Context: a((b*aa)*|b) ababbaaaab

Answer: False


Context: a((b*aa)*|b) abbababaaa

Answer: False


Context: (a|bab)*b|a aaababbabbabab

Answer: True


Context: (a|bab)*b|a aababaab

Answer: True


Context: (a|bab)*b|a aababbabaaaaab

Answer: True


Context: (a|bab)*b|a aaababababab

Answer: True


Context: (a|bab)*b|a aaaababaab

Answer: True


Context: (a|bab)*b|a ababababbabaab

Answer: True


Context: (a|bab)*b|a ababbabab

Answer: True


Context: (a|bab)*b|a aababbabaaaab

Answer: True


Context: (a|bab)*b|a ababaababbabb

Answer: True


Context: (a|bab)*b|a ababababbabaab

Answer: True


Context: (a|bab)*b|a aaababaababaab

Answer: True


Context: (a|bab)*b|a abaaabaabbbaa

Answer: False


Context: (a|bab)*b|a aaaabaabaaaa

Answer: False


Context: (a|bab)*b|a aaabbbbaaa

Answer: False


Context: (a|bab)*b|a abababbabbbb

Answer: False


Context: (a|bab)*b|a bababba

Answer: False


Context: (a|bab)*b|a aabbbaababba

Answer: False


Context: (a|bab)*b|a aaaabb

Answer: False


Context: (a|bab)*b|a ababbba

Answer: False


Context: (a|bab)*b|a babbbba

Answer: False


Context: (a|bab)*b|a aaaba

Answer: False


Context: a((b|a)b)*a* abbaaaaaaaaaa

Answer: True


Context: a((b|a)b)*a* abbaaaaaaaaaa

Answer: True


Context: a((b|a)b)*a* aabbbaa

Answer: True


Context: a((b|a)b)*a* abbababbbaa

Answer: True


Context: a((b|a)b)*a* abbaaaaaaaa

Answer: True


Context: a((b|a)b)*a* abbaaaaaaaaa

Answer: True


Context: a((b|a)b)*a* abbaaaaaaaaa

Answer: True


Context: a((b|a)b)*a* aabbbbbabaaa

Answer: True


Context: a((b|a)b)*a* abbbbaaaaaaaa

Answer: True


Context: a((b|a)b)*a* abbaaaaaaaaa

Answer: True


Context: a((b|a)b)*a* abbababaaaa

Answer: True


Context: a((b|a)b)*a* abbaaaaaaaaaa

Answer: True


Context: a((b|a)b)*a* abbaaaaaaaaa

Answer: True


Context: a((b|a)b)*a* abbaaaaaaaa

Answer: True


Context: a((b|a)b)*a* abbaaaaaaaaaa

Answer: True


Context: a((b|a)b)*a* abbaaaaaaaaa

Answer: True


Context: a((b|a)b)*a* aababbbaaa

Answer: True


Context: a((b|a)b)*a* abbababbaba

Answer: False


Context: a((b|a)b)*a* abbbbabababba

Answer: False


Context: a((b|a)b)*a* aabbbbbba

Answer: False


Context: a((b|a)b)*a* aaaaaaaabbbaa

Answer: False


Context: a((b|a)b)*a* aabbbba

Answer: False


Context: a((b|a)b)*a* aabaaabb

Answer: False


Context: a((b|a)b)*a* aabbbbbba

Answer: False


Context: a((b|a)b)*a* abbabababba

Answer: False


Context: a((b|a)b)*a* aaabababaabaab

Answer: False


Context: a((b|a)b)*a* abbaabbbabb

Answer: False


Context: a((b|a)b)*a* aaaaaabaaaaa

Answer: False


Context: ba|(aaa|b)* baaabbbbaaaaaa

Answer: True


Context: ba|(aaa|b)* bbaaaaaaaaa

Answer: True


Context: ba|(aaa|b)* bbaaabbaaaaaab

Answer: True


Context: ba|(aaa|b)* baaabbaaa

Answer: True


Context: ba|(aaa|b)* baaabbaaaaaabb

Answer: True


Context: ba|(aaa|b)* baaabaaabaaabb

Answer: True


Context: ba|(aaa|b)* bbaaabaaaaaa

Answer: True


Context: ba|(aaa|b)* baaabbbaaaaaa

Answer: True


Context: ba|(aaa|b)* baaabaaaaaab

Answer: True


Context: ba|(aaa|b)* baaabaaaaaab

Answer: True


Context: ba|(aaa|b)* bbaaaaaaaaa

Answer: True


Context: ba|(aaa|b)* bbaaabbb

Answer: True


Context: ba|(aaa|b)* baaabaaabaaabb

Answer: True


Context: ba|(aaa|b)* baaabaaababbb

Answer: False


Context: ba|(aaa|b)* bbababbbababb

Answer: False


Context: ba|(aaa|b)* baababaabaab

Answer: False


Context: ba|(aaa|b)* baaaaa

Answer: False


Context: ba|(aaa|b)* bbaaabaaaa

Answer: False


Context: ba|(aaa|b)* bbaaaabbabb

Answer: False


Context: ba|(aaa|b)* baabbba

Answer: False


Context: ba|(aaa|b)* aaaabbaabb

Answer: False


Context: ba|(aaa|b)* bbbaabaaaa

Answer: False


Context: ba|(aaa|b)* bbaaaaa

Answer: False


Context: (bab(a|b*))* babababbab

Answer: True


Context: (bab(a|b*))* babbbabababbb

Answer: True


Context: (bab(a|b*))* babbbbbabbab

Answer: True


Context: (bab(a|b*))* babbbabbabbab

Answer: True


Context: (bab(a|b*))* babbabbabbb

Answer: True


Context: (bab(a|b*))* babababbbabbb

Answer: True


Context: (bab(a|b*))* babababababbb

Answer: True


Context: (bab(a|b*))* babababbbbb

Answer: True


Context: (bab(a|b*))* babababbbab

Answer: True


Context: (bab(a|b*))* babbabababb

Answer: True


Context: (bab(a|b*))* babaaabab

Answer: False


Context: (bab(a|b*))* babbababaaba

Answer: False


Context: (bab(a|b*))* babbbaa

Answer: False


Context: (bab(a|b*))* babbaabb

Answer: False


Context: (bab(a|b*))* babbaaaba

Answer: False


Context: (bab(a|b*))* babbbbaaabaa

Answer: False


Context: (bab(a|b*))* babbbbbaaa

Answer: False


Context: (bab(a|b*))* babbaabbbbbaba

Answer: False


Context: (bab(a|b*))* babbbbbaabab

Answer: False


Context: (bab(a|b*))* bababaa

Answer: False


Context: ab(b|aaa)* abbaaaaaaaaabb

Answer: True


Context: ab(b|aaa)* abaaabaaaaaa

Answer: True


Context: ab(b|aaa)* abaaabaaaaaab

Answer: True


Context: ab(b|aaa)* abaaaaaabaaabb

Answer: True


Context: ab(b|aaa)* abbaaabbaaabbb

Answer: True


Context: ab(b|aaa)* abbaaabaaaaaab

Answer: True


Context: ab(b|aaa)* abbbbbaaabaaab

Answer: True


Context: ab(b|aaa)* abbbbbaaaaaab

Answer: True


Context: ab(b|aaa)* abbbbaaaaaabb

Answer: True


Context: ab(b|aaa)* abbaaaaaaaaabb

Answer: True


Context: ab(b|aaa)* abaaaaaabaaabb

Answer: True


Context: ab(b|aaa)* abaaabaaabb

Answer: True


Context: ab(b|aaa)* abbbaab

Answer: False


Context: ab(b|aaa)* abaabbaabaaab

Answer: False


Context: ab(b|aaa)* abaabbbbbbaaa

Answer: False


Context: ab(b|aaa)* abbabbba

Answer: False


Context: ab(b|aaa)* abaa

Answer: False


Context: ab(b|aaa)* abaabb

Answer: False


Context: ab(b|aaa)* abbbabbabaaab

Answer: False


Context: ab(b|aaa)* ababbaababba

Answer: False


Context: ab(b|aaa)* abbbabaaabbbbb

Answer: False


Context: ab(b|aaa)* abbaaaabaaa

Answer: False


Context: a(a*bbb)* aaabbbabbb

Answer: True


Context: a(a*bbb)* aabbbbbbbbbbbb

Answer: True


Context: a(a*bbb)* aaaabbbaabbb

Answer: True


Context: a(a*bbb)* aabbbabbbaabbb

Answer: True


Context: a(a*bbb)* abbbbbbaaabbb

Answer: True


Context: a(a*bbb)* aabbbabbb

Answer: True


Context: a(a*bbb)* aabbbaabbbbbb

Answer: True


Context: a(a*bbb)* aaaaaabbb

Answer: True


Context: a(a*bbb)* abbbaaabbb

Answer: True


Context: a(a*bbb)* aabbbaaaaabbb

Answer: True


Context: a(a*bbb)* aabbabbaaabaaa

Answer: False


Context: a(a*bbb)* aaaaababbaabbb

Answer: False


Context: a(a*bbb)* abbaaabaaababa

Answer: False


Context: a(a*bbb)* aabbbaaaaaab

Answer: False


Context: a(a*bbb)* aabbaba

Answer: False


Context: a(a*bbb)* abbabbabbb

Answer: False


Context: a(a*bbb)* aaba

Answer: False


Context: a(a*bbb)* aaabaab

Answer: False


Context: a(a*bbb)* aaababa

Answer: False


Context: a(a*bbb)* abba

Answer: False


Context: b(b|aa)*bb baaaaaaaabb

Answer: True


Context: b(b|aa)*bb baabaaaabbbbb

Answer: True


Context: b(b|aa)*bb bbaaaaaabbbb

Answer: True


Context: b(b|aa)*bb baaaabbb

Answer: True


Context: b(b|aa)*bb baabbaabbbb

Answer: True


Context: b(b|aa)*bb baabaaaabb

Answer: True


Context: b(b|aa)*bb bbbbbbaabaabbb

Answer: True


Context: b(b|aa)*bb baaaabbb

Answer: True


Context: b(b|aa)*bb bbbbaaaabaabb

Answer: True


Context: b(b|aa)*bb bbaabbaaaabbbb

Answer: True


Context: b(b|aa)*bb baaaaaaaabb

Answer: True


Context: b(b|aa)*bb bbbbaabbaabbb

Answer: True


Context: b(b|aa)*bb baababab

Answer: False


Context: b(b|aa)*bb bbbaaaa

Answer: False


Context: b(b|aa)*bb bbaababaabab

Answer: False


Context: b(b|aa)*bb bbababaabbb

Answer: False


Context: b(b|aa)*bb bbbbaaab

Answer: False


Context: b(b|aa)*bb bbbbbbababbaaa

Answer: False


Context: b(b|aa)*bb baababaaaaaaaa

Answer: False


Context: b(b|aa)*bb baabbbabbabab

Answer: False


Context: b(b|aa)*bb bbab

Answer: False


Context: b(b|aa)*bb bbbabababa

Answer: False


Context: (a|(b|aa)*)bb baaaabaabb

Answer: True


Context: (a|(b|aa)*)bb aabbaabb

Answer: True


Context: (a|(b|aa)*)bb bbaabbb

Answer: True


Context: (a|(b|aa)*)bb bbaabaabb

Answer: True


Context: (a|(b|aa)*)bb aaaaaabbbb

Answer: True


Context: (a|(b|aa)*)bb baabbaabbbb

Answer: True


Context: (a|(b|aa)*)bb aaaaaaaabbbbbb

Answer: True


Context: (a|(b|aa)*)bb bbbbaaaabb

Answer: True


Context: (a|(b|aa)*)bb aaaaaabbbb

Answer: True


Context: (a|(b|aa)*)bb bbbbbaaaabb

Answer: True


Context: (a|(b|aa)*)bb baabbbaabbb

Answer: True


Context: (a|(b|aa)*)bb baaabbabbaaa

Answer: False


Context: (a|(b|aa)*)bb baaaaaabaaaaab

Answer: False


Context: (a|(b|aa)*)bb baaaaaabbaaa

Answer: False


Context: (a|(b|aa)*)bb aaaaaaabbbaa

Answer: False


Context: (a|(b|aa)*)bb bbbaabbbbabbba

Answer: False


Context: (a|(b|aa)*)bb aaabaab

Answer: False


Context: (a|(b|aa)*)bb baaababbaabbab

Answer: False


Context: (a|(b|aa)*)bb aaababbabaaa

Answer: False


Context: (a|(b|aa)*)bb bbabbabbb

Answer: False


Context: (a|(b|aa)*)bb abbabb

Answer: False


Context: (b(a|bb))*|bb bababbbbaba

Answer: True


Context: (b(a|bb))*|bb bbbbababbbba

Answer: True


Context: (b(a|bb))*|bb bbbbabbbbaba

Answer: True


Context: (b(a|bb))*|bb babababbbbaba

Answer: True


Context: (b(a|bb))*|bb bbbbabbbbbbba

Answer: True


Context: (b(a|bb))*|bb bbbbbbbabababa

Answer: True


Context: (b(a|bb))*|bb babbbbababbbba

Answer: True


Context: (b(a|bb))*|bb babbb

Answer: True


Context: (b(a|bb))*|bb babbbbbbbabbb

Answer: True


Context: (b(a|bb))*|bb bababbbbbbbbb

Answer: True


Context: (b(a|bb))*|bb bbba

Answer: False


Context: (b(a|bb))*|bb bababaaabb

Answer: False


Context: (b(a|bb))*|bb bbbabaabbbbbab

Answer: False


Context: (b(a|bb))*|bb bbbbba

Answer: False


Context: (b(a|bb))*|bb bababbbbbab

Answer: False


Context: (b(a|bb))*|bb bbbbbbaaababaa

Answer: False


Context: (b(a|bb))*|bb babbbbbbabbaa

Answer: False


Context: (b(a|bb))*|bb babbbaabbbbabb

Answer: False


Context: (b(a|bb))*|bb bbbbbabbaba

Answer: False


Context: (b(a|bb))*|bb bbbbaabb

Answer: False


Context: b(a(bbb)*)* baaabbbbbbaa

Answer: True


Context: b(a(bbb)*)* babbbbbbabbb

Answer: True


Context: b(a(bbb)*)* babbbbbbbbbaa

Answer: True


Context: b(a(bbb)*)* babbbaaaa

Answer: True


Context: b(a(bbb)*)* babbbbbbabbb

Answer: True


Context: b(a(bbb)*)* babbbbbbbbbaa

Answer: True


Context: b(a(bbb)*)* babbbaabbbbbba

Answer: True


Context: b(a(bbb)*)* babbbabbbaa

Answer: True


Context: b(a(bbb)*)* babbbaaaaaa

Answer: True


Context: b(a(bbb)*)* babbbbbbaabbb

Answer: True


Context: b(a(bbb)*)* babbbabbbbbba

Answer: True


Context: b(a(bbb)*)* babbbbbbbbbaa

Answer: True


Context: b(a(bbb)*)* babb

Answer: False


Context: b(a(bbb)*)* babbbbababba

Answer: False


Context: b(a(bbb)*)* babababba

Answer: False


Context: b(a(bbb)*)* baabba

Answer: False


Context: b(a(bbb)*)* baaaabababaaa

Answer: False


Context: b(a(bbb)*)* baaabb

Answer: False


Context: b(a(bbb)*)* babab

Answer: False


Context: b(a(bbb)*)* baabaaaaa

Answer: False


Context: b(a(bbb)*)* baabab

Answer: False


Context: b(a(bbb)*)* babbbab

Answer: False


Context: ((b|a)a)*b|aa aaaabaaaaabab

Answer: True


Context: ((b|a)a)*b|aa aaaaaaaaaaaab

Answer: True


Context: ((b|a)a)*b|aa aaaaaaaaaabab

Answer: True


Context: ((b|a)a)*b|aa aaaabaaabaaab

Answer: True


Context: ((b|a)a)*b|aa aababab

Answer: True


Context: ((b|a)a)*b|aa aaaaaabaaab

Answer: True


Context: ((b|a)a)*b|aa aaaaaabab

Answer: True


Context: ((b|a)a)*b|aa aabaaabaaab

Answer: True


Context: ((b|a)a)*b|aa aababababab

Answer: True


Context: ((b|a)a)*b|aa aabab

Answer: True


Context: ((b|a)a)*b|aa aaaaaa

Answer: False


Context: ((b|a)a)*b|aa baaaabbbabab

Answer: False


Context: ((b|a)a)*b|aa aabbaaaaaa

Answer: False


Context: ((b|a)a)*b|aa aabababbab

Answer: False


Context: ((b|a)a)*b|aa aaaaabaabb

Answer: False


Context: ((b|a)a)*b|aa aaababaabbbbaa

Answer: False


Context: ((b|a)a)*b|aa aabbbb

Answer: False


Context: ((b|a)a)*b|aa aaaabbbbbbbbbb

Answer: False


Context: ((b|a)a)*b|aa aaabaaa

Answer: False


Context: ((b|a)a)*b|aa baaabbbbabaab

Answer: False


Context: ((b|(ba|a)a)a)* aaababaaaaaaba

Answer: True


Context: ((b|(ba|a)a)a)* aaaaaabaaaaaa

Answer: True


Context: ((b|(ba|a)a)a)* babaaaba

Answer: True


Context: ((b|(ba|a)a)a)* aaaaaabaaaaaa

Answer: True


Context: ((b|(ba|a)a)a)* bababaaababaaa

Answer: True


Context: ((b|(ba|a)a)a)* aaaaaababababa

Answer: True


Context: ((b|(ba|a)a)a)* aaaaaabaaaa

Answer: True


Context: ((b|(ba|a)a)a)* babaaabababaaa

Answer: True


Context: ((b|(ba|a)a)a)* baaababababaaa

Answer: True


Context: ((b|(ba|a)a)a)* aaaaaaaaaaaaba

Answer: True


Context: ((b|(ba|a)a)a)* babababaaaba

Answer: True


Context: ((b|(ba|a)a)a)* aaababaaaaaaba

Answer: True


Context: ((b|(ba|a)a)a)* aaaaaabaaaa

Answer: True


Context: ((b|(ba|a)a)a)* aaaaaaaaaaaaba

Answer: True


Context: ((b|(ba|a)a)a)* baabba

Answer: False


Context: ((b|(ba|a)a)a)* aaabaaaabaab

Answer: False


Context: ((b|(ba|a)a)a)* babaaaaabbbbb

Answer: False


Context: ((b|(ba|a)a)a)* aaababbabbabab

Answer: False


Context: ((b|(ba|a)a)a)* baaabba

Answer: False


Context: ((b|(ba|a)a)a)* baab

Answer: False


Context: ((b|(ba|a)a)a)* baab

Answer: False


Context: ((b|(ba|a)a)a)* baaaaa

Answer: False


Context: ((b|(ba|a)a)a)* babaabbb

Answer: False


Context: ((b|(ba|a)a)a)* aaabbababa

Answer: False


Context: a((b|aa)*a|b) abaaaaaaaabbba

Answer: True


Context: a((b|aa)*a|b) abaabbaaba

Answer: True


Context: a((b|aa)*a|b) abbbaabaaa

Answer: True


Context: a((b|aa)*a|b) abaabbbaaa

Answer: True


Context: a((b|aa)*a|b) abbaabbbbaaaaa

Answer: True


Context: a((b|aa)*a|b) abbaaaaba

Answer: True


Context: a((b|aa)*a|b) abbbaabaaba

Answer: True


Context: a((b|aa)*a|b) abaabbbbaaaaba

Answer: True


Context: a((b|aa)*a|b) abbaabaaba

Answer: True


Context: a((b|aa)*a|b) abaaaaaaa

Answer: True


Context: a((b|aa)*a|b) abaaaaaaa

Answer: True


Context: a((b|aa)*a|b) ababababb

Answer: False


Context: a((b|aa)*a|b) abbbbabbb

Answer: False


Context: a((b|aa)*a|b) ababaabb

Answer: False


Context: a((b|aa)*a|b) abbabaaaaaa

Answer: False


Context: a((b|aa)*a|b) ababa

Answer: False


Context: a((b|aa)*a|b) ababbbabaababa

Answer: False


Context: a((b|aa)*a|b) aaabaabbaba

Answer: False


Context: a((b|aa)*a|b) ababababbba

Answer: False


Context: a((b|aa)*a|b) abaa

Answer: False


Context: a((b|aa)*a|b) aaaaabaabbbabb

Answer: False


Context: a|(b*aaa)* aaaaaaaaaaaa

Answer: True


Context: a|(b*aaa)* baaaaaabbbaaa

Answer: True


Context: a|(b*aaa)* aaabaaabaaa

Answer: True


Context: a|(b*aaa)* aaabaaabbaaa

Answer: True


Context: a|(b*aaa)* aaaaaaaaabbaaa

Answer: True


Context: a|(b*aaa)* aaabbaaaaaaaaa

Answer: True


Context: a|(b*aaa)* aaaaaaaaa

Answer: True


Context: a|(b*aaa)* baaaaaabbaaa

Answer: True


Context: a|(b*aaa)* baaaaaaaaaaaa

Answer: True


Context: a|(b*aaa)* aaabbbbaaabaaa

Answer: True


Context: a|(b*aaa)* aaaabbaabbbaa

Answer: False


Context: a|(b*aaa)* aaabaaaabbbaa

Answer: False


Context: a|(b*aaa)* bbaabba

Answer: False


Context: a|(b*aaa)* baaba

Answer: False


Context: a|(b*aaa)* baab

Answer: False


Context: a|(b*aaa)* aaababaabba

Answer: False


Context: a|(b*aaa)* aaabb

Answer: False


Context: a|(b*aaa)* aaabbbbabbabaa

Answer: False


Context: a|(b*aaa)* aaabaabbbbabbb

Answer: False


Context: a|(b*aaa)* bbaabbaa

Answer: False


Context: aa(bba*)* aabbabbbbabba

Answer: True


Context: aa(bba*)* aabbaabba

Answer: True


Context: aa(bba*)* aabbbbaaaabba

Answer: True


Context: aa(bba*)* aabbaabbaa

Answer: True


Context: aa(bba*)* aabbbbbbbbaabb

Answer: True


Context: aa(bba*)* aabbabb

Answer: True


Context: aa(bba*)* aabbbbbbabbaaa

Answer: True


Context: aa(bba*)* aabbbbaabbaaaa

Answer: True


Context: aa(bba*)* aabbbba

Answer: True


Context: aa(bba*)* aabbbbbbbbbb

Answer: True


Context: aa(bba*)* aaba

Answer: False


Context: aa(bba*)* aabab

Answer: False


Context: aa(bba*)* aabbaaabababb

Answer: False


Context: aa(bba*)* aabbbaaa

Answer: False


Context: aa(bba*)* aabbababbabba

Answer: False


Context: aa(bba*)* aabaaa

Answer: False


Context: aa(bba*)* aaba

Answer: False


Context: aa(bba*)* aabbaab

Answer: False


Context: aa(bba*)* aabaaabbbaaa

Answer: False


Context: aa(bba*)* aabbbbabaaab

Answer: False


Context: aa(bba*)* aabbababbbaaba

Answer: False


Context: (a*bb)*|aa abbbbaaabbaabb

Answer: True


Context: (a*bb)*|aa aabbabbabb

Answer: True


Context: (a*bb)*|aa abbabb

Answer: True


Context: (a*bb)*|aa aabbaabb

Answer: True


Context: (a*bb)*|aa aaaabbbbabb

Answer: True


Context: (a*bb)*|aa abbbbaaabbabb

Answer: True


Context: (a*bb)*|aa abbbbaabb

Answer: True


Context: (a*bb)*|aa abbabbabbabbbb

Answer: True


Context: (a*bb)*|aa abbaaaaaabb

Answer: True


Context: (a*bb)*|aa aaaabbbbaaaabb

Answer: True


Context: (a*bb)*|aa aabbabbb

Answer: False


Context: (a*bb)*|aa aababbaaaaa

Answer: False


Context: (a*bb)*|aa abbaababaaaaab

Answer: False


Context: (a*bb)*|aa aaabbabbab

Answer: False


Context: (a*bb)*|aa abbbaba

Answer: False


Context: (a*bb)*|aa aabbbbbab

Answer: False


Context: (a*bb)*|aa abbabaabab

Answer: False


Context: (a*bb)*|aa bbabbba

Answer: False


Context: (a*bb)*|aa aabbbaabaa

Answer: False


Context: (a*bb)*|aa aaababab

Answer: False


Context: (b|((a|b)a)*a)a aaaababaaabaaa

Answer: True


Context: (b|((a|b)a)*a)a baaaaababaaa

Answer: True


Context: (b|((a|b)a)*a)a aababaaaaa

Answer: True


Context: (b|((a|b)a)*a)a baaabaaaaaaa

Answer: True


Context: (b|((a|b)a)*a)a babababaaabaaa

Answer: True


Context: (b|((a|b)a)*a)a baaaaaaababaaa

Answer: True


Context: (b|((a|b)a)*a)a aabaaaaa

Answer: True


Context: (b|((a|b)a)*a)a aaaabaaaaaaaaa

Answer: True


Context: (b|((a|b)a)*a)a aaaababaaaaa

Answer: True


Context: (b|((a|b)a)*a)a aabaaabababaaa

Answer: True


Context: (b|((a|b)a)*a)a aababb

Answer: False


Context: (b|((a|b)a)*a)a aaba

Answer: False


Context: (b|((a|b)a)*a)a aababbbbbab

Answer: False


Context: (b|((a|b)a)*a)a baaabaabababab

Answer: False


Context: (b|((a|b)a)*a)a aabb

Answer: False


Context: (b|((a|b)a)*a)a aababbbaba

Answer: False


Context: (b|((a|b)a)*a)a babab

Answer: False


Context: (b|((a|b)a)*a)a aaaabbabbbaa

Answer: False


Context: (b|((a|b)a)*a)a babbaaabbaabbb

Answer: False


Context: (b|((a|b)a)*a)a aababaaba

Answer: False


Context: ab(a|(a(b|a))*) ababab

Answer: True


Context: ab(a|(a(b|a))*) abababaaaaaaaa

Answer: True


Context: ab(a|(a(b|a))*) abaaaaababaa

Answer: True


Context: ab(a|(a(b|a))*) abaaaaaaaaaa

Answer: True


Context: ab(a|(a(b|a))*) abababaaaaab

Answer: True


Context: ab(a|(a(b|a))*) abaaabaaaaaa

Answer: True


Context: ab(a|(a(b|a))*) abaaaaaaaaaaab

Answer: True


Context: ab(a|(a(b|a))*) abaaaaabab

Answer: True


Context: ab(a|(a(b|a))*) ababaaaaabaaaa

Answer: True


Context: ab(a|(a(b|a))*) abaaaaabaaabaa

Answer: True


Context: ab(a|(a(b|a))*) abaaabb

Answer: False


Context: ab(a|(a(b|a))*) abaababbabab

Answer: False


Context: ab(a|(a(b|a))*) ababaabb

Answer: False


Context: ab(a|(a(b|a))*) abaabbabb

Answer: False


Context: ab(a|(a(b|a))*) abaaba

Answer: False


Context: ab(a|(a(b|a))*) ababaaabaaba

Answer: False


Context: ab(a|(a(b|a))*) abababbabbaba

Answer: False


Context: ab(a|(a(b|a))*) ababbbbbab

Answer: False


Context: ab(a|(a(b|a))*) ababaabbabbabb

Answer: False


Context: ab(a|(a(b|a))*) abaabaabbb

Answer: False


Context: b(b(b|a))*a|b bbbbababaa

Answer: True


Context: b(b(b|a))*a|b bbabababababaa

Answer: True


Context: b(b(b|a))*a|b bbabababababba

Answer: True


Context: b(b(b|a))*a|b bbabbbababba

Answer: True


Context: b(b(b|a))*a|b bbababbbbbabba

Answer: True


Context: b(b(b|a))*a|b bbabbbbbababba

Answer: True


Context: b(b(b|a))*a|b bbabbbabababba

Answer: True


Context: b(b(b|a))*a|b bbbbbbabbbabaa

Answer: True


Context: b(b(b|a))*a|b bbbbbbabababba

Answer: True


Context: b(b(b|a))*a|b bbbbababbbabba

Answer: True


Context: b(b(b|a))*a|b bbabbbaaba

Answer: False


Context: b(b(b|a))*a|b bbbbbabbbbaa

Answer: False


Context: b(b(b|a))*a|b bbabbaa

Answer: False


Context: b(b(b|a))*a|b bbbaaabbb

Answer: False


Context: b(b(b|a))*a|b bbababbabbb

Answer: False


Context: b(b(b|a))*a|b bbaabaaaaaa

Answer: False


Context: b(b(b|a))*a|b bbaaaba

Answer: False


Context: b(b(b|a))*a|b bbbabaa

Answer: False


Context: b(b(b|a))*a|b bbaaabaabaaaa

Answer: False


Context: b(b(b|a))*a|b bbbaaabbbabba

Answer: False


Context: ((bb)*(ab|a))* bbabbbbbbba

Answer: True


Context: ((bb)*(ab|a))* bbbbabab

Answer: True


Context: ((bb)*(ab|a))* bbabaabbbbba

Answer: True


Context: ((bb)*(ab|a))* bbaaba

Answer: True


Context: ((bb)*(ab|a))* bbabbbbaba

Answer: True


Context: ((bb)*(ab|a))* bbbbbbabbbbab

Answer: True


Context: ((bb)*(ab|a))* bbbbaabaabaaba

Answer: True


Context: ((bb)*(ab|a))* bbbbabbab

Answer: True


Context: ((bb)*(ab|a))* bbbbabbaabbaaa

Answer: True


Context: ((bb)*(ab|a))* bbaaaaba

Answer: True


Context: ((bb)*(ab|a))* bbbbabaabababb

Answer: False


Context: ((bb)*(ab|a))* bbaaababbb

Answer: False


Context: ((bb)*(ab|a))* bbbbabb

Answer: False


Context: ((bb)*(ab|a))* bbbbabb

Answer: False


Context: ((bb)*(ab|a))* bbabbbb

Answer: False


Context: ((bb)*(ab|a))* bbababababb

Answer: False


Context: ((bb)*(ab|a))* bbaaaabbabb

Answer: False


Context: ((bb)*(ab|a))* bbababbabbbbbb

Answer: False


Context: ((bb)*(ab|a))* bbbbababaabb

Answer: False


Context: ((bb)*(ab|a))* bbabbbb

Answer: False


Context: ((bb)*(ab|a))* bbabababbb

Answer: False


Context: a((bbb)*a)* aabbbabbbaaaaa

Answer: True


Context: a((bbb)*a)* aabbbaaabbbaaa

Answer: True


Context: a((bbb)*a)* aabbbabbbaa

Answer: True


Context: a((bbb)*a)* abbbbbbabbbaaa

Answer: True


Context: a((bbb)*a)* abbbbbbbbbaa

Answer: True


Context: a((bbb)*a)* aaabbbabbbaaaa

Answer: True


Context: a((bbb)*a)* abbbbbbabbbaaa

Answer: True


Context: a((bbb)*a)* abbbbbbbbbbbba

Answer: True


Context: a((bbb)*a)* abbbbbbbbbbbba

Answer: True


Context: a((bbb)*a)* abbbaaaaaaaaaa

Answer: True


Context: a((bbb)*a)* aabbbabbbbbba

Answer: True


Context: a((bbb)*a)* abbbbbbaaabbba

Answer: True


Context: a((bbb)*a)* abbbbbbabbbaaa

Answer: True


Context: a((bbb)*a)* abbbbababbbbab

Answer: False


Context: a((bbb)*a)* abba

Answer: False


Context: a((bbb)*a)* abbbbabba

Answer: False


Context: a((bbb)*a)* aaaaaabbaab

Answer: False


Context: a((bbb)*a)* abbbbbbababaaa

Answer: False


Context: a((bbb)*a)* abbbab

Answer: False


Context: a((bbb)*a)* abbbba

Answer: False


Context: a((bbb)*a)* aaabbaaababaa

Answer: False


Context: a((bbb)*a)* abbabbabbbbb

Answer: False


Context: a((bbb)*a)* abbaaa

Answer: False


Context: (a(b|a*)ab)* aaaaabababaaab

Answer: True


Context: (a(b|a*)ab)* aabababaabaab

Answer: True


Context: (a(b|a*)ab)* ababaaaaabaaab

Answer: True


Context: (a(b|a*)ab)* ababaaaabaaab

Answer: True


Context: (a(b|a*)ab)* ababababaaaaab

Answer: True


Context: (a(b|a*)ab)* ababababaaaaab

Answer: True


Context: (a(b|a*)ab)* ababaabaaaaab

Answer: True


Context: (a(b|a*)ab)* ababababaaaaab

Answer: True


Context: (a(b|a*)ab)* ababababaaaaab

Answer: True


Context: (a(b|a*)ab)* ababaaaaab

Answer: True


Context: (a(b|a*)ab)* aaaabababaaaab

Answer: True


Context: (a(b|a*)ab)* aabababaabaab

Answer: True


Context: (a(b|a*)ab)* ababababaaaaab

Answer: True


Context: (a(b|a*)ab)* ababababaaaab

Answer: True


Context: (a(b|a*)ab)* ababababaaaab

Answer: True


Context: (a(b|a*)ab)* ababaabaaaaab

Answer: True


Context: (a(b|a*)ab)* aabababaabaab

Answer: True


Context: (a(b|a*)ab)* abaabbaabbaaba

Answer: False


Context: (a(b|a*)ab)* aababababa

Answer: False


Context: (a(b|a*)ab)* aabaaababaa

Answer: False


Context: (a(b|a*)ab)* abaaaabb

Answer: False


Context: (a(b|a*)ab)* aabaababbbb

Answer: False


Context: (a(b|a*)ab)* abaaaaabb

Answer: False


Context: (a(b|a*)ab)* ababbbabababb

Answer: False


Context: (a(b|a*)ab)* aaaaaaaabababb

Answer: False


Context: (a(b|a*)ab)* ababbaabbba

Answer: False


Context: (a(b|a*)ab)* aabababaa

Answer: False


Context: b(a|((aa|b)a)*) baaaaaaaaaaaa

Answer: True


Context: b(a|((aa|b)a)*) baaabaaaabaaaa

Answer: True


Context: b(a|((aa|b)a)*) bbaaaaaaabaaaa

Answer: True


Context: b(a|((aa|b)a)*) bbaaaabaaaaaaa

Answer: True


Context: b(a|((aa|b)a)*) baaabababa

Answer: True


Context: b(a|((aa|b)a)*) bbaaaa

Answer: True


Context: b(a|((aa|b)a)*) bbababaaaaba

Answer: True


Context: b(a|((aa|b)a)*) bbaaaabaaaaba

Answer: True


Context: b(a|((aa|b)a)*) bbaaaabaaaa

Answer: True


Context: b(a|((aa|b)a)*) baaababa

Answer: True


Context: b(a|((aa|b)a)*) baabbbbab

Answer: False


Context: b(a|((aa|b)a)*) baababbbbb

Answer: False


Context: b(a|((aa|b)a)*) bbaababbbaabab

Answer: False


Context: b(a|((aa|b)a)*) bbababbbbbaaa

Answer: False


Context: b(a|((aa|b)a)*) bbaaa

Answer: False


Context: b(a|((aa|b)a)*) baab

Answer: False


Context: b(a|((aa|b)a)*) bbaabbaab

Answer: False


Context: b(a|((aa|b)a)*) baabbbb

Answer: False


Context: b(a|((aa|b)a)*) baaababbabb

Answer: False


Context: b(a|((aa|b)a)*) baabb

Answer: False


Context: b(a|((a|b)a)*)b baabaaab

Answer: True


Context: b(a|((a|b)a)*)b bbabababaaabab

Answer: True


Context: b(a|((a|b)a)*)b bbaaaaababab

Answer: True


Context: b(a|((a|b)a)*)b bbabaaabaaaaab

Answer: True


Context: b(a|((a|b)a)*)b baab

Answer: True


Context: b(a|((a|b)a)*)b baabab

Answer: True


Context: b(a|((a|b)a)*)b baaaab

Answer: True


Context: b(a|((a|b)a)*)b baaaabaaababab

Answer: True


Context: b(a|((a|b)a)*)b bbababaaabaaab

Answer: True


Context: b(a|((a|b)a)*)b baaaaaabab

Answer: True


Context: b(a|((a|b)a)*)b baaba

Answer: False


Context: b(a|((a|b)a)*)b babbbababb

Answer: False


Context: b(a|((a|b)a)*)b babaabaaa

Answer: False


Context: b(a|((a|b)a)*)b babb

Answer: False


Context: b(a|((a|b)a)*)b bbabaa

Answer: False


Context: b(a|((a|b)a)*)b babbbaabaaa

Answer: False


Context: b(a|((a|b)a)*)b baaa

Answer: False


Context: b(a|((a|b)a)*)b bababbaba

Answer: False


Context: b(a|((a|b)a)*)b baaabbaaabbb

Answer: False


Context: b(a|((a|b)a)*)b baabaa

Answer: False


Context: (a(b|aa)*b)* aaaaaaaaabab

Answer: True


Context: (a(b|aa)*b)* aaababbb

Answer: True


Context: (a(b|aa)*b)* aaaaabbab

Answer: True


Context: (a(b|aa)*b)* aaababaababab

Answer: True


Context: (a(b|aa)*b)* aaabaabab

Answer: True


Context: (a(b|aa)*b)* aaaaabaaaabb

Answer: True


Context: (a(b|aa)*b)* aaababbab

Answer: True


Context: (a(b|aa)*b)* aaabbbabbaabab

Answer: True


Context: (a(b|aa)*b)* aaaaabab

Answer: True


Context: (a(b|aa)*b)* aaabaababbabab

Answer: True


Context: (a(b|aa)*b)* aaabababaabaa

Answer: False


Context: (a(b|aa)*b)* aaabbaababa

Answer: False


Context: (a(b|aa)*b)* aaabba

Answer: False


Context: (a(b|aa)*b)* aaabbbaaa

Answer: False


Context: (a(b|aa)*b)* aaabbba

Answer: False


Context: (a(b|aa)*b)* aaaaaba

Answer: False


Context: (a(b|aa)*b)* aaaaabaa

Answer: False


Context: (a(b|aa)*b)* aaaba

Answer: False


Context: (a(b|aa)*b)* aaaaaba

Answer: False


Context: (a(b|aa)*b)* aaaba

Answer: False


Context: (((b|a)b)*|a*)a ababbbbbaba

Answer: True


Context: (((b|a)b)*|a*)a abababbbaba

Answer: True


Context: (((b|a)b)*|a*)a abbbaba

Answer: True


Context: (((b|a)b)*|a*)a abababbbbbaba

Answer: True


Context: (((b|a)b)*|a*)a abbbababbbaba

Answer: True


Context: (((b|a)b)*|a*)a abbbabbbaba

Answer: True


Context: (((b|a)b)*|a*)a abbbbbbbababa

Answer: True


Context: (((b|a)b)*|a*)a abbbbbbbbbaba

Answer: True


Context: (((b|a)b)*|a*)a abababbbababa

Answer: True


Context: (((b|a)b)*|a*)a abbbabbbbbaba

Answer: True


Context: (((b|a)b)*|a*)a bbaaab

Answer: False


Context: (((b|a)b)*|a*)a ababbbaabaa

Answer: False


Context: (((b|a)b)*|a*)a ababaaabaabaa

Answer: False


Context: (((b|a)b)*|a*)a bbaaabaaaa

Answer: False


Context: (((b|a)b)*|a*)a abbaabb

Answer: False


Context: (((b|a)b)*|a*)a abbbabaa

Answer: False


Context: (((b|a)b)*|a*)a abaab

Answer: False


Context: (((b|a)b)*|a*)a abaa

Answer: False


Context: (((b|a)b)*|a*)a abbaabaabaa

Answer: False


Context: (((b|a)b)*|a*)a bbaabbabaaab

Answer: False


Context: aa(b(aa)*)* aabbbaaaabbaa

Answer: True


Context: aa(b(aa)*)* aabaaaabaabb

Answer: True


Context: aa(b(aa)*)* aabaabbbaaaabb

Answer: True


Context: aa(b(aa)*)* aabaaaabaabb

Answer: True


Context: aa(b(aa)*)* aabaaaabaa

Answer: True


Context: aa(b(aa)*)* aabbbaaaaaabbb

Answer: True


Context: aa(b(aa)*)* aabaaaabbaaaa

Answer: True


Context: aa(b(aa)*)* aabbaabaabaabb

Answer: True


Context: aa(b(aa)*)* aabbbbbbaab

Answer: True


Context: aa(b(aa)*)* aabaaaabaabbaa

Answer: True


Context: aa(b(aa)*)* aabbaabaa

Answer: True


Context: aa(b(aa)*)* aabaabababbba

Answer: False


Context: aa(b(aa)*)* aabbbabbbaabaa

Answer: False


Context: aa(b(aa)*)* aaba

Answer: False


Context: aa(b(aa)*)* aabbbbaba

Answer: False


Context: aa(b(aa)*)* aabba

Answer: False


Context: aa(b(aa)*)* aabbbaaaaaaba

Answer: False


Context: aa(b(aa)*)* aabaaabba

Answer: False


Context: aa(b(aa)*)* aabaaab

Answer: False


Context: aa(b(aa)*)* aabba

Answer: False


Context: aa(b(aa)*)* aabaababa

Answer: False


Context: aa(b(aa)*)* aaba

Answer: False


Context: b*(a(a|b))*b babaaaaabaab

Answer: True