Package fsa_recognizer :: Module class_det_fsa_recognize

Module class_det_fsa_recognize

A class version of the deterministic FSA recognizer.

Two variants are included in this module an ordinary deterministic recognizer class, and a class for deterministic recognizers that asume fsa's with sink state. The latter class adds a sink state to its fsa, if necessary.

Classes

[hide private]

det_fsa_recognizer
Class for deterministic fsa recognizers.

det_fsa_recognizer_with_sink_state
Deterministic fsa recognizer which adds a sink state to its fsa upon initializiation, if necessary, and has a slightly simplified recognition algorithm as a result.

Variables

[hide private]

TransitionTable transitions = [{'!': 'und', 'a': 'und', 'b': 1}, {'!': 'und', ...
the Transition Table (list of state transition functions) transitions for machine fsa1

tuple finals = (4)
the tuple of finals for machine fsa1

fsa fsa1 = {f...
an FSA machine for sheep language (Jurafsky and Martin, Speech and Natural Language Processing, Fig 2.12)

det_fsa_recognizer R1 = [det_fsa_recogniz...
A deterministic fsa recognizer using fsa1

det_fsa_recognizer_with_sink_state R2 = [det_fsa_recognizer_with_sink_sta...
A deterministic fsa recognizer with a sink state using fsa1

Variables Details

[hide private]

transitions

the Transition Table (list of state transition functions) transitions for machine fsa1

Type:: TransitionTable

Value:

[{'!': 'und', 'a': 'und', 'b': 1},
 {'!': 'und', 'a': 2, 'b': 'und'},
 {'!': 'und', 'a': 3, 'b': 'und'},
 {'!': 4, 'a': 3, 'b': 'und'},
 {'!': 'und', 'a': 'und', 'b': 'und'}]

fsa1

an FSA machine for sheep language (Jurafsky and Martin, Speech and Natural Language Processing, Fig 2.12)

Type:: fsa

Value:

{fsa 
  0: initial state
    b => 1
  1:
    a => 2
  2:
    a => 3
  3:
...

R1

A deterministic fsa recognizer using fsa1

Type:: det_fsa_recognizer

Value:

[det_fsa_recognizer 
  {fsa 
    0: initial state
      b => 1
    1:
      a => 2
    2:
      a => 3
...

R2

A deterministic fsa recognizer with a sink state using fsa1

Type:: det_fsa_recognizer_with_sink_state

Value:

[det_fsa_recognizer_with_sink_state 
  {fsa 
    0: initial state
      b => 1
    1:
      a => 2
    2:
      a => 3
...