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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (b(aaaa)*)* bbbbaaaaaaaa

Answer: True


Context: (b(aaaa)*)* baaaabb

Answer: True


Context: (b(aaaa)*)* bbbbbaaaaaaaab

Answer: True


Context: (b(aaaa)*)* baaaaaaaab

Answer: True


Context: (b(aaaa)*)* baaaabb

Answer: True


Context: (b(aaaa)*)* bbbaaaaaaaa

Answer: True


Context: (b(aaaa)*)* baaaaaaaab

Answer: True


Context: (b(aaaa)*)* baaaaaaaaaaaab

Answer: True


Context: (b(aaaa)*)* bbbbaaaaaaaabb

Answer: True


Context: (b(aaaa)*)* bbaaaabb

Answer: True


Context: (b(aaaa)*)* baaaaaaaaaaaab

Answer: True


Context: (b(aaaa)*)* baaaaaaaaaaaab

Answer: True


Context: (b(aaaa)*)* baabaaaabbab

Answer: False


Context: (b(aaaa)*)* baaabbaab

Answer: False


Context: (b(aaaa)*)* baabab

Answer: False


Context: (b(aaaa)*)* bbaab

Answer: False


Context: (b(aaaa)*)* baaaaabaabaaaa

Answer: False


Context: (b(aaaa)*)* bbbaaaaaabaaaa

Answer: False


Context: (b(aaaa)*)* baaab

Answer: False


Context: (b(aaaa)*)* baaabaaaabaaa

Answer: False


Context: (b(aaaa)*)* baabbbaaaa

Answer: False


Context: (b(aaaa)*)* baababbbba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (ab|b(b|ba))* abbbbbabbb

Answer: True


Context: (ab|b(b|ba))* ababbbbba

Answer: True


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

Answer: True


Context: (ab|b(b|ba))* bbbbbbbbaab

Answer: True


Context: (ab|b(b|ba))* ababbbaabab

Answer: True


Context: (ab|b(b|ba))* bbababab

Answer: True


Context: (ab|b(b|ba))* bbabbbaababab

Answer: True


Context: (ab|b(b|ba))* ababbbbbaabbba

Answer: True


Context: (ab|b(b|ba))* bbaabbbbbbbbb

Answer: True


Context: (ab|b(b|ba))* bbbbbbaabbba

Answer: True


Context: (ab|b(b|ba))* abbbbaabaaa

Answer: False


Context: (ab|b(b|ba))* ababbbaaaaab

Answer: False


Context: (ab|b(b|ba))* bbbbaa

Answer: False


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

Answer: False


Context: (ab|b(b|ba))* bbabbbaababaa

Answer: False


Context: (ab|b(b|ba))* abbbbbaaaaa

Answer: False


Context: (ab|b(b|ba))* bbbbaabbbbaaaa

Answer: False


Context: (ab|b(b|ba))* bbaa

Answer: False


Context: (ab|b(b|ba))* bbaabb

Answer: False


Context: (ab|b(b|ba))* bbaa

Answer: False


Context: (ab|b(b|ba))* bbbbaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a(b|(bab|a)*) ababaaaa

Answer: True


Context: a(b|(bab|a)*) ababababbabbab

Answer: True


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

Answer: True


Context: a(b|(bab|a)*) ababaaa

Answer: True


Context: a(b|(bab|a)*) ababaababaaa

Answer: True


Context: a(b|(bab|a)*) aababbabbaba

Answer: True


Context: a(b|(bab|a)*) aaaababbabbaba

Answer: True


Context: a(b|(bab|a)*) ababaaa

Answer: True


Context: a(b|(bab|a)*) ababbabaaaaa

Answer: True


Context: a(b|(bab|a)*) aaababbabbabaa

Answer: True


Context: a(b|(bab|a)*) ababababaaaaa

Answer: True


Context: a(b|(bab|a)*) ababababbabbab

Answer: True


Context: a(b|(bab|a)*) aaababbabbabaa

Answer: True


Context: a(b|(bab|a)*) aabbbbbaababb

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a(b|(bab|a)*) aababbbaa

Answer: False


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

Answer: False


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

Answer: False


Context: a(b|(bab|a)*) aabbbbabb

Answer: False


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

Answer: False


Context: a(b|(bab|a)*) aabbbaabba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b|(bab*a)* baabaababa

Answer: True


Context: b|(bab*a)* baabaababa

Answer: True


Context: b|(bab*a)* baabababaabaa

Answer: True


Context: b|(bab*a)* babababababa

Answer: True


Context: b|(bab*a)* babbabaabaabaa

Answer: True


Context: b|(bab*a)* babbbbabaababa

Answer: True


Context: b|(bab*a)* bababaabaabaa

Answer: True


Context: b|(bab*a)* baabababaabaa

Answer: True


Context: b|(bab*a)* bababaabaababa

Answer: True


Context: b|(bab*a)* bababaababbbba

Answer: True


Context: b|(bab*a)* bababaabaababa

Answer: True


Context: b|(bab*a)* bababaababa

Answer: True


Context: b|(bab*a)* bababaababa

Answer: True


Context: b|(bab*a)* baabbbabbaaaaa

Answer: False


Context: b|(bab*a)* babaaaababba

Answer: False


Context: b|(bab*a)* babbbaaab

Answer: False


Context: b|(bab*a)* baabbbabaaaaab

Answer: False


Context: b|(bab*a)* babbabbabbba

Answer: False


Context: b|(bab*a)* baaabbbbabaab

Answer: False


Context: b|(bab*a)* babbaabbabb

Answer: False


Context: b|(bab*a)* babbbababaa

Answer: False


Context: b|(bab*a)* babbaba

Answer: False


Context: b|(bab*a)* baaabbbbaababa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a(baab|a)* abaabaaaa

Answer: True


Context: a(baab|a)* abaabaaabaaba

Answer: True


Context: a(baab|a)* abaaba

Answer: True


Context: a(baab|a)* abaababaaba

Answer: True


Context: a(baab|a)* abaababaaba

Answer: True


Context: a(baab|a)* abaababaab

Answer: True


Context: a(baab|a)* abaababaabaaaa

Answer: True


Context: a(baab|a)* abaabbaabaaaaa

Answer: True


Context: a(baab|a)* abaabbaabaaaa

Answer: True


Context: a(baab|a)* aaaabaabbaabaa

Answer: True


Context: a(baab|a)* aabaababaabaaa

Answer: True


Context: a(baab|a)* aaabaaaa

Answer: False


Context: a(baab|a)* aababa

Answer: False


Context: a(baab|a)* abaabaabbaaaa

Answer: False


Context: a(baab|a)* aabaaaabaaa

Answer: False


Context: a(baab|a)* abaabaaba

Answer: False


Context: a(baab|a)* abaa

Answer: False


Context: a(baab|a)* abaaa

Answer: False


Context: a(baab|a)* abaabbbb

Answer: False


Context: a(baab|a)* aababbbaaabab

Answer: False


Context: a(baab|a)* abababaaabaab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: ((a|b)aab*)* baabaaaaaab

Answer: True


Context: ((a|b)aab*)* aaaaabaab

Answer: False


Context: ((a|b)aab*)* aaababb

Answer: False


Context: ((a|b)aab*)* aaaba

Answer: False


Context: ((a|b)aab*)* aaaaabb

Answer: False


Context: ((a|b)aab*)* aaaabbaabbba

Answer: False


Context: ((a|b)aab*)* aaaaaabbbbaaaa

Answer: False


Context: ((a|b)aab*)* baaabbbaaabbb

Answer: False


Context: ((a|b)aab*)* aaabba

Answer: False


Context: ((a|b)aab*)* aaaba

Answer: False


Context: ((a|b)aab*)* baaaabb

Answer: False


Context: ((a|b)aab*)* aaabba

Answer: False


Context: ((a|b)aab*)* aaaabb

Answer: False


Context: a|b|(a(ab|a))* aaaabaaaaaabaa

Answer: True


Context: a|b|(a(ab|a))* aaaaaaaabaab

Answer: True


Context: a|b|(a(ab|a))* aabaaaaaabaaaa

Answer: True


Context: a|b|(a(ab|a))* aabaabaabaaaab

Answer: True


Context: a|b|(a(ab|a))* aaaaaabaabaaaa

Answer: True


Context: a|b|(a(ab|a))* aabaabaaaaaaaa

Answer: True


Context: a|b|(a(ab|a))* aabaabaaaaaab

Answer: True


Context: a|b|(a(ab|a))* aaaabaaaabaaaa

Answer: True


Context: a|b|(a(ab|a))* aabaaaaaaaaaab

Answer: True


Context: a|b|(a(ab|a))* aabaaaaaaaab

Answer: True


Context: a|b|(a(ab|a))* aabaaa

Answer: False


Context: a|b|(a(ab|a))* aabbbbaa

Answer: False


Context: a|b|(a(ab|a))* aaabbbbab

Answer: False


Context: a|b|(a(ab|a))* aaababbabbb

Answer: False


Context: a|b|(a(ab|a))* aaabab

Answer: False


Context: a|b|(a(ab|a))* aabab

Answer: False


Context: a|b|(a(ab|a))* aaaabababaa

Answer: False


Context: a|b|(a(ab|a))* aaba

Answer: False


Context: a|b|(a(ab|a))* aaabbababbaa

Answer: False


Context: a|b|(a(ab|a))* aaabbba

Answer: False


Context: (ab(a|a*b))* abaababaaaaab

Answer: True


Context: (ab(a|a*b))* abaabaaaab

Answer: True


Context: (ab(a|a*b))* abaabbabababa

Answer: True


Context: (ab(a|a*b))* abbabbabbabaab

Answer: True


Context: (ab(a|a*b))* abaaababababa

Answer: True


Context: (ab(a|a*b))* abaabaaaaab

Answer: True


Context: (ab(a|a*b))* abababababaabb

Answer: True


Context: (ab(a|a*b))* abbabbabbabaab

Answer: True


Context: (ab(a|a*b))* abababababaab

Answer: True


Context: (ab(a|a*b))* abaaababababab

Answer: True


Context: (ab(a|a*b))* abbabbabbabaab

Answer: True


Context: (ab(a|a*b))* abbabbabaaab

Answer: True


Context: (ab(a|a*b))* abaabbaabb

Answer: False


Context: (ab(a|a*b))* abaaaba

Answer: False


Context: (ab(a|a*b))* ababaaabbbb

Answer: False


Context: (ab(a|a*b))* abaaabbbbb

