Contents

module Stamina
  class Automaton
    
    #
    # Checks if this automaton is minimal.
    #
    def minimal?
      self.minimize <=> self.complete
    end
      
    #
    # Returns a minimized version of this automaton.
    #
    # This method should only be called on deterministic automata.
    #
    def minimize(options = {})
      Minimize::Hopcroft.execute(self, options)
    end


  end # class Automaton
end # module Stamina
require 'stamina/automaton/minimize/hopcroft'
require 'stamina/automaton/minimize/pitchies'

Version data entries

1 entries across 1 versions & 1 rubygems

Version	Path
stamina-0.4.0	lib/stamina/automaton/minimize.rb