Лингвистика и математика - две разные дисциплины, но они имеют много общего и могут взаимодействовать друг с другом. В этой статье мы рассмотрим, зачем лингвисту изучать математику и приведем несколько примеров, как математика может помочь в лингвистических исследованиях. 0. Формализация языка Математика предоставляет лингвистам инструменты для формализации языковых структур и правил. Это позволяет создавать точные описания языковых явлений, которые можно использовать для создания компьютерных моделей языковых процессов...

Представьте себе 1936 год. Европа на пороге войны, но в тихих кабинетах университетов происходит интеллектуальная революция, которая изменит мир сильнее любых армий. Молодой английский математик Алан Тьюринг задаётся вопросом, который кажется чисто философским: что такое вычисление? Можно ли формально описать, что значит «решить задачу»? Тьюринг не знает, что его размышления заложат фундамент компьютерной эры. Он придумывает воображаемую машину — бесконечную ленту с символами и считывающую головку, которая может двигаться влево-вправо, читать символы и записывать новые...