Экзамен (С экзамена 2017 года)
Описание файла
Файл "Экзамен" внутри архива находится в папке "С экзамена 2017 года". Excel-файл из архива "С экзамена 2017 года", который расположен в категории "". Всё это находится в предмете "формальные языки и автоматы" из 6 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр Excel-файла онлайн
Текст из табличного файла "Экзамен"
Если кто проверит решение, напишите тут Похоже на правду Сошлось Вроде тоже совпало LL(1) написал кто? У меня после преобразований не LL(1) получается. Может, лажаю , конечно ... https://photos.app.goo.gl/tITAQcSOMnGgkgN43 У тебя все ок, только ты на последнем шаге в последнем правиле a с b перепутал, а еще follow (A*) посчитал неправильно получаем слово b^(довольно дохуя, но больше, чем 2n)a^n - не принадлежит языку пересечение регулярных регулярно, то исходный язык тоже нерегулярен . им зайдёт просто сказать, что вот тут у нас доля а >= 1/3, а вот тут доля <= 2/3, это в объединении даёт любое слово? вродеаона такивыглядит : S -> aSbb | aS | e Комментарий: чет нихрена не задает. w = aa..a, например. Исправлено A -> AA|aa AA -> a по-моему там ответ нет, так как перед точкой стоит в одном случае 'a' в 'b' по b А другом во второй А при замыканиях то, что перед точкой стирается A -> AA -> Aa -> AAa -> aaa A -> -> a AA|-> -> | aAA А aaaA | aA e -> aaa хотя и более объемный A -> AA | e них как A.
Тогда L\A несобственно и тоже регулярно, и L = A or L\A. Однако объединение регулярных языков регулярно, а L не регулярен. (В пунктах ^ используется замкнутость регулярных языков относительно некоторых теоретико -множественных операций)_опе title=Замкнутость _регулярных _языков _относительно_различных раций .