Python FSA Examples

Example #1

File: l2a_dfa.py Project: dcolish/PyFSA

from sys import argv

from fsas import FSA

try:
    input_str = argv[1]
except IndexError, e:
    input_str = []

alphabet = ['a', 'b']

states = dict(q0=dict(initial=True,
                      final=True,
                      transitions=[('q1', 'a'), ('q0', 'b')]),
              q1=dict(initial=False,
                      final=False,
                      transitions=[('q0', 'a'), ('q1', 'b')]))

dfa = FSA(states, alphabet)
for x in input_str:
    dfa.read_one(x)

dfa.print_accept_state()

Example #2

File: l_sipser_1.3.0.py Project: dcolish/PyFSA

from sys import argv

from fsas import FSA

input_str = argv[1]

alphabet = ['0', '1']

states = dict(q0=dict(initial=True,
                      final=False,
                      transitions=[('q0', '0'), ('q0', '1'), ('q1', '1')]),
              q1=dict(initial=False,
                      final=False,
                      transitions=[('q2', '0'), ('q2', '1')]),
              q2=dict(initial=False,
                      final=False,
                      transitions=[('q3', '0'), ('q3', '1')]),
              q3=dict(initial=False,
                      final=True,
                      transitions=[]))

nfa = FSA(states, alphabet)

for x in input_str:
    nfa.read_one(x)

if nfa.in_final:
    print 'ACCEPTED'
else:
    print 'REJECTED'