Порождающие грамматики. (Лекция 2) - презентация, доклад, проект скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Порождающие грамматики. (Лекция 2). Доклад-сообщение содержит 7 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Порождающие грамматики

Слайд 2

Описание слайда:

Порождающая грамматика (Кс-грамматика) - это четверка <V,W,S,R> V, W – непустые конечные множества V – терминальный алфавит W – нетерминальный алфавит S – аксиома R – конечное множество правил

Слайд 3

Описание слайда:

Что такое язык? КС-язык – язык, который может быть задан КС-грамматикой. То есть, язык – множество всех цепочек, которые можно породить с помощью правил данной грамматики.

Слайд 4

Описание слайда:

Примеры грамматики S ->AB; A->a; B->b;

Слайд 5

Описание слайда:

Примеры грамматики

Слайд 6

Описание слайда:

Примеры грамматики Мой друг читает очень интересную книгу

Слайд 7

Описание слайда:

Задания Написать грамматику, которая порождает бесконечную цепочку aaaaaaaaa……………….a Написать грамматику, порождающую цепочку, состоящую из четного количества символов.