Bot: Automatski unos stranica |
m brisanje nepotrebnih znakova |
||
| Redak 1: | Redak 1: | ||
Aciklički deterministički konačni automati (ADKA)''' su [[deterministički konačni automat]]i bez ciklusa. Drugim riječima, mogu prihvaćati samo konačne [[formalni jezik|jezike]]. Mogu biti korišteni kao [[podatkovna struktura]] za pohranu riječi sa iznimno brzim performansama pretraživanja. [[Minimizacija konačnog automata|Minimizirani]] ADKA također mogu biti jako kompaktni. Veličina minimiziranog ADKA ne ovisi izravno o broju pohranjenih ključeva. Ustvari, nakon određene točke, što se više riječi pohranjuje u minimizirani ADKA, njegova se veličina počinje smanjivati. Pokazalo bi se da je njegova veličina ustvari povezana sa složenošću skupa nizova znakova (riječi). Podatkovna strukture [[trie]] je tipa ADKA. | |||
== Vidjeti također == | == Vidjeti također == | ||
Posljednja izmjena od 16. ožujak 2022. u 08:21
Aciklički deterministički konačni automati (ADKA) su deterministički konačni automati bez ciklusa. Drugim riječima, mogu prihvaćati samo konačne jezike. Mogu biti korišteni kao podatkovna struktura za pohranu riječi sa iznimno brzim performansama pretraživanja. Minimizirani ADKA također mogu biti jako kompaktni. Veličina minimiziranog ADKA ne ovisi izravno o broju pohranjenih ključeva. Ustvari, nakon određene točke, što se više riječi pohranjuje u minimizirani ADKA, njegova se veličina počinje smanjivati. Pokazalo bi se da je njegova veličina ustvari povezana sa složenošću skupa nizova znakova (riječi). Podatkovna strukture trie je tipa ADKA.
Vidjeti također
Nedovršeni članak Aciklički deterministički konačni automat koji govori o računarstvu treba dopuniti. Dopunite ga prema pravilima uređivanja Hrvatske internetske enciklopedije.