Skip to content
Vinony
Deutsch
EnglishDeutschEspañolFrançaisItalianoPortuguêsРусскийالعربيةفارسی中文
EntityQ7795667· pop 13· linked from 60 articles

Thompson-Konstruktion

Sign in to save

Also known as McNaughton–Yamada–Thompson algorithm

Algorithmus zur Konvertierung von regulären Ausdrücken in nichtdeterministische endliche Automaten

Wikidata facts

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

via Wikidata · CC0

Available in 12 languages

via Wikidata sitelinks · CC0