Лекции ПТЦА
  • Регистрация
1 1 1 1 1 1 1 1 1 1 Рейтинг 0.00 (0 Голоса)

Абстрактный синтез автоматов. Лекция

Основные события

Пусть входной алфавитХ=(x1,х2…xm).

 

 

1. Всеобщее событие

F= {x1v х2v…v xm).

 

2. Все слова из букв x1,х2…xk

S= {x1v х2v… v xk).

3. Все слова, которые

оканчиваются буквой xi

S = {x1v х2 v…v xm} ∙ xi = F ∙ xi

4. Все слова, которые

оканчиваются отрезком l1

S= F∙l1

5. Все слова, начальный и конечный отрезки l1 и l2 соответственно

S= l1∙F∙l2

6. Все слова, содержащие отрезок l1 хотя бы 1 раз

S= F∙l1∙F

11. Все слова алфавитаХ=(x1,х2), не содержащие комбинации букв x1x1 и оканчивающиеся буквой х2

 

S= {x2 vх1х2}(x2 vх1х2)

 

Задача абстрактного синтеза – построение ТПиВА по заданным условиям функционирования, представленным в виде регулярных выражений (РегВ).

 

Скачать полностью Лекцию Абстрактный синтез автоматов - Abstraktnyj sintez avtomatov.doc

Добавить комментарий


Защитный код
Обновить

По темам:

История Украины

Культурология

Высшая математика

Информатика

Охотоведение

Статистика

География

Военная наука

Английский язык

Генетика

Разное

Технологиеские темы

Украинский язык

Филология

Философия

Химия

Экология

Социология

Физическое воспитание

Растениевосдство

Педагогика

История

Психология

Религиоведение

Плодоводство

Экономические темы

Бухгалтерские темы

Маркетинг

Иностранные языки

Ветеринарная медицина

Технические темы

Землеустройство

Медицинские темы

Творчество

Лесное и парковое хозяйство