Отрывок: Следствие 5.1. Язык L, состоящий из цепочек х п у п не является автоматным языком. Допустим, что он автоматный. Тогда, для достаточно большого п цепочка х пу п может быть представлена в виде аРу, причем Р и а р 1 у е L, для всех i> 0. Если Р = х...х или Р = у...у , то а у = аР° у &L, так как количество символов х и у в цепочке ^р азл и ч н о . Если Р х.. .ху...у , то аРРу = аР у &L, так как в цепочке аРРу символы х и у будут перемешаны. Получен...
Название : | Теория конечных автоматов и формальных языков |
Авторы/Редакторы : | Чигарина Е. И. Шамашов М. А. Самарский государственный аэрокосмический университет им. С. П. Королева |
Дата публикации : | 2007 |
Издательство : | СГАУ |
Библиографическое описание : | Чигарина, Е. И. Теория конечных автоматов и формальных языков [Электронный ресурс] : [учеб. мультимедиа комплекс] / Чигарина Е. И., Шамашов М. А. ; Самар. гос. аэрокосм. ун-т им. С. П. Королева (СГАУ). - Самара : СГАУ, 2007. - on-line |
Аннотация : | Гриф. Используемые программы: Adobe Acrobat. Труды сотрудников СГАУ (электрон. версия). |
Другие идентификаторы : | RU\НТБ СГАУ\419286 |
Ключевые слова: | конечные автоматы семантика контекстно-свободные грамматики грамматики автоматные грамматики автоматы эквивалентные преобразования синтаксический анализ КС-языков распознаватели учебные издания языки основные фазы компиляции |
Располагается в коллекциях: | Учебные издания |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Чигарина Е.И. Теория конечных.pdf | 4.66 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.