Thompson's construction algorithm

algorithm relating regular expressions to NFAs
Intangible Algorithm Q7795667

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

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Instance of 1
Press Enter · cited answer in seconds

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [1] ↑ . wikidata.org.
  2. [2] ↑ . wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Thompson's construction algorithm. Retrieved November 17, 2026, from https://4ort.xyz/entity/thompson-s-construction-algorithm
MLA “Thompson's construction algorithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/thompson-s-construction-algorithm.
BibTeX @misc{4ortxyz_thompson-s-construction-algorithm_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Thompson's construction algorithm}}, year = {2026}, url = {https://4ort.xyz/entity/thompson-s-construction-algorithm}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Thompson's construction algorithm — https://4ort.xyz/entity/thompson-s-construction-algorithm (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/thompson-s-construction-algorithm · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 1d ago · Dev Jadiya · 2026-11-17 view diff on Wikidata ↗
    Named after → Ken Thompson
    Instance of → algorithm
    Discoverer or inventor → Ken Thompson
    "Changed [hi] labels, descriptions or aliases: QuickStatements 3.0 batch #67923"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.