Algoritmo di Thompson: differenze tra le versioni

Versione delle 05:40, 15 nov 2013

Versione delle 01:26, 16 nov 2013

Riga 1:

{{Voci senza uscita}}

'''L'algoritmo di Thompson o algoritmo di costruzione''', spesso indicato con (TCA) dall'inglese Thompson's Construction Algorithm. Deriva un [[https://it.wikipedia.org/wiki/Automa_a_stati_finiti_non_deterministico|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 è stato inventato da [[https://it.wikipedia.org/wiki/Ken_Thompson|Ken Thompson]].

Riga 11:

[[File:Thompson-epsilon.svg|inline]]

Un '''simbolo <math>a</math> appartenente a un' alfabeto di input''' è convertito dall'automa

[[File:Thompson-a-symbol.svg|inline]]