#automata

  1. regex

    Rust的正则表达式。此实现使用有限自动机,并保证对所有输入的线性时间匹配。

    v1.10.6 12.4M #regexes #string #string-search #regular #match #automata #expression
  2. regex-automata

    使用正则表达式构建自动机和匹配

    v0.4.7 16.6M #regex #dfa #nfa #automata #pattern-matching
  3. regex-cursor

    regex分支,可以搜索不连续的字符串

    v0.1.4 4.7K #regex #dfa #automata #nfa #search-engine
  4. bevy_life

    适用于bevy的通用和动态细胞自动机库

    v0.10.1 240 #cellular-automata #cellular #automata #bevy #conway #2d-3d #wireworld
  5. levenshtein_automata

    以高效的方式创建Levenshtein自动机

    v0.2.1 483K #levenshtein #automata #edit-distance #fuzzy
  6. cpast

    使用由clex语言驱动的生成工具运行自定义测试用例。非常适合竞技编程者。可以测试两个文件,并随机匹配生成的输出

    v0.4.1 110 #test-cases #language #test-case #generator #programming-language #automata #testing-tools
  7. autour_core

    AUTOmata Utilities and Representation (AUTOUR) 是一个用于实验各种类型自动机和绘制它们的工具箱

    v0.1.11 #automata #dfa #regex #nfa #gnfa
  8. general-sam

    Rust中通用后缀自动机实现

    v1.0.0 210 #suffix #automata #general #python-bindings #abcb #sam #general-sam-py
  9. portmatching

    端口图的快速图匹配

    v0.3.1 1.9K #pattern-matching #graph #data-structures #port #embedding #subgraph-isomorphism #automata
  10. autour_process

    AUTOmata Utilities and Representation (AUTOUR) 是一个用于实验各种类型自动机和绘制它们的工具箱

    v0.1.7 230 #automata #nfa #regex #dfa #gnfa
  11. 可爱的

    确定有限自动机、非确定有限自动机和正则表达式以及一种文件格式

    v0.1.10 #dfa #file-format #nfa #automata #regex #state #language
  12. 自动机

    解析正则语言

    v0.0.2 #regex #regex-parser #automata #expression-parser #parser
  13. langtons-termite

    在终端窗口中运行的Langton蚂蚁

    v1.0.0 #terminal #automata #turing #graphics #terminal-window
  14. inator

    使用非确定有限自动机的最优零拷贝解析器

    v0.2.2 #parser #non-deterministic #automata #finite #zero-copy #optimal #evil
  15. autom

    自动机

    v0.1.5 #automata #ps:自动机名字已经被占用,只能使用autom #二年前就学习了形式语言与自动机,但一直没有时间完成相关代码。前一阵抽出了时间,严格按照哈工大王春宇的《形式语言与自动机》的数学定义,使用hashmap和hashset实现了dfa、nfa、ε-nfa。未来会完整地实现整个形式语言与自动机。
  16. surface-grid

    提供某些物体表面包裹的方形瓦片网格的数据结构

    v0.4.0 360 #cellular-automata #automata #cellular #projection #map #data-structures #globe
  17. automata-like-programming

    提供机制以模拟自动机控制执行流程

    v0.1.0 120 #automata #ai #knowledge-graph #privacy #agent #personal-assistant
  18. terraphim_automata

    用于搜索和处理知识图的自动机

    v0.1.0 #ai #automata #knowledge-graph #privacy #agent #personal-assistant
  19. kbnf-regex-automata

    为kbnf分叉的regex-automata版本

    v0.4.10 750 #regex #dfa #nfa #automata #automaton
  20. glushkovizer

    操作、正则表达式和自动机库。允许将正则表达式转换为自动机并分析自动机及其轨道

    v0.22.0 #regex #automata #glushkov
  21. dawg

    有向无环词图

    v0.0.5 #directed-acyclic-graph #trie #word #finite-state #dictionary #automata #incremental
  22. levenshtein_lite

    Levenshtein自动机和Levenshtein距离函数的无缝实现

    v0.1.1 #levenshtein #distance #automata
  23. gregex

    基于NFA的正则表达式求解器

    v0.7.2 #regex #nfa #automata #non-deterministic #solver #expression #finite
  24. 自动机

    标准有限状态自动机,如DFA、NFA、正则表达式

    v0.0.4 #finite-state #dfa #nfa #regex #finite
  25. qframework

    一个用于清晰设计的实验性微型框架,基于队列模型

    v0.1.2 #queue #framework #algorithm #web-framework #network #web #automata
  26. hoars

    处理HOA(河内Omega自动机)文件格式

    v0.2.0 130 #automata #hoa #file-format #omega-automata
  27. peepmatic-automata

    有限状态转换自动机

    v0.78.0 110 #automata #transducer #finite-state #output #peepmatic #string #input
  28. gregex-logic

    gregex包的逻辑

    v0.1.1 #nfa #regex #automata #logic #node #node-tree #gregex
  29. regex-test

    正则表达式测试的基础设施。除非您正在开发正则表达式实现,否则可能不想使用此包

    v0.1.1 1.0K #regex #automata #dfa #testing #test
  30. turbo-json-checker

    一个下推自动机低内存JSON字节流检查器,返回JSON根类型及其在Reader中的起始和结束索引

    v2.0.1 #streaming-json #json #low-memory #streaming #byte-stream #automata #index
  31. gerrymander

    用于游戏的下推状态自动机

    v0.2.0 #state-machine #state-transition #automata #game-state #push-down #stack #different
  32. cfg-regex

    将正则表达式转换为上下文无关文法

    v0.1.1 #regex #regular #nfa #dfa #automata #context-free-grammar #parser-generator
  33. 尝试使用DuckDuckGo搜索搜索

  34. automafish

    状态机构建器,用于从非确定性状态机定义中创建确定性状态机

    v0.1.0 #state-machine #finite-state-machine #deterministic #state-transition #non-deterministic #builder #automata
  35. laps_regex

    用于从正则表达式生成NFA、DFA和状态转换表的工具

    v0.1.1 #lexer #regex #automata #parser #laps #generate
  36. cellumina

    配置并运行细胞自动机

    v0.2.0 #cellular-automata #cellular #automaton #automata #webgl #conway
  37. minutiae

    涉及由细胞和实体组成的二维宇宙的细胞自动机风格的模拟引擎

    v0.12.2 #engine #entity #simulation #automata #cellular-automata
  38. rust_ca

    在 Rust 中模拟和可视化细胞自动机

    v0.2.2 #cellular-automata #automata #simulation #game-of-life #graphics
  39. compiler-course-helper

    & 帮助您完成编译器课程的库

    v0.1.0 #compiler #education #lalr-parser #table #automata #lr #course
  40. liblet

    了解形式语言和文法

    v0.2.0 #grammar #derivation #language #learn #formal-language #automata #grammars
  41. automatic-relations

    树自动关系

    v0.2.1 #relation #tree #term #automata
  42. llk

    一个快速、易于理解的 LL(k) (目前为 LL(1)) 库和编译器编译器(即将推出)

    v0.1.1 #ll #compiler #understand #parser #little #rules #automata
  43. static-regular-grammar

    静态正则文法的推导宏

    v2.0.2 2.2K #grammar #regular #derive #parser #abnf #automata
  44. chasement

    一个小型的解释型语言,用于模拟具有 2 个栈的下压自动机

    v0.1.0 #automata #language #theory
  45. tree-automata

    项重写系统

    v0.1.2 #tree #term #automaton #automata
  46. rure

    Rust 正则表达式库的 C API

    v0.2.2 #regex #regular #expression #api #flags #matching #automata
  47. fst-subseq-ascii-caseless

    一个自动机,如果输入包含特定的子序列(忽略 ASCII 大小写)则匹配,用于与 fst 一起使用

    v0.1.1 #fst #search #ascii #automata #input #matches #case
  48. finite-automata

    具有不可变状态和转换数据的可扩展有限自动机的集合

    v0.1.1 #automata #finite-state-machine #state-machine #state-transition
  49. veloci_levenshtein_automata

    以高效的方式创建Levenshtein自动机

    v0.1.0 #automata #levenshtein #fuzzy #ignore-case
  50. pakr-fsm

    实现有限状态机的模板

    v0.1.1 #fsm #automata #pakr #finite-state-machine #template #response #respond
  51. ca-term

    终端的基本细胞自动机

    v0.0.4 #cellular-automata #automata #cellular #cli #rng
  52. rustlex_fsa

    操作(确定性)有限自动机

    v0.4.0 #automata #finite-state-machine #finite #state #automaton #state-machine #machine
  53. gol-lib

    一款不错的生命游戏包

    v0.1.3 #life #game #automata #grid #basic #nice #package
  54. is-real

    真的吗?

    v0.1.2 #real #real-number #numbers #automata #floating
  55. deterministic-finite-automaton

    确定性有限自动机的通用实现

    v0.1.1 #deterministic #finite #automata #generic #state #alphabet
  56. telo

    Rust中的时序规范

    v0.1.0 #temporal #logic #specification #automata #predicate #properties #safety
  57. oxidized-json-checker

    一种低内存的JSON字节流下压自动机检查器

    v0.3.2 #json #byte-stream #low-memory #checker #automata #json-checker #validate
  58. ceetle

    计算树逻辑(CTL)验证器

    v0.1.0 #logic #automata #testing #tree #verifier #model #verify
  59. statemachine

    与状态机一起工作

    v0.1.0 #state #automata #fsm #automaton
  60. cell_sim

    命令行中1D细胞自动机模拟器

    v0.2.1 #cell #automata #simulator #command-line
  61. stackbt_automata_impl

    StackBT的自动机实现

    v0.1.2 #automata #behavior-tree #intended #stack-bt #state-machine #amethyst #upon
  62. pure-hfsm

    具有机器定义与其状态变化明确分离的有限状态机库

    v0.1.0 #state-machine #finite-state-machine #automata #finite-automata
  63. 分钟

    涉及由细胞和实体组成的二维宇宙的细胞自动机风格的模拟引擎

    v0.2.2 #engine #simulation #entity #automata
  64. parser-pda

    简单解析下压自动机的实现示例

    v0.1.6 #text-parser #parser #nested #fsm #automata #finite-state-machine #pushdown-automaton
  65. wautomata

    自动机

    v0.1.2 #fundamental #general-purpose #automata
  66. l1-dfa

    Rust的确定有限状态自动机库,使用L1编写

    v0.1.1 #automata #dfa #regex #finite
  67. regex_dfa

    将正则表达式转换为DFA

    v0.5.0 #regex #dfa #turning #nfa #automata #finite #non-deterministic
  68. automata_tools

    自动机工具

    v0.1.1 #fundamental #general-purpose #automata
  69. fa

    Augeas libfa有限自动机库的外部函数接口包装器

    v0.1.4 #automata #finite #interface #wrapper #libfa #augeas #foreign-function
  70. rustomaton

    一个小型Rust库,用于自动机(DFA、NFA、正则表达式)操作

    v0.2.1 #automaton #automata #regex #nfa #dfa