hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Боевая организация русских националистов
Боевая организация русских националистов, известна как БОРН — группировка праворадикальных русских националистов, также известная как неонацистская группировка. Участники группировки признаны судом виновными в серии убийств и покушениях на убийства. В 2011 году за убийство адвоката Станислава Маркелова и журналистки Анастасии Бабуровой к пожизненному заключению был приговорён один из лидеров и создателей организации Никита Тихонов, а его сожительница Евгения Хасис получила 18 лет лишения свободы. В апреле 2015 года Максим Баклагин и Вячеслав Исаев были приговорены к пожизненному заключению, Михаил Волков был приговорён к 24 годам заключения. В июле 2015 года к пожизненному заключению был приговорён создатель организации Илья Горячев за организацию банды, пяти убийств и незаконный оборот оружия.

Горячев, Илья Витальевич
Илья́ Вита́льевич Горя́чев (род. 30 мая 1982, Москва) — российский публицист, писатель правоконсервативного и националистического толка, общественный деятель, телеведущий, редактор, журналист, историк по образованию, заключённый.

В июле 2015 года признан судом виновным в создании и руководстве экстремистским радикально-националистическим сообществом «Боевая организация русских националистов» (БОРН), организации пяти убийств (в том числе резонансного убийства Маркелова), бандитизме и незаконном обороте оружия и приговорён к пожизненному лишению свободы. Илья Горячев не признал вину и отверг причастность к БОРН. По мнению адвокатов, ими была доказана невиновность обвиняемого, а на присяжных оказывалось давление. Верховный Суд РФ оставил приговор в силе.
Гравитационная энергия
Гравитацио́нная эне́ргия — потенциальная энергия системы тел (частиц), обусловленная их взаимным гравитационным тяготением.

Общепринята шкала, согласно которой для любой системы тел, находящихся на конечных расстояниях, гравитационная энергия отрицательна, а для бесконечно удалённых, то есть для гравитационно не взаимодействующих тел, гравитационная энергия равна нулю. Полная энергия системы, равная сумме гравитационной и кинетической энергии, постоянна. Для изолированной системы гравитационная энергия является энергией связи. Системы с положительной полной энергией не могут быть стационарными.

Гравитационная энергия играет очень важную роль на заключительных этапах эволюции звёзд, при их превращении в нейтронные звёзды и сверхновые.

Энергия
Эне́ргия (др.-греч. ἐνέργεια — «то, что задействует / вводит в действие», «сила», «мощь») — скалярная физическая величина, являющаяся единой мерой различных форм движения и взаимодействия материи, мерой перехода движения материи из одних форм в другие. Введение понятия энергии удобно тем, что в случае, если физическая система является замкнутой, то её энергия сохраняется в этой системе на протяжении времени, в течение которого система будет являться замкнутой. Это утверждение носит название закона сохранения энергии.

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

Слово «энергия» введено Аристотелем в трактате «Физика», однако там оно обозначало деятельность человека.
Тучков, Евгений Александрович
Евге́ний Алекса́ндрович Тучко́в (1892, Теляково, Суздальский уезд, Владимирская губерния — 15 апреля 1957, Москва) — сотрудник ЧК—ГПУ—ОГПУ—НКВД (с 1918—1939); в 1922—1929 годах — начальник 6-го отделения СО ГПУ — ОГПУ, секретарь Антирелигиозной комиссии при ЦК ВКП(б) (1922—1929). Майор государственной безопасности (1935)

Антирелигиозная комиссия
Антирелигиозная комиссия при ЦК ВКП(б) (в 1922—1928 годах официально называлась Комиссией по проведению декрета об отделении церкви от государства при ЦК РКП(б)) — партийно-государственный орган, отвечавший в СССР за проведение антирелигиозной политики советской власти. Существовала с 13 октября 1922 по 30 ноября 1929 года.
Nursery Cryme
Nursery Cryme — третий студийный альбом британской прогрок-группы Genesis, изданный в ноябре 1971 года лейблом Charisma Records, и первый альбом группы, записанный в «классическом» составе: Питер Гэбриел — Тони Бэнкс — Майк Резерфорд — Стив Хэкетт — Фил Коллинз.

