Class Hierarchy

fsa_recognizer.fta_rec.Verbose
fsa_recognizer.class_fsa_recognize.fsa
- fsa_recognizer.class_nondet_fsa_recognize.nondet_fsa: Class for non-deterministic fsa's, subclass of fsa that differs from it in allows state transition functions with multiple values for a single symbol as well as ε-transitions.
fsa_recognizer.class_fsa_recognize.fsa_recognizer: Class for finite-state recognizers.
- fsa_recognizer.class_det_fsa_recognize.det_fsa_recognizer: Class for deterministic fsa recognizers.
- fsa_recognizer.class_det_fsa_recognize.det_fsa_recognizer_with_sink_state: Deterministic fsa recognizer which adds a sink state to its fsa upon initializiation, if necessary, and has a slightly simplified recognition algorithm as a result.
- fsa_recognizer.class_nondet_fsa_recognize.nondet_fsa_recognizer: Class for non_deterministic fsa recognizer.
object: The most base type
- fsa_recognizer.read_fst_file.FstCompiler: Class for compiling FST representations in various file formats into equivalent raw Python dictionaries such that:
  - fsa_recognizer.read_fst_file.DotFstCompiler: Code for compiling an ATT graphviz ("dot") representation of an FST into a Python FST rep.
  - fsa_recognizer.read_fst_file.XfstCompiler: Code for compiling an Xerox xfst representation of an FST into a Python FST rep.
fsa_recognizer.class_nondet_fsa_recognize.recognizer_agenda: A list of search states.
fsa_recognizer.class_nondet_fsa_recognize.search_state: search_states are what populate the Agenda, determining a string position and machine state to resume recognition from, for example, after backtracking.