Формальные языки - языки, в которых осмысленные сообщения содержат символы конечного алфавита, строятся и интерпретируются по определённым чётким правилам.
Примеры формальных языков: языки программирования, язык логики. Можно построить и свой формальный язык: например, будем бросать монетку и приписывать к строчке О, если выпал орёл, и Р, если выпала решка. Тогда множество строк, содержащих О и Р будет формальным языком, в котором, например, ОРР будет означать, что в первый раз выпал орёл, а потом два раза - решка.
Ответ: 1022 по основанию 8 --> 1*8^3+0*8^2+2*8^1+2*8^0 = 512+0+16+2 = 530 по основанию 10
Сначала посчитаем количество слов длины 13. Так как эти слова составлены лишь из 2 букв, то количество слов равно 2^13=8192
Теперь посчитаем количество палиндромов.
В палиндроме длины 13 достаточно знать первые 7 букв, чтобы восстановить оставшиеся 6 букв. Это значит, что всего палиндромов 2^7=128
Количество слов, не являющихся палиндромами, равно 8192-128=8064