Algoritmo di Thompson: differenze tra le versioni

Versione delle 21:56, 14 nov 2013

Versione delle 05:40, 15 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.

Riga 34 ⟶ 35:

== Bibliografia ==

*[http://dl.acm.org/citation.cfm?doid=363347.363387 Programming Techniques: Regular expression search algorithm]

{{Voci isolate}}

[[Categoria:Linguaggi formali]]