# m2m.py
# Author: Jiwon Hahn


def Mealy2Moore(Mealy):

    Moore={'S':[],'I':[],'O':[], 's':[], 'f':[], 'h':[]}

    Moore['I']=Mealy['I']               # I
    Moore['O']=Mealy['O']               # O
    
    for i in range(len(Mealy['h'])):    # S
        Moore['S'].append('S'+chr(i+48))
        if i<len(Mealy['S']) and Mealy['s']==Mealy['S'][i]:
            Moore['s'] = Moore['S'][i]  # s

    for j in range(len(Mealy['h'])):    # h
        Moore['h'].append([Moore['S'][j],Mealy['h'][j][1]])
    
    for k in range(len(Mealy['h'])):    # f
        mealyS = Mealy['f'][k][1]
    
    for m in range(len(Mealy['h'])):
        if mealyS == Mealy['h'][m][0][0]:
            prevS = Moore['S'][k]
            input = Mealy['h'][m][0][1]
            nextS = Moore['S'][m]
            Moore['f'].append([(prevS, input),nextS])
    
    printall(Mealy,Moore)
   
    return Moore
    
    
def printall(M1, M2):

    print '--Mealy FSM--'
    print 'S:',M1['S'],'\nI:',M1['I'],'\nO:',M1['O'],\
            '\ns:',M1['s'],'\nf:',M1['f'],'\nh:',M1['h']
    print '\n--Moore FSM--'
    print 'S:',M2['S'],'\nI',M2['I'],'\nO:',M2['O'],\
            '\ns:',M2['s'],'\nf:',M2['f'],'\nh:',M2['h']


#test

S=['S0','S1']
I=['F1','F2']
O=['U1','D1','N']
s='S0'
f=[[('S0','F1'),'S0'],[('S0','F1'),'S1'],[('S1','F1'),'S0'],[('S1','F2'),'S1']]
h=[[('S0','F1'),'N'],[('S0','F2'),'U1'],[('S1','F1'),'D1'],[('S1','F2'),'N']]

Mealy={'S':S,'I':I,'O':O, 's':s, 'f':f, 'h':h}
Mealy2Moore(Mealy)