Erfahrener Schreiberling
Date of registration: Oct 10th 2002
Location: Hannover
Occupation: Wissenschaftlicher Mitarbeiter
Quoted
1. Sprache L = { w € {a,b}* | |w|a und |w|b haben gleichen Rest bei Division durch 2} regulär?
2. Sprache L = {w € {a,b}* | |w|a = |w|b} nicht regulär?
Quoted
3. Sei L eine reguläre Sprache über dem Alphabet ∑. Dann ist auch L¯ = ∑ / L wieder regulär.
Quoted
4. Sprache L = {aibiajbj | i,j >= 0} kontextfrei?
Quoted
 Sei L regulär, dann gibt es eine Zahl n , sodass sich allle Wörter x € L mit |x|>= n zerlegen lassen in x = uvw , so dass folgende Eigenschaften erfüllt sind:
1. |v | >= 1,
2. |uv | <= n,
3. für alle i=0,1,2,... gilt: uvi w € L.
 Falls L regulär, dann gibt es eine Zahl n , sodass sich allle Wörter x € L mit |x|>= n zerlegen lassen in x = uvw , so dass folgende Eigenschaften erfüllt sind:
1. |v | >= 1,
2. |uv | <= n,
3. für alle i=0,1,2,... gilt: uvi w € L.
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Scheint ein Fehler in der Boardsoftware zu sein.Quoted
Original von mDev
(kann mir einer sagen warum hierkein backslash dargestellt wird?)