Внимание! Сайт не гарантирует того, что представленный текст разрешён по возрасту. Не рекомендуется пользоваться сайтом, если вам меньше 18 лет.
" ... Например, если у нас есть последовательность символов АББВАББВБВБАБА, то эту последовательность никак экономно описать нельзя. Если у нас есть последовательность АБАБАБАБАБАБ, она описывается так: АБ х 6. И, соответственно, первая последовательность сложная, вторая — более простая. Но к реальности это плохо применимо, и приходится искать какие-то корреляты языковой сложности, которые можно измерить, чтобы вычислить, какие языки все-таки сложнее, а какие проще. ... "