Home›Browse›Thompson's construction algorithm🌐EnglishEnglishDeutschEspañolFrançaisItalianoPortuguêsРусскийالعربيةفارسی中文EntityQ7795667· pop 13· linked from 60 articlesThompson's construction algorithmSign in to saveAlso known as McNaughton–Yamada–Thompson algorithmalgorithm relating regular expressions to NFAsWikidata factsInstance ofalgorithmNamed afterQ1107006Show 2 more factsdiscoverer or inventorQ1107006Commons categoryThompson's construction (formal language theory)via Wikidata · CC0Available in 12 languagesEspañolFrançaisDeutsch中文РусскийPortuguêsItalianoالعربيةRomanianUkrainianفارسیvia Wikidata sitelinks · CC0