Answer: False


Context: (ab(a|a*b))* abbabaa

Answer: False


Context: (ab(a|a*b))* abaaaabaaaaab

Answer: False


Context: (ab(a|a*b))* abaaaaabbb

Answer: False


Context: (ab(a|a*b))* abaababbbbb

Answer: False


Context: (ab(a|a*b))* abaabbbab

Answer: False


Context: (ab(a|a*b))* abaaaa

Answer: False


Context: (b(ab*|bb))* bbbbabababbaba

Answer: True


Context: (b(ab*|bb))* bbbbabbababb

Answer: True


Context: (b(ab*|bb))* bbbbbbbabbbba

Answer: True


Context: (b(ab*|bb))* bbbbbbbababab

Answer: True


Context: (b(ab*|bb))* bbbbbbbabab

Answer: True


Context: (b(ab*|bb))* bbbbbbbabbab

Answer: True


Context: (b(ab*|bb))* bbbbbbbabb

Answer: True


Context: (b(ab*|bb))* bbbbbbbabbba

Answer: True


Context: (b(ab*|bb))* bbbbbbbababab

Answer: True


Context: (b(ab*|bb))* bbbbababb

Answer: True


Context: (b(ab*|bb))* babbbaabbaa

Answer: False


Context: (b(ab*|bb))* babaabbbbba

Answer: False


Context: (b(ab*|bb))* bbbbabbaa

Answer: False


Context: (b(ab*|bb))* babbaaaabbbabb

Answer: False


Context: (b(ab*|bb))* bbbbaaa

Answer: False


Context: (b(ab*|bb))* bababbbaaabaaa

Answer: False


Context: (b(ab*|bb))* babbbaa

Answer: False


Context: (b(ab*|bb))* babaabab

Answer: False


Context: (b(ab*|bb))* babbabaababa

Answer: False


Context: (b(ab*|bb))* babababbaa

Answer: False


Context: (((a|b)(a|b)|b)a)* aaabbabbabbaba

Answer: True


Context: (((a|b)(a|b)|b)a)* aaababbaaba

Answer: True


Context: (((a|b)(a|b)|b)a)* aaabbababbaba

Answer: True


Context: (((a|b)(a|b)|b)a)* aaaabababbabaa

Answer: True


Context: (((a|b)(a|b)|b)a)* bbaababaaaba

Answer: True


Context: (((a|b)(a|b)|b)a)* aaaababbaaaaba

Answer: True


Context: (((a|b)(a|b)|b)a)* abababaa

Answer: True


Context: (((a|b)(a|b)|b)a)* bbaaaaba

Answer: True


Context: (((a|b)(a|b)|b)a)* baaabaabaaaaba

Answer: True


Context: (((a|b)(a|b)|b)a)* baaababaaaaa

Answer: True


Context: (((a|b)(a|b)|b)a)* bbaaababa

Answer: False


Context: (((a|b)(a|b)|b)a)* babbbaabbb

Answer: False


Context: (((a|b)(a|b)|b)a)* babbaaaababb

Answer: False


Context: (((a|b)(a|b)|b)a)* ababbabbbaaa

Answer: False


Context: (((a|b)(a|b)|b)a)* baababbabbbaa

Answer: False


Context: (((a|b)(a|b)|b)a)* baababbbaba

Answer: False


Context: (((a|b)(a|b)|b)a)* ababbabab

Answer: False


Context: (((a|b)(a|b)|b)a)* babbabbb

Answer: False


Context: (((a|b)(a|b)|b)a)* bbaabaaababab

Answer: False


Context: (((a|b)(a|b)|b)a)* aaaaaabbbaaa

Answer: False


Context: (b|aaa)*bb aaaaaabbb

Answer: True


Context: (b|aaa)*bb aaaaaabbbbb

Answer: True


Context: (b|aaa)*bb aaabbbb

Answer: True


Context: (b|aaa)*bb aaabbaaabbbb

Answer: True


Context: (b|aaa)*bb aaaaaabbbbb

Answer: True


Context: (b|aaa)*bb baaaaaaaaabb

Answer: True


Context: (b|aaa)*bb baaabbaaabbbbb

Answer: True


Context: (b|aaa)*bb aaabbbb

Answer: True


Context: (b|aaa)*bb bbbaaaaaabbbb

Answer: True


Context: (b|aaa)*bb aaabbaaabbbb

Answer: True


Context: (b|aaa)*bb bbbbaaabbbb

Answer: True


Context: (b|aaa)*bb aaabbaaabaaabb

Answer: True


Context: (b|aaa)*bb baaabaaabaaabb

Answer: True


Context: (b|aaa)*bb bbaaaaa

Answer: False


Context: (b|aaa)*bb bbbabababbb

Answer: False


Context: (b|aaa)*bb baabbbbabbabba

Answer: False


Context: (b|aaa)*bb bbbaabaab

Answer: False


Context: (b|aaa)*bb baaababaa

Answer: False


Context: (b|aaa)*bb bbabbababbb

Answer: False


Context: (b|aaa)*bb bbbbababbbabab

Answer: False


Context: (b|aaa)*bb bbabbbb

Answer: False


Context: (b|aaa)*bb baabaabaaab

Answer: False


Context: (b|aaa)*bb bbbabbabab

Answer: False


Context: ((b|a)b)*(aa)* bbaaaaaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbbbaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbbbaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbabaaaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbabbbbbbbaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* ababbbaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* abbbaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* abbbaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbbbababbbaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbbbaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbbbaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbabaaaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbbbaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaaaaaaaaaaa

Answer: True


Context: ((b|a)b)*(aa)* bbaaabba

Answer: False


Context: ((b|a)b)*(aa)* aaabaaaba

Answer: False


Context: ((b|a)b)*(aa)* bbababaab

Answer: False


Context: ((b|a)b)*(aa)* aaababbaaaa

Answer: False


Context: ((b|a)b)*(aa)* aaaaaaaba

Answer: False


Context: ((b|a)b)*(aa)* aaaaabb

Answer: False


Context: ((b|a)b)*(aa)* aaabbbaababa

Answer: False


Context: ((b|a)b)*(aa)* aaaabaabbb

Answer: False


Context: ((b|a)b)*(aa)* aaaabaaaabbbab

Answer: False


Context: ((b|a)b)*(aa)* aaabbababbbaaa

Answer: False


Context: a|(b*aa)*|b aaaaaaaabbaa

Answer: True


Context: a|(b*aa)*|b aabbbaaaabbbaa

Answer: True


Context: a|(b*aa)*|b aaaaaaaabaa

Answer: True


Context: a|(b*aa)*|b aaaaaaaabbaa

Answer: True


Context: a|(b*aa)*|b aaaaaaaabaa

Answer: True


Context: a|(b*aa)*|b aabbaaaabaabaa

Answer: True


Context: a|(b*aa)*|b aabbaaaabaabaa

Answer: True


Context: a|(b*aa)*|b aabaaaaaaaa

Answer: True


Context: a|(b*aa)*|b aabaaaaaaaaaa

Answer: True


Context: a|(b*aa)*|b aaaabbaaaaaaaa

Answer: True


Context: a|(b*aa)*|b aaaaaaaabaa

Answer: True


Context: a|(b*aa)*|b aabaaaa

Answer: True


Context: a|(b*aa)*|b aaaaaaaabaa

Answer: True


Context: a|(b*aa)*|b aabaaaaaaaa

Answer: True


Context: a|(b*aa)*|b aaaabbbaa

Answer: True


Context: a|(b*aa)*|b bbabbbabbaabab

Answer: False


Context: a|(b*aa)*|b bbbbbab

Answer: False


Context: a|(b*aa)*|b bbbabbaba

Answer: False


Context: a|(b*aa)*|b aaabaaaabaabbb

Answer: False


Context: a|(b*aa)*|b aaaaababaaabaa

Answer: False


Context: a|(b*aa)*|b aabbaabbababba

Answer: False


Context: a|(b*aa)*|b aaabb

Answer: False


Context: a|(b*aa)*|b baababbbbabbab

Answer: False


Context: a|(b*aa)*|b bbbabba

Answer: False


Context: a|(b*aa)*|b aaabbb

Answer: False


Context: (b((aa)*|a)b)* baaaabbab

Answer: True


Context: (b((aa)*|a)b)* bbbbbaaaaaabbb

Answer: True


Context: (b((aa)*|a)b)* babbaaaaaabbab

Answer: True


Context: (b((aa)*|a)b)* baabbaabbaaaab

Answer: True


Context: (b((aa)*|a)b)* bbbabbbbaaaab

Answer: True


Context: (b((aa)*|a)b)* bbbbbaaaabbb

Answer: True


Context: (b((aa)*|a)b)* babbaaaaaabbab

Answer: True


Context: (b((aa)*|a)b)* baaaaaabbabbb

Answer: True


Context: (b((aa)*|a)b)* baaaabbbbbbab

Answer: True


Context: (b((aa)*|a)b)* bbbabbaaaab

Answer: True


Context: (b((aa)*|a)b)* baaaaaabbab

Answer: True


Context: (b((aa)*|a)b)* baaa

Answer: False


Context: (b((aa)*|a)b)* baabaaaaa

Answer: False


Context: (b((aa)*|a)b)* bbbaabaabaabab

Answer: False


Context: (b((aa)*|a)b)* baaaba

Answer: False


Context: (b((aa)*|a)b)* bbbaaaabbbbaa

Answer: False


Context: (b((aa)*|a)b)* bbbaaa

Answer: False


Context: (b((aa)*|a)b)* baaaaaaa

Answer: False


Context: (b((aa)*|a)b)* baaaabbbabb

Answer: False


Context: (b((aa)*|a)b)* baaa

Answer: False


Context: (b((aa)*|a)b)* baabaaba

Answer: False


Context: (b((aa)*|a)b)* baaaabaaabaab

Answer: False


Context: b|(a|baab)* baababaabaaaa

Answer: True


Context: b|(a|baab)* baabaaa

Answer: True


Context: b|(a|baab)* abaabaa

Answer: True


Context: b|(a|baab)* aaabaabbaabaa

Answer: True


Context: b|(a|baab)* abaababaabaa

Answer: True


Context: b|(a|baab)* baababaabaaaa

Answer: True


Context: b|(a|baab)* abaabaabaabaaa

Answer: True


Context: b|(a|baab)* aabaabaaaaaaaa

Answer: True


Context: b|(a|baab)* abaabaaa

Answer: True


