Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Regex accepts/rejects words check apparently crashes #234

Open
Willem3141 opened this issue Dec 13, 2021 · 1 comment
Open

Regex accepts/rejects words check apparently crashes #234

Willem3141 opened this issue Dec 13, 2021 · 1 comment
Labels
bug Something isn't working checks server-side

Comments

@Willem3141
Copy link
Contributor

Willem3141 commented Dec 13, 2021

Reported by Wouter. Possibly a timeout? But then we need to properly show that error.

Example (but happens with others as well):

((b+aa*b)(aa*b)*ba*b)*(b+aa*b)(aa*b)*

Checks:

[{"type":"check","module":"accepting","method":"regex_accepts","arguments":{"word_list":"aaaaaaaaaaaaaab\naaaabaaaaaaaaab\nbaaabaaaaabaaab"}},{"type":"grade","points":"25","continue":true},{"type":"check","module":"accepting","method":"regex_rejects","arguments":{"word_list":"aaaaaabb\naaabbaaa\naaaaaaaa\naaabaaaa"}},{"type":"grade","points":"25","continue":true},{"type":"check","module":"equivalence","method":"language_equivalence_words","arguments":{"word_list":"ababbbbab aaaabab bbaaabab bbbaaab baaaabab babaab bab ababaaab bbabaabab abbbbab aaabbbbab abbaaaabb bbababab baabbabb baababab aaabab bbabbab ababab aabbbbab abaaabaab babaaabab baaabbbab baaaabbbb abbbaaaab aaaababab bbbbaaaab bbbbbbb abaabaab baaabab baaaaaaab aabbabbab aaaabbabb bbbbabbbb bbabbbbab abaaabab baabbbb aabbaabb aaaaabab abbabaaab aaab ababbbab bbabab baaaab abaaaabab bbaaabaab abaabbbb aabbbaab baaababab aababbbb aababbabb baaaaabab aabbabaab aaabbbab bbaaabb bababaab bbbbbabb bbababbbb bbbabbbab aabbbb aabaaab aabaaaaab abbaabb babbbbbbb ababaaaab bbbbbbab baababbbb baabaaaab aababbbab bbbabab aaababab bbbab aababaab baaaaaab babbbbab aab babbbb bbabaaab aabbbabab ababaab aabbbab aaabaab babbabb bbbaabaab bbbaaaaab b bbbb abbababab babbbbaab abaabaaab ababbbaab aaabbbb babaabab aaaaabbbb aabaab aaaaab baabbaabb aabbaaabb aabbabb abbbabbbb abababbbb abbbaabab aabaabab babbaabb baabaabab bababbbb baababaab bababbbab abbaabbab aabab abbabaab bbaabbaab bbbaaabab bbbaab bbbbabab baabab abbaabaab aabbabab aabababab aaabbaabb bbbbbabab abbbaab aaabaabab abbabab babbaaabb aabaaabab aaaaaaab baaabaaab babababab babaabaab abaab aaabaaab aaaabbbab bbabbabab bbaabaab abbbb babaaaaab abaaaab aabbaabab bababab aaabaaaab abbbbbbb aaaaaabab abaababab abbaaabb baabbabab aaababbbb abbbbabab babbabbab abaaaaaab babbbabab ababbbb aaababaab abaabbabb bbbbaab abbabb baabbbbab babaabbbb abbbbbabb bbabb baabaaab abbbabaab abbbbaab bbbabaaab bbaabab baaabbabb aabaabbbb ababbabb bbabbbabb aaaaabaab aaabbbaab baabbbab bbbaabab abaaab abbbbbbab babbaabab abbbab bbabbaaab baaaaab abbbaaab babbbab bbabaab bbbbbbaab abab abababab babab bbaaabbab bbbabbbb bbbbbaabb ab baaab baaabaab abbbbaaab bbbabbabb aababaaab babbabab bbabaaaab aabaabaab babaaaab bbbbbbbab aaaaaaaab abaabbbab bbaabbbbb baaaabaab aaaaaab bbbbabaab bbabbbbb abbaaabab abbabbaab aaabbabb abbaabab bbaababab bbababaab abaaabbbb abbabbab bbabbaab aababab bbbaaaab aabbbbaab abbbabab baab baabaab babaaab bbaaaaabb babbabaab bbaabb baabbbaab bbbbaaab abababaab abaabab aabbbbbbb aaaab ababaabab babbbaaab aaaabbbb bbbbaabab bababaaab bbaabbab bbbbab abaaaaab bbbabaab aabaaaab bbaaaabb baaabbbb bbbababab aaabbabab bbbaabbbb bbaaaabab ababbaabb bbaabaaab aaaabaaab aaaabaab ababbabab aabbbaaab babbbaab abbabbbbb bababbabb","length":"9"}},{"type":"grade","points":"50","continue":true}]

Correct answer:

a*b(aa*b+ba*ba*b)*
@Willem3141 Willem3141 added bug Something isn't working checks server-side labels Dec 13, 2021
@Willem3141
Copy link
Contributor Author

It was a time-limit. Let's just set 8 as the upper limit for this check.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working checks server-side
Projects
None yet
Development

No branches or pull requests

1 participant