Ranter
Join devRant
Do all the things like
++ or -- rants, post your own rants, comment on others' rants and build your customized dev avatar
Sign Up
Pipeless API
From the creators of devRant, Pipeless lets you power real-time personalized recommendations and activity feeds using a simple API
Learn More
Comments
-
ctwx3617y@runfrodorun you said "I sleeping"
The graphics says: From a state z may exit multiple (or none) arrows with the same character a (see graphics). -
Katupel59027y@devios1 he wanted to put an 'a' on both edges, but didn't, thus drawing a DFA instead of an NFA although he wanted to introduce NFAs :D
-
Tobias4857y@dbeecham A DFA has to define transitions for all actions, on all states. So every state would have two outgoing arrows. A final states would for example have two transitions (a and b) pointing towards itself.
-
Katupel59027y@Tobias We had the convention that you could leave out the "error state(s)": if the automaton in the picture would be a Regex matcher for the Regex "a|b" (assuming z' and z'' to be final states) the input of "c" (element of Sigma) would just be discarded.
An excerpt from our script for theoretical computer science...
A really nice NFA xD
undefined
nfa
theoretical cs