Альбом занимает 15-е место в списке Топ-25 лучших альбомов прогрессивного рока по версии Progarchives.com.

Резерфорд, Майк
Майкл (Майк) Джон Кли́от Кро́уфорд Ре́зерфорд (англ. Michael John Cleote Crawford Rutherford; 2 октября 1950, Гилфорд, Англия) — британский гитарист и бас-гитарист, один из основателей и бессменный участник знаменитой британской прогрок-группы Genesis; впоследствии занимался сольной карьерой и выступает в составе супергруппы Mike & the Mechanics.
GRIN (компания)
GRIN — частная компания, разработчик компьютерных игр и игрового движка Diesel engine. Компания была основана в 1997 году братьями Бо и Ульфом Андерссонами и базировалась в Стокгольме, Швеция. 12 августа 2009 года компания обанкротилась и закрылась.

Diesel (движок)
Diesel engine — коммерческий игровой движок, разработанный и используемый шведской компанией — разработчиком компьютерных игр GRIN.

Первоначально движок был разработан для игры Ballistics 2001 года выпуска. После этого GRIN постоянно улучшала движок, выпуская более новые версии и используя его в своих играх. Первая версия движка была создана в тесном сотрудничестве с компанией Nvidia и была предназначена для демонстрационных показов возможностей последнего на то время графического процессора Nvidia — GeForce 3.

Diesel является одним из первых игровых движков, который стал использовать физический движок PhysX.
Каратель: Территория войны
«Каратель: Территория войны» (англ. Punisher: War Zone) — супергеройский фильм в жанре криминального боевика об антигерое Карателе, снятый по мотивам комиксов издательства Marvel Comics. Режиссёром является Лекси Александр. Это третий фильм о персонаже Marvel Фрэнке Кастле/Карателе. Фильм является перезагрузкой франчайза, а не продолжением фильмов 1989 и 2004 годов.

Является первой адаптацией комиксов Marvel, вышедшей под лейблом Marvel Knights. Североирландский актёр Рэй Стивенсон заменил Томаса Джейна, игравшего Карателя в предыдущем фильме. В фильме Кастл борется против изуродованного босса мафии, известного как Пазл (Доминик Уэст). Каратель: Территория войны был выпущен в Северной Америке компанией Lionsgate, 5 декабря 2008 года, а в Великобритании 6 февраля 2009 года.

Слоган фильма Vengeance Has a Name («У мести есть имя»).

Джигсо
Джигсо (существуют так же переводы Пазл, Ножовка, Пила; англ. Jigsaw), настоящее имя — Билли «Красавчик» Руссо (англ. Billy "The Beaut" Russo) — суперзлодей во вселенной Marvel Comics и архивраг Карателя, созданный Леном Уайном и Росом Эндрю. Впервые появился на страницах The Amazing Spider-Man #162 в ноябре 1976 года.
Фердинанд I (король Обеих Сицилий)
Фердинанд Неаполитанский (итал. Ferdinando di Borbone-Due Sicilie; 12 декабря 1751, Неаполь, Неаполитанское королевство — 4 января 1825, Неаполь, королевство Обеих Сицилий) — 1-й король Обеих Сицилий под именем Фердинанда I (1816—1825), король Сицилии под именем Фердинанда III (1759—1816) и король Неаполя под именем Фердинанда IV (1759—1816; с прерыванием правления в 1799 и 1806—1815).

Представитель неаполитанской линии испанской ветви дома Бурбонов. Как политический деятель находился в тени своей энергичной супруги Марии Каролины и её фаворита Актона. Придерживался крайне консервативных взглядов. На его правление пришлись многочисленные войны с Францией.

