Какие особенности работы со списками в языке программирования Prolog?

Некоторые особенности работы со списками в языке программирования Prolog:

• Порядок расположения элементов — отличительная черта списка. verim.org Те же самые элементы, упорядоченные иным способом, представляют уже совсем другой список. verim.org
• Список может содержать произвольное число элементов, единственным ограничением является лишь объём оперативной памяти. verim.org
• Пролог требует, чтобы все элементы списка принадлежали к одному и тому же типу доменов: либо все элементы списка — целые числа, либо все — действительные, либо все — символы, либо — символьные строки. verim.org Списки структур являются исключением из правила. verim.org
• Каждый список в Prolog состоит из двух частей: головы (head) и хвоста (tail). nweb42.com Голова — это первый элемент списка, а хвост — это оставшаяся часть списка. nweb42.com Если хвост пуст, то список заканчивается. nweb42.com
• Списки в Prolog являются структурами, и их элементы могут быть не только простыми значениями, но и более сложными структурами данных, такими как другие списки или термы. nweb42.com
• Большинство операций в Prolog, включая поиск, суммирование и фильтрацию, реализуются рекурсивно. nweb42.com
• Для поиска элемента в списке можно использовать предикат member/2. nweb42.com Этот предикат проверяет, является ли элемент частью списка. nweb42.com