Результаты поиска по запросу "formal-languages"

1 ответ

Пример нелинейного, недвусмысленного и недетерминированного КЛЛ?

В классификации формальных языков Хомского мне нужны некоторые примерыNon-Linear, Unambiguous and also Non-Deterministic Контекст-Free-Language (N-CFL)? Линейный язык: Закакая линейная ...

2 ответа

Лево-линейная и праволинейная грамматика

Мне нужна помощь в построении лево-линейной и праволинейной грамматики для языков ниже? a) (0+1)*00(0+1)* b) 0*(1(0+1))* c) (((01+10)*11)*00)*Для а) у меня есть следующее: Left-linear S --> B00 | S11 B --> B0|B1|011 Right-linear S --> 00B | 11S ...

3 ответа

Советы по созданию «Грамматики без контекста»

Я новичок в CFG, Может кто-нибудь дать мне советы по созданию CFG, который генерирует какой-то язык Например L = {am bn | m >= n} Что я получил это: So -> a | aSo | aS1 | e S1 -> b | bS1 | e но я думаю, что эта область не так, потому что ...

ТОП публикаций

3 ответа

Написание парсера формального языка на Лиспе

Моя компания разрабатывает новый предметно-ориентированный язык сценариев; Мне нужно реализовать синтаксический анализатор, который переводит наш новый язык программирования в общий язык сценариев, чтобы иметь возможность ...