algoritmo de Thompson
Sign in to saveAlso known as McNaughton–Yamada–Thompson algorithm
algorithm relating regular expressions to NFAs
Article · Español
El algoritmo Thompson (también conocido como método de Thompson) creado por Ken Thompson y Dennis Ritchie, sirve para obtener autómatas finitos no deterministas con transiciones vacías (AFND-ε) a partir de expresiones regulares (ER).
Abstract from DBpedia / Wikipedia · CC BY-SA