Королевство обеих Сицилий
Короле́вство обе́их Сици́лий (итал. Regno delle Due Sicilie, сиц. Regnu dî Dui Sicili, неап. Regno d'e Ddoje Sicilie) — государство в Южной Италии, существовавшее в период 1816—1861 годов и созданное при объединении Неаполитанского и Сицилийского королевств. Было самым большим по территории из государств Апеннинского полуострова. Название «Неаполитанское королевство» нередко применялось на неофициальном уровне и к объединённому Королевству обеих Сицилий. Столицей страны был Неаполь, правящей династией — Неаполитанские Бурбоны. В результате Рисорджименто вошло в состав Итальянского королевства.
Стоу, Мэделин
Мэделин Стоу (англ. Madeleine Stowe; имя при рождении Мэдлин Мора Стоу, англ. Madeline Mora Stowe); род. 18 августа 1958, Лос-Анджелес, Калифорния) — американская актриса, наиболее известная по ролям в фильмах «Слежка» (1987), «Месть» (1990), «Страна в шкафу» (1991), «Незаконное вторжение» (1992), «Последний из могикан» (1992), «12 обезьян» (1995), «Генеральская дочь» (1999), «Мы были солдатами» (2002), «Ангел мести» (2002) и т. д. С 2011 по 2015 год она играла роль Виктории Грейсон в сериале ABC «Месть», за которую она была номинирована на премию «Золотой глобус» в категории «Лучшая актриса в драматическом сериале» в 2011 году. В 2012 году журнал People поместил Стоу на пятое место в списке «Самых красивых женщин мира».

Незаконное вторжение
«Незаконное вторжение», также известный как «Незаконное проникновение» (англ. Unlawful Entry) — американский триллер 1992 года режиссёра Джонатана Каплана с Куртом Расселом, Мэделин Стоу и Рэем Лиоттой в главных ролях.

Официально на видеокассетах в России был издан 17 ноября 1999 года компанией «Премьер Видео Фильм».
Восстание Кабреры
Вторая карлистская война (исп. Segunda Guerra Carlista), также Восстание Кабреры или Восстание матинерсов — династическая война в Испании с 1846 по 1849 год. В российской историографии часто называется Восстанием Кабреры, а Второй карлистской войной называется Третья карлистская война.

Вторая карлистская война
Вторая карлистская война (исп. Segunda Guerra Carlista) — династическая война в Испании с 1872 по 1876 год, вызванная стремлением сторонников правнука Карла IV дона Карлоса Младшего возвести его на трон. В западной историографии часто называется Третьей карлистской войной.
Raytheon
Raytheon ([ˈreɪθiɑːn], транслит. «Рэ́йтеон») — американская военно-промышленная компания, один из крупнейших поставщиков вооружения и военной техники для вооружённых сил США, экспортирует вооружение в другие страны. В апреле 2020 года объединилась с United Technologies, образовав Raytheon Technologies.

Стабильно входила в «большую тройку» изготовителей вооружения и военной техники — крупнейших подрядчиков ВПК США (вместе с Boeing и Lockheed Martin). Более 90 % доходов компании — от оборонных заказов (хотя в разное время этот показатель мог колебаться в ту или иную сторону, но никогда не снижался ниже половины от общей суммы доходов). Разработчик ЗРК «Пэтриот», производитель КР «Томагавк», ПЗРК «Стингер» и многих других образцов вооружения, названия которых стали именами нарицательными. Производит широкий ассортимент продукции, от карманных радиостанций, GPS-навигаторов и тепловизионных очков до самолётов и ракетно-космической техники.

FIM-92 Stinger
«Стингер» (англ. Stinger — «жало», общевойсковой индекс FIM-92) — американский переносной зенитно-ракетный комплекс (ПЗРК), предназначенный для поражения низколетящих воздушных целей (самолётов, вертолётов, БПЛА), кроме того обеспечивает возможность обстрела небронированных наземных или надводных целей.

FIM-92 разработан американской корпорацией «General Dynamics». Принят на вооружение в 1981 году. Один из наиболее распространённых ПЗРК, состоящий на вооружении 30 государств. Количество произведённых ракет «Стингер» всех моделей превысило 700 тыс. штук.
Black Market (альбом Weather Report)
Black Market — шестой студийный альбом американской джаз-фьюжн группы Weather Report, выпущенный в 1976 году лейблом Columbia. Это первый альбом с виртуозным басистом Джако Пасториусом, который появляется в «Cannon Ball» (посвящение Джо Завинула недавно умершему Джулиану «Кэннонболлу» Эддерли) и собственной оригинальной композиции «Barbary Coast».
Это был переходный момент для группы, предвещающий то, что окажется их самым популярным периодом — движение от импровизационного джаза, основанного на студийных экспериментах, в сторону более доступного для широкой публики джаз-фьюжна с акцентом на синтезаторы.

