#automate #machine #turing #regex #parser-implementations #rust

bin+lib automaters

Implémentation d'automate en Rust. (FSM, NFA, DFA, NDFAE)

1 unstable release

0.1.0 Jun 30, 2023

#1700 in Algorithms

MIT license

88KB
1K SLoC

AUTOMATERS

Implémentation d'automate en Rust.

Fonctionnalités

Actuellement:

  • State: Un état de l'automate.
  • Symbol: Un symbole de l'automate.
  • Transition: Une transition de l'automate.
  • FSM: Une machine a état fini.
  • DFA: Un automate déterministe à état fini.
  • NDFA: Un automate non déterministe à état fini.
  • NDFAEpsilon: Un automate non déterministe a état fini avec epsilon clausure.

La documentation est disponnible ici.

Installation

Pour utiliser Morseus dans votre projet, ajoutez la dépendance suivante à votre fichier Cargo.toml :

[dependencies]
automaters = "0.1.0"

Contributions

Les contributions sont les bienvenues! Si vous souhaitez améliorer automaters, veuillez ouvrir une pull request sur GitHub.

License

Ce projet est sous licence MIT. Veuillez consulter le fichier LICENSE pour plus d'informations.

Dependencies

~0.6–1.4MB
~32K SLoC