Задача № 1. Словарный запас племени Абба В алфавите племени Абба есть только две буквы «а» и «б». В языке этого племени не каждый набор букв является словом. Слова образуются по следующим правила (1) буква «а» является словом; (П) из любого слова можно получить новое слово, добавив в конце букву «б»: (12) если в каком-либо слове встречается последовательность «ала», то новое слово может быть получено заменой «ала» буквой «б», (14) если в каком-либо слове встречается последовательность «ббб», то новое слово может быть получено вычёркиванием этой последовательно- СТИ (Пі;) из любого слова можно получить новое слово путём приписывания к первому справа его яке. 1. В данном пункте нас будут интересовать возможные значения Длин слов в языке племени Абба. (а) Существует ли в языке племени Абба слово длины 100? А 2021? Если да, то постарайтесь привести соответствующие примеры слов. (b) Какие значения может принимать длина слов в языке племени Абба? 2. (а) Верно ли что «абба» является словом в языке племени Абба? (ъ) Покажите, что «бабббабб» является словом вязыке племени Абба.. (c) Докажите, что «баабаабаа» не является словом в языке племени Абба. (d) Приведите как можно больше слов языка племени Абба, состоя- ших из 5 букв. (е) Приведите как можно больше слов языка племени Абба, состоя- ших. Из 6 букв. 3. Приведите какой-либо алгоритм определения того, как по заданной последовательности букв выяснить, является ли она, словом вязыке племени Абба или нет, 4. Предложите собственные обобщения и направления исследования этой Задачи и изучите их.

robiya86    3   19.01.2022 10:03    5