Совокупность правил, с помощью которых предложениям ставится в соответствие смысл, называется семантикой

Таким образом, любой язык включает в себя следующие элементы: алфавит, грамматику, синтаксис и семантику.

Естественный язык является универсальным в том смысле, что с его помощью может быть представлена любая информация. Однако он обладает особенностями, делающими его неудобным для записи алгоритмов. Эти особенности следующие:

– зависимость синтаксиса от семантики;

– многозначность смысла предложений;

– расплывчатость смысла предложений и возможность парадоксальных предложений.

Зависимость синтаксиса от семантики заключается в том, что способ построения предложения зависит от его смысла. Например, правильность предложения

«Кравченко пришел домой»

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

Приведем пример многозначности естественного языка:

«Я вижу косу».

Здесь слово «коса» может означать сельскохозяйственное орудие, сплетение волос на голове или длинную узкую отмель, идущую вдоль берега.

Пример парадоксального предложения:

«Если у состава отцепить последний вагон, то у состава не будет последнего вагона».