СПРОСИ ПРОФИ

Anonymous #mXHFgtay

Пользователь Ask.profi.ru
Вопросов2
Ответов 0
Рейтинг 0

Вопросы:


👍
0
👎

Задача по языку Пролог. Какое значение получит L после следующего обращения к этому предикату?   1 ответ

Для предиката p на Прологе описаны правила:
р (_,[ ],[ ] ): — !
p([X,[X|L1],[X,X|L2]): — p(X,L1,L2),!
P (X,[Z|L1],[Z|L2]); — p(X,L1,L2)

Какое значение получит L после следующего обращения к этому предикату
p(2,[1,2,3,2,3],L)?

Подскажите, пожалуйста, как решаются такого рода задачи? Обычно мне попадались задачи, где искомое L в правилах так и оставалась L, а здесь, например, в 3-м правиле L соответствует [Z|L2], что это означает?

👍
0
👎

Как определить язык по автомату с магазинной памятью (ДМПА)?   0 ответов

Как определить язык L(P), который задается детерминированным автоматом с магазинной памятью Р({q0,q1,q2,q3},{a,b,c},{Z,c},q0,Z,delta,{q3}) , если дана функция переходов delta. Например, такая:
1)delta(q0,c,Z) = {(q0,cZ)}
2) delta(q0,c,c) = {(q0,cc)}
3) delta(q0,a,c) = {(q1,c)}
4) delta(q1,a,c) = {(q2,c)}
5) delta(q2,a,c) = {(q1,lambda)}
6) delta(q1,b,Z) = {(q3,Z)}
7) delta(q3,b,Z) = {(q3,Z)}
8) delta(q0,a,Z) = {(q1,Z)}
9)…

ASK.PROFI.RU © 2020-2025