Reguläre Sprache ist eine Sprache, die durch einen regulären Ausdruck dargestellt werden kann und somit jede Zeichenkette in der Sprache von dem entsprechenden deterministischen endlichen Automaten akzeptiert werden kann.
Hinweis: Reguläre Sprache sollte nicht mit regulären Ausdrücken verwechselt werden. Bei Fragen zum Mustervergleich in Strings verwenden Sie stattdessen das [regex] -Tag.
Was ist die minimale Pumplänge für die folgenden Sprachen?
Die leere Sprache
(01)*
10(11*0)*0
1011
011 U 0*1*
Hier sind meine Lösungen. Bitte korrigieren Sie mich, wenn ich falsch liege.
p = 0, weil die Sprache...
09.10.2015, 00:36
Ich brauche Hilfe beim Aufbau einer links-linearen und rechts-linearen Grammatik für die folgenden Sprachen?
%Vor%
Für a) Ich habe folgendes:
%Vor%
Stimmt das? Ich brauche Hilfe bei b & amp; c.
11.12.2012, 08:38