89%
Faktorové automaty a jejich implementace
Nakladatel: | Česká technika – nakladatelství ČVUT |
ISBN: | 978-80-01-04170-3 |
EAN: | 9788001041703 |
Termín: | 07.10.2008 |
Pořadí vydání: | 1. |
Rozsah (počet stran): | 20 |
Vazba: | měkké desky, lepená brožura oříznutá po třech stranách |
Materiál: | kniha |
Anotace
Faktorové a su?xové automaty přijímají všechny faktory (podřetězce) a su?xy (přípony) textu T, pro který jsou vytvořeny. Tyto automaty nám umožní zjistit, zda daný vzorek P je obsažen v textu T v čase lineárním k délce vzorku. Tyto automaty vytváří tzv. kompletní index textu T, a tak jsou nazývány indexujícími automaty. Existuje mnoho úloh, které indexující automaty řeší.
Žánr a kategorie knihy Faktorové automaty a jejich implementace
Učebnice » Učebnice pro vysoké školy |