Экзамен (экспорт одноименной гугл-таблицы) (С экзамена 2017 года)

Этот докумен -- копия гугл-таблицы, доступной по ссылке: https://docs.google.com/spreadsheet Если кто проверит решение, напишите тут Похоже на правду Сошлось Вроде тоже совпало https://docs.google.com/spreadsheets/d/1Hsdc8mEQMJPjszeg0-n_IzB4ABjM_1kIkCzpACTAKKc/edit?usp=sharing LL(1) написал кто? У меня после преобразований не LL(1) получается. Может, лажаю , конечно ... https://photos.app.goo.gl/tITAQcSOMnGgkgN43 У тебя все ок, только ты на последнем шаге в последнем правиле a с b перепутал, а еще follow (A*) посчитал неправильно ACTAKKc/edit?usp=sharing получаем слово 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 -> -> AA -> | aAA А a |-> aaaA | aA e -> aaa хотя и более объемный A -> AA | e них как A. Тогда L\A несобственно и тоже регулярно, и L = A or L\A.

Однако объединение регулярных языков регулярно, а L не регулярен. (В пунктах ^ используется замкнутость регулярных языков относительно некоторых теоретико -множественных операций)_опе title=Замкнутость _регулярных _языков _относительно_различных раций .