→ Пошук по сайту       Увійти / Зареєструватися
ГРАММАТИКА КОНТЕКСТНО-СВЯЗАННАЯ

ГРАММАТИКА КОНТЕКСТНО-СВЯЗАННАЯ [Мапа поняття]

← ГРАММАТИКА КОНТЕКСТНО-СВЯЗАННАЯФормальная грамматика, для которой существуют такие цепочки что и имеют место правила и К.С. обладают свойством сохранения длины цепочки. Цепочки, получаемые после применения любого правила, либо сохраняют длину исходной цепочки, либо увеличивают ее. Г.К.С. порождаются линейно-ограниченными автоматами. И для каждой Г.К.С. может быть построен воспроизводящий ее линейно-ограниченный автомат..
ГРАММАТИКА КОНТЕКСТНО-СВЯЗАННАЯ
загрузка...
Сторінки, близькі за змістом