Skip to content

Merge identical states with different closures #14

@pschiffmann

Description

@pschiffmann

Right now, powersets are only merged when they contain the same set of NStates. This criterion is not sufficient to merge all redundant states, as can be seen here. Additionally, all DStates with identical transitions and accept values should be merged.

This needs to be done in a separate step after all DStates are resolved. Eliminating all redundancy will be computationally expensive, because we'd have to find all isomorphic subgraphs in the DFA state graph, which is an NP problem.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions