89%

Faktorové automaty a jejich implementace

978-80-01-04170-3
978-80-01-04170-3
Podtitul:Habilitační přednáška
Jazyk (původní knihy):Jazyk vydání čeština čeština
Zkuste koupit knihu na KOSMAS.czPřidat komentářPřidat recenziPřidat odkazPřidat obálkuPřidat inzerát na knihu do bazaru
978-80-01-04170-3
978-80-01-04170-3
Nakladatel:Česká technika – nakladatelství ČVUT
ISBN:978-80-01-04170-3
EAN:9788001041703
Termín:
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