RegExp history

  • Pioneers of formal grammars and regular expressions
  • Stephen Kleene, Noam Chomsky, Ken Thompson
  • Kleene-closure
  • Regular grammars: Type 3
  • Finite automata (State machines)
  • NFA, DFA