Программирование на языке ПРОЛОГ для искуственного интеллекта




Упражнения


7. 3.    Определите предикат конкрет(Терм) так, чтобы он принимал значение истина, когда в Tepм'e нет ни одной неконкретизированной переменной.

7. 4.    Процедура подставить из данного раздела производит, при наличии разных вариантов, лишь самую "внешнюю" подстановку.

Модифицируйте эту процедуру так, чтобы она находила все возможные варианты при помощи автоматического перебора. Например:

        ?-  подставить( a+b, f( A+B), новый, НовыйТерм).

        А = а
        В = b
        НовыйТерм = f( новый);

        А = а+b
        В = а+b
        НовыйТерм = f( новый + новый)

Наша исходная версия нашла бы только первый из этих двух ответов.

7. 5.    Определите отношение

        включает( Tepмl, Терм2)

которое выполняется, если Терм1 является более общим, чем Терм2. Например:

        ?-  включает( X, с).
        yes

        ?-  включает( g( X), g( t( Y))).
        yes

        ?-  включает f( X,X), f( a,b)).
        no

Назад | Содержание | Вперёд




Содержание  Назад  Вперед