Отрывок: Следствие 5.1. Язык L, состоящий из цепочек х п у п не является автоматным языком. Допустим, что он автоматный. Тогда, для достаточно большого п цепочка х пу п может быть представлена в виде аРу, причем Р и а р 1 у е L, для всех i> 0. Если Р = х...х или Р = у...у , то а у = аР° у &L, так как количество символов х и у в цепочке ^р азл и ч н о . Если Р х.. .ху...у , то аРРу = аР у &L, так как в цепочке аРРу символы х и у будут перемешаны. Получен...
Полная запись метаданных
Поле DC Значение Язык
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\НТБ СГАУ\419286ru
dc.identifier.citationЧигарина, Е. И. Теория конечных автоматов и формальных языков [Электронный ресурс] : [учеб. мультимедиа комплекс] / Чигарина Е. И., Шамашов М. А. ; Самар. гос. аэрокосм. ун-т им. С. П. Королева (СГАУ). - Самара : СГАУ, 2007. - on-lineru
dc.description.abstractГриф.ru
dc.description.abstractИспользуемые программы: Adobe Acrobat.ru
dc.description.abstractТруды сотрудников СГАУ (электрон. версия).ru
dc.format.extentЭлектрон. текстовые и граф. дан. (7,49 Мбайт)ru
dc.format.extentЭлектрон. дан.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, так как в цепочке аРРу символы х и у будут перемешаны. Получен...-
Располагается в коллекциях: Учебные издания

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



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