WFSC: a new weighted finite state compiler

  • Authors:
  • André Kempe;Christof Baeijs;Tamás Gaál;Franck Guingne;Florent Nicart

  • Affiliations:
  • Xerox Research Centre Europe, Grenoble Laboratory, Meylan, France;Xerox Research Centre Europe, Grenoble Laboratory, Meylan, France;Xerox Research Centre Europe, Grenoble Laboratory, Meylan, France;Xerox Research Centre Europe, Grenoble Laboratory, Meylan, France and Laboratoire d'Informatique Fondamentale et Appliquée de Rouen, Faculté des Sciences et des Techniques, Universit ...;Xerox Research Centre Europe, Grenoble Laboratory, Meylan, France and Laboratoire d'Informatique Fondamentale et Appliquée de Rouen, Faculté des Sciences et des Techniques, Universit ...

  • Venue:
  • CIAA'03 Proceedings of the 8th international conference on Implementation and application of automata
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article presents a new tool, WFSC, for creating, manipulating, and applying weighted finite state automata. It inherits some powerful features from Xerox's non-weighted XFST tool and represents a continuation of Xerox's work in the field of finite state automata over two decades. The design is generic: algorithms work on abstract components of automata and on a generic abstract semiring, and are independent of their concrete realizations. Applications can access WFSC's functions through an API or create automata through an end-user interface, either from an enumeration of their states and transitions or from rational expressions.