Notes concerning “Automata theory”

• Parsing a conservative approximation of a CFG with a FSM 2015-09-03 (7 minutes)
• DReX and “regular string transformations”: would an RPN DSL work well? 2016-09-19 (3 minutes)
• One-line thoughts that don’t merit separate notes 2017-01-04 (updated 2017-02-25) (4 minutes)
• Wang tile addition 2017-02-16 (3 minutes)
• Tagging parsers 2018-11-23 (updated 2018-12-10) (12 minutes)
• Profile-guided parser optimization should enable parsing of gigabytes per second 2019-05-23 (8 minutes)