Отрывок: Если β = x . . . x или β = y . . . y, то αγ = αβ0γ /∈ L, так как коли- чество символов x и y в цепочке αγ различно. Если β = x . . . xy . . . y, то αββγ = αβ2γ /∈ L, так как в цепочке αββγ символы x и y будут перемешаны. Полученное противоречие доказывает, что L — не является А-языком. Следствие 5.1.2 Язык арифметических выражений не является А-языком, так как он может содержать произвольное...
Полная запись метаданных
Поле 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.creatorЧигарина Е. И., Литвинов В. Гru
dc.date.issued2018ru
dc.identifierRU\НТБ СГАУ\416969ru
dc.identifier.citationЧигарина, Е. И. Теория формальных языков и грамматик [Электронный ресурс] : [учеб. пособие] / Е. И. Чигарина, В. Г. Литвинов ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т). - Самара : Изд-во Самар. ун-та, 2018. - on-line. - ISBN = 978-5-7883-1279-8ru
dc.identifier.isbn978-5-7883-1279-8ru
dc.description.abstractГриф.ru
dc.description.abstractТруды сотрудников Самар. ун-та (электрон. версия).ru
dc.description.abstractИспользуемые программы: Adobe Acrobat.ru
dc.format.extentЭлектрон. дан. (1 файл : 683 Кб)ru
dc.language.isorusru
dc.publisherИзд-во Самар. ун-таru
dc.titleТеория формальных языков и грамматикru
dc.typeTextru
dc.subject.rugasnti50.05.09ru
dc.subject.udc004.43(075)ru
dc.textpartЕсли β = x . . . x или β = y . . . y, то αγ = αβ0γ /∈ L, так как коли- чество символов x и y в цепочке αγ различно. Если β = x . . . xy . . . y, то αββγ = αβ2γ /∈ L, так как в цепочке αββγ символы x и y будут перемешаны. Полученное противоречие доказывает, что L — не является А-языком. Следствие 5.1.2 Язык арифметических выражений не является А-языком, так как он может содержать произвольное...-
Располагается в коллекциях: Учебные издания

Файлы этого ресурса:
Файл Размер Формат  
Чигарина Е.И., Литвинов В.Г. Теория формальных языков и грамматик.pdf711.77 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Просмотр статистики
Поделиться:



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