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