Thompson's construction algorithm
algorithm relating regular expressions to NFAs
Facts
3 properties- Instance of
- algorithm
- Discoverer or inventor
- Ken Thompson[1]
- Named after
- Ken Thompson[2]
🏷️ Also known as
en McNaughton–Yamada–Thompson algorithm
en Thompson's construction algorithm
ar تجربة بناء طومسون
de Thompson-Konstruktion
es algoritmo de thompson
es algoritmo de Thompson
es metodo de Thompson
es método de Thompson
fa الگوریتم ساختمان تامپسون
fr algorithme de Thompson
it algoritmo di costruzione di Thompson
it algoritmo di McNaughton-Yamada-Thompson
it algoritmo di Thompson
ro Algoritmul lui Thompson
ru Конструкция Томпсона
uk Конструкція Томпсона
uk Синтез скінченних автоматів
uk Синтез скінченного автомата
zh Thompson构造法
🔖 Identifiers · 1
- Freebase ID
- /m/0n529d8
🔗 Connections
Instance of 1
Press Enter · cited answer in seconds