chomsky-normal-form

0зной

1ответ

Как бороться с некоторыми неоднозначным контекстно-свободных грамматических продукций в Python

Я пытаюсь использовать CNF грамматику кормления nltk.cfg с кучей грамматических производств, таких как: NN -> 'rubble' | 'slope' | 'Jake' VP -> V NP | VP PP Но это проблема (выдает ошибку : Ожидает

5зной

1ответ

Хомских нормальная форма извлечение грамматики из дерева разбора

Я пытаюсь извлечь CNF-грамматические постановки предложения от его синтаксического дерева: (ROOT (S (NP (DT the) (NNS kids)) (VP (VBD opened) (NP (DT the) (NN box)) (PP (IN

0зной

1ответ

Java Реализация алгоритма CFG в форме Чомского

Целью является преобразование псевдокода в фактический рабочий код. Я думал, что в основном это выяснилось, но что-то не так. Правило я использую S -> RT|empty T -> TR|a R => TR|b Вот псевдо-код:

1зной

1ответ

Дифференцирования для контекстно-свободной грамматики

В конце концов, я хочу, чтобы преобразовать следующий CFG в нормальной форме Хомского: S→aSbS∣bSaS∣ε Однако, я не уверен, если я делаю деривации правильно - вот то, что у меня есть : Замена нетермин

0зной

1ответ

нормальной форме Хомского правильность

У меня есть эти постановки: S->aSb S-> eps (eps=empty string) следует применять нормальной форме Хомского Мои рассуждения: 1) устранить с правилами Eps Дано: S->aSb S-> eps Получаю: S->ab S->

0зной

1ответ

Преобразование CFG в CNF, правильно?

Учитывая это CFG S->A|t|pCq S->B|r|^ A->C|q|BA C->S|p|^ B->m Моя попытка преобразовать в КНФ Удаление Null производств первый т.е. S ->^и С ->^ Таким образом, после удаления S->A|t|pCq S->B|r

0зной

1ответ

Преобразование в Чомский нормальной форме из CFG?

Рассмотрим контекстно-свободной грамматики G = ({S, В, Е}, {0, 1, я, е, с}, R, S), где К: S --> iBSE | s B --> 0 | 1 E --> lambda | eS Alrighty, так Я удалил лямбда и получил: S0 --> S S --> iBS