def rules2triples(ops_fsa):
    """
    Makes strings and triples of rules in FSA

    Arguments
    ops_fsa : the operations FSA, no probs

    Returns
    list of ("lhs->e rhs", (lhs,rhs,e)) pairs
    """
    rules=[]
    for lhs in ops_fsa:
        for (rhs,e) in ops_fsa[lhs]:
            rules.append(('%s->%s %s'%(lhs,e,rhs),(lhs,rhs,e)))

    return rules