Reguläre Sprachen

Definition

Als reguläre Sprache beschreibt man eine genau definierbare Sprache ohne Einschränkungen. Hierbei wird zwischen rechtsregulärer- und linksregulärer Sprache unterschieden.