Отрывок: Следствие 5.1. Язык L, состоящий из цепочек х п у п не является автоматным языком. Допустим, что он автоматный. Тогда, для достаточно большого п цепочка х пу п может быть представлена в виде аРу, причем Р и а р 1 у е L, для всех i> 0. Если Р = х...х или Р = у...у , то а у = аР° у &L, так как количество символов х и у в цепочке ^р азл и ч н о . Если Р х.. .ху...у , то аРРу = аР у &L, так как в цепочке аРРу символы х и у будут перемешаны. Получен...
Полная запись метаданных
Поле DC Значение Язык
dc.contributor.authorЧигарина Е. И.ru
dc.contributor.authorШамашов М. А.ru
dc.contributor.authorФедеральное агентство по образованиюru
dc.contributor.authorСамарский государственный аэрокосмический университет им. С. П. Королеваru
dc.coverage.spatialавтоматыru
dc.coverage.spatialавтоматные грамматикиru
dc.coverage.spatialграмматикиru
dc.coverage.spatialконтекстно-свободные грамматикиru
dc.coverage.spatialсемантикаru
dc.coverage.spatialконечные автоматыru
dc.coverage.spatialсинтаксический анализ КС-языковru
dc.coverage.spatialэквивалентные преобразованияru
dc.coverage.spatialраспознавателиru
dc.coverage.spatialязыкиru
dc.coverage.spatialучебные изданияru
dc.coverage.spatialосновные фазы компиляцииru
dc.creatorЧигарина Е. И., Шамашов М. А.ru
dc.date.issued2007ru
dc.identifierRU/НТБ СГАУ/WALL/СГАУ:004/Ч-586-773499ru
dc.identifier.citationЧигарина, Е. И. Теория конечных автоматов и формальных языков [Электронный ресурс] : [учеб. пособие для вузов по специальности и направлению "Прикладная математика и информатика" и по направлению "Информ. технологии"] / Е. И. Чигарина, М. А. Шамашов ; Федер. агентство по образованию, Самар. гос. аэрокосм. ун-т им. С. П. Королева. - Самара : [Изд-во СГАУ], 2007. - on-line. - ISBN = 978-5-7883-0506-6ru
dc.identifier.isbn978-5-7883-0506-6ru
dc.description.abstractГриф.ru
dc.description.abstractИспользуемые программы: Adobe Acrobatru
dc.description.abstractТруды сотрудников СГАУ (электрон. версия)ru
dc.format.extentЭлектрон. дан. (1 файл : 4,54 Мбайт)ru
dc.language.isorusru
dc.publisher[Изд-во СГАУ]ru
dc.relation.isformatofТеория конечных автоматов и формальных языков [Текст] : [учеб. пособие для вузов по специальности и направлению "Прикладная математика и информатика"ru
dc.titleТеория конечных автоматов и формальных языковru
dc.typeTextru
dc.subject.rugasnti50.05.09ru
dc.subject.udc004.43(075)ru
dc.textpartСледствие 5.1. Язык L, состоящий из цепочек х п у п не является автоматным языком. Допустим, что он автоматный. Тогда, для достаточно большого п цепочка х пу п может быть представлена в виде аРу, причем Р и а р 1 у е L, для всех i> 0. Если Р = х...х или Р = у...у , то а у = аР° у &L, так как количество символов х и у в цепочке ^р азл и ч н о . Если Р х.. .ху...у , то аРРу = аР у &L, так как в цепочке аРРу символы х и у будут перемешаны. Получен...-
Располагается в коллекциях: Учебные издания

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



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