Лемма — термин лингвистики и информатики¶
Лемма — термин, используемый в нескольких областях знания: лингвистике, информатике и математике. В лингвистике лемма (от греч. λῆμμα — «взятое, полученное») обозначает словарную форму слова, под которой оно помещается в словарь; в информатике и теории алгоритмов леммой называют вспомогательное утверждение, используемое в доказательстве теоремы; в математической логике и теории доказательств лемма — промежуточная формула, вводимая для упрощения вывода.
¶Лемма в лингвистике
¶Определение и назначение
В лексикографии лемма — словарная статья, то есть форма слова, выбранная в качестве заголовка словарной статьи и под которой слово индексируется. Выбор леммы подчиняется определённым правилам и зависит от типа словаря. Для русского языка в качестве леммы обычно берётся начальная форма слова: для существительных — именительный падеж единственного числа (стол, книга), для глаголов — инфинитив (читать, бежать), для прилагательных — именительный падеж мужского рода единственного числа (красивый, новый), для наречий — неизменяемая форма (быстро, далеко).
¶Виды лемм
В зависимости от структуры словарной статьи выделяют:
- Простую лемму — заголовок, состоящий из одной словарной формы (например, вода).
- Составную лемму — заголовок, включающий несколько связанных форм или словосочетаний (например, принять участие).
- Словарную статью с несколькими леммами — когда под одним заголовком объединяются омонимы или слова с общим происхождением.
В корпусной лингвистике и при автоматической обработке текста лемматизация — процесс приведения словоформы к её лемме (нормализации). Например, словоформы столы, столов, столами приводятся к лемме стол. Лемматизация противопоставляется стеммингу: стемминг отсекает окончания механически, без учёта словарной нормы, тогда как лемматизация опирается на морфологический словарь и даёт корректные словарные формы.
¶Лемматизация в обработке естественных языков
Лемматизация является обязательным этапом многих задач компьютерной лингвистики: поиска по корпусам, машинного перевода, анализа тональности, извлечения информации. Для русского языка с его развитой системой склонения и спряжения лемматизация существенно повышает качество поиска: запрос книга находит документы, содержащие книги, книгой, о книге. Существуют как правило-ориентированные системы (использующие морфологические словари, например «Анализатор»), так и статистические и нейросетевые методы лемматизации.
¶Лемма в математике и информатике
¶Лемма как вспомогательное утверждение
В математике лемма — промежуточное утверждение, доказываемое для использования в доказательстве более важной теоремы. Леммы сами по себе не являются целью исследования; их назначение — разбить сложное доказательство на более простые шаги. Классический пример — лемма Евклида о бесконечности простых чисел, которую он формулирует перед доказательством того, что простых чисел бесконечно много.
¶Лемма в теории алгоритмов
В теории алгоритмов и структур данных леммы часто используются при анализе сложности алгоритмов. Примеры известных лемм:
- Лемма о разбиении (splitting lemma) — используется при анализе алгоритмов быстрой сортировки.
- Лемма Йенсена — неравенство о выпуклых функциях, применяемое при оценке средних значений.
- Лемма о поддереве — вспомогательное утверждение в анализе амортизированной сложности.
¶Лемма в теории доказательств
В математической логике лемма — формула, вводимая в доказательство как дополнительное допущение с целью упрощения вывода. Понятие леммы тесно связано с методом резолюций и с нормальными формами доказательств. В интуиционистской логике лемма о двойном отрицании («отрицание отрицания утверждения равносильно утверждению») не является тавтологией, что отличает интуиционистскую логику от классической.
¶Этимология
Слово «лемма» происходит от греческого λῆμμα (лемма), образованного от глагола λαμβάνω («беру, получаю»). В античной риторике и математике леммой называли «взятое» допущение или предпосылку, на основе которой строится рассуждение. В русский язык термин вошёл в XVIII веке вместе с переводами математических и философских трудов.
¶См. также
- Словарная статья
- Лемматизация
- Морфологический анализ
- Теорема
- Доказательство
¶Источники
- Лопатин В. В. Словообразование в русском языке. — М.: Просвещение.
- Реформатский А. А. Введение в языкознание. — М.: Аспект Пресс.
- Кормилицына Д. С. Словарь русского языка: принципы и практика описания. — М.: Азбуковник.
- Кнут Д. Искусство программирования. Том 1. — М.: Вильямс.
- Клейнрок Р. Математические основы теории вычислительных систем. — М.: Радио и связь.
