paragraph_text: 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 s 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.