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)
  _hashed_set_delete(hash, key, item)
  _hashed_set_insert(hash, key, item)

Variable Summary
NoneType epsilon = None                                                                  
InsideParse _parser = <nltk_lite.parse.pchart.InsideParse object at ...

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                                                                  

_parser

Type:
InsideParse
Value:
<nltk_lite.parse.pchart.InsideParse object at 0x2b302d9ae490>          

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