Вопросы по теме 'dcg'
DCG в Прологе — строки
Я пишу транслятор Lisp-to-C, используя встроенные в Prolog возможности DCG. Вот как я работаю с арифметикой:
expr(Z) --> "(", "+", spaces, expr(M), spaces, expr(N), ")", {swritef(Z, "%d + %d", [M, N])}.
expr(Z) --> "(", "-", spaces,...
1995 просмотров
schedule
20.01.2023
Prolog DCG: преобразование из программной нотации в логическую нотацию
Я пытаюсь преобразовать из этой записи:
A and (B or C) equ A and B or A and C)
к стандартной логической нотации, т.е. к таким вещам, как and(A,B), or(A,B), neg(A)...
Я подумал, что хорошим способом сделать это будет использование DCG (я...
270 просмотров
schedule
27.02.2022
извлечение слов из структуры пролога
мне поставили задачу разбора естественного языка на Прологе. до сих пор у меня есть программа, работающая до такой степени. Пока он будет печатать sentence(noun_phrase(det(the), np2(noun(cat))), verb_phrase(verb(sat), pp(prep(on),...
481 просмотров
schedule
02.08.2022
Утверждение и отмена для эмуляции глобальных переменных
Я делаю это для эмуляции глобальных переменных:
update_queue(NewItem) :-
global_queue(Q),
retractall(global_queue(Q)),
append(Q, [NewItem], NewQ),
assert(global_queue(NewQ)).
Есть ли другой способ? (Помимо передачи переменных...
503 просмотров
schedule
05.05.2023
Отладка в SWI-прологе - несвязанные переменные
Рассмотрим следующий код Пролога. Он редактирует строки определенного типа во входных данных и распечатывает оставшиеся строки без каких-либо изменений. Он использует DCG под названием rule , который не включен ниже, поскольку это не важно для...
766 просмотров
schedule
30.07.2023
Учитывая замену S и список Xs, как применить S к Xs
Предположим, у меня есть замена S и список Xs , где каждая переменная, встречающаяся в Xs , также встречается в S . Как мне найти список S(Xs) , т. е. список, полученный применением замены S к списку Xs .
Более конкретно, у меня есть...
135 просмотров
schedule
25.07.2022
Как отобразить дерево синтаксического анализа в DCG
Извините, мой английский не очень хорош. Я использую DCG для создания дерева синтаксического анализа. Экзамен:
Tree = s(np(d(the), n(boy)), vp(v(likes), np(d(the), n(boy))))
Я хочу отобразить его в TreeView на Java. Я использую Regex, но не...
635 просмотров
schedule
02.05.2024
Как изобразить где-то левее в прологе?
Как в Прологе представить ситуацию "где-то левее". Например, есть список "Список" и два термина "Х" и "У", как представить правило: Х находится где-то левее Y в Списке.
665 просмотров
schedule
29.09.2022
Расширенные тестовые случаи DCG
Я ищу расширенные тестовые примеры DCG. Означает тестовые случаи, которые проверяют правильное функционирование процессора DCG с точки зрения поведения результирующих преобразованных правил, а не с точки зрения его способности к снижению уровня...
268 просмотров
schedule
06.04.2022
Прологовые места в таблице
У меня есть данный список, который представляет собой двумерный список x. Эта таблица содержит два «пятна» по 1, как вы можете видеть в примере ниже:
xxxxxxxxxxxxxxxx
xx1111xxxx111xxx
xxx1111xxxx11xxx
x1111xxxxxx111xx
Мне нужно изменить...
175 просмотров
schedule
24.04.2022
Проверьте предложение на предмет правильного синтаксиса и получите семантическую
Я новичок в прологе и пытаюсь запрограммировать автоответчик. Сначала мне нравится выяснять, о чем просили, и проверять правильный синтаксис.
question(P) --> [where],[is], article(G,K,N), location(P,G,K,N).
location(P,G,K,N) --> [P],...
1195 просмотров
schedule
17.05.2022
Расширение для CFG, что это такое?
Рассмотрим следующее расширение контекстно-свободных грамматик, позволяющее правилам иметь в левой части один (или более) терминал справа от нетерминала. То есть правила вида:
A b -> ...
Правая часть может быть чем угодно, как в...
497 просмотров
schedule
06.09.2022
Prolog-перевод с английского на C
У нас есть относительно простое назначение, которое я понимаю в теории, но я думаю, что я просто недостаточно понимаю синтаксис Пролога, чтобы реализовать его в коде. По сути, у нас есть список английских обозначений, которые представляют операции в...
543 просмотров
schedule
30.05.2023
DCG и левая рекурсия
Я пытаюсь реализовать dcg, который принимает набор строк формы {a,b,c,d}*. У меня есть проблема, если у меня есть запрос формы s([a,c,b], []), он возвращает true, что является правильным ответом, но когда у меня есть запрос в форме s([a,c,f],[]), он...
1427 просмотров
schedule
12.06.2023
перевести пролог на официальный английский
Я пытаюсь написать программу, которая переводит предложение пролога в формальное английское предложение. вот мой код:
sentence --> [if],[the], first_phrase, second_phrase.
first_phrase --> predicate, det , assertion, det, noun....
423 просмотров
schedule
13.01.2023
пролог, очень простой синтаксис dcg
Я пытаюсь понять основной синтаксис пролога и dcg, но очень сложно получить правильную информацию о действительно основных вещах. Взгляните на код ниже, я просто хочу добиться чего-то вроде этого:
Output = te(a, st).
Code:
test(te(X,Y))...
115 просмотров
schedule
09.06.2022
Римские цифры Пролога (грамматика атрибутов)
Я работаю над заданием в prolog , которое сканирует список цифр и должен возвращать, является ли список допустимой римской цифрой и десятичным значением цифр. Бывший)
1 ?- roman(N, ['I'], []).
N = 1
true.
2 ?-
Когда я запускаю программу,...
1124 просмотров
schedule
10.11.2023
Перевод Prolog_Numbers с английского на французский с использованием DCG
Мне нужно написать код, который переводит числа с английского на французский (от 1 до 999), используя формализм Пролога DCG. Нужно ли мне записывать два отдельных правила грамматики (одно для английского и одно для французского) или нет? Может ли...
296 просмотров
schedule
11.06.2022
Что означает символ - в Прологе при работе со списками?
Я читал ответ на этот вопрос ,
p(X) :- read(A), q(A,X-[]).
q(end,X-X) :- !.
q(A,[A|X]-Y) :- read(B), q(B,X-Y).
В приведенном выше коде используется синтаксис List-List . Я немного понимаю, что происходит, но я хочу знать, что именно...
366 просмотров
schedule
08.04.2023
Некоторые сомнения, связанные с грамматикой DCG и отношением дерева синтаксического анализа в Прологе
Я изучаю грамматику DCG и дерево синтаксического анализа на Прологе, используя книгу Ивана Братко: "Программирование для искусственного интеллекта"
У меня есть некоторые сомнения относительно моей интерпретации этой грамматики DCG, которая...
492 просмотров
schedule
07.07.2023