Завинул, Джо
Джо За́винул (англ. Joe Zawinul, полное имя: нем. Josef Erich Zawinul; 7 июля 1932, Вена — 11 сентября 2007, там же) — известный джазовый клавишник и композитор. Один из основоположников стиля джаз-фьюжн, основатель групп «Weather Report» и «The Zawinul Syndicate». Был участником групп Кэннонболла Эддерли и Майлза Дэвиса. Одним из первых джазовых клавишников использовал синтезаторы.
Карл Гогенцоллерн-Зигмаринген
Карл Антон Фридрих Мейнрад Фиделис Гогенцоллерн-Зигмаринген (нем. Karl Anton Friedrich Meinrad Fidelis von Hohenzollern-Sigmaringen; 20 февраля 1785 — 11 марта 1853) — 8-й князь Гогенцоллерн-Зигмаринген (17 октября 1831 — 27 августа 1848).

Гогенцоллерн-Зигмаринген
Гогенцо́ллерн-Зи́гмаринген (нем. Hohenzollern-Sigmaringen) — монархия (историческое государство), графство, с 1623 года княжество, существовавшее в 1576—1850 годах в Священной римской империи, на юго-западе современной Германии, управлявшееся младшей линией швабской ветви династии Гогенцоллернов.
Женская сборная России по пляжному футболу
Женская сборная России по пляжному футболу (существует с 2018) — национальная команда, которая представляет Россию на международных состязаниях по пляжному футболу среди женщин. Обладатель Кубка Европы 2018 и 2019 года. Команду возглавляет Илья Леонов.

Кубок Европы по пляжному футболу среди женщин 2018
Кубок Европы по пляжному футболу среди женщин 2018 — третий розыгрыш кубка Европы по пляжному футболу среди женщин. Турнир проводился с 6 по 8 июля 2018 года в Назаре, Португалия (несмотря на то, что Португалия не участвовала). В соревновании принимали участие шесть сборных, в том числе сборная России, которая провела первый матч в своей истории. Турнир прошел одновременно со вторым этапом мужской Евролиги.
Герб Стокгольма
Герб Стокгольма (швед. Stockholms stadsvapen) — официальный символ муниципалитета Стокгольма в виде золотой головы покровителя Швеции короля Эрика Святого в синем поле. Впервые как символ города герб был использован с 1300-х годов. Современный дизайн приобретен в 1900-х годах.

Эрик IX Святой
Эрик IX Святой (также известен как Эрик Законник, Эрик Шведский и Святой Эрик — швед. Erik den helige или швед. Sankt Erik) (род. прим. 1120 — † 18 мая 1160) — шведский король, правивший страной с 1156 по 1160 гг. Исторических сведений о нём не сохранилось, и вся информация, дошедшая до нашего времени, основана на легендах, сложенных об Эрике к тому времени, когда он уже был беатифицирован в народе. Римский Мартиролог упоминает его в числе святых, день памяти — 18 мая. Является святым-покровителем города Стокгольм и изображен на его гербе.

Нумерация шведских монархов с именем Эрик — достаточно сложная тема. После того, как шведская историография пострадала в результате некоторой мистификации, в ходе которой было придумано 5 Эриков и 6 Карлов, Эрик Святой получил эту цифру. В действительности, он был Эриком IV.
Сарате, Хесус
Хесу́с Са́рате Море́но (исп. Jesús Zárate Moreno; 1915, Малага, Сантандер, Колумбия — 1967, Богота) — колумбийский писатель и дипломат.

Получил юридическое образование и занимался журналистикой. Занимал высокие дипломатические должности в Испании, США, на Кубе, в Мексике и Швеции. В 1972 году его второй роман «Тюрьма» (исп. La cárcel), опубликованный после смерти автора, завоевал престижную литературную премию Испании «Планета», которая была вручена его детям, направившим рукопись романа на рассмотрение жюри премии. Вслед за этим в правила присуждения премии были внесены изменения, запрещающие вручать премию посмертно. В Колумбии при жизни Сарате были опубликованы четыре тома его сказок.

