In der mathematischen Logik und insbesondere in der Modelltheorie besteht eine Signatur aus der Menge der Symbole, die in der betrachteten Sprache zu den üblichen, rein logischen Symbolen hinzukommt, und einer Abbildung, die jedem Symbol der Signatur eine Stelligkeit eindeutig zuordnet. Während die logischen Symbole wie stets als „für alle“, „es gibt ein“, „und“, „oder“, „folgt“, „äquivalent zu“ bzw. „nicht“ interpretiert werden, können durch die semantische Interpretation der Symbole der Signatur verschiedene Strukturen (insbesondere Modelle von Aussagen der Logik) unterschieden werden. Die Signatur ist der spezifische Teil einer elementaren Sprache.
Beispielsweise lässt sich die gesamte Zermelo-Fraenkel-Mengenlehre in der Sprache der Prädikatenlogik erster Stufe und dem einzigen Symbol (neben den rein logischen Symbolen) formulieren; in diesem Fall ist die Symbolmenge der Signatur gleich .
Sollen Aussagen über ein bestimmtes Gebiet formalisiert werden, ist zunächst zu entscheiden, über welche Objekte und welche Beziehungen Aussagen getroffen werden sollen. Für jedes benennbare Objekt wird eine Konstante eingeführt und für jede Beziehung ein Relationssymbol.
Beispielsweise, um über die Anordnung von natürlichen Zahlen zu sprechen, wird für jede Zahl eine Konstante eingeführt und Relationssymbole (kleiner als) und (größer als).
Meistens braucht man darüber hinaus noch Funktionen, mit denen man über den Konstanten rechnen kann, z. B. ein Symbol für die Addition der natürlichen Zahlen.
Somit gibt es drei Arten von Symbolen, die in Signaturen vorkommen können:
Nicht zur Signatur gehören Variablensymbole, deren Wert in der Formel nicht interpretiert wird, und weitere Zeichen, die dem Aufbau einer Aussage bzw. Formel dienen. Alle diese Zeichen gemeinsam bilden die von der Signatur erzeugte „elementare Sprache“. Eine Sprache umfasst also mehr Zeichen als die zugehörige Signatur
Die zur Bildung logischer Aussagen und Formeln erlaubten Zeichen kann man somit grob einteilen in
Manche Autoren verzichten auf einen Teil der Junktoren und Quantoren, z. B. kann mit Hilfe der anderen dieser Zeichen erklärt werden. Unter Ausnutzung der Dualität können (oder umgekehrt ) entfallen.
Terme gehören nicht zur Signatur, diese werden aber aus den logischen Symbolen, den Variablen und den Funktionen- und Konstantensymbolen der Signatur und aus Variablen nach festen Bildungsregeln aufgebaut.
Werden Terme als Argumente in die Relationssymbole eingesetzt, entstehen atomare Aussagen der Prädikatenlogik. Auch Vergleiche von Termen gelten in der Prädikatenlogik als atomare Aussagen. Aus ihnen können durch Verknüpfungen (Junktoren und Quantoren) zusammengesetzte Aussagen gebildet werden, siehe Prädikatenlogik erster Stufe §Ausdrücke.
Es seien und paarweise disjunkte Mengen von nichtlogischen Zeichen. Man nennt dann jedes Zeichen in ein Symbol und eine Symbolmenge, wenn durch eine Abbildung jedem Zeichen in wie folgt eine Stelligkeit genannte Zahl eindeutig zugeordnet wird:
heißt dann eine Signatur und jedes wird als ein Konstantensymbol, jedes als ein Funktionssymbol und jedes als ein Relationssymbol bezeichnet.
Eine Signatur heißt endlich, falls eine endliche Menge ist. Wenn eine Signatur keine Relationssymbole hat, wird sie eine algebraische Signatur genannt, wenn sie dagegen keine Konstanten- und keine Funktionssymbole besitzt, eine relationale Signatur.
sei eine Signatur und es bestehe die Menge aus allen Konstantensymbolen die Menge aus allen Funktionssymbolen sowie die Menge aus allen Relationssymbolen Weiterhin bezeichne eine nichtleere Menge und . Ist dann eine Abbildung, sodass
so nennt man Interpretationsfunktion und eine Struktur der Signatur oder kurz eine -Struktur. Man findet dann auch die Bezeichnungsweisen . ist dann die Grundmenge, die Trägermenge oder kurz der Träger von Falls eine endliche Menge ist, so heißt ebenso endlich, sonst unendlich.
Die Signatur erhält durch eine -Struktur und eine Deutung oder Interpretation von Variablen eine bestimmte semantische Bedeutung:
Sei die Menge der Variablensymbole. Eine Variablenbelegung ist dann eine (eventuell auch nur partielle) Abbildung . wird eine Belegung der -Struktur genannt. heißt dann eine Interpretation der Signatur oder kurz eine -Interpretation.
Für die Beschreibung vielsortiger Strukturen, wie z. B. heterogener Algebren (Moduln, Vektorräume, K-Algebren, Lie-Algebren etc.) mit mehreren Trägermengen kann man mehr- oder vielsortige Signaturen einführen. Bei diesen kommen zu den Funktions- und Relationssymbolen noch die Sorten, Bezeichnungen für die Trägermengen, hinzu. Eine n-stellige Relation ist eine Teilmenge des n-fachen kartesischen Produktes einer Sequenz der Trägermengen. Der Argumentbereich einer n-stelligen Funktion ist ein ebensolches Produkt, dazu kommt noch eine der Trägermengen für den Wertebereich.
Mehrsortigkeit kann zwar immer auf Einsortigkeit zurückgeführt werden, indem man die Sortenzugehörigkeit für jede Sorte als einstellige Relation (Sortenprädikat) hinzunimmt. Im Gegensatz zur Prädikatenlogik zweiter Stufe mit Relationsvariablen bedeutet Vielsortigkeit keine Steigerung der Mächtigkeit der Theorie, etwa in Bezug auf Fragen nach Beweisbarkeit. Dafür genügt es, den einsortigen Fall zu betrachten. Falsche Sortenzuordnungen (wie , wenn und verschiedenen Sorten zugehören, z. B. Skalar und Vektor) erscheinen dann aber nicht mehr als syntaktische Fehler. Mehrsortige Strukturen bilden ein mengentheoretisches Modell für die Datentypen in der Informationstechnologie, insbesondere bei Datenbanken, weshalb ihnen eine erheblich praktische Bedeutung zukommt. Darüber hinaus ist Mehrsortigkeit eine Möglichkeit, den mit Typentheorien verbundenen Belangen auf mengentheoretischer Basis Rechnung zu tragen.
Zu den Mengen für die Funktions- und für die Relationssymbole kommt noch eine weitere endliche, nichtleere Sortenmenge nichtlogischer Zeichen hinzu. Die Signatur eines Funktions- oder Relationssymbols ist jetzt nicht mehr einfach eine Zahl von Argumenten aus , sondern hat deren Sorten zu respektieren. Die Argumentsorten bilden daher n-Tupel mit der Stelligkeit n. Für Funktionen kommt noch die Bildsorte hinzu, so dass sich insgesamt ein (n+1)-Tupel ergibt. Die Tupel können als Wörter über dem Sortenalphabet verstanden werden, d. h. als Elemente der Kleeneschen Hülle . Sie werden als Typ des Relations- bzw. Funktionssymbols bezeichnet: . Die Signatur setzt sich dann aus der Sortenmenge, der Symbolmenge , und der Typ-Abbildung zusammen: .