Поиск подстрок с помощью конечных автоматов - Контрольная работа

бесплатно 0
4.5 81
Общая характеристика автомата для поиска подстрок, знакомство с основными возможностями и преимуществами. Особенности применения построенного автомата, предназначенного для поиска абзаца в тексте, анализ примеров. Рассмотрение методов поиска полстроки.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


Аннотация к работе
! " # $ % & " ’ $ ( ) " % $ & " * " , - % " . / 0 . 1 2 3 4 ( " * 3 ( " 4

5 6 6 7

5

5 7

5

6

5

5

T[1..n] n P[1..m] m ? n

P T ? ? = {0,1} ? = {a,b,...,z}

?

! " # !

# $ % ! % # ! & P s # $ % !

’ ( ! ) ! ! s 1 T 0 ? s ? n ? m T[s 1..s m] = P[1..m] T[s j] = P[j] 1 ? j ? m P s T s % ’ * ! , % # ! & s - . % ’ * ! , % # ! &

T P

/ ?? ?

’ * * 0 *

? x

1

|x| 2 - . - ) ! 3 x y x y x y xy |xy| = |x| |y| ? x x = ?y y ? ?

?

’ . 5 !

4

? x x = y? y ? ?? ? @ x ? x ? A x ? x 6 ab @ abcca cca A abcca• ? q a ? ? ?(q,a) = ?(Pqa). .

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?