Хомский Н. Формальные свойства грамматик
Абстрактные автоматы.
Отражение языковых способностей носителей языка.
Строго конечные автоматы.
Линейно-ограниченные автоматы.
Автомат с магазинным накопителем.
Конечные преобразователи.
Преобразование и автоматы PDS.
Другие виды ограниченно-бесконечных автоматов.
Машины Тьюринга.
Бесконтекстные грамматики.
Специальные классы бесконтекстных грамматик.
Бесконтекстные грамматики и ограниченно-бесконечные автоматы.
Свойства замкнутости относительно операций.
Неразрешимые свойства бесконтекстных грамматик.
Структурная неоднозначность.
Бесконтекстные грамматики и конечные автоматы.
Определимость языков системами уравнений.
Категориальные грамматики.
(Для ознайомлення з повним текстом статті необхідно залогінитись)