Main menu

Иерархия Хомского: Формальные грамматики и языки программирования

Как научить компьютер "понимать" текст? Будь то исходный код на языке C++, поисковый запрос или фраза на русском языке — для алгоритмической обработки текста требуется математическая модель, описывающая правила его построения. В 1956 году выдающийся лингвист и математик Ноам Хомский создал классификацию формальных грамматик, которая стала фундаментом для теории компиляторов и компьютерной лингвистики (NLP).

Подробнее

Нечеткая логика: Как научить компьютер мыслить полутонами

Классическая булева алгебра, лежащая в основе работы процессоров, оперирует только двумя абсолютными значениями: "истина" (1) и "ложь" (0). Однако в реальном мире человеческое мышление редко бывает столь категоричным. Мы оперируем понятиями "тепло", "немного", "почти". Чтобы перенести этот естественный способ рассуждений в алгоритмы, в 1965 году профессор Лотфи Заде разработал революционный математический аппарат — нечеткую логику (Fuzzy Logic).

Подробнее

Информационная энтропия: Математическая мера неопределенности

До середины XX века информация считалась эфемерным, философским понятием, которое невозможно измерить. Все изменилось в 1948 году, когда инженер Клод Шеннон опубликовал работу «Математическая теория связи». Он связал дискретную математику, теорию вероятностей и физику, введя концепцию информационной энтропии. Эта теория стала абсолютным фундаментом цифровой эры, установив жесткие физические и математические пределы для хранения и передачи данных.

Подробнее

Соц. сети