NDFST interpreter
(Nondeterministic Finite State Transducer)
Dafydd Gibbon, 2008-08-12
Input:
Switches:
Trace:
off
on
Direction:
forward
reverse
Relation:
off
on
FSA:
# METADATA: Demo FST file for NDFST interpreter. # The interpreter features generous use of white space, error messages for FST # configuration file input, optional prettyprinted trace for fst run. # This FST corresponds to regular relation (a:A|a:X)*(a:Y|b:B)(c:C)? # Typical input and response: # ndfstinterpreter-work.py off forward test.fst 'a a b c' # ['A A B C', 'A X B C', 'X A B C', 'X X B C'] # Initial state: initial = q0 # Set of terminal states: terminal = q1,q2 # Transition quadruples
: fst = q0,a,A,q0; q0,a,X,q0; q0,a,Y,q1; q0,b,B,q1; q1,c,C,q2
Go:
Other examples...