Каталог бесплатных научных работ

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

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


Аннотация к работе
! " # $ % & " ’ $ ( ) " % $ & " * " , - % " . / 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). .
Заказать написание новой работы

Популярные работы
бесплатно 0
Курсовая работа Без предмета Маркетинг, реклама и торговля
Маркетинговое исследование рынка парикмахерских услуг
Размещено: 09.01.2019
бесплатно 0
Курсовая работа Маркетинг Маркетинг, реклама и торговля
Особенности рекламы в магазине "Магнит"
Размещено: 21.03.2019
бесплатно 0
Реферат История История и исторические личности
Подготовка Красной армии к Великой Отечественной войне
Размещено: 14.03.2019
бесплатно 0
Курсовая работа Семейная психология Психология
Ролевые ожидания и притязания супругов в молодой семье с разным уровнем удовлетворенности браком
Размещено: 09.01.2019
бесплатно 0
Курсовая работа Товароведение непродовольственных товаров Маркетинг, реклама и торговля
Товароведная характеристика лечебно-гигиенической косметики
Размещено: 15.10.2019
бесплатно 0
Дипломная работа Технология машиностроения Производство и технологии
Разработка технологического процесса изготовления корпуса клапана
Размещено: 09.01.2019

Новые загруженные работы
бесплатно 0
Реферат Экономика машиностроительного производства Экономика и экономическая теория
Экономика машиностроительного производства
Размещено: 04.03.2020
бесплатно 0
Лекция Экономика машиностроительного производства Экономика и экономическая теория
Экономика машиностроительного производства
Размещено: 04.03.2020
бесплатно 0
Контрольная работа Экономика Экономика и экономическая теория
Экономика малого бизнеса в сфере туризма и гостиничного сервиса
Размещено: 04.03.2020
бесплатно 0
Учебное пособие Экономика Экономика и экономическая теория
Экономика малого бизнеса
Размещено: 04.03.2020
бесплатно 0
Контрольная работа Экономика отрасли Экономика и экономическая теория
Экономика лесного хозяйства
Размещено: 04.03.2020

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

Посмотреть все работы


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