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 NFAsAvailable in 12 languagesEspañolFrançaisDeutsch中文РусскийPortuguêsItalianoالعربيةRomanianUkrainianفارسیvia Wikidata sitelinks · CC0