Die möglichen Wege von einem bestimmten Ausgangspunkt durch einen Irrgarten kann man als eine ''formale Sprache'' über dem Alphabet <math>\lbrace V, Z, L, R\rbrace\,</math> beschreiben. Dabei sollen diese vier Symbole die Richtungen beschreiben, die man von einer Kreuzung, einem Knick usw. bis zur nächsten möglichen Richtungsänderung beschreiten kann: V für vorwärts, Z für zurück, l für links, R für rechts. Ein Wort der Sprache wie etwa VLV bezeichnet also den Weg, erst vorwärts zu gehen bis zur nächsten Kreuzung, dann an dieser links und an der folgenden wieder vorwärts. Nicht jede Folge aus diesen vier Buchstaben bezeichnet einen möglichen Weg durch den Irrgarten. Wenn man etwa an eine Kreuzung kommt, an der voran eine Wand ist, kann der bisherige Weg nicht vorwärts fortgesetzt werden, das diesem entsprechende Wort, verlängert um V, gehört also zum Beispiel nicht zur durch die Gestalt des Irrgartens implizit definierten Sprache.
''[[Informatik]], [[Linguistik]], [[Mathematik]]'': eine (endliche oder unendliche) Menge von Zeichenfolgen über einem endlichen Alphabet von Zeichen