Дан L1 контекстно-свободный нерегулярный язык. Учитывая обычный язык L2. Возможно ли, что L1 U L2 = обычный язык? Кроме того, возможно ли, что L1 * L2 = обычный язык? Я думаю, что 2-й невозможен. Но я не уверен. Хотелось бы увидеть пример,...

В задании меня попросили написать CFG для таких функций, как: def f(x, y): вернуть x + y def g(x, y): вернуть x – y def h(x, y, z): вернуть x + y % z def w(x, y, z): вернуть x * y – z а также def h1(x, y, z): вернуть (x + y) % z...

У меня есть следующая грамматика, S -> Sb S -> aaSb S -> b Типичные производные в этой грамматике: S => Sb => [aaSb]b => [aa[b]b]b => aabbb для n = 1 S => Sb => [aaSb]b =>...