Utilités de FSA

Les utilités du FSA est un outil logiciel de l'Ouvrir-source , écrit en Prolog par le Gertjan van Noord , pour la création, la visualisation, et les machines à état défini de manipulation . Il est utile pour construire les machines à états finis des expressions régulières et exécuter des algorithmes standard tels que le determinization, la minimisation, et l'intersection d'automates ; composition en capteur ; etc. Il inclut des algorithmes pour les accepteurs et les capteurs à états finis pesés et non pondérés. Il a un TCL /l'interface utilisateurs graphique TK qui permet à l'utilisateur de regarder et manoeuvrer manuellement les formes de petits automates et capteurs. Il y a également une macro langue Prolog-basée du qui facilite la construction des expressions régulières complexes.

Random links: