Изменения

Перейти к: навигация, поиск

Список заданий по ТФЯ

1 байт убрано, 18:08, 29 сентября 2014
Нет описания правки
# Постройте КС-грамматику для языка слов над алфавитом $\{0, 1\}$, которые не являются палиндромами.
# Постройте КС-грамматику для языка $0^k1^n2^{k+n}$.
# Постройте КС-грамматику для языка $0^k1^n2^{k+n}\union1cup 1^k0^n2^{k+n}$. Сделайте вывод о свойствах КС-языков.
# Постройте КС-грамматику для языка $0^k1^n2^{k+n}1^i0^j2^{i+j}$. Сделайте вывод о свойствах КС-языков.
# Постройте КС-грамматику для языка $0^i1^j2^k$, $i \ne j$ или $j \ne k$.
# Постройте КС-грамматику для языка слов над алфавитом $\{0, 1\}$, которые не являются тандемными повторами.
</wikitex>
Анонимный участник

Навигация