Отрывок: Следствие 5.1. Язык L, состоящий из цепочек х п у п не является автоматным языком. Допустим, что он автоматный. Тогда, для достаточно большого п цепочка х пу п может быть представлена в виде аРу, причем Р и а р 1 у е L, для всех i> 0. Если Р = х...х или Р = у...у , то а у = аР° у &L, так как количество символов х и у в цепочке ^р азл и ч н о . Если Р х.. .ху...у , то аРРу = аР у &L, так как в цепочке аРРу символы х и у будут перемешаны. Получен...
Название : Теория конечных автоматов и формальных языков [Электронный ресурс] : [учеб. пособие для вузов по специальности и направлению "Прикладная математика и информатика" и по направлению "Информ. технологии"]
Авторы/Редакторы : Чигарина Е. И.
Шамашов М. А.
Федеральное агентство по образованию
Самарский государственный аэрокосмический университет им. С. П. Королева
Дата публикации : 2007
Издательство : Изд-во СГАУ
Аннотация : Труды сотрудников СГАУ (электрон. версия)
Используемые программы: Adobe Acrobat
Гриф.
ISBN : 978-5-7883-0506-6
Другие идентификаторы : RU/НТБ СГАУ/WALL/СГАУ:004/Ч-586-773499
Ключевые слова: автоматные грамматики
автоматы
грамматики
основные фазы компиляции
конечные автоматы
контекстно-свободные грамматики
языки
эквивалентные преобразования
распознаватели
семантика
синтаксический анализ КС-языков
Располагается в коллекциях: Учебные издания

Файлы этого ресурса:
Файл Описание Размер Формат  
Чигарина Е.И. Теория конечных.pdffrom 1C4.66 MBAdobe PDFПросмотреть/Открыть



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.