<<  Определения 3. Цепочка Классификация грамматик и языков по Хомскому  >>
Определения 4. Грамматики G1 и G2 называются эквивалентными, если

Определения 4. Грамматики G1 и G2 называются эквивалентными, если L(G1) = L(G2). Например, G1 = ({0,1}, {A,S}, P1, S) и G2 = ({0,1}, {S}, P2, S) P1: S ? 0A1 P2: S ? 0S1 | 01 0A ? 00A1 A ? ? эквивалентны, т.к. обе порождают язык L(G1) = L(G2) = { 0n 1n | n > 0}. Грамматики G1 и G2 почти эквивалентны, если L(G1) ? {?} = L(G2) ? {?}. Например, G1 = ( {0,1}, {A,S}, P1, S ) и G2 = ( {0,1}, {S}, P2, S ) P1: S ? 0A1 P2: S ? 0S1 | ? 0A ? 00A1 A ? ? почти эквивалентны, так как L(G1) = { 0n 1n | n > 0 }, а L(G2) = { 0n 1n | n >= 0 }.

Слайд 6 из презентации «Теория формальных языков и грамматик»

Размеры: 720 х 540 пикселей, формат: .jpg. Чтобы бесплатно скачать слайд для использования на уроке, щёлкните на изображении правой кнопкой мышки и нажмите «Сохранить изображение как...». Скачать всю презентацию «Теория формальных языков и грамматик.pptx» можно в zip-архиве размером 93 КБ.

Похожие презентации

краткое содержание других презентаций на тему слайда

«Урок обучения грамоте» - Тема «Согласные звуки [г],[г ], буквы Г, г». Боровик. Цели урока: Мухомор. Урок обучения грамоте. Грибы грибок поганки корзинка.

«Обучение грамоте 1 класс» - Обучение грамоте 1 класс. Т гр. Грипп. Порог. Торг. Гри. Грот – пещера ропот – недовольство грог - напиток. План урока. Потоп. Артикуляционная гимнастика. Зоопарк. Топор. Топот. Пироги.

«Занятие по занимательной грамматике» - Писатель А.Н. Толстой. Слова с орфограммой. Путешествие в занимательную грамматику. Русский язык в умелых руках. Побудительные предложения. Вспомни правило. Ледокол. Следует избегать неблагозвучных и некрасивых слов. Вставь пропущенную букву. Язык. Вставь пропущенные буквы. Величайшее богатство народа.

«Обучение грамоте» - Работа с лентой букв. Сообщение темы и цели урока. Ружьё. Работа со звуковыми моделями. Физминутка. За селом в густом лесу Встретишь зайца и лису. Мягкий знак- хитрый знак, Не назвать его никак. На лужайке, на ромашке Жук летал в цветной рубашке. Выбрать правильную звуковую модель к слову ружьё. Чтение текстов по вариантам.

«Программа по обучению грамоте» - Поиск и выделение необходимой информации. Состав слова и лексика. Работа над предложением. Предметная картинка. Стандарт начального общего образования по литературному чтению. Пропись. В реке много разной рыбы. Обучение грамоте. На рябине красные ягоды. Текст. Образуй по аналогии. Учимся правильно сидеть.

«Грамматические нормы» - В каком предложении нет грамматических ошибок. Предлог должен быть употреблен с существительным. Давыдов хотел вникнуть и познать все тайны Гремячего Лога. Исправленное предложение. Культура речи – это раздел языкознания, посвященный нормам. Он взял ее руки и одел на палец кольцо. Цели урока. Какая форма слова правильней.

Грамота

11 презентаций о грамоте
Урок

Русский язык

100 тем