Notes concerning “Automata theory”

• On hanging out with cranks 2008-04 (4 minutes)
• Making a mechanical state machine via sheet cutting 2014-04-24 (updated 2015-09-03) (7 minutes)
• Parsing a conservative approximation of a CFG with a FSM 2015-09-03 (7 minutes)
• Parallel NFA evaluation 2015-09-03 (updated 2015-10-01) (8 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) (9 minutes)
• What can you build out of 256-byte ROMs? 2018-12-02 (1 minute)
• Turning a delay line into a counter with a FSM 2018-12-10 (1 minute)
• Profile-guided parser optimization should enable parsing of gigabytes per second 2019-05-23 (8 minutes)