AUTOMATE, a computing package for automata and finite semigroups

  • Authors:
  • J. M. Champarnaud;G. Hansel

  • Affiliations:
  • L.I.T.P., Université Paris 7, Tour 55-56, 2 Place Jussieu, 75221 Paris Cedex 05, France;Département de Mathématiques, Faculté des Sciences de Rouen, 76130 Mont-Saint-Aignan, France

  • Venue:
  • Journal of Symbolic Computation
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

AUTOMATE is a package for symbolic computation on finite automata, extended rational expressions and finite semigroups. On the one hand, it enables one to compute the deterministic minimal automaton of the language represented by a rational expression or given by its table. On the other hand, given the transition table of a deterministic automaton, AUTOMATE computes the associated transition monoid. The regular D-classes structure, and many properties of the elements in the monoid are provided. The program AUTOMATE has been written in C and is quite portable. The user interface includes specialized editors for easy displaying of the computed results.