Планета (премия)
Премия «Планета» (исп. Premio Planeta) — литературная премия, вручаемая с 1952 года в Испании за лучший неопубликованный роман на испанском языке. Наряду с Премией Надаля является влиятельной наградой в испанской литературе.

Премия «Планета» была основана учредителем медиаконцерна Grupo Planeta Хосе Мануэлем Лара Эрнандесом и вручается одноимённым издательством в составе концерна. Писатели подают свои рукописи на рассмотрение жюри под псевдонимом, чтобы настоящее имя автора ему не было известно, поэтому премии «Планета» часто удостаиваются ранее не известные писатели. Церемония награждения проводится ежегодно в октябре в Барселоне. По своей денежной составляющей в 601 тыс. евро премия «Планета» занимает второе место в мире после Нобелевской премии по литературе. С 1974 года премия «Планета» в размере 150 250 евро также вручается за второй роман, вышедший в финал.
Теорема Леви о монотонной сходимости
Теорема о монотонной сходимости (теорема Бе́ппо Ле́ви) — это теорема из теории интегрирования Лебега, имеющая фундаментальное значение для функционального анализа и теории вероятностей, где служит инструментом для доказательства многих положений. Даёт одно из условий, при которых можно переходить к пределу под знаком интеграла Лебега, теорема позволяет доказать существование суммируемого предела у некоторых ограниченных функциональных последовательностей.

Интеграл Лебега
Интеграл Лебе́га — это обобщение интеграла Римана на более широкий класс функций.

Все функции, определённые на конечном отрезке числовой прямой и интегрируемые по Риману, являются также интегрируемыми по Лебегу, причём в этом случае оба интеграла равны. Однако существует большой класс функций, определённых на отрезке и интегрируемых по Лебегу, но неинтегрируемых по Риману. Также интеграл Лебега может иметь смысл для функций, заданных на произвольных множествах (интеграл Фреше).

Идея построения интеграла Лебега состоит в том, что вместо разбиения области определения подынтегральной функции на части и составления потом интегральной суммы из значений функции на этих частях, на интервалы разбивают её область значений, а затем суммируют с соответствующими весами меры прообразов этих интервалов.
Шатилова, Анна Николаевна
А́нна Никола́евна Шати́лова (род. 26 ноября 1938, дер. Шихово, Одинцовский район, Московская область, РСФСР, СССР) — советский и российский диктор Центрального телевидения Гостелерадио СССР (1962—1995), теле- и радиоведущая, актриса; народная артистка РСФСР (1988).

Кириллов, Игорь Леонидович
И́горь Леони́дович Кири́ллов (14 сентября 1932, Москва, СССР — 29 октября 2021, Москва, Россия) — советский и российский теле- и радиоведущий, диктор Центрального телевидения Гостелерадио СССР (1957—1991), актёр, тележурналист. Лауреат Государственной премии СССР (1977), народный артист СССР (1988).
Симокита (уезд)
Симо́кита (яп. 下北郡 Симокита-гун) — уезд, расположенный в префектуре Аомори (Япония). Состоит из двух изолированных участков — разделены городом Муцу, который ранее был в составе уезда.

Площадь — 551,08 км², Население — 18 297 человек (на 2009 год).

Аомори (префектура)
Ао́мори, также Аомо́ри (яп. 青森県 Аомори-кэн) — префектура Японии, которая находится в регионе Тохоку на севере острова Хонсю. Центр префектуры — город Аомори. Площадь префектуры составляет 9644,55 км², население — 1 353 283 человека (1 августа 2014), плотность населения — 140,32 чел./км².

Основой экономики является сельское хозяйство, в частности выращивание яблок. На территории префектуры расположены вулканическое озеро Товада, вулканическая гряда Хаккода, а также горы Сираками — объект Всемирного наследия ЮНЕСКО. Среди культурных памятников — археологическая стоянка Саннай-Маруяма — крупнейшее поселение в Японии эпохи неолита, руины средневекового замка Хиросаки и ночные парады нэбута с огромными фигурными фонарями.

