Abstract
The idea of hypertext has been successfully used in Jewish literature. Its importance has been steadily growing over the last two decades. Internet and other information systems use hypertext format, with data organized associatively rather than sequentially or relationally.A myriad of textual problems have been considered in the pattern matching field with many non-trivial results. Nevertheless, not much work has been done on the natural combination of pattern matching and hypertext. In contrast to regular text, hypertext has a non-linear structure and the techniques of pattern matching for text cannot be directly applied to hypertext.In this paper we survey some of the work that has been done on exact and approximate pattern matching in hypertext. We show that in contrast to regular text, it does make a difference whether the errors occur in the hypertext or the pattern. The approximate pattern matching problem in hypertext with errors in the hypertext turns out to be \(\cal{NP}\)-Complete and the approximate pattern matching problem in hypertext with errors in the pattern has a polynomial time solution.KeywordsDesign and analysis of algorithmscombinatorial algorithms on wordspattern matchinghypertextpattern matching on hypertext
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.