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

bin+lib automaters

Rust 中的自动机实现。(FSM, NFA, DFA, NDFAE)

1 个不稳定发布

0.1.0 2023年6月30日

#1915算法

MIT 许可证

88KB
1K SLoC

自动机

Rust 中的自动机实现。

功能

目前

  • State: 自动机的一个状态。
  • Symbol: 自动机的一个符号。
  • Transition: 自动机的一个转换。
  • FSM: 一个有限状态机。
  • DFA: 一个确定有限状态机。
  • NDFA: 一个非确定有限状态机。
  • NDFAEpsilon: 具有ε闭包的非确定有限状态机。

文档可在此处查看 ici.

安装

要在您的项目中使用 Morseus,请在 Cargo.toml 文件中添加以下依赖项:

[dependencies]
automaters = "0.1.0"

贡献

欢迎贡献!如果您想改进 automaters,请打开 GitHub 上的一个 pull request。

许可证

本项目受 licence MIT 许可证保护。请参阅 LICENSE 以获取更多信息。

依赖项

~0.7–1.4MB
~33K SLoC