Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

So people basically mean a transition table/function, but without the start state or accepting states?


No. They mean a set of states, a set of input symbols, a set of output symbols, an initial state, a transition function, and an output function. The output function maps from the state to the set of output symbols (or sometimes from the state and input to the output).


Is there a formal name for this?


It's probably closest to a finite state transducer. No guarantees that what I described above is exactly the definition, though.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: