Skip to content
EntityQ7795667· pop 13· linked from 60 articles

Thompson's construction algorithm

Sign in to save

Also known as McNaughton–Yamada–Thompson algorithm

algorithm relating regular expressions to NFAs

Wikidata facts

Show 1 more fact
Commons category
Thompson's construction (formal language theory)

via Wikidata · CC0

Connections

Categories