Context: b|(a|baab)* aaaabaabaaaa

Answer: True


Context: b|(a|baab)* baabbaabaaaaa

Answer: True


Context: b|(a|baab)* ababbbaabaa

Answer: False


Context: b|(a|baab)* abaaaaaaaba

Answer: False


Context: b|(a|baab)* baaababbbba

Answer: False


Context: b|(a|baab)* abaaababaa

Answer: False


Context: b|(a|baab)* baabbabbaabaaa

Answer: False


Context: b|(a|baab)* ababbb

Answer: False


Context: b|(a|baab)* abababab

Answer: False


Context: b|(a|baab)* baaa

Answer: False


Context: b|(a|baab)* abaaaaaaaab

Answer: False


Context: b|(a|baab)* abaabaab

Answer: False


Context: b|(a|baab)* baaa

Answer: False


Context: ((b|a)(a|(b|a)b))* bbbbbbaaaaba

Answer: True


Context: ((b|a)(a|(b|a)b))* aabaabba

Answer: True


Context: ((b|a)(a|(b|a)b))* bbbabbbaba

Answer: True


Context: ((b|a)(a|(b|a)b))* bbbbabaab

Answer: True


Context: ((b|a)(a|(b|a)b))* babaaba

Answer: True


Context: ((b|a)(a|(b|a)b))* baaabababaa

Answer: True


Context: ((b|a)(a|(b|a)b))* aababbaabaaaaa

Answer: True


Context: ((b|a)(a|(b|a)b))* baba

Answer: True


Context: ((b|a)(a|(b|a)b))* aababaaaaa

Answer: True


Context: ((b|a)(a|(b|a)b))* bbbbbbbaaab

Answer: True


Context: ((b|a)(a|(b|a)b))* baabaaababaab

Answer: False


Context: ((b|a)(a|(b|a)b))* babbbabbaba

Answer: False


Context: ((b|a)(a|(b|a)b))* baabbaba

Answer: False


Context: ((b|a)(a|(b|a)b))* aabbabbbaaab

Answer: False


Context: ((b|a)(a|(b|a)b))* aaabbbabb

Answer: False


Context: ((b|a)(a|(b|a)b))* baaaabaaaabba

Answer: False


Context: ((b|a)(a|(b|a)b))* baababbbbbbaa

Answer: False


Context: ((b|a)(a|(b|a)b))* aabbbaba

Answer: False


Context: ((b|a)(a|(b|a)b))* aabbbaba

Answer: False


Context: ((b|a)(a|(b|a)b))* aaabaaa

Answer: False


Context: ((b|a)(a|(b|a)b))* bbbbabbaaaaaa

Answer: False


Context: a|((b|a)(a|b)a)* ababaaaaaaba

Answer: True


Context: a|((b|a)(a|b)a)* aaabaaababaa

Answer: True


Context: a|((b|a)(a|b)a)* abaabaaba

Answer: True


Context: a|((b|a)(a|b)a)* aaabbaaaabba

Answer: True


Context: a|((b|a)(a|b)a)* aaaababaaaba

Answer: True


Context: a|((b|a)(a|b)a)* ababaaabaaaa

Answer: True


Context: a|((b|a)(a|b)a)* ababaabbaaaa

Answer: True


Context: a|((b|a)(a|b)a)* aaaaaaaaaaaa

Answer: True


Context: a|((b|a)(a|b)a)* abaababba

Answer: True


Context: a|((b|a)(a|b)a)* ababbabbabba

Answer: True


Context: a|((b|a)(a|b)a)* abaaabaabb

Answer: False


Context: a|((b|a)(a|b)a)* bbaabbbbbba

Answer: False


Context: a|((b|a)(a|b)a)* abaaab

Answer: False


Context: a|((b|a)(a|b)a)* aaababbbabba

Answer: False


Context: a|((b|a)(a|b)a)* baaabaaaabab

Answer: False


Context: a|((b|a)(a|b)a)* bbabbbbaba

Answer: False


Context: a|((b|a)(a|b)a)* aaababbbaa

Answer: False


Context: a|((b|a)(a|b)a)* abaabab

Answer: False


Context: a|((b|a)(a|b)a)* abaaab

Answer: False


Context: a|((b|a)(a|b)a)* aaaabbaaaabaa

Answer: False


Context: a|((b|a)(a|b)a)* baaabababba

Answer: False


Context: (b(a|(a|b)ab))* bbabbbabbaabba

Answer: True


Context: (b(a|(a|b)ab))* bababaabbbabba

Answer: True


Context: (b(a|(a|b)ab))* bbabbbabba

Answer: True


Context: (b(a|(a|b)ab))* bbabbbabbaabba

Answer: True


Context: (b(a|(a|b)ab))* bbabbaabbbabba

Answer: True


Context: (b(a|(a|b)ab))* bbabbaabbbabba

Answer: True


Context: (b(a|(a|b)ab))* bbabbbabbbabba

Answer: True


Context: (b(a|(a|b)ab))* baabbaabbbabba

Answer: True


Context: (b(a|(a|b)ab))* bbabbaabbbabba

Answer: True


Context: (b(a|(a|b)ab))* bbabbbabba

Answer: True


Context: (b(a|(a|b)ab))* bbabbbabbbabba

Answer: True


Context: (b(a|(a|b)ab))* babbabbbabbaba

Answer: True


Context: (b(a|(a|b)ab))* bbabbbabbbabba

Answer: True


Context: (b(a|(a|b)ab))* baabbaabbbabba

Answer: True


Context: (b(a|(a|b)ab))* baabbaabbbabba

Answer: True


Context: (b(a|(a|b)ab))* baabbbabbbabba

Answer: True


Context: (b(a|(a|b)ab))* baabbbabbbabba

Answer: True


Context: (b(a|(a|b)ab))* bbabbbabbaabba

Answer: True


Context: (b(a|(a|b)ab))* bbabbaabbbabba

Answer: True


Context: (b(a|(a|b)ab))* bbabbbabbaabba

Answer: True


Context: (b(a|(a|b)ab))* bbabaaaaab

Answer: False


Context: (b(a|(a|b)ab))* bababaabab

Answer: False


Context: (b(a|(a|b)ab))* bbaa

Answer: False


Context: (b(a|(a|b)ab))* babaabbbaab

Answer: False


Context: (b(a|(a|b)ab))* bbaaaabbb

Answer: False


Context: (b(a|(a|b)ab))* bbaaaaba

Answer: False


Context: (b(a|(a|b)ab))* bbaaabb

Answer: False


Context: (b(a|(a|b)ab))* bbabbabbaaba

Answer: False


Context: (b(a|(a|b)ab))* bbaa

Answer: False


Context: (b(a|(a|b)ab))* babbb

Answer: False


Context: (b(a|(a|b)ab))* baabaaaaabbaa

Answer: False


Context: a(a|(a(bb|a))*) aabbabbaaabb

Answer: True


Context: a(a|(a(bb|a))*) aabbaaabb

Answer: True


Context: a(a|(a(bb|a))*) aabbaaaaabbaa

Answer: True


Context: a(a|(a(bb|a))*) aabbaaaaaaaa

Answer: True


Context: a(a|(a(bb|a))*) aaaaaaa

Answer: True


Context: a(a|(a(bb|a))*) aabbabbabb

Answer: True


Context: a(a|(a(bb|a))*) aabbabbaaaa

Answer: True


Context: a(a|(a(bb|a))*) aaaaaabbabb

Answer: True


Context: a(a|(a(bb|a))*) aaaaaaaaaaaabb

Answer: True


Context: a(a|(a(bb|a))*) aabbabbabbabb

Answer: True


Context: a(a|(a(bb|a))*) aabaab

Answer: False


Context: a(a|(a(bb|a))*) aabba

Answer: False


Context: a(a|(a(bb|a))*) aabaaabbaaaaba

Answer: False


Context: a(a|(a(bb|a))*) aabaaababbaaa

Answer: False


Context: a(a|(a(bb|a))*) aabaabbbab

Answer: False


Context: a(a|(a(bb|a))*) aaabbbbbababba

Answer: False


Context: a(a|(a(bb|a))*) aababababbba

Answer: False


Context: a(a|(a(bb|a))*) aabbbaa

Answer: False


Context: a(a|(a(bb|a))*) aabbbbbbbaaaa

Answer: False


Context: a(a|(a(bb|a))*) aabaaaaabbb

Answer: False


Context: (b|aa)*|bba bbaaaaaaaabb

Answer: True


Context: (b|aa)*|bba bbbaaaabbaa

Answer: True


Context: (b|aa)*|bba bbaaaaaabaab

Answer: True


Context: (b|aa)*|bba bbaaaabbaab

Answer: True


Context: (b|aa)*|bba bbbbaaaaaaaab

Answer: True


Context: (b|aa)*|bba bbaaaab

Answer: True


Context: (b|aa)*|bba bbaab

Answer: True


Context: (b|aa)*|bba bbaaaabbb

Answer: True


Context: (b|aa)*|bba bbbaab

Answer: True


Context: (b|aa)*|bba bbbaaaabaabaab

Answer: True


Context: (b|aa)*|bba bbaaaab

Answer: True


Context: (b|aa)*|bba bbabbbaaaba

Answer: False


Context: (b|aa)*|bba baabbbabaaa

Answer: False


Context: (b|aa)*|bba baabbbbbabb

Answer: False


Context: (b|aa)*|bba bbbabaaaaaaba

Answer: False


Context: (b|aa)*|bba bbabbbaababab

Answer: False


Context: (b|aa)*|bba bbbbaaab

Answer: False


Context: (b|aa)*|bba bbbaaaaab

Answer: False


Context: (b|aa)*|bba bbbababaabb

Answer: False


Context: (b|aa)*|bba bbbbab

Answer: False


Context: (b|aa)*|bba bbbba

Answer: False


Context: (a|bb)*aab bbbbbbbbaaaab

Answer: True


Context: (a|bb)*aab aaabbbbaaaaab

Answer: True


Context: (a|bb)*aab abbbbbbbbaaab

Answer: True


Context: (a|bb)*aab bbaaaaaaab

Answer: True


Context: (a|bb)*aab abbbbaabbaaab

Answer: True


Context: (a|bb)*aab abbbbbbaabbaab

Answer: True


Context: (a|bb)*aab bbbbabbaaab

Answer: True


Context: (a|bb)*aab bbbbabbaaaab

Answer: True


Context: (a|bb)*aab bbbbbbbbaaaab

Answer: True


