Открыть сервисСервис

Лемма — термин лингвистики и информатики

Лемма — термин, используемый в нескольких областях знания: лингвистике, информатике и математике. В лингвистике лемма (от греч. λῆμμα — «взятое, полученное») обозначает словарную форму слова, под которой оно помещается в словарь; в информатике и теории алгоритмов леммой называют вспомогательное утверждение, используемое в доказательстве теоремы; в математической логике и теории доказательств лемма — промежуточная формула, вводимая для упрощения вывода.

Лемма в лингвистике

Определение и назначение

В лексикографии лемма — словарная статья, то есть форма слова, выбранная в качестве заголовка словарной статьи и под которой слово индексируется. Выбор леммы подчиняется определённым правилам и зависит от типа словаря. Для русского языка в качестве леммы обычно берётся начальная форма слова: для существительных — именительный падеж единственного числа (стол, книга), для глаголов — инфинитив (читать, бежать), для прилагательных — именительный падеж мужского рода единственного числа (красивый, новый), для наречий — неизменяемая форма (быстро, далеко).

Виды лемм

В зависимости от структуры словарной статьи выделяют:

  • Простую лемму — заголовок, состоящий из одной словарной формы (например, вода).
  • Составную лемму — заголовок, включающий несколько связанных форм или словосочетаний (например, принять участие).
  • Словарную статью с несколькими леммами — когда под одним заголовком объединяются омонимы или слова с общим происхождением.

В корпусной лингвистике и при автоматической обработке текста лемматизация — процесс приведения словоформы к её лемме (нормализации). Например, словоформы столы, столов, столами приводятся к лемме стол. Лемматизация противопоставляется стеммингу: стемминг отсекает окончания механически, без учёта словарной нормы, тогда как лемматизация опирается на морфологический словарь и даёт корректные словарные формы.

Лемматизация в обработке естественных языков

Лемматизация является обязательным этапом многих задач компьютерной лингвистики: поиска по корпусам, машинного перевода, анализа тональности, извлечения информации. Для русского языка с его развитой системой склонения и спряжения лемматизация существенно повышает качество поиска: запрос книга находит документы, содержащие книги, книгой, о книге. Существуют как правило-ориентированные системы (использующие морфологические словари, например «Анализатор»), так и статистические и нейросетевые методы лемматизации.

Лемма в математике и информатике

Лемма как вспомогательное утверждение

В математике лемма — промежуточное утверждение, доказываемое для использования в доказательстве более важной теоремы. Леммы сами по себе не являются целью исследования; их назначение — разбить сложное доказательство на более простые шаги. Классический пример — лемма Евклида о бесконечности простых чисел, которую он формулирует перед доказательством того, что простых чисел бесконечно много.

Лемма в теории алгоритмов

В теории алгоритмов и структур данных леммы часто используются при анализе сложности алгоритмов. Примеры известных лемм:

  • Лемма о разбиении (splitting lemma) — используется при анализе алгоритмов быстрой сортировки.
  • Лемма Йенсена — неравенство о выпуклых функциях, применяемое при оценке средних значений.
  • Лемма о поддереве — вспомогательное утверждение в анализе амортизированной сложности.

Лемма в теории доказательств

В математической логике лемма — формула, вводимая в доказательство как дополнительное допущение с целью упрощения вывода. Понятие леммы тесно связано с методом резолюций и с нормальными формами доказательств. В интуиционистской логике лемма о двойном отрицании («отрицание отрицания утверждения равносильно утверждению») не является тавтологией, что отличает интуиционистскую логику от классической.

Этимология

Слово «лемма» происходит от греческого λῆμμα (лемма), образованного от глагола λαμβάνω («беру, получаю»). В античной риторике и математике леммой называли «взятое» допущение или предпосылку, на основе которой строится рассуждение. В русский язык термин вошёл в XVIII веке вместе с переводами математических и философских трудов.

См. также

  • Словарная статья
  • Лемматизация
  • Морфологический анализ
  • Теорема
  • Доказательство

Источники

  • Лопатин В. В. Словообразование в русском языке. — М.: Просвещение.
  • Реформатский А. А. Введение в языкознание. — М.: Аспект Пресс.
  • Кормилицына Д. С. Словарь русского языка: принципы и практика описания. — М.: Азбуковник.
  • Кнут Д. Искусство программирования. Том 1. — М.: Вильямс.
  • Клейнрок Р. Математические основы теории вычислительных систем. — М.: Радио и связь.
Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru