Описание тега dcg-semicontext
Используйте этот тег с Прологом при использовании DCG и полуконтексте.
1
ответ
DCG состояние реализации алгоритма
Расстояние между длинной последовательностью и короткой последовательностью - это минимальное расстояние между короткой последовательностью и любой подпоследовательностью длинной последовательности, равное длине короткой последовательности. Расстоян…
22 май '16 в 13:02
1
ответ
Контекстно-зависимая генерация в прологе
Я заинтересован в создании элементов контекстно-зависимого языка, описанного Хомским, как описано в Классификации грамматик Хомского в разделе "Грамматика типа 1". (По сути, похоже на стандартную грамматику без контекста, но допускает использование …
01 фев '19 в 17:57
3
ответа
Расширение к CFG, что это?
Рассмотрим следующее расширение для контекстно-свободных грамматик, которое позволяет правилам иметь в левой части один (или более) терминал в правой части нетерминала. То есть правила вида: A b -> ... Правая часть может быть чем угодно, как в ко…
22 авг '12 в 11:20
1
ответ
Применение полуконтекстной нотации для передачи дополнительных аргументов
Это дополнительный вопрос из более раннего вопроса из ответа Мата Начиная с этого e([number(0)] , t1 , Uc0 , Uc0, Bc0 , Bc0) --> []. e([number(1)] , t2 , Uc0 , Uc0, Bc0 , Bc0) --> []. e([number(2)] , t3 , Uc0 , Uc0, Bc0 , Bc0) --> []. e([op…
10 мар '17 в 21:01
2
ответа
Ширина в двоичном дереве - с использованием полуконтекстной записи
Я хотел бы вычислить список, являющийся порядком BFS на двоичном дереве. Более того, он должен работать во второй стороне - для списка он находит дерево.Можете ли вы дать мне подсказку, пока я использовал что-то подобное, конечно, это не работает...…
23 май '16 в 17:48
2
ответа
Правая контекстная нотация [DCG]
На этом сайте я нашел часть, которая объясняет, как создать контекстную нотацию правой руки с использованием DCG A → ε | a A Head, [T_1,...,T_n] --> Body. кто-нибудь, помогите мне разобраться в этом методе на примере и проиллюстрируйте его преиму…
26 фев '16 в 16:01
2
ответа
Перевод в DCG Semicontext не работает
Поскольку этот вопрос использует список, я хотел решить его с помощью DCG. В процессе я понял, что можно использовать полуконтекст. ( DCG Primer) Первоначальная проблема состоит в том, чтобы вернуть количество элементов в списке, но если два идентич…
04 мар '19 в 13:39
2
ответа
Перевод на DCG Semicontext не работает - следите за
В продолжение этого вопроса, который ставит проблему Возвращает количество элементов в списке, но если два одинаковых элемента находятся рядом друг с другом, не увеличивайте количество. Этот код наиболее близок к решению с помощью DCG и полуконтекст…
04 мар '19 в 15:22
0
ответов
Перевод на DCG Semicontext не работает - следите за 2
В продолжение этого вопроса, который ставит проблему Возвращает количество элементов в списке, но если два одинаковых элемента находятся рядом друг с другом, не увеличивайте количество. Этот код наиболее близок к решению с помощью DCG и полуконтекст…
05 мар '19 в 13:37
2
ответа
Потоковое состояние/контекст в DCG при разборе текста
Как передать состояние (и изменить его, когда мне нужно) при разборе текста!? https://www.metalevel.at/prolog/dcg пример делает подсчет.. Не знаю, как я должен пройти начальное состояние. Должен ли я делать это как параметр вызова или как первый эле…
17 янв '21 в 01:12