1. Естественные и формальные языки

Одну и ту же информацию можно представить по-разному, с помощью разных знаковых систем.

Знаковая система определяется множеством входящих в неё знаков и правилами оперирования ими.

 

Алфавит знаковой системы — множество всех знаков системы.

 

Одним из примеров знаковой системы является язык.

Языки делятся на естественные (разговорные) и формальные.

 

Естественный язык — это язык, который используется для общения людей. К числу самых распространённых в мире языков относится английский язык, на котором говорят в более чем ста странах.

 

Развитие науки и техники привело к созданию формальных языков, которые применяются специалистами в профессиональной деятельности. Многие формальные языки имеют международное употребление. К формальным языкам относятся системы математических и химических символов, нотная грамота, азбука Морзе, системы счисления, языки программирования.

 

Алфавит языка — все символы языка.

 

Мощность алфавита — это количество всех символов в алфавите.

 

Количество слов определённой длины ($Q$) можно найти по формуле $Q=N^M$, где

$N$ — мощность алфавита;
$M$ — длина слова.

 

Например, в алфавите русского языка \(33\) символа. Сколько трёхбуквенных слов можно составить из них ?

 

$Q={33}^3=35937$ слов (не все они имеют смысл).