Operation L-INSERT on Factor Automaton
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F03%3A03089553" target="_blank" >RIV/68407700:21230/03:03089553 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Operation L-INSERT on Factor Automaton
Original language description
The factor automaton is used for time-optimal searching for substrings in text. In general, if the text is changed the new factor automaton has to be constructed. When the text change is simple enough we can change the original factor automaton to reflect the changes of the text and save the time of the new factor automaton construction. This paper deals with operation L-INSERT and describes the algorithm modifying the factor automaton when a new symbol is prepended to the text. This algorithm can be also used for on-line backward construction of factor automaton.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA201%2F01%2F1433" target="_blank" >GA201/01/1433: Pattern Matching</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2003
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the Prague Stringology Conference '03
ISBN
80-01-02823-2
ISSN
—
e-ISSN
—
Number of pages
16
Pages from-to
111-126
Publisher name
ČVUT
Place of publication
Praha
Event location
Praha
Event date
Sep 22, 2003
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—