CNF — это метод синтаксического анализа, который подпадает под синтаксический анализ…

-CFG: › «Контекстно-свободная грамматика»

-CNF:›"Нормальная форма Хомского"

CNF был предложен «Ноамом Хомским» и представляет собой набор стандартизированных версий продукционных правил.

Правила производства УНВ

  1. A →B C
  2. A → a
  3. A → эпсилон (пустая строка)

Вышеупомянутые три правила CNF должны соблюдаться при преобразовании CFG в CNF.

  1. Первое правило: «A» означает нетерминал, а «B, C» — нетерминал (POS-теги). пример: VP → NP V
  2. второе правило, «A» не является терминальным, а «a» является терминальным (например, звездами) или терминами.
  3. третье правило, «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.

СПАСИБО ЗА УДЕЛЕННОЕ ВРЕМЯ…:)