]> mj.ucw.cz Git - ga.git/commitdiff
Opraveno jmeno pani Corasickove a pridan odkaz na jeji clanek.
authorMartin Mares <mj@ucw.cz>
Thu, 22 Feb 2007 13:09:27 +0000 (14:09 +0100)
committerMartin Mares <mj@ucw.cz>
Thu, 22 Feb 2007 13:09:27 +0000 (14:09 +0100)
10-suffix/10-suffix.tex
ga.bib

index f75d476bcad06dddd3befaba25b3adabb9f04438..9ebcbc1dc64b8bc968cb57917fc4a6ec0793ed1b 100644 (file)
@@ -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 \<back> 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 22c54fa51ab0bab76534a18d1f849dba3be6a047..60127465d587fb473d684be946e375bd4ce3c4dc 100644 (file)
--- a/ga.bib
+++ b/ga.bib
   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}
+}