See: Description
Interface | Description |
---|---|
AutomatonMinimizer | |
Block<E> | |
TransducerGraph.ArcProcessor | |
TransducerGraph.GraphProcessor | |
TransducerGraph.NodeProcessor |
Class | Description |
---|---|
FastExactAutomatonMinimizer |
Minimization in n log n a la Hopcroft.
|
QuasiDeterminizer |
QuasiDeterminizer performing quasi-determinization on TransducerGraphs.
|
TransducerGraph |
TransducerGraph represents a deterministic finite state automaton
without epsilon transitions.
|
TransducerGraph.Arc<NODE,IN,OUT> |
An arc in a finite state transducer.
|
TransducerGraph.InputSplittingProcessor | |
TransducerGraph.NodeProcessorWrappingArcProcessor | |
TransducerGraph.NormalizingGraphProcessor | |
TransducerGraph.ObjectToSetNodeProcessor | |
TransducerGraph.OutputCombiningProcessor | |
TransducerGraph.SetToStringNodeProcessor |
Contains two implementations of finite state machines. One is DFSA
, which is older and used in some of
the old parse code. The second is TransducerGraph, which represents a transducer (a generalization of a FSM) and is
used in the newer grammar compaction code currently used in the parser.
For questions contact Dan Klein (klein@cs.berkeley.edu) or Teg Grenager (grenager@stanford.edu).