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

Конструкция Томпсона

Sign in to save

Also known as McNaughton–Yamada–Thompson algorithm

algorithm relating regular expressions to NFAs

Wikidata facts

Instance of
algorithm
Named after
Ken Thompson
Show 2 more facts
discoverer or inventor
Ken Thompson
Commons category
Thompson's construction (formal language theory)

via Wikidata · CC0