Как сгенерировать грамматику для данного предложения? - PullRequest
0 голосов
/ 31 марта 2020

Меня попросили создать грамматику для данного предложения. Затем конвертируйте эти грамматики в CNF. Я понимаю, что процесс преобразования CNF. Но я не могу понять процесс создания грамматики (то есть CFG) предложения. Было бы полезно, если бы кто-то мог объяснить пошаговый процесс, чтобы сделать то же самое. Спасибо

Например, компания отлично справляется с продажами.

Обновление: вот три оставшихся предложения: 2) Новые продукты и услуги способствовали увеличению доходов. 3) Доу падает, когда индикатор спада мигает красным из-за коронавируса, и экономические проблемы продолжаются. 4) Он добился огромной общенациональной славы благодаря своей золотой медали на Олимпийских играх.

Я хочу создать грамматику для всех нетерминалов, а также для всех лексических терминалов в четырех предложениях.

1 Ответ

0 голосов
/ 31 марта 2020

Вот грамматика для этого предложения:

START -> The company was doing great in terms of sales.

Если все, что у вас есть, это одно предложение, это все, что нужно для вашей грамматики. Вы могли бы создать более сложную грамматику, чтобы сгенерировать это предложение, но на самом деле в этом нет никакого смысла, если только есть аспекты проблемы, которые вы не указали.

Обычно, в проблеме, где вам нужно создайте грамматику, вам будет дан больший (возможно, бесконечный) набор предложений, которые грамматика должна генерировать.

...