Содержание
6 отношения: Алгебра Клини, Расширенная форма Бэкуса — Наура, Регулярные выражения, Счётное множество, Идемпотентность, Лемма о разрастании.
- Обработка естественного языка
Алгебра Клини
Алгебра Клини — в теоретической информатике, специальная алгебраическая структура, введённая американским математиком Стивеном Клини, являющаяся обобщением алгебры регулярных выражений.
Посмотреть Звезда Клини и Алгебра Клини
Расширенная форма Бэкуса — Наура
Расширенная форма Бэкуса — Наура (расширенная Бэкус — Наурова форма (РБНФ)) (Extended Backus–Naur Form (EBNF)) — формальная система определения синтаксиса, в которой одни синтаксические категории последовательно определяются через другие.
Посмотреть Звезда Клини и Расширенная форма Бэкуса — Наура
Регулярные выражения
Регуля́рные выраже́ния (regular expressions) — формальный язык поиска и осуществления манипуляций с подстроками в тексте, основанный на использовании метасимволов (символов-джокеров, wildcard characters).
Посмотреть Звезда Клини и Регулярные выражения
Счётное множество
В теории множеств, счётное мно́жество есть бесконечное множество, элементы которого возможно пронумеровать натуральными числами.
Посмотреть Звезда Клини и Счётное множество
Идемпотентность
Идемпоте́нтность — свойство объекта или операции при повторном применении операции к объекту давать тот же результат, что и при первом.
Посмотреть Звезда Клини и Идемпотентность
Лемма о разрастании
Лемма о накачке (лемма о разрастании, лемма-насос; pumping lemma) — важное утверждение теории автоматов, позволяющее во многих случаях проверить, является ли данный язык автоматным.
Посмотреть Звезда Клини и Лемма о разрастании
См. также
Обработка естественного языка
- Deeplearning4j
- Google Books Ngram Viewer
- Lexxe
- METEOR
- N-грамма
- Natural Language Toolkit
- T9
- TREC
- Автоматическое получение размеченного корпуса
- Алгоритм шинглов
- Анализ тональности текста
- Биграммный шифр
- Векторное представление слов
- Вопросно-ответная система
- Гибридный машинный перевод
- Грамматика с фразовой структурой
- Естественный язык
- Звезда Клини
- Идентификация языка
- Извлечение информации
- Интеллектуальный анализ текста
- Информационный поиск
- Классификация документов
- Контролируемый язык
- Латентно-семантический анализ
- Машинный перевод на основе правил
- Машинный перевод на основе примеров
- Метод Леска
- Обработка естественного языка
- Предиктивный ввод текста
- Разрешение лексической многозначности
- Связывание именованных сущностей
- Сегментация (лингвистика)
- Семантический анализ
- Система проверки правописания
- Стемминг
- Татоэба
- Терм-документная матрица
Также известен как Плюс Клини, Замыкание Клини.