Residual languages and probabilistic automata

  • Authors:
  • François Denis;Yann Esposito

  • Affiliations:
  • LIF-CMI, UMR, Marseille Cedex 13, France;LIF-CMI, UMR, Marseille Cedex 13, France

  • Venue:
  • ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

A stochastic generalisation of residual languages and operations on Probabilistic Finite Automata (PFA) are studied. When these operations are iteratively applied to a subclass of PFA called PRFA, they lead to a unique canonical form (up to an isomorphism) which can be efficiently computed from any equivalent PRFA representation.