From 895c3fb1a80685bee7c016ac4cad0ff3ce5f6d9a Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Thu, 22 Feb 2007 14:09:27 +0100 Subject: [PATCH] Opraveno jmeno pani Corasickove a pridan odkaz na jeji clanek. --- 10-suffix/10-suffix.tex | 2 +- ga.bib | 11 +++++++++++ 2 files changed, 12 insertions(+), 1 deletion(-) diff --git a/10-suffix/10-suffix.tex b/10-suffix/10-suffix.tex index f75d476..9ebcbc1 100644 --- a/10-suffix/10-suffix.tex +++ b/10-suffix/10-suffix.tex @@ -276,7 +276,7 @@ ten s~nejdel který je ze~v¹ech vrcholù nejdel¹ím vlastním suffixem slova~$\pi$. \s{Pozorování:} Zpìtné hrany jsme sice zavedli stejnì obecnì, jako se to dìlá -pøi konstrukci vyhledávacích automatù podle Aha a McCorasickové, ale v~na¹em +pøi konstrukci vyhledávacích automatù podle Aha a Corasickové \cite{ahomcc}, ale v~na¹em pøípadì se \ pro vnitøní vrcholy chová daleko jednodu¹eji (a~na ¾ádné jiné ho potøebovat nebudeme): pokud je $\pi$ vnitøní vrchol, musí to být vìtvící podslovo, a~tím pádem ka¾dé jeho zkrácení zleva musí být také vìtvící diff --git a/ga.bib b/ga.bib index 22c54fa..6012746 100644 --- a/ga.bib +++ b/ga.bib @@ -470,3 +470,14 @@ pages={277--278}, year={1978} } + +@article{ ahomcc, + title={{Efficient string matching: an aid to bibliographic search}}, + author={Aho, A.V. and Corasick, M.J.}, + journal={Communications of the ACM}, + volume={18}, + number={6}, + pages={333--340}, + year={1975}, + publisher={ACM Press New York, NY, USA} +} -- 2.39.2