CNF — это метод синтаксического анализа, который подпадает под синтаксический анализ…
-CFG: › «Контекстно-свободная грамматика»
-CNF:›"Нормальная форма Хомского"
CNF был предложен «Ноамом Хомским» и представляет собой набор стандартизированных версий продукционных правил.
Правила производства УНВ
- A →B C
- A → a
- A → эпсилон (пустая строка)
Вышеупомянутые три правила CNF должны соблюдаться при преобразовании CFG в CNF.
- Первое правило: «A» означает нетерминал, а «B, C» — нетерминал (POS-теги). пример: VP → NP V
- второе правило, «A» не является терминальным, а «a» является терминальным (например, звездами) или терминами.
- третье правило, «A» не является терминальным, а эпсилон означает нулевую строку, это помогает, когда мы сталкиваемся с VP → N, они не следуют ни одному из трех правил. Таким образом, VP → N NT (нетерминальный) тег и NT → эпсилон, который теперь находится в форме CNF.
Пример: { VP → VP NP ‘глаза’ } находится в форме CFG.
шаг 1: назначьте NP «глаза» NT1 (этот тег представляет NP «глаза»), теперь это следует первому правилу VP → VP NT1
шаг 2: VP → VP NT1 и NT1 → NP «глаза» здесь мы снова назначаем «глаза» NT2, чтобы мы могли следовать первому правилу NT1 → NP NT2 (нетерминальный)
шаг 3: VP → VP NT1, NT1 → NP NT2 и NT2 → «глаза», что следует второму правилу: нетерминал производит терминал или терм (строку).
Мы преобразовали CFG в CNF
VP → VP NT1
NT1 → NP NT2
NT2 → «глаза»
мы должны следовать правилам и тщательно их применять, чтобы получить CNF.
СПАСИБО ЗА УДЕЛЕННОЕ ВРЕМЯ…:)