Context: (a|bb)*aab bbabbaabbaaab

Answer: True


Context: (a|bb)*aab abbbbaabbaab

Answer: True


Context: (a|bb)*aab abbaaaaaabb

Answer: False


Context: (a|bb)*aab aaaabbbabb

Answer: False


Context: (a|bb)*aab aabbbb

Answer: False


Context: (a|bb)*aab aaabaabaab

Answer: False


Context: (a|bb)*aab bbaaabbbbba

Answer: False


Context: (a|bb)*aab abbbbaaabb

Answer: False


Context: (a|bb)*aab abbaabbaaabba

Answer: False


Context: (a|bb)*aab aaabbbaaabbbb

Answer: False


Context: (a|bb)*aab aaaaababbbbab

Answer: False


Context: (a|bb)*aab aababbbba

Answer: False


Context: (aa|b)*(ba)* bbaababababa

Answer: True


Context: (aa|b)*(ba)* babababa

Answer: True


Context: (aa|b)*(ba)* bababababababa

Answer: True


Context: (aa|b)*(ba)* bababababababa

Answer: True


Context: (aa|b)*(ba)* aaaabbbabababa

Answer: True


Context: (aa|b)*(ba)* babababa

Answer: True


Context: (aa|b)*(ba)* babababa

Answer: True


Context: (aa|b)*(ba)* bababababababa

Answer: True


Context: (aa|b)*(ba)* bababa

Answer: True


Context: (aa|b)*(ba)* bbababa

Answer: True


Context: (aa|b)*(ba)* babababa

Answer: True


Context: (aa|b)*(ba)* aaaababa

Answer: True


Context: (aa|b)*(ba)* bababababababa

Answer: True


Context: (aa|b)*(ba)* bababababababa

Answer: True


Context: (aa|b)*(ba)* aaaababa

Answer: True


Context: (aa|b)*(ba)* bababababababa

Answer: True


Context: (aa|b)*(ba)* bababababababa

Answer: True


Context: (aa|b)*(ba)* bababa

Answer: True


Context: (aa|b)*(ba)* babababa

Answer: True


Context: (aa|b)*(ba)* aababa

Answer: True


Context: (aa|b)*(ba)* bbababa

Answer: True


Context: (aa|b)*(ba)* bbababb

Answer: False


Context: (aa|b)*(ba)* bbbaabbaaabbaa

Answer: False


Context: (aa|b)*(ba)* baabaaababaaa

Answer: False


Context: (aa|b)*(ba)* baaabaabbbabb

Answer: False


Context: (aa|b)*(ba)* bbbaabbbaaaaab

Answer: False


Context: (aa|b)*(ba)* bababba

Answer: False


Context: (aa|b)*(ba)* bbababbbabaa

Answer: False


Context: (aa|b)*(ba)* aabaaaba

Answer: False


Context: (aa|b)*(ba)* aabab

Answer: False


Context: (aa|b)*(ba)* baaaaab

Answer: False


Context: (b((a|b)(b|a)|a))* babaabbabba

Answer: True


Context: (b((a|b)(b|a)|a))* baabbbbaababa

Answer: True


Context: (b((a|b)(b|a)|a))* bbabbababa

Answer: True


Context: (b((a|b)(b|a)|a))* bbabbababa

Answer: True


Context: (b((a|b)(b|a)|a))* babbbbaabbabaa

Answer: True


Context: (b((a|b)(b|a)|a))* bbabbabbababaa

Answer: True


Context: (b((a|b)(b|a)|a))* babbabaaba

Answer: True


Context: (b((a|b)(b|a)|a))* bbbbababa

Answer: True


Context: (b((a|b)(b|a)|a))* babbbaba

Answer: True


Context: (b((a|b)(b|a)|a))* bababbaababaa

Answer: True


Context: (b((a|b)(b|a)|a))* bbbbbbbababa

Answer: True


Context: (b((a|b)(b|a)|a))* bababababbbabb

Answer: False


Context: (b((a|b)(b|a)|a))* babaaabaaabbb

Answer: False


Context: (b((a|b)(b|a)|a))* bababaaaab

Answer: False


Context: (b((a|b)(b|a)|a))* babbbaa

Answer: False


Context: (b((a|b)(b|a)|a))* bbabaaaab

Answer: False


Context: (b((a|b)(b|a)|a))* babb

Answer: False


Context: (b((a|b)(b|a)|a))* bbabbbbaaaba

Answer: False


Context: (b((a|b)(b|a)|a))* babb

Answer: False


Context: (b((a|b)(b|a)|a))* bbbbaaaabab

Answer: False


Context: (b((a|b)(b|a)|a))* babbbaaa

Answer: False


Context: (b((a|b)(b|a)|a))* bababbabaaabaa

Answer: False


Context: (b((a|b)(b|a)|a))* babbbaaa

Answer: False


Context: (((a|b)a)*|a)(a|b) aaaaaaaabaa

Answer: True


Context: (((a|b)a)*|a)(a|b) aabababab

Answer: True


Context: (((a|b)a)*|a)(a|b) aabaaabaa

Answer: True


Context: (((a|b)a)*|a)(a|b) aababaaaaaaaa

Answer: True


Context: (((a|b)a)*|a)(a|b) aaaaaaaaaaa

Answer: True


Context: (((a|b)a)*|a)(a|b) aaaaaabababaa

Answer: True


Context: (((a|b)a)*|a)(a|b) aaaabaaabaa

Answer: True


Context: (((a|b)a)*|a)(a|b) aabaaaaaaaaab

Answer: True


Context: (((a|b)a)*|a)(a|b) aaaaaaaaaaaaa

Answer: True


Context: (((a|b)a)*|a)(a|b) aaaaaaaaaab

Answer: True


Context: (((a|b)a)*|a)(a|b) aaaaabbabbaa

Answer: False


Context: (((a|b)a)*|a)(a|b) aaabbbbaababb

Answer: False


Context: (((a|b)a)*|a)(a|b) aabbabb

Answer: False


Context: (((a|b)a)*|a)(a|b) aaabbaaabbba

Answer: False


Context: (((a|b)a)*|a)(a|b) aaaaaaabb

Answer: False


Context: (((a|b)a)*|a)(a|b) aaaba

Answer: False


Context: (((a|b)a)*|a)(a|b) aaaababbb

Answer: False


Context: (((a|b)a)*|a)(a|b) aaabaaabaa

Answer: False


Context: (((a|b)a)*|a)(a|b) aabbbbab

Answer: False


Context: (((a|b)a)*|a)(a|b) aabbaba

Answer: False


Context: (((a|b)a)*|a)(a|b) aaaba

Answer: False


Context: ((bb|a)b)*|a* abbbb

Answer: True


Context: ((bb|a)b)*|a* abbbbabababab

Answer: True


Context: ((bb|a)b)*|a* ababbbbababbbb

Answer: True


Context: ((bb|a)b)*|a* abbbbbbbababab

Answer: True


Context: ((bb|a)b)*|a* ababababbbb

Answer: True


Context: ((bb|a)b)*|a* ababbbbababab

Answer: True


Context: ((bb|a)b)*|a* ababbbbabbbb

Answer: True


Context: ((bb|a)b)*|a* ababbbb

Answer: True


Context: ((bb|a)b)*|a* abbbbababbbb

Answer: True


Context: ((bb|a)b)*|a* abababbbbabbbb

Answer: True


Context: ((bb|a)b)*|a* abbaaababa

Answer: False


Context: ((bb|a)b)*|a* bbbabbaabaaaa

Answer: False


Context: ((bb|a)b)*|a* ababababaa

Answer: False


Context: ((bb|a)b)*|a* abaa

Answer: False


Context: ((bb|a)b)*|a* bbbbbbaabbaba

Answer: False


Context: ((bb|a)b)*|a* bbbaa

Answer: False


Context: ((bb|a)b)*|a* abbbabaaa

Answer: False


Context: ((bb|a)b)*|a* abbabaaaabb

Answer: False


Context: ((bb|a)b)*|a* bbbaabbbabb

Answer: False


Context: ((bb|a)b)*|a* bbbaaaabbbabaa

Answer: False


Context: a(a|(a(a|b))*)|b aaaaaabaaaa

Answer: True


Context: a(a|(a(a|b))*)|b aaaaaabaaab

Answer: True


Context: a(a|(a(a|b))*)|b aabababaa

Answer: True


Context: a(a|(a(a|b))*)|b aaaabaaaaaa

Answer: True


Context: a(a|(a(a|b))*)|b aaaaaabaaaaaa

Answer: True


Context: a(a|(a(a|b))*)|b aababaaaaabab

Answer: True


Context: a(a|(a(a|b))*)|b aaaaaaaaaab

Answer: True


Context: a(a|(a(a|b))*)|b aaaabaaabaaaa

Answer: True


Context: a(a|(a(a|b))*)|b aababaaaaaaaa

Answer: True


Context: a(a|(a(a|b))*)|b aaaababababaa

Answer: True


Context: a(a|(a(a|b))*)|b aabbbbbaab

Answer: False


Context: a(a|(a(a|b))*)|b aaaa

Answer: False


Context: a(a|(a(a|b))*)|b aabbab

Answer: False


Context: a(a|(a(a|b))*)|b aaabb

Answer: False


Context: a(a|(a(a|b))*)|b aaabbbababab

Answer: False


Context: a(a|(a(a|b))*)|b aababababbaaba

Answer: False


Context: a(a|(a(a|b))*)|b aabbaabbaabaa

Answer: False


Context: a(a|(a(a|b))*)|b aaaaabbaba

Answer: False


Context: a(a|(a(a|b))*)|b aaabb

Answer: False


Context: a(a|(a(a|b))*)|b aaabbaaaaab

Answer: False


Context: a|((b*a|b)a)* aabbbbbbaaaaaa

Answer: True


Context: a|((b*a|b)a)* aababaaa

Answer: True


Context: a|((b*a|b)a)* baaabbbaaaa

Answer: True


Context: a|((b*a|b)a)* aababaabbaaba

Answer: True


Context: a|((b*a|b)a)* bbbaabaa

Answer: True


Context: a|((b*a|b)a)* bbbaababaaaa

Answer: True


Context: a|((b*a|b)a)* aababa

Answer: True


Context: a|((b*a|b)a)* aabaaabaaaaa

Answer: True


Context: a|((b*a|b)a)* aaaabbbbbaaaa

Answer: True


Context: a|((b*a|b)a)* babbaa

Answer: True