Условно делится на три основные урбанистические зоны: политико-административный центр Аомори, промышленно-хозяйственный район Хатинохе и культурно-исторический район Хиросаки.
Вымпел-Коммуникации
ПАО «Вы́мпел-Коммуника́ции» («ВымпелКом») — российская телекоммуникационная компания, основанная в 1992 году. С 2009 по 2023 год входила в международную группу Veon Ltd.. Предоставляет услуги сотовой (GSM, 2G, UMTS (3G) и LTE) и фиксированной связи, проводного (ШПД) и беспроводного (Wi-Fi) высокоскоростного доступа в Интернет, IP-телевидения физическим и юридическим лицам под торговой маркой «Билайн».

Штаб-квартира ПАО «Вымпел-Коммуникации» располагается в Москве.

Компания осуществляет деятельность в 83 субъектах Российской Федерации.

В 2008 году аналитиками «J’son & Partners» компания «ВымпелКом» была признана мировым лидером по числу роуминговых партнёров и по числу роуминговых стран.

EDGE
EDGE (EGPRS) (англ. Enhanced Data rates for GSM Evolution) — цифровая технология беспроводной передачи данных для мобильной связи, которая функционирует как надстройка над 2G и 2.5G (GPRS)-сетями (2,75G). Эта технология работает в TDMA- и GSM-сетях. Для поддержки EDGE в сети GSM требуются определённые модификации и усовершенствования.
EDGE в сети GSM был впервые представлен в 2003 году в Северной Америке.

Скорость в 2005 году достигала 85 Кбит/с (GPRS) на абонента. На 2006 год она достигает максимум до 237 Кбит/с (EDGE) на абонента.
Бёрд, Харли
Харли Бёрд (англ. Harley Bird; урожд. Харли Рили англ. Harley Riley; род. 13 декабря 2001) — британская актриса и актриса озвучивания. В настоящее время является третьим по счёту голосом Свинки Пеппа в одноимённом мультсериале.

Свинка Пеппа
«Свинка Пеппа» (англ. Peppa Pig) — британский мультсериал, состоящий из серий по 5 минут. Впервые мультсериал был показан 31 мая 2004 года.

Главные герои сериала: Свинка Пеппа, её младший брат Джордж, младшая сестра Иви, мама Свинка и папа Свин. Постоянными персонажами являются бабушка и дедушка, а также друзья Пеппы, Джорджа и их родители.

Был показан по телевидению более чем в 180 странах и переведён на 40 языков.
Ли Цзопэн
Ли Цзопэ́н (кит. трад. 李作鵬, упр. 李作鹏, пиньинь Lǐ Zuòpéng; 24 апреля 1914 — 3 января 2009) — китайский военачальник, сподвижник маршала Линь Бяо. Адмирал ВМС НОАК, член Политбюро ЦК КПК. Участник японо-китайской и китайской гражданской войн. Возглавлял политический аппарат военно-морского флота КНР. Был осуждён за причастность к заговору Линь Бяо.

Проект 571
«Проект 571» (кит. 五七一工程纪要) — программная декларация и оперативный план государственного переворота, составленный в 1971 году группой китайских военных — сторонников маршала Линь Бяо. Название происходило от китайского звучания «571» — 武起义 — «вооружённое восстание». Документ содержал резкую критику правящей группы во главе с Мао Цзэдуном, особенно «шанхайской банды». Не был претворён в жизнь из-за раскрытия заговора и гибели его участников в авиакатастрофе при попытке побега.

Иногда термином «Проект 571» обозначается заговор Линь Бяо и его сторонников в целом. При этом следует учитывать, что вокруг данного исторического события сохраняется много неясностей. Исследователи обычно исходят из официальных оценок 1970—1980-х годов и воспоминаний участников, которые могут быть тенденциозными.
Контекстно-свободная грамматика
Контекстно-свободная грамматика (КС-грамматика, бесконтекстная грамматика) — частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются одиночными нетерминалами (объектами, обозначающими какую-либо сущность языка (например: формула, арифметическое выражение, команда) и не имеющими конкретного символьного значения). Смысл термина «контекстно-свободная» заключается в том, что есть возможность применить продукцию к нетерминалу, причём независимо от контекста этого нетерминала (в отличие от общего случая неограниченной грамматики Хомского).

Язык, который может быть задан КС-грамматикой, называется контекстно-свободным языком или КС-языком.

Одной из форм записи КС-грамматики является БНФ.

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