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

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » sprachverknüpfung » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 2 Beiträge
Karlito

Hallo ladido,

schön, dass Du dich eigenständig mit dem Stoff auseinandersetzt. Ich kann mich gut an mein erstes Semester erinnern, und es kam mir auch alles recht schwer vor.

Fangen wir doch mit den Grundlagen an: Was bedeutet der Stern (Kleene-Stern)? Was ist eine Sprache? Und was wäre die einfachste Sprache die dir einfällt?

Gruß,

Karlito
ladido sprachverknüpfung

Zeigen sie mit möglichst einfachen Gegenbeispielen,dass keine der folgenden Gleichungen für Sprachen K,L subset Sigma^{stern} allgemein gilt

a) (K \cdot{} K)^{stern}= K^{stern} \cdot{} K^{stern}

b) (K^{stern} \cdot{} L^{stern})^{stern} = (K \cdot{} L)^{stern}

c) ( K \cup L) ^{stern} = (K^{stern} \cdot{} L)^{stern}


Also da es mein erstes sem. info ist habe ich keine ahnung wie ich da ran gehe.

ich hab zuerstmal geguckt was Sigma^{stern} ist und das ist bei uns im skript das ist die Menge der wörter u,v,w,.....

aber was mach ich jetzt damit?