3 ms·

Russ Cox was involved in this, and also Go. There are important connections between them.

• enitihas 7y ago
  Russ cox also wrote re2, an awesome regex library using finite automata, and providing protection against regex match taking exponential time.
  • mesaframe 7y ago
    >regex library using finite automata Ehh
    • dbmueller 7y ago
      >>regex library using finite automata >Ehh By which you mean?
      • russtrotter 7y ago
        I remember learning RE in the context of finite automata so I'm gathering that they are questioning the novelty of that implementation strategy?
        • guerrilla 7y ago
          It's essential to it. Literally computer science 101
        • mesaframe 7y ago
          Exactly
      • mesaframe 7y ago
        Regex is equivalent to Finite Automata
    • rejschaap 7y ago
      https://en.m.wikipedia.org/wiki/Deterministic_finite_automaton https://en.m.wikipedia.org/wiki/Deterministic_finite_automat...