# Thompson's construction algorithm

> algorithm relating regular expressions to NFAs

**Wikidata**: [Q7795667](https://www.wikidata.org/wiki/Q7795667)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Thompson's_construction)  
**Source**: https://4ort.xyz/entity/thompson-s-construction-algorithm