Metraipolis › archive › dc_652c3a6d3fed
Kleene's algorithm — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Kleene%27s_algorithm
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T17:39:36.049Z
- SHA-256 of the archived text
4df4ec58dfd2e1265343f7909aaf61e22d55aff8f34feff4e4efed03b36c9283- Stable URL of this page
https://metraipolis.com/documento/dc_652c3a6d3fed
How to cite
Kleene's algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Kleene%27s_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_652c3a6d3fed (Metraipolis archive dc_652c3a6d3fed, sha256 4df4ec58dfd2e1265343f7909aaf61e22d55aff8f34feff4e4efed03b36c9283)
BibTeX
@misc{dc652c3a6d3fed,
title = {Kleene's algorithm — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Kleene%27s_algorithm},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_652c3a6d3fed; sha256 4df4ec58dfd2e1265343f7909aaf61e22d55aff8f34feff4e4efed03b36c9283},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Kleene%27s_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In theoretical computer science, in particular in formal language theory, Kleene's algorithm transforms a given nondeterministic finite automaton (NFA) into a regular expression. Together with other conversion algorithms, it establishes the equivalence of several description formats for regular languages. Alternative presentations of the same method include the "elimination method" attributed to Brzozowski and McCluskey, the algorithm of McNaughton and Yamada, and the use of Arden's lemma. Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; categoria «Algorithms»). Fonte: Wikipedia in inglese, voce «Kleene's algorithm» — https://en.wikipedia.org/wiki/Kleene%27s_algorithm Wikidata Q17102078 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q17102078 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Kleene%27s_algorithm?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 1315969572, consultata il 2026-10-15T16:34:20.444Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 368cd98c0a85a1a6bdad476f3cbf74fae6907bdf254e98758441923741ed13f2