Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 4 von 4 Treffern
Autor Beitrag
Thema: Probleme mit regulären Ausdrücken
der_Stefan

Antworten: 7
Hits: 8.188
30.09.2007 11:46 Forum: Theoretische Informatik


[latex](a + b + c)^\ast ab c^\ast[/latex]


leeres Wort
Nein, nur der Kleenesche Abschuss kann ja das leere Zeichen enthalten, oder also zBsp. a* oder b* oder c*

ab
Wird akzeptiert.

aaaaaa
Nein ein a und ein b müssen mindestens vorhanden sein.

cccccc
Nein ein a und ein b müssen mindestens vorhanden sein.

bbbbb
Nein ein a und ein b müssen mindestens vorhanden sein.

abc
Wird akzeptiert

abcabcabcabc
Ja, ist möglich.

acccacacacacacacacacaccacbccc
Nein, denn vor dem b müsste ein a stehen.



Stimmt's jetzt?
Thema: Probleme mit regulären Ausdrücken
der_Stefan

Antworten: 7
Hits: 8.188
30.09.2007 02:00 Forum: Theoretische Informatik


Ich hab mir das so gedacht:
(a+b+c) beliebig oft hintereinander. So in der Art hattest du's ja auch beschrieben. Daher dachte ich, dass die Menge mindestens entweder ein a, ein b oder ein c beinhalten muss (nicht leer sein kann).

Also heißt das jetzt, der Ausdruck [latex](a+b+c)^\ast[/latex] kann auch leer sein?
Das würde natürlich vieles ändern.
Dann würde ich meine Antworten noch mal überdenken!
Thema: Probleme mit regulären Ausdrücken
der_Stefan

Antworten: 7
Hits: 8.188
29.09.2007 20:57 Forum: Theoretische Informatik


Danke!!!

Ich wünschte, unser TI Prof. würde mal was so in der Art erklären wie du!

OK, mal sehen ob ich richtig liege...

leeres Wort
Nein, nur der Kleenesche Abschuss kann ja das leere Zeichen enthalten, oder also zBsp. a* oder b* oder c*

ab
Nein, aab oder bab oder cab wäre möglich, nicht aber nur ab (also vor dem ab muss mindestens noch ein a, b oder c kommen. c am Ende muss nicht unbedingt enthalten sein (Kleenesche Abschuss von c)

aaaaaa
Nein ein b muss mindestens vorhanden sein.

cccccc
Nein, denn ein b muss mind. vorhanden sein.

bbbbb
Nein, es muss mindestens ein a vorkommen

abc
Nein. aabc wäre möglich.

abcabcabcabc
Ja, ist möglich.

acccacacacacacacacacaccacbccc
Nein, denn vor dem b müsste ein a stehen.

was ist 9.?
Thema: Probleme mit regulären Ausdrücken
der_Stefan

Antworten: 7
Hits: 8.188
Probleme mit regulären Ausdrücken 29.09.2007 02:04 Forum: Theoretische Informatik


Hat jemand Beispiele und Erklärungen zu den regulären Ausdrücken? Damit habe ich Verständnisprobleme bei meinem Studium (Wirtsch-Informatik).



Vielleicht würden mir viele Beispiele beim Verständnis helfen (reguläre Ausdrücke mit entsprechenden Mengen, welche diese beinhalten).

Ich meine solche Sachen wie

"...1. Der Ausdruck a^*b^* steht für die Menge der Zeichenketten, die aus endlichen vielen (einschließlich 0) gefolgt von endlich vielen $b$ (einschließlich 0) aufgebaut sind...."

Mit Google bin ich auch nicht wirklich fündig geworden.

Irgendwie hab ich da keinen Blick...
Zeige Beiträge 1 bis 4 von 4 Treffern