Задачи с экзамена
Описание файла
PDF-файл из архива "Задачи с экзамена", который расположен в категории "". Всё это находится в предмете "формальные языки и автоматы" из 6 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
Задачи для экзаменаЗадача на леммы о разрастанииДубль задачи с первой пересдачи 2013.Задача 1. Дан язык L = {w||w| = 3n, ∀i 6 n : w[i] = w[3n − 2i]}над алфавитом {a, b}, нумерация символов слова начинается с 1. Является ли язык L регулярным языком? Является ли дополнение языка Lрегулярным языком?Задача 2. Дан язык L = {w||w| = 3n, ∀i < n : w[i] 6= w[3n − 2i]} надалфавитом {a, b}, нумерация символов слова начинается с 1.
Являетсяли язык L регулярным языком? Является ли дополнение языка L регулярным языком?Задача 3. Дан язык L = {w||w| = 3n, ∀i 6 n : w[i] = w[3n − 2i + 1]}над алфавитом {a, b}, нумерация символов слова начинается с 1. Является ли язык L регулярным языком? Является ли дополнение языка Lрегулярным языком?Задача 4. Дан язык L = {w||w| = 3n, ∀i 6 n : w[i] 6= w[3n − 2i + 1]}над алфавитом {a, b}, нумерация символов слова начинается с 1. Является ли язык L регулярным языком? Является ли дополнение языка Lрегулярным языком?1.