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

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Grammatik ableiten » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Grammatik ableiten
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
starter58
Grünschnabel


Dabei seit: 09.07.2012
Beiträge: 2

Grammatik ableiten Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Hallo,

ich bin neu hier und mein Wissen ist arg begrenzt, also bitte etwas Geduld smile
Ich möchte diese Aufgabe lösen:

Geben Sie eine Grammatik zu der Sprache L = {we SIGMA* | w enthält 10} über dem Alphabet = {0,1} an.

Nur leider fehlt mir hier jeglicher Ansatz.




Grüße,
Theo
11.07.2012 23:12 starter58 ist offline Beiträge von starter58 suchen Nehmen Sie starter58 in Ihre Freundesliste auf
Karlito Karlito ist männlich
Kaiser


Dabei seit: 11.04.2011
Beiträge: 1.461

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Hallo,

den Ansatz findest du hier: http://de.wikipedia.org/wiki/Formale_Grammatik ...

Das Beispiel auf der Wikipedia-Seite erklärt eigentlich recht gut wie formale Grammatiken funktionieren.

Solltest du dazu fragen haben, kannst du sie gern hier stellen.

VG,

Karlito
12.07.2012 09:54 Karlito ist offline E-Mail an Karlito senden Beiträge von Karlito suchen Nehmen Sie Karlito in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Grammatik ableiten