В алфавите племени ЯВА всего три буквы: А, В и Я. Комбинации букв ВАЯ и ЯЯЯ, ЯВА и АВАЯ, АЯВЯ и ААВА в любом слове можно заменять друг на друга, причем смысл слова от этого не меняется. Можно ли утверждать, что АВЯВАЯЯВАЯ и ВАЯВЯААВАЯАЯВЯВ имеют одинаковый смысл?

Нельзя. Первые 3 буквы: АВЯ меняем на ВАЯ, или 4 буквы: АВЯВ меняем на ВАЯВ.Но среди комбинаций на замену ни таких троек, ни таких четверок нет.Значит, одну комбинацию нельзя заменить на другую.