Теория информации

Определение. Языки разговорный, деловой, литературный, устный и письменный называются естественными , их построение отражает исторические и культурные традиции общества, психологические и образовательные особенности личности. Сообщения могут содержать информацию о фактах (лат. factum переводится, как сделанное, деяние, действие, поступок) или интерпретацию фактов (лат. interpretatio переводится, как истолкование, перевод). По знакам, свойственным обычному языку, формируется сообщение, разновидность знаков языка составляет долговременную, хранимую основу национальной культуры. Определение. Искусственный язык использует формальные знаковые системы (математические и логические выражения, символы, ноты, дорожные знаки, знаки отличия, знаки морского флота), которые выполняют важную задачу замещения многословных и не всегда однозначных повествовательных высказываний естественного языка более строгими и компактными символическими построениями. Определение. Алфавит – это любое конечное множество символов. Определение. Язык – произвольное множество предложений (не обязательно конечное) в некотором алфавите. Каждое предложение состоит из слов или символов. Определение. Предложение в некотором алфавите (иногда применяется термин слово) – это произвольная цепочка конечной длины, состоящая из символов этого алфавита. Например , для алфавита {0, 1} допустимыми являются следующие предложения {0, 1, 00, 01, 10, …}. Определение. Строка (цепочка символов) - это конечная последовательность символов. Строка, составленная из символов алфавита V, называется строкой в алфавите V ( над алфавитом V). Строки обычно обозначают малыми (строчными) латинскими или греческими буквами.