Context: a|((b*a|b)a)* aaaabbbbbaaaa

Answer: True


Context: a|((b*a|b)a)* bbbaabaa

Answer: True


Context: a|((b*a|b)a)* aabaab

Answer: False


Context: a|((b*a|b)a)* aaabbbbbab

Answer: False


Context: a|((b*a|b)a)* aaabbabbab

Answer: False


Context: a|((b*a|b)a)* aaabbbababbaaa

Answer: False


Context: a|((b*a|b)a)* babaaaaabbaaab

Answer: False


Context: a|((b*a|b)a)* aabaaab

Answer: False


Context: a|((b*a|b)a)* aabababbab

Answer: False


Context: a|((b*a|b)a)* aabaab

Answer: False


Context: a|((b*a|b)a)* bbaabbaabbbbab

Answer: False


Context: a|((b*a|b)a)* bbbababbabaaab

Answer: False


Context: a|((b*a|b)a)* babaaabbba

Answer: False


Context: (bb(ab)*|a)* bbbbbbab

Answer: True


Context: (bb(ab)*|a)* bbabba

Answer: True


Context: (bb(ab)*|a)* bbabbaaaabb

Answer: True


Context: (bb(ab)*|a)* aabbbbab

Answer: True


Context: (bb(ab)*|a)* bbabaaabbbb

Answer: True


Context: (bb(ab)*|a)* aaabbbbab

Answer: True


Context: (bb(ab)*|a)* abbababa

Answer: True


Context: (bb(ab)*|a)* abbaba

Answer: True


Context: (bb(ab)*|a)* bbabbbbaaaaaaa

Answer: True


Context: (bb(ab)*|a)* aabbabaabbbba

Answer: True


Context: (bb(ab)*|a)* bbbbbbab

Answer: True


Context: (bb(ab)*|a)* bbaabbaabaaab

Answer: False


Context: (bb(ab)*|a)* bbaaba

Answer: False


Context: (bb(ab)*|a)* bbbbaabaa

Answer: False


Context: (bb(ab)*|a)* bbbbbbaaaabbba

Answer: False


Context: (bb(ab)*|a)* aabbaaababa

Answer: False


Context: (bb(ab)*|a)* abbbbabaab

Answer: False


Context: (bb(ab)*|a)* bbbbbbaaba

Answer: False


Context: (bb(ab)*|a)* aabbaabbbbba

Answer: False


Context: (bb(ab)*|a)* bbaaba

Answer: False


Context: (bb(ab)*|a)* abbabababaaba

Answer: False


Context: (bb(ab)*|a)* bbabaaaaaabaa

Answer: False


Context: (((b|a)b|a)b)*b bbbbbbabababbb

Answer: True


Context: (((b|a)b|a)b)*b bbbbbbabababbb

Answer: True


Context: (((b|a)b|a)b)*b bbbbbbabb

Answer: True


Context: (((b|a)b|a)b)*b ababbabababbb

Answer: True


Context: (((b|a)b|a)b)*b bbbbbbbbbababb

Answer: True


Context: (((b|a)b|a)b)*b bbbbbbbbbababb

Answer: True


Context: (((b|a)b|a)b)*b bbbbbbabababb

Answer: True


Context: (((b|a)b|a)b)*b abbabbbbababbb

Answer: True


Context: (((b|a)b|a)b)*b bbbababb

Answer: True


Context: (((b|a)b|a)b)*b bbbbbbbbbababb

Answer: True


Context: (((b|a)b|a)b)*b abbabbbbbababb

Answer: True


Context: (((b|a)b|a)b)*b bbbbbbabababbb

Answer: True


Context: (((b|a)b|a)b)*b bbbababb

Answer: True


Context: (((b|a)b|a)b)*b bbbababb

Answer: True


Context: (((b|a)b|a)b)*b bbbabaabbaaa

Answer: False


Context: (((b|a)b|a)b)*b abbbaaabbbbbab

Answer: False


Context: (((b|a)b|a)b)*b bbbabaababbba

Answer: False


Context: (((b|a)b|a)b)*b abbbabababab

Answer: False


Context: (((b|a)b|a)b)*b abbaaabaa

Answer: False


Context: (((b|a)b|a)b)*b bbbaabaababab

Answer: False


Context: (((b|a)b|a)b)*b abbaabbbb

Answer: False


Context: (((b|a)b|a)b)*b abbaabbbbbbaaa

Answer: False


Context: (((b|a)b|a)b)*b abbaaba

Answer: False


Context: (((b|a)b|a)b)*b bbbbbbaaabbb

Answer: False


Context: (a|(bb|a)(b|a))* bbaaababaaaa

Answer: True


Context: (a|(bb|a)(b|a))* bbabbbab

Answer: True


Context: (a|(bb|a)(b|a))* bbbbbaab

Answer: True


Context: (a|(bb|a)(b|a))* bbaaabbbabaaa

Answer: True


Context: (a|(bb|a)(b|a))* bbaaba

Answer: True


Context: (a|(bb|a)(b|a))* bbaaba

Answer: True


Context: (a|(bb|a)(b|a))* bbaab

Answer: True


Context: (a|(bb|a)(b|a))* bbabbbab

Answer: True


Context: (a|(bb|a)(b|a))* abaabbbbbabbb

Answer: True


Context: (a|(bb|a)(b|a))* bbbabaabba

Answer: True


Context: (a|(bb|a)(b|a))* bbabbbab

Answer: True


Context: (a|(bb|a)(b|a))* bbaab

Answer: True


Context: (a|(bb|a)(b|a))* bbaabbbaaaa

Answer: True


Context: (a|(bb|a)(b|a))* bbbabaa

Answer: True


Context: (a|(bb|a)(b|a))* ababbaaabbaba

Answer: False


Context: (a|(bb|a)(b|a))* aaabbbabbabbbb

Answer: False


Context: (a|(bb|a)(b|a))* bbbaabaaabaabb

Answer: False


Context: (a|(bb|a)(b|a))* bbabbaaabbbbb

Answer: False


Context: (a|(bb|a)(b|a))* aabbabbab

Answer: False


Context: (a|(bb|a)(b|a))* aabbaabbabaaa

Answer: False


Context: (a|(bb|a)(b|a))* bbbbbaababaabb

Answer: False


Context: (a|(bb|a)(b|a))* bbbababb

Answer: False


Context: (a|(bb|a)(b|a))* bbbabbab

Answer: False


Context: (a|(bb|a)(b|a))* bbabbbaabbbabb

Answer: False


Context: ((bb)*a)*(a|b) abbaaaabbbbaa

Answer: True


Context: ((bb)*a)*(a|b) bbbbabbaaabbab

Answer: True


Context: ((bb)*a)*(a|b) bbbbbbaaa

Answer: True


Context: ((bb)*a)*(a|b) bbbbbbaaa

Answer: True


Context: ((bb)*a)*(a|b) bbbbbbbbaa

Answer: True


Context: ((bb)*a)*(a|b) bbaabbbbbbab

Answer: True


Context: ((bb)*a)*(a|b) abbbbbbaaab

Answer: True


Context: ((bb)*a)*(a|b) abbbbaaaab

Answer: True


Context: ((bb)*a)*(a|b) bbbbbbaaa

Answer: True


Context: ((bb)*a)*(a|b) abbabbbbaaaaa

Answer: True


Context: ((bb)*a)*(a|b) bbbbbbbbaaaa

Answer: True


Context: ((bb)*a)*(a|b) abbbbab

Answer: True


Context: ((bb)*a)*(a|b) abbabbbbaaaaa

Answer: True


Context: ((bb)*a)*(a|b) bbbaaabbaaaba

Answer: False


Context: ((bb)*a)*(a|b) abbbaabbababbb

Answer: False


Context: ((bb)*a)*(a|b) aabbbaaabbbaba

Answer: False


Context: ((bb)*a)*(a|b) abbabbabaa

Answer: False


Context: ((bb)*a)*(a|b) aabbaba

Answer: False


Context: ((bb)*a)*(a|b) bbbbbbaba

Answer: False


Context: ((bb)*a)*(a|b) bbba

Answer: False


Context: ((bb)*a)*(a|b) abbbb

Answer: False


Context: ((bb)*a)*(a|b) bbba

Answer: False


Context: ((bb)*a)*(a|b) abbababb

Answer: False


Context: ((bb)*a)*(a|b) bbbababaaa

Answer: False


Context: ((bb)*a)*(a|b) aabbaba

Answer: False


Context: a|(a(b(b|a)|a))* aaabbaaaaaaaa

Answer: True


Context: a|(a(b(b|a)|a))* abbaaabb

Answer: True


Context: a|(a(b(b|a)|a))* abbabaabaaba

Answer: True


Context: a|(a(b(b|a)|a))* aaabbaaaaaaaa

Answer: True


Context: a|(a(b(b|a)|a))* aaabaaaaba

Answer: True


Context: a|(a(b(b|a)|a))* aaaaabbaaabaaa

Answer: True


Context: a|(a(b(b|a)|a))* abbabaaaaaaa

Answer: True


Context: a|(a(b(b|a)|a))* aaaaaaaaabaaa

Answer: True


Context: a|(a(b(b|a)|a))* abbabaaaaaaa

Answer: True


Context: a|(a(b(b|a)|a))* abaaaabaaaabb

Answer: True


Context: a|(a(b(b|a)|a))* abaabbaaaaabb

Answer: True


Context: a|(a(b(b|a)|a))* abbaaaaaa

Answer: True


Context: a|(a(b(b|a)|a))* abaabbbaabbb

Answer: False


Context: a|(a(b(b|a)|a))* abbba

Answer: False


Context: a|(a(b(b|a)|a))* aaab

Answer: False


Context: a|(a(b(b|a)|a))* abababab

Answer: False


Context: a|(a(b(b|a)|a))* abaabaabaabaab

Answer: False


Context: a|(a(b(b|a)|a))* ababbbaaaabbaa

Answer: False


Context: a|(a(b(b|a)|a))* abbbabbaaba

Answer: False


Context: a|(a(b(b|a)|a))* abaaaaaba

Answer: False


Context: a|(a(b(b|a)|a))* aaab

Answer: False


Context: a|(a(b(b|a)|a))* abbbababaa

Answer: False


Context: a|(a(b(b|a)|a))* ababbbaa

Answer: False


Context: (a*bbb)*a aaaabbba

Answer: True


Context: (a*bbb)*a aaaaaaaaabbba

Answer: True


