Zum neuen Informatik-Forum >>
 FAQFAQ   SuchenSuchen   MitgliederlisteMitgliederliste   BenutzergruppenBenutzergruppen   RegistrierenRegistrieren   ProfilProfil   Einloggen, um private Nachrichten zu lesenEinloggen, um private Nachrichten zu lesen   LoginLogin 

Aus SPrache Grammatik erzeugen

 
Dieses Forum ist gesperrt, du kannst keine Beiträge editieren, schreiben oder beantworten.   Dieses Thema ist gesperrt, du kannst keine Beiträge editieren oder beantworten.    Informatikerboard.de Foren-Übersicht -> Theoretische Informatik
Vorheriges Thema anzeigen :: Nächstes Thema anzeigen  
Autor Nachricht
grungegirl
Gast





BeitragVerfasst am: 30. Nov 2005 14:17    Titel: Aus SPrache Grammatik erzeugen Antworten mit Zitat

Hilfe
Hy beisammen, wie gehts?
Ich soll zu der folgenden Sprache L eine Grammatik angeben, habe jedoch Probleme eine zu finden
L = {a^n b^2^n} also bei x a´s müssen 2 hoch x b´s vorhanden sein

Meine Überlegung ist dass irgendwie gelten muss R -> aSbb und für S gilt dann
S -> aS(Anzahl vorhandener b´s verdoppeln) jedoch findi ich keine Grammatik die dies beschreibt traurig
könnte mir bitte jemand helfen?
küsschen
grungie
Nach oben
Tobias



Anmeldungsdatum: 15.02.2005
Beiträge: 149

BeitragVerfasst am: 01. Dez 2005 08:36    Titel: Antworten mit Zitat

Du erwartest aber hier keine kontextfreie Grammatik, gell?

Falls doch versuch mal das Pumping-Lemma für kontextfreie Sprachen.
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden
Beiträge der letzten Zeit anzeigen:   
Dieses Forum ist gesperrt, du kannst keine Beiträge editieren, schreiben oder beantworten.   Dieses Thema ist gesperrt, du kannst keine Beiträge editieren oder beantworten.    Informatikerboard.de Foren-Übersicht -> Theoretische Informatik Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.
Du kannst Dateien in diesem Forum nicht posten
Du kannst Dateien in diesem Forum nicht herunterladen