Package fsa_recognizer

[frames] | no frames]

Package fsa_recognizer

This module contains various kinds of finite-state tools, including fsa recognizers and transducer recognizers, analyzers, and generators.

Submodules

fsa_recognizer.read_fst_file: This module contains code for turning different file representations of FSTs into Python FST reps: a list of dictionaries (with upper-lg keys) of dictionaries (with lower lgs keys).
fsa_recognizer.sheep_language: Some nhand built FSTs for transducing sheep language.
fsa_recognizer.supertuple

simple

fsa_recognizer.det_fsa_rec: This module defines a deterministic finite-state recognizer.
fsa_recognizer.nondet_fsa_rec: This module defines a non-deterministic finite-state recognizer.

class-based

fsa_recognizer.class_det_fsa_recognize: A class version of the deterministic FSA recognizer.
fsa_recognizer.class_fsa_recognize: Classes used by class-based implementations of various kinds of finite state recognizer.
fsa_recognizer.class_nondet_fsa_recognize: A class version of the non-deterministic FSA recognizer.

transducers

fsa_recognizer.fta_rec: A finite state transducer (FST) recognizer.