Context: (a*bbb)*a aaaaaabbba

Answer: True


Context: (a*bbb)*a abbbbbbaabbba

Answer: True


Context: (a*bbb)*a abbbabbbaabbba

Answer: True


Context: (a*bbb)*a aabbbaabbba

Answer: True


Context: (a*bbb)*a aaabbbaabbba

Answer: True


Context: (a*bbb)*a bbbabbbaabbba

Answer: True


Context: (a*bbb)*a bbbabbbaabbba

Answer: True


Context: (a*bbb)*a abbbaabbba

Answer: True


Context: (a*bbb)*a bbbbbbaaaabbba

Answer: True


Context: (a*bbb)*a bbbabab

Answer: False


Context: (a*bbb)*a abbaaabb

Answer: False


Context: (a*bbb)*a aabbabaa

Answer: False


Context: (a*bbb)*a abbbbababab

Answer: False


Context: (a*bbb)*a aabbb

Answer: False


Context: (a*bbb)*a abbabbbabb

Answer: False


Context: (a*bbb)*a abbbaabbb

Answer: False


Context: (a*bbb)*a aaba

Answer: False


Context: (a*bbb)*a aaaabbbbbaaaa

Answer: False


Context: (a*bbb)*a aaaabaaabbaaba

Answer: False


Context: (a*(b|a)b)*b bbabbbbabbb

Answer: True


Context: (a*(b|a)b)*b bbbbabb

Answer: True


Context: (a*(b|a)b)*b bbaaabaaaabbbb

Answer: True


Context: (a*(b|a)b)*b bbbbaabb

Answer: True


Context: (a*(b|a)b)*b bbabbbbabaabb

Answer: True


Context: (a*(b|a)b)*b bbaabaabbbbb

Answer: True


Context: (a*(b|a)b)*b bbbbbbbbababb

Answer: True


Context: (a*(b|a)b)*b bbaaabbb

Answer: True


Context: (a*(b|a)b)*b bbababaaabb

Answer: True


Context: (a*(b|a)b)*b bbbbaabb

Answer: True


Context: (a*(b|a)b)*b bbabbabb

Answer: True


Context: (a*(b|a)b)*b bbabba

Answer: False


Context: (a*(b|a)b)*b bbaabbbabbba

Answer: False


Context: (a*(b|a)b)*b bbabbaabbabba

Answer: False


Context: (a*(b|a)b)*b bbabbaabaaab

Answer: False


Context: (a*(b|a)b)*b bbbbabbba

Answer: False


Context: (a*(b|a)b)*b bbbbaaabbabaab

Answer: False


Context: (a*(b|a)b)*b bbbbbbbbabbaab

Answer: False


Context: (a*(b|a)b)*b bbbbabbabaa

Answer: False


Context: (a*(b|a)b)*b bbaaaabbbaaab

Answer: False


Context: (a*(b|a)b)*b bbaabbaab

Answer: False


Context: (bb((a|b)a)*)* bbaaaabaaa

Answer: True


Context: (bb((a|b)a)*)* bbbbbbaabbaa

Answer: True


Context: (bb((a|b)a)*)* bbbabbbaaaba

Answer: True


Context: (bb((a|b)a)*)* bbbbbbaaaa

Answer: True


Context: (bb((a|b)a)*)* bbbaaabbbaaaaa

Answer: True


Context: (bb((a|b)a)*)* bbaabaaabbaa

Answer: True


Context: (bb((a|b)a)*)* bbbbbaaabbaaaa

Answer: True


Context: (bb((a|b)a)*)* bbaaaaaabb

Answer: True


Context: (bb((a|b)a)*)* bbbbaaaaaa

Answer: True


Context: (bb((a|b)a)*)* bbbabbaaba

Answer: True


Context: (bb((a|b)a)*)* bbbbbaa

Answer: False


Context: (bb((a|b)a)*)* bbab

Answer: False


Context: (bb((a|b)a)*)* bbbbaaababbab

Answer: False


Context: (bb((a|b)a)*)* bbab

Answer: False


Context: (bb((a|b)a)*)* bbaaaaaababbab

Answer: False


Context: (bb((a|b)a)*)* bbaabaabbabb

Answer: False


Context: (bb((a|b)a)*)* bbabbbabbbbaa

Answer: False


Context: (bb((a|b)a)*)* bbbabbbbbaabaa

Answer: False


Context: (bb((a|b)a)*)* bbbbbabbabba

Answer: False


Context: (bb((a|b)a)*)* bbbbaaaabba

Answer: False


Context: (bb((a|b)a)*)* bbabaaaa

Answer: False


Context: (bb((a|b)a)*)* bbab

Answer: False


Context: (a|((b|aa)b)*)b bbbbbbaabbbbbb

Answer: True


Context: (a|((b|aa)b)*)b aabbbb

Answer: True


Context: (a|((b|aa)b)*)b bbbbaabbbbbbbb

Answer: True


Context: (a|((b|aa)b)*)b bbbbbbaabbbb

Answer: True


Context: (a|((b|aa)b)*)b aabaabbbaabbbb

Answer: True


Context: (a|((b|aa)b)*)b aabbbbbb

Answer: True


Context: (a|((b|aa)b)*)b bbaabb

Answer: True


Context: (a|((b|aa)b)*)b aabaabaabaabb

Answer: True


Context: (a|((b|aa)b)*)b bbaabaabb

Answer: True


Context: (a|((b|aa)b)*)b bbaabbbb

Answer: True


Context: (a|((b|aa)b)*)b aababb

Answer: False


Context: (a|((b|aa)b)*)b bbbbaaaaa

Answer: False


Context: (a|((b|aa)b)*)b bbabababa

Answer: False


Context: (a|((b|aa)b)*)b bbaabaaaab

Answer: False


Context: (a|((b|aa)b)*)b bbaab

Answer: False


Context: (a|((b|aa)b)*)b bbaaaaaaa

Answer: False


Context: (a|((b|aa)b)*)b aabbabaaabba

Answer: False


Context: (a|((b|aa)b)*)b bbabababbbbabb

Answer: False


Context: (a|((b|aa)b)*)b aabaabaaaaaaa

Answer: False


Context: (a|((b|aa)b)*)b bbbbaab

Answer: False


Context: (a(b|(aa|b)a))* ababaaaaababa

Answer: True


Context: (a(b|(aa|b)a))* aaaaababaab

Answer: True


Context: (a(b|(aa|b)a))* ababaababaab

Answer: True


Context: (a(b|(aa|b)a))* aaaaaaaaabaab

Answer: True


Context: (a(b|(aa|b)a))* abaaaaaaaaaaba

Answer: True


Context: (a(b|(aa|b)a))* aaaaaaaaabaab

Answer: True


Context: (a(b|(aa|b)a))* abaabaabaab

Answer: True


Context: (a(b|(aa|b)a))* abababaababaab

Answer: True


Context: (a(b|(aa|b)a))* aaaaabaaaaab

Answer: True


Context: (a(b|(aa|b)a))* aaaaabaaaaab

Answer: True


Context: (a(b|(aa|b)a))* aaaaaaaaaba

Answer: True


Context: (a(b|(aa|b)a))* aaaaababababab

Answer: True


Context: (a(b|(aa|b)a))* aaaaaaaaabaab

Answer: True


Context: (a(b|(aa|b)a))* aaaaaaaaabaab

Answer: True


Context: (a(b|(aa|b)a))* aaaaaaaaaba

Answer: True


Context: (a(b|(aa|b)a))* abaa

Answer: False


Context: (a(b|(aa|b)a))* aaabaa

Answer: False


Context: (a(b|(aa|b)a))* ababb

Answer: False


Context: (a(b|(aa|b)a))* ababababbb

Answer: False


Context: (a(b|(aa|b)a))* abaabb

Answer: False


Context: (a(b|(aa|b)a))* aaaaaaaabbab

Answer: False


Context: (a(b|(aa|b)a))* ababb

Answer: False


Context: (a(b|(aa|b)a))* abaabb

Answer: False


Context: (a(b|(aa|b)a))* aaaabbbbb

Answer: False


Context: (a(b|(aa|b)a))* aaabaaaabb

Answer: False


Context: (a(b|(aa|b)a))* abaaab

Answer: False


Context: (a(b|(aa|b)a))* abaa

Answer: False


Context: (a(b|(aa|b)a))* aaaaabbbbabb

Answer: False


Context: ((bb)*|b)ab* bbbbabbbbbbbbb

Answer: True


Context: ((bb)*|b)ab* bbbbabbbbbbbb

Answer: True


Context: ((bb)*|b)ab* bbaa

Answer: False


Context: ((bb)*|b)ab* bbbbbbbaaba

Answer: False


Context: (((a|bb)a)*|a)b aabbabbaaab

Answer: True


Context: (((a|bb)a)*|a)b aabbaaaaab

Answer: True


Context: (((a|bb)a)*|a)b aabbaaaaabbab

Answer: True


Context: (((a|bb)a)*|a)b aabbab

Answer: True


Context: (((a|bb)a)*|a)b aaaab

Answer: True


Context: (((a|bb)a)*|a)b aaaabbaaab

Answer: True


Context: (((a|bb)a)*|a)b aaaabbab

Answer: True


Context: (((a|bb)a)*|a)b aaaabbaaaaab

Answer: True


Context: (((a|bb)a)*|a)b aabbabbabbab

Answer: True


Context: (((a|bb)a)*|a)b aaaabbaaabbab

Answer: True


Context: (((a|bb)a)*|a)b aabbabba

Answer: False


Context: (((a|bb)a)*|a)b aabba

Answer: False


Context: (((a|bb)a)*|a)b bbabaaaaaaab

Answer: False


Context: (((a|bb)a)*|a)b aaab

Answer: False


Context: (((a|bb)a)*|a)b bbabbaabaabbb

Answer: False


Context: (((a|bb)a)*|a)b aabbbbaabbabb

Answer: False


Context: (((a|bb)a)*|a)b aabab

Answer: False


Context: (((a|bb)a)*|a)b bbaababbbbba

Answer: False


Context: (((a|bb)a)*|a)b aababbba

Answer: False


Context: (((a|bb)a)*|a)b aaabbbbbbaabaa

Answer: False


Context: b(b|((a|b)b)*a) bbbbbabbbababa

Answer: True


Context: b(b|((a|b)b)*a) bbbbbababababa

Answer: True


Context: b(b|((a|b)b)*a) bbbabbbbba

Answer: True


