Wie baue ich Listen in Prolog auf?

In Prolog werden Listen häufig verwendet, um Daten zu speichern und zu verarbeiten. Eine Liste in Prolog ist entweder leer oder besteht aus einem Kopf (Head) und einem Schwanz (Tail), wobei der Schwanz selbst wieder eine Liste ist. Hier ist eine grundlegende Einführung in den Aufbau von Listen in Prolog:

1. **Leere Liste**:
```prolog
[]
```

2. **Nicht-leere Liste**:
Eine nicht-leere Liste besteht aus einem Kopf und einem Schwanz. Der Kopf ist das erste Element der Liste, und der Schwanz ist die restliche Liste.
```prolog
[Head|Tail]
```

3. **Beispiele für Listen**:
- Eine Liste mit den Elementen 1, 2 und 3:
```prolog
[1, 2, 3]
```
- Eine Liste mit einem Kopf und einem Schwanz:
```prolog
[1 | [2, 3]]
```

4. **Operationen auf Listen**:
- **Kopf und Schwanz extrahieren**:
```prolog
?- [H|T] = [1, 2, 3].
H = 1,
T = [2, 3].
```
- **Listen zusammenfügen**:
```prolog
append([1, 2], [3, 4], Result).
Result = [1, 2, 3, 4].
```

5. **Rekursive Definitionen**:
Viele Operationen auf Listen werden rekursiv definiert. Zum Beispiel, um die Länge einer Liste zu berechnen:
```prolog
list_length([], 0).
list_length([_|Tail], Length) :-
list_length(Tail, TailLength),
Length is TailLength + 1.
```

Diese Grundlagen sollten helfen, Listen in Prolog zu verstehen und zu verwenden. Weitere Informationen und Beispiele findest du in der Prolog-Dokumentation oder in Lehrbüchern zur Logikprogrammierung.