Package nltk_lite :: Package contrib :: Module fsa
[hide private]
[frames] | no frames]

Module fsa

source code

A module for finite state automata. Operations are based on Aho, Sethi & Ullman (1986) Chapter 3.

Classes [hide private]
  FSA
A class for finite state automata.
Functions [hide private]
 
grammar(terminals) source code
 
re2nfa(fsa, re) source code
 
re2nfa_build(fsa, node, tree) source code
 
re2nfa_char(fsa, node, char) source code
 
re2nfa_qmk(fsa, node, tree) source code
 
re2nfa_plus(fsa, node, tree) source code
 
re2nfa_star(fsa, node, tree) source code
 
demo()
A demonstration showing how FSAs can be created and used.
source code
Variables [hide private]
  epsilon = None
  _parser = pchart.InsideParse(grammar('abcde'))