Home›Finite-state machines›Thompson's construction algorithm🌐EnglishEnglishDeutschEspañolFrançaisItalianoPortuguêsРусскийالعربيةفارسی中文EntityQ7795667· pop 13· linked from 60 articlesThompson's construction algorithmAlso known as McNaughton–Yamada–Thompson algorithmalgorithm relating regular expressions to NFAsWikidata factsShow 1 more factCommons categoryThompson's construction (formal language theory)via Wikidata · CC0Available in 12 languagesEspañolFrançaisDeutsch中文РусскийPortuguêsItalianoالعربيةRomanianUkrainianConnectionscomputer scienceEntityInternational Standard Book NumberEntityCategoriesFinite-state machines