Research & Prior Art
Finite State Machine libraries
Research on generating minimal regular expressions
- State Elimination Heuristics for Short Regular Expressions
- State Elimination Ordering Strategies: Some Experimental Results
- New Heuristics for Obtaining Smaller Regular Expressions from Deterministic Finite Automata
Diagramming languages & software
Railroad/wiring diagram layout engines
-
Tab Atkins' railroad-diagrams for python and ECMAScript
- Used in MrMinemeet's EBNF visualizer (implements click to expand/collapse groups)
- JSyntrax
- Regexper by Jeff Avallone (source)
- librrd
- Railroad CSS: A pure-CSS method of rendering railroad diagrams
- EBNF Visualizer (Railroad diagram render for Windows XP)