Я

Ядро вершинное - см. Вершинное ядро.

Ядро орграфа(Kernel of a digraph)
- множество вершин, являющееся одновременно и независимым, и доминирующим. Каждый орграф, не имеющий контуров нечетной длины, обладает ядром.
Литература:[Лекции]

Ядро реберное(Edge kernel)
- подграф, порожденный объединением таких независимых множеств ребер, мощность которых равна числу вершинного покрытия графа; в общем случае граф необязательно имеет Я.р., однако всякий двудольный граф такое ядро имеет.
Литература:[Харари]

Язык автоматный - то же, что и Порождающая грамматика.

Язык, порожденный грамматикой - см. Порождающая грамматика.

Язык контекстно-зависимый(Context-sensitive language)
- язык, порождаемый некоторой контекстно-зависимой грамматикой.
Другое название: язык типа 3.
Литература:[Касьянов-Поттосин], [Евстигнеев-Касьянов]

Язык контекстно-свободный(Context-free language)
- язык, порождаемый некоторой контекстно-свободной грамматикой.
Другое название: язык типа 2.
Литература:[Касьянов-Поттосин], [Евстигнеев-Касьянов]

Язык праволинейный(Right-linear language)
- язык, порождаемый некоторой праволинейной грамматикой.
Другое название: язык типа 3.
Литература:[Касьянов-Поттосин], [Евстигнеев-Касьянов]

КЗ-язык - то же, что и Язык контекстно-зависимый.

КС-язык - то же, что и Язык контекстно-свободный.