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

Классификация грамматик и языков по Хомскому. ТИП 0: Грамматика G = (T, N, P, S) - грамматика типа 0, если на ее правила вывода не накладывается никаких ограничений. ТИП 1: Грамматика G = (T, N, P, S) - неукорачивающая грамматикой, если каждое правило из P имеет вид ? ? ?, где ? ? (T ? N)+, ? ? (T ? N)+ и | ? | <= | ? |. Исключение - в неукорачивающей грамматике допускается наличие правила S ? ?, при условии, что S (начальный символ) не встречается в правых частях правил. Грамматика G = (T, N, P, S) - контекстно-зависимая ( КЗ ), если каждое правило из P имеет вид ? ? ?, где ? = ?1 A ?2; ? = ?1 ? ?2; A ? N; ? ? (T ? N)+; ?1, ?2 ? (T ? N)*. В КЗ-грамматике допускается Исключение. Грамматику типа 1 можно определить как неукорачивающую либо как контекстно-зависимую.

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

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

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

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

«Учебная программа по русскому языку» - УМК (русский язык, литература). Обратите внимание! Методические рекомендации. – М.: «Дрофа», 2010 г. Мазнева О.А. и др. Тематическое планирование. Тестовый контроль. Правописание суффикса глагола перед в прошедшем времени зависит от спряжения. Солганик Г.Я. Стилистика русского языка. 10 – 11 классы.

«Учебник русского языка 5-6 класс» - Теоретический материал в учебнике написан просто, поэтому легко запоминается. Бывают в учебнике смешные упражнения. Хритинина Дарья, 6 класс. Крупный шрифт помогает нам сохранить зрение. «Когда мне выдали учебник Панова в первый раз, я удивился. Рубрика «Пиши правильно!» просто незаменима! «Учебник, который создал М.В. Панов, по моему мнению, очень интересен.

«Занимательный русский язык» - Без труда не выловишь и рыбку из пруда. Бить баклуши – бездельничать. Вилами по воде писано. Знали ли вы, что слово школа по-гречески значит «досуг»?! Перо по-латыни будет пенна. Раньше писали настоящими гусиными перьями! От доски до доски. Нет на свете школьника, который не любит каникулы! Каникулы.

«История языка» - Начальными а, е вместо я, о: азъ(я), агнец(ягнёнок), един(один), езеро(озеро). Название лиц по родству(мать, дочь, сын, брат и.т.д.); 2). Русский язык в семье славянских языков. Гора, небо, зима, утро, солнце). В истории русского языка наступает третий период. Западнославянские языки; 3). Порох Голова Норов Олень Невежа Чужой Сторона Короткий ворота.

«Грамматика английского языка» - Linking words and phrases. Present Continuous, be going to, Present Simple. Phrases of agreement Conditionals. Future Continuous and Future Perfect. Relative clauses. Determiners. Link words or phrases: purpose and reason. Countable and uncountable nouns. Time and condition clauses with future reference.

«Курсы языков» - ТАЙБЭЙСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ, Тайваньский Технопарк по инновациям и инкубатор знаний. «… Нас возили на интересные экскурсии: в замок Конопиште, в Прагу, в город Пшибрам, музей шахтеров. КАРЛОВ УНИВЕРСИТЕТ (ПРАГА) Чешская республика. Языковая школа Friedlaenderschule. Чешская республика. В завершение обучения в университете студенты успешно выполняют итоговый тест и получают дипломы.

Грамота

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

Русский язык

100 тем