In a weighted finite state network process, a finite state network object is stored. The finite state network object includes arcs, and each arc has an associated weight stored as a weight-defining finite state network object. The finite state network object is applied to an input. The applying includes combining weights of one or more arcs matching the input using finite state network-combining operations.