Context: b(b|((a|b)b)*a) babbbabbbaba

Answer: True


Context: b(b|((a|b)b)*a) bababababbbbba

Answer: True


Context: b(b|((a|b)b)*a) bababababbbaba

Answer: True


Context: b(b|((a|b)b)*a) babbbbbabbbaba

Answer: True


Context: b(b|((a|b)b)*a) bababbbbbabbba

Answer: True


Context: b(b|((a|b)b)*a) bbbbbbbaba

Answer: True


Context: b(b|((a|b)b)*a) babababbbababa

Answer: True


Context: b(b|((a|b)b)*a) babbbbbaaabbb

Answer: False


Context: b(b|((a|b)b)*a) bbbaaaababbb

Answer: False


Context: b(b|((a|b)b)*a) babbabbbabbaa

Answer: False


Context: b(b|((a|b)b)*a) babababba

Answer: False


Context: b(b|((a|b)b)*a) babbbbababbabb

Answer: False


Context: b(b|((a|b)b)*a) bbbaa

Answer: False


Context: b(b|((a|b)b)*a) bbbabbaaaabbb

Answer: False


Context: b(b|((a|b)b)*a) babbbabbbbbb

Answer: False


Context: b(b|((a|b)b)*a) bababbaaaabbbb

Answer: False


Context: b(b|((a|b)b)*a) bbbabb

Answer: False


Context: (a(a|baa*))* aaabaabaaaaaaa

Answer: True


Context: (a(a|baa*))* abaaaabaabaaba

Answer: True


Context: (a(a|baa*))* aaabaaabaaa

Answer: True


Context: (a(a|baa*))* aaabaaaaabaa

Answer: True


Context: (a(a|baa*))* aaaaabaabaaaa

Answer: True


Context: (a(a|baa*))* aaaaaaabaa

Answer: True


Context: (a(a|baa*))* aaabaabaabaaa

Answer: True


Context: (a(a|baa*))* aaabaaaabaaa

Answer: True


Context: (a(a|baa*))* abaaabaabaabaa

Answer: True


Context: (a(a|baa*))* abaaaaa

Answer: True


Context: (a(a|baa*))* abaaabaabaabaa

Answer: True


Context: (a(a|baa*))* abaab

Answer: False


Context: (a(a|baa*))* ababba

Answer: False


Context: (a(a|baa*))* aaababbbaa

Answer: False


Context: (a(a|baa*))* abab

Answer: False


Context: (a(a|baa*))* ababababbaabb

Answer: False


Context: (a(a|baa*))* abaabbbabb

Answer: False


Context: (a(a|baa*))* aaabab

Answer: False


Context: (a(a|baa*))* aaaaababbaaaa

Answer: False


Context: (a(a|baa*))* abab

Answer: False


Context: (a(a|baa*))* ababaaa

Answer: False


Context: ((a|bb)*|b*)b bbabbabbbbaab

Answer: True


Context: ((a|bb)*|b*)b bbbbbbaaaaab

Answer: True


Context: ((a|bb)*|b*)b bbaaab

Answer: True


Context: ((a|bb)*|b*)b bbabbaab

Answer: True


Context: ((a|bb)*|b*)b bbbbbbaabbbbb

Answer: True


Context: ((a|bb)*|b*)b bbabbbbbbbbb

Answer: True


Context: ((a|bb)*|b*)b bbabbabbaaabbb

Answer: True


Context: ((a|bb)*|b*)b bbaabbbbabbab

Answer: True


Context: ((a|bb)*|b*)b bbaabbaabbaab

Answer: True


Context: ((a|bb)*|b*)b bbabbabbbbb

Answer: True


Context: ((a|bb)*|b*)b bbaaba

Answer: False


Context: ((a|bb)*|b*)b bbaabb

Answer: False


Context: ((a|bb)*|b*)b bbabaaaba

Answer: False


Context: ((a|bb)*|b*)b bbaba

Answer: False


Context: ((a|bb)*|b*)b bbbbababba

Answer: False


Context: ((a|bb)*|b*)b bbaabba

Answer: False


Context: ((a|bb)*|b*)b bbaabababa

Answer: False


Context: ((a|bb)*|b*)b bbaabbbabaab

Answer: False


Context: ((a|bb)*|b*)b bbabaaababaaa

Answer: False


Context: ((a|bb)*|b*)b bbaaaaaaababbb

Answer: False


Context: b((bb)*|b)a* bbbaaa

Answer: True


Context: b((bb)*|b)a* bbbaaaaaa

Answer: True


Context: b((bb)*|b)a* bbbaaaaaaaaa

Answer: True


Context: b((bb)*|b)a* bbbaaaaa

Answer: True


Context: b((bb)*|b)a* bbbaaaa

Answer: True


Context: b((bb)*|b)a* bbbaa

Answer: True


Context: b((bb)*|b)a* bbbbbaaaaaaaa

Answer: True


Context: b((bb)*|b)a* bbbaaaaaaaaaa

Answer: True


Context: b((bb)*|b)a* bbbaaaaaaa

Answer: True


Context: b((bb)*|b)a* bbbbbaaaaaaaaa

Answer: True


Context: b((bb)*|b)a* bbabaaaabbbaa

Answer: False


Context: b((bb)*|b)a* bbbbabbbbaaa

Answer: False


Context: b((bb)*|b)a* bbabaa

Answer: False


Context: b((bb)*|b)a* bbaaabbaa

Answer: False


Context: b((bb)*|b)a* bbabbaaabbab

Answer: False


Context: b((bb)*|b)a* bbabaabbaaa

Answer: False


Context: b((bb)*|b)a* bbbabbababb

Answer: False


Context: b((bb)*|b)a* bbbbaaaba

Answer: False


Context: b((bb)*|b)a* bbaab

Answer: False


Context: b((bb)*|b)a* bbbbabaab

Answer: False


Context: b*((a|bb)a)* baabbaaaaaaaaa

Answer: True


Context: b*((a|bb)a)* baaaaaabba

Answer: True


Context: b*((a|bb)a)* bbbaabbaaabba

Answer: True


Context: b*((a|bb)a)* bbaabbabba

Answer: True


Context: b*((a|bb)a)* bbaabbaaabbaaa

Answer: True


Context: b*((a|bb)a)* bbbabbabba

Answer: True


Context: b*((a|bb)a)* baabbaaaaaaaaa

Answer: True


Context: b*((a|bb)a)* bbabbaaaaaaa

Answer: True


Context: b*((a|bb)a)* baaaabbaaaaaaa

Answer: True


Context: b*((a|bb)a)* baaaabbaaaaaaa

Answer: True


Context: b*((a|bb)a)* baaaaaabba

Answer: True


Context: b*((a|bb)a)* baaaabbaaa

Answer: True


Context: b*((a|bb)a)* baaaabbaaa

Answer: True


Context: b*((a|bb)a)* baaaaaabbabba

Answer: True


Context: b*((a|bb)a)* bbabbaaaaaaa

Answer: True


Context: b*((a|bb)a)* bbaaab

Answer: False


Context: b*((a|bb)a)* bbbaaaabbaabab

Answer: False


Context: b*((a|bb)a)* bbabbaaabb

Answer: False


Context: b*((a|bb)a)* bbabbbbbbbbab

Answer: False


Context: b*((a|bb)a)* baaabbababbaa

Answer: False


Context: b*((a|bb)a)* bbbaaabaaa

Answer: False


Context: b*((a|bb)a)* bbaab

Answer: False


Context: b*((a|bb)a)* bbabaaababb

Answer: False


Context: b*((a|bb)a)* bbaaab

Answer: False


Context: b*((a|bb)a)* bbbbaabaabbbb

Answer: False


Context: b*((a|bb)a)* aabab

Answer: False


Context: ((a|bb)*|b)bb bbbbbbbbabb

Answer: True


Context: ((a|bb)*|b)bb bbbbbbbbbbbb

Answer: True


Context: ((a|bb)*|b)bb bbbbabbbbabbbb

Answer: True


Context: ((a|bb)*|b)bb bbabbbbbbaabb

Answer: True


Context: ((a|bb)*|b)bb bbaaaabbbb

Answer: True


Context: ((a|bb)*|b)bb bbabbabbaabb

Answer: True


Context: ((a|bb)*|b)bb bbbbbbbbabb

Answer: True


Context: ((a|bb)*|b)bb bbaabbabbbbbb

Answer: True


Context: ((a|bb)*|b)bb bbabbaabbbbabb

Answer: True


Context: ((a|bb)*|b)bb bbabbabbaabb

Answer: True


Context: ((a|bb)*|b)bb bbbbbbbbabb

Answer: True


Context: ((a|bb)*|b)bb bbbbabbbbabbbb

Answer: True


Context: ((a|bb)*|b)bb bbabbbbbbbb

Answer: True


Context: ((a|bb)*|b)bb bbba

Answer: False


Context: ((a|bb)*|b)bb bbabbaaba

Answer: False


Context: ((a|bb)*|b)bb bbbbbbabaaa

Answer: False


Context: ((a|bb)*|b)bb aabbbaaabb

Answer: False


Context: ((a|bb)*|b)bb abbbabaaaa

Answer: False


Context: ((a|bb)*|b)bb abbaba

Answer: False


Context: ((a|bb)*|b)bb aabbabbbbbbaba

Answer: False


Context: ((a|bb)*|b)bb bbaabab

Answer: False


Context: ((a|bb)*|b)bb bbbaaababb

Answer: False


Context: ((a|bb)*|b)bb aabbbbbbba

Answer: False


Context: ((b(b|ba))*|a)a bbbbbbbbabbaa

Answer: True


Context: ((b(b|ba))*|a)a bbabbabbaa

Answer: True


Context: ((b(b|ba))*|a)a bbabbbbabbbbaa

Answer: True


Context: ((b(b|ba))*|a)a bbabbabbbbbbaa

Answer: True


Context: ((b(b|ba))*|a)a bbbbabbbbaa

Answer: True


Context: ((b(b|ba))*|a)a bbabbbbaa

Answer: True


Context: ((b(b|ba))*|a)a bbabbabbabbaa

Answer: True


Context: ((b(b|ba))*|a)a bbbbbbabbaa

Answer: True


Context: ((b(b|ba))*|a)a bbbbaa

Answer: True


Context: ((b(b|ba))*|a)a bbaaabbba

Answer: False


Context: ((b(b|ba))*|a)a bbaaaaabaa

Answer: False


Context: ((b(b|ba))*|a)a bbabbababba

Answer: False


Context: ((b(b|ba))*|a)a bbabbabaaabbb

Answer: False


Context: ((b(b|ba))*|a)a bbaababb

Answer: False


Context: ((b(b|ba))*|a)a bbbbbbaaaa

Answer: False


Context: ((b(b|ba))*|a)a bbbbabaabbbaa

Answer: False


Context: ((b(b|ba))*|a)a bbabbaaaaab

Answer: False


Context: ((b(b|ba))*|a)a bbaaabaaaabaab

Answer: False


Context: ((a|b)bb|a)*|b bbbabbbaaaa

Answer: True


Context: ((a|b)bb|a)*|b bbbbbbaabbb

Answer: True


Context: ((a|b)bb|a)*|b bbbbbbabbbbbba

Answer: True


Context: ((a|b)bb|a)*|b bbbabbbbbaaaa

Answer: True


Context: ((a|b)bb|a)*|b bbbbbbabbaabb

Answer: True


Context: ((a|b)bb|a)*|b bbba

Answer: True


Context: ((a|b)bb|a)*|b bbbabbba

Answer: True


Context: ((a|b)bb|a)*|b bbbabbabbb

Answer: True


Context: ((a|b)bb|a)*|b bbbaabbaaabb

Answer: True


Context: ((a|b)bb|a)*|b bbba

Answer: True


Context: ((a|b)bb|a)*|b bbbabbbaaaa

Answer: True


Context: ((a|b)bb|a)*|b abbabbabaaaba

Answer: False


Context: ((a|b)bb|a)*|b aabbbbabb

Answer: False


Context: ((a|b)bb|a)*|b abbbba

Answer: False


Context: ((a|b)bb|a)*|b bbbabbaabbaab

Answer: False


Context: ((a|b)bb|a)*|b bbbbbbbbbaaab

Answer: False


Context: ((a|b)bb|a)*|b bbbababbababbb

Answer: False


Context: ((a|b)bb|a)*|b bbbababb

Answer: False


Context: ((a|b)bb|a)*|b abbbabbbba

Answer: False


Context: ((a|b)bb|a)*|b bbbbbaab

Answer: False


Context: ((a|b)bb|a)*|b bbbbabaaab

Answer: False


Context: bb|(a|bbb)* bbbbbbaaaabbb

Answer: True


Context: bb|(a|bbb)* bbbbbbbbbaaa

Answer: True


Context: bb|(a|bbb)* bbbbbbbbbbbb

Answer: True


Context: bb|(a|bbb)* bbbaabbbbbb

Answer: True


Context: bb|(a|bbb)* bbbbbbabbbaa

Answer: True


Context: bb|(a|bbb)* bbbbbbabbbaa

Answer: True


Context: bb|(a|bbb)* bbbabbbaaaa

Answer: True


Context: bb|(a|bbb)* bbbbbbbbbbbb

Answer: True


Context: bb|(a|bbb)* bbbaabbbaa

Answer: True


Context: bb|(a|bbb)* bbbaabbbaa

Answer: True


Context: bb|(a|bbb)* bbbbbbabbbaaaa

Answer: True


Context: bb|(a|bbb)* bbbaabbbbbbaaa

Answer: True


Context: bb|(a|bbb)* bbbbbbbbbbbb

Answer: True


Context: bb|(a|bbb)* bbbbbbbbbaaa

Answer: True


Context: bb|(a|bbb)* bbbbbbbbbaaa

Answer: True


Context: bb|(a|bbb)* bbbabbbabab

Answer: False


Context: bb|(a|bbb)* abbbabbababbbb

Answer: False


Context: bb|(a|bbb)* aabbbabba

Answer: False


Context: bb|(a|bbb)* abbababbba

Answer: False


Context: bb|(a|bbb)* bbbbaabbbaba

Answer: False


Context: bb|(a|bbb)* abbabbbbabaaaa

Answer: False


Context: bb|(a|bbb)* abbaabbba

Answer: False


Context: bb|(a|bbb)* abbabbbaabab

Answer: False


Context: bb|(a|bbb)* bbbabbaa

Answer: False


Context: bb|(a|bbb)* aaabbabbaba

Answer: False


Context: ((bb)*a)*|bb bbbbaaabbbba

Answer: True


Context: ((bb)*a)*|bb bbaaabbbbaaaa

Answer: True


Context: ((bb)*a)*|bb bbabbbbabbaa

Answer: True


Context: ((bb)*a)*|bb bbaabbaa

Answer: True


Context: ((bb)*a)*|bb bbaaaaabbaaaa

Answer: True


Context: ((bb)*a)*|bb bbaaabbbbbba

Answer: True


Context: ((bb)*a)*|bb bbabbbbbbaaa

Answer: True


Context: ((bb)*a)*|bb bbabbbbabbaa

Answer: True


Context: ((bb)*a)*|bb bbbbaaaabbbbaa

Answer: True


Context: ((bb)*a)*|bb bbabbabbaa

Answer: True


Context: ((bb)*a)*|bb bbbbbbbbbbaaaa

Answer: True


Context: ((bb)*a)*|bb bbbbabbabbbaba

Answer: False


Context: ((bb)*a)*|bb bbbbba

Answer: False


Context: ((bb)*a)*|bb abbabbbab

Answer: False


Context: ((bb)*a)*|bb bbbbaba

Answer: False


Context: ((bb)*a)*|bb aaabbabbaabaa

Answer: False


Context: ((bb)*a)*|bb bbbaababa

Answer: False


Context: ((bb)*a)*|bb aaaabbbaaa

Answer: False


Context: ((bb)*a)*|bb bbabbbaaababbb

Answer: False


Context: ((bb)*a)*|bb abbbab

Answer: False


Context: ((bb)*a)*|bb bbbaa

Answer: False


Context: ((a(b|a)|b)*|a)b aaabbaaaab

Answer: True


Context: ((a(b|a)|b)*|a)b abaabaaaabbbb

Answer: True


Context: ((a(b|a)|b)*|a)b abbaaaaaabbaab

Answer: True


Context: ((a(b|a)|b)*|a)b aaaaaabb

Answer: True


Context: ((a(b|a)|b)*|a)b ababbbababbaab

Answer: True


Context: ((a(b|a)|b)*|a)b abbaaaaaabb

Answer: True


Context: ((a(b|a)|b)*|a)b abaabb

Answer: True


Context: ((a(b|a)|b)*|a)b abbbaaabb

Answer: True


Context: ((a(b|a)|b)*|a)b aabbaaababaab

Answer: True


Context: ((a(b|a)|b)*|a)b aaaaaabb

Answer: True


Context: ((a(b|a)|b)*|a)b aaabababbb

Answer: True


Context: ((a(b|a)|b)*|a)b abaabb

Answer: True


Context: ((a(b|a)|b)*|a)b aaaaabaabababa

Answer: False


Context: ((a(b|a)|b)*|a)b aabbbaabbabba

Answer: False


Context: ((a(b|a)|b)*|a)b aaaabbbaa

Answer: False


Context: ((a(b|a)|b)*|a)b abbaaa

Answer: False


Context: ((a(b|a)|b)*|a)b abbaaaabaa

Answer: False


Context: ((a(b|a)|b)*|a)b aababbbaaa

Answer: False


Context: ((a(b|a)|b)*|a)b aaaabba

Answer: False


Context: ((a(b|a)|b)*|a)b abbaaa

Answer: False


Context: ((a(b|a)|b)*|a)b ababbbaaaa

Answer: False


Context: ((a(b|a)|b)*|a)b ababbaaaaaa

Answer: False


Context: ((a(b|a)|b)*|a)b abababbbaa

Answer: False


Context: a(((b|a)a|b)a)* abababaaaaaaaa

Answer: True


Context: a(((b|a)a|b)a)* ababababaaaaa

Answer: True


Context: a(((b|a)a|b)a)* aaaabaaaa

Answer: True


Context: a(((b|a)a|b)a)* aaaaaaaaaababa

Answer: True


Context: a(((b|a)a|b)a)* aaaaaaaaaababa

Answer: True


Context: a(((b|a)a|b)a)* abaabaababaaaa

Answer: True


Context: a(((b|a)a|b)a)* aaaaaaaaaababa

Answer: True


Context: a(((b|a)a|b)a)* abaaaababaaaa

Answer: True


Context: a(((b|a)a|b)a)* aaaabaabaaaa

Answer: True


Context: a(((b|a)a|b)a)* aaaaaaaaaababa

Answer: True


Context: a(((b|a)a|b)a)* aaaaaaabaaaaba

Answer: True


Context: a(((b|a)a|b)a)* aaaababaababaa

Answer: True


Context: a(((b|a)a|b)a)* abaaaaaaaaaaa

Answer: True


Context: a(((b|a)a|b)a)* ababbaa

Answer: False


Context: a(((b|a)a|b)a)* ababaabbaaab

Answer: False


Context: a(((b|a)a|b)a)* abaaa

Answer: False


Context: a(((b|a)a|b)a)* abababba

Answer: False


Context: a(((b|a)a|b)a)* abaaabbbaaabab

Answer: False


Context: a(((b|a)a|b)a)* abaaababbbb

Answer: False


Context: a(((b|a)a|b)a)* abaaaaabbaabba

Answer: False


Context: a(((b|a)a|b)a)* ababaaaaabbbb

Answer: False


Context: a(((b|a)a|b)a)* abaabbba

Answer: False


Context: a(((b|a)a|b)a)* ababbabbbbbaba

Answer: False


Context: a(((b|a)(a|b))*|b) ababbabababaa

Answer: True


Context: a(((b|a)(a|b))*|b) abbabbaaabb

Answer: True


Context: a(((b|a)(a|b))*|b) abbbbbbaaaaba

Answer: True


Context: a(((b|a)(a|b))*|b) ababbaaaaba

Answer: True


Context: a(((b|a)(a|b))*|b) abaabbaababbb

Answer: True


Context: a(((b|a)(a|b))*|b) abababbbbbbaa

Answer: True


Context: a(((b|a)(a|b))*|b) abbaaab

Answer: True


Context: a(((b|a)(a|b))*|b) abbabaaab

Answer: True


Context: a(((b|a)(a|b))*|b) abaaa

Answer: True


Context: a(((b|a)(a|b))*|b) abbbbbaab

Answer: True


Context: a(((b|a)(a|b))*|b) abbababa

Answer: False


Context: a(((b|a)(a|b))*|b) abbabbbaabbbbb

Answer: False