Metraipolis › archive › dc_aeeaef00b27f

Algoritmo di Thompson — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Algoritmo_di_Thompson
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T16:25:26.213Z
SHA-256 of the archived text
f7938cbea01be8ef8b22c0019858a3ab8f68634ff04a571ada4a104c86471878
Stable URL of this page
https://metraipolis.com/documento/dc_aeeaef00b27f

How to cite

Algoritmo di Thompson — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_di_Thompson (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_aeeaef00b27f (Metraipolis archive dc_aeeaef00b27f, sha256 f7938cbea01be8ef8b22c0019858a3ab8f68634ff04a571ada4a104c86471878)
BibTeX
@misc{dcaeeaef00b27f,
  title = {Algoritmo di Thompson — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Algoritmo_di_Thompson},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_aeeaef00b27f; sha256 f7938cbea01be8ef8b22c0019858a3ab8f68634ff04a571ada4a104c86471878},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_di_Thompson. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

L'algoritmo di McNaughton-Yamada-Thompson o algoritmo di costruzione di Thompson (spesso indicato con TCA dall'inglese Thompson's construction algorithm) è un algoritmo che deriva un automa a stati finiti non deterministico (NFA) da una qualunque espressione regolare dividendola nelle sue sottoespressioni elementari, che possono essere convertite direttamente per mezzo di un insieme di regole. L'algoritmo prende il nome dal suo ideatore Ken Thompson.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Algoritmo di Thompson» — https://it.wikipedia.org/wiki/Algoritmo_di_Thompson
Wikidata Q7795667: «algorithm relating regular expressions to NFAs» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7795667
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Algoritmo_di_Thompson?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 146403135, consultata il 2026-10-15T16:00:47.570Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ec72ee28fe81a330398fc75c2d397aec9e32b7588e94f58752440bb1493ffc9c