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.

Sign up for GitHub

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

Jump to bottom

getFiniteStrings has a bug when the initial state is an accept state #42

Open

Mojashi opened this issue Sep 15, 2023 · 0 comments

Mojashi commented Sep 15, 2023

The following assertion fails. (in scala)

assert(
    BasicOperations.union(BasicAutomata.makeString(""), BasicAutomata.makeEmpty())
        .getFiniteStrings().asScala == Set("")
)

It appears there is a bug in the getFiniteStrings function. When:

initial state is accept state
the automata has no transitions

nothing is added to strings.

The text was updated successfully, but these errors were encountered:

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment