finite-automata/lib/string2dfa.js

Unfancy state machine

function string2dfa (str, acceptName) {
  var cur
    , def = {
        initial: 0
      , accept: [acceptName ? acceptName : str.length]
      , transitions: {}
      }
    , i=0
    , ii=str.length

  if(acceptName) {
    for(; i<ii-1; ++i) {
      cur = str.charAt(i)
      def.transitions[i] = [cur, i+1]
    }
    def.transitions[i] = [str.charAt(i), acceptName]
    def.transitions[acceptName] = []
  }
  else {
    for(; i<ii; ++i) {
      cur = str.charAt(i)
      def.transitions[i] = [cur, i+1]
    }
    def.transitions[i] = []
  }

  return def
}

module.exports = string2dfa