predict_spell_checker

predict.sh

#!/usr/bin/env bash

SPELL_CHECKER_COMPILED=${1}

python test.py | 
    fstcompile --isymbols=letter_syms.txt --osymbols=letter_syms.txt | 
    fstcompose - ${SPELL_CHECKER_COMPILED} | 
    fstshortestpath |
    fstrmepsilon |
    fsttopsort |
    fstprint -osymbols=letter_syms.txt |
    cut -f4 |
    grep -v "<epsilon>" |
    head -n -1 | 
    tr -d '\n'

test.py

from lib import *

acceptor = []
s = 1

letters = list('elmentery')

for i in range(0, len(letters)):
    print(
        format_arc(
            src=s, dst=s+1, src_sym=letters[i], dst_sym=letters[i], w=0))
    s += 1
    if i == len(letters) - 1:
        print(
            format_arc(
                src=s, dst=0, src_sym=EPS, dst_sym=EPS, w=0))

print(0)