Skip to content

Change transition from string to list of strings #20

@cloudiees

Description

@cloudiees

Right now the data for a transition (that is what symbol is read in to follow that edge) is stored as a single string (nodeTransition.name). I feel like it would be better if it is stored as an array so that it can store multiple symbols per transition easily.

Ex: If state $$q_{0}$$ has a transition to state $$q_{1}$$ on both $$0$$ and $$1$$, right now the only way to store that is to store it as a string $$0,1$$ or something along those lines. My proposal is that the info is stored as an array: $$[0,1]$$

I have some issues with the approach of storing transition info as a string. Firstly, is that it has to be communicated to the user what symbols can to be used to separate symbols in a transition. Secondly, it would then have to be communicated how to format these special characters so that they can be used as symbols for a transition. Lastly, I think it would make life a whole lot easier for when trying to do computation for DFA or NFA stuff if it was just stored as an array of strings.

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