Schafsprache v1 (Trace Output)
2010-06-04 17:19:56

print nd_recognize("baaaaaa!", (trans1, start1, final1))

--------------------------------------------------------------------------------

LIFO

C:\Users\...\Desktop>python nfa.py
State: 0, Index: 0, Agenda: []
State: 1, Index: 1, Agenda: []
State: 2, Index: 2, Agenda: []
State: 2, Index: 3, Agenda: [(3, 3)]
State: 2, Index: 4, Agenda: [(3, 4), (3, 3)]
State: 2, Index: 5, Agenda: [(3, 5), (3, 4), (3, 3)]
State: 2, Index: 6, Agenda: [(3, 6), (3, 5), (3, 4), (3, 3)]
State: 2, Index: 7, Agenda: [(3, 7), (3, 6), (3, 5), (3, 4), (3, 3)]
State: 3, Index: 7, Agenda: [(3, 6), (3, 5), (3, 4), (3, 3)]
State: 4, Index: 8, Agenda: [(3, 6), (3, 5), (3, 4), (3, 3)]
accept

--------------------------------------------------------------------------------

FIFO

C:\Users\...\Desktop>python nfa.py
State: 0, Index: 0, Agenda: []
State: 1, Index: 1, Agenda: []
State: 2, Index: 2, Agenda: []
State: 3, Index: 3, Agenda: [(2, 3)]
State: 2, Index: 3, Agenda: []
State: 3, Index: 4, Agenda: [(2, 4)]
State: 2, Index: 4, Agenda: []
State: 3, Index: 5, Agenda: [(2, 5)]
State: 2, Index: 5, Agenda: []
State: 3, Index: 6, Agenda: [(2, 6)]
State: 2, Index: 6, Agenda: []
State: 3, Index: 7, Agenda: [(2, 7)]
State: 2, Index: 7, Agenda: [(4, 8)]
State: 4, Index: 8, Agenda: []
accept