Отрывок: Следствие 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.issued | 2007 | ru |
dc.identifier | RU/НТБ СГАУ/WALL/СГАУ:004/Ч-586-773499 | ru |
dc.identifier.citation | Чигарина, Е. И. Теория конечных автоматов и формальных языков [Электронный ресурс] : [учеб. пособие для вузов по специальности и направлению "Прикладная математика и информатика" и по направлению "Информ. технологии"] / Е. И. Чигарина, М. А. Шамашов ; Федер. агентство по образованию, Самар. гос. аэрокосм. ун-т им. С. П. Королева. - Самара : [Изд-во СГАУ], 2007. - on-line. - ISBN = 978-5-7883-0506-6 | ru |
dc.identifier.isbn | 978-5-7883-0506-6 | ru |
dc.description.abstract | Гриф. | ru |
dc.description.abstract | Используемые программы: Adobe Acrobat | ru |
dc.description.abstract | Труды сотрудников СГАУ (электрон. версия) | ru |
dc.format.extent | Электрон. дан. (1 файл : 4,54 Мбайт) | ru |
dc.language.iso | rus | ru |
dc.publisher | [Изд-во СГАУ] | ru |
dc.relation.isformatof | Теория конечных автоматов и формальных языков [Текст] : [учеб. пособие для вузов по специальности и направлению "Прикладная математика и информатика" | ru |
dc.title | Теория конечных автоматов и формальных языков | ru |
dc.type | Text | ru |
dc.subject.rugasnti | 50.05.09 | ru |
dc.subject.udc | 004.43(075) | ru |
dc.textpart | Следствие 5.1. Язык L, состоящий из цепочек х п у п не является автоматным языком. Допустим, что он автоматный. Тогда, для достаточно большого п цепочка х пу п может быть представлена в виде аРу, причем Р и а р 1 у е L, для всех i> 0. Если Р = х...х или Р = у...у , то а у = аР° у &L, так как количество символов х и у в цепочке ^р азл и ч н о . Если Р х.. .ху...у , то аРРу = аР у &L, так как в цепочке аРРу символы х и у будут перемешаны. Получен... | - |
Располагается в коллекциях: | Учебные издания |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Чигарина Е.И. Теория конечных.pdf | from 1C | 4.66 MB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.