nltk_lite.contrib.fsa

Package nltk_lite :: Package contrib :: Module fsa

[show private | hide private]

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

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

Variable Details

Generated by Epydoc 2.1 on Tue Sep 5 09:37:22 2006