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

Module nltk_lite.contrib.fsa

FSA class - deliberately simple so that the operations are easily understood. Operations are based on Aho, Sethi & Ullman (1986) Chapter 3.
Classes
FSA  

Function Summary
  demo()
A demonstration showing how FSAs can be created and used.
  grammar(terminals)
  re2nfa(fsa, re)
  re2nfa_build(fsa, node, tree)
  re2nfa_char(fsa, node, char)
  re2nfa_plus(fsa, node, tree)
  re2nfa_qmk(fsa, node, tree)
  re2nfa_star(fsa, node, tree)

Variable Summary
NoneType epsilon = None                                                                  

Function Details

demo()

A demonstration showing how FSAs can be created and used. NB: This demo is broken.

Variable Details

epsilon

Type:
NoneType
Value:
None                                                                  

Generated by Epydoc 2.1 on Tue Sep 5 09:37:22 2006 http://epydoc.sf.net