ФОРМАЛИЗАЦИЯ КОНТЕКСТНО-СВОБОДНЫХ ГРАММАТИК СТРУКТУРЫ НЕПОСРЕДСТВЕННЫХ СОСТАВЛЯЮЩИХ
Все приводимые до сих пор в этом разделе правила структуры составляющих имели общую форму А -> В («Замени А на В при синтезе предложений»). О «значениях», принимаемых А и В, не было ничего сказано за исключением того, что первое правило системы должно иметь в качестве А (то есть в левой части) начальный символ 2 (предложение) и что терминальные символы (N, Vtr, Vintr, А и т.
д.), встречающиеся в порождаемых грамматикой цепочках, обозначают лексические классы: N = {boy, girl,...}, Vtr= {eat, kill,...}, Vintr= {die, go,...}, Adj = {good, old,...}. Правила вида A-[37] В, заменяющие А на В независимо от контекста А, называются контекстно-свободными правилами. (Мы вернемся к этому вопросу в ^ 6.5.1.)В течение последних нескольких лет формальные свойства контекстно-свободных грамматик структуры составляющих подвергались интенсивному изучению. Хомский и другие рассматривали следствия упорядочения правил в системе, допущения как факультативных, так и обязательных правил, введения альтернативных подправил и наличия в системе рекурсивных правил. Кроме того, они отметили, что на значения А и В в правилах вида А -> В должны накладываться два важных ограничения, чтобы грамматика, содержащая такие правила, могла приписывать каждому порождаемому предложению единственную структуру: (i)A и В не должны быть тождественными (то есть А не должно заменяться само на себя) и (ii) А должно быть единичным символом, хотя В может быть и обычно бывает цепочкой, содержащей более одного символа. Некоторые ученые использовали грамматики структуры составляющих, которые налагали на В более специфические ограничения, а именно требовали, чтобы В состояло из двух, и только двух, элементов (например: NP + VP или Vtr+ N). Более полное объяснение сущности подобных ограничений читатель сможет найти в более специальных работах, указанных в примечаниях.
6.2.12.
Еще по теме ФОРМАЛИЗАЦИЯ КОНТЕКСТНО-СВОБОДНЫХ ГРАММАТИК СТРУКТУРЫ НЕПОСРЕДСТВЕННЫХ СОСТАВЛЯЮЩИХ:
- НЕАДЕКВАТНОСТЬ ГРАММАТИК НС-СТРУКТУР
- 1. Учение о структуре слова как основа грамматики
- Свободная воля, утверждал он, составляет основное определение человека как человека разумного.
- 4. Какие составляющие компоненты включаются в психологическую структуру человеческой деятельности?
- Порядок ликвидации свободной таможенной зоны и свободного склада (ст. 76, 86).
- Операции, производимые с товарами в свободных таможенных зонах и на свободных складах (ст. 79)
- 7. Свободное использование произведений, расположенных в местах, открытых для свободного посещения
- § 2. Формализация понятия ниши и динамические уравнения конкуренции
- Формальная теория и формализация теории
- Г. Формирование исходного множества альтернатив, формализация предпочтений и выбор.
- РАЗЛИЧНЫЕ ВИДЫ КОНТЕКСТНО-СВЯЗАННЫХ ГРАММАТИК