- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Порождающие грамматики. (Лекция 2) презентация
Содержание
- 1. Порождающие грамматики. (Лекция 2)
- 2. ПОРОЖДАЮЩАЯ ГРАММАТИКА (КС-ГРАММАТИКА) - это четверка
- 3. ЧТО ТАКОЕ ЯЗЫК? КС-язык – язык, который
- 4. ПРИМЕРЫ ГРАММАТИКИ S ->AB; A->a; B->b; S ->A; A->Aa; A->a; S ->ABC; A->ab; B->bB; C->abc;
- 5. ПРИМЕРЫ ГРАММАТИКИ S N V снег идет
- 6. ПРИМЕРЫ ГРАММАТИКИ Мой друг читает очень интересную книгу
- 7. ЗАДАНИЯ Написать грамматику, которая порождает бесконечную цепочку
ПОРОЖДАЮЩАЯ ГРАММАТИКА (КС-ГРАММАТИКА) - это четверка V, W – непустые конечные множества V – терминальный алфавит W – нетерминальный алфавит S – аксиома R – конечное множество правил
Слайд 2ПОРОЖДАЮЩАЯ ГРАММАТИКА (КС-ГРАММАТИКА) -
это четверка
V, W – непустые конечные
множества
V – терминальный алфавит
W – нетерминальный алфавит
S – аксиома
R – конечное множество правил
V – терминальный алфавит
W – нетерминальный алфавит
S – аксиома
R – конечное множество правил
Слайд 3ЧТО ТАКОЕ ЯЗЫК?
КС-язык – язык, который может быть задан КС-грамматикой.
То есть,
язык – множество всех цепочек, которые можно породить с помощью правил данной грамматики.
Слайд 7ЗАДАНИЯ
Написать грамматику, которая порождает бесконечную цепочку aaaaaaaaa……………….a
Написать грамматику, порождающую цепочку, состоящую
из четного количества символов.
