Informatiker Board | Theoretische Informatik | Grammatik

Informatiker Board » Themengebiete » Theoretische Informatik » Grammatik » 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

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 4 Beiträge
Karlito	Hallo, das ist leider keine Sache die mir leicht fällt und ich habe leider momentan wenig Zeit die Frage zu beantworten. Deswegen hier ein schnell zusasmmengeschusterter Ansatz: Die Richtung $[latex]kontextsensitiv \subseteq expansiv[/latex]$ stelle ich mir recht einfach vor. Soweit ich es richtig in Erinnerung habe, sind die Produktionen kontextsensitiver Sprachen nicht verkürzend. So kann man Argumentieren: Alle Produktionen $[latex](xAy \rightarrow xzy) \in Kontextsensitiv [/latex]$ sind auch in der Menge der expansiven Sprachen enthalten, da die Produktionen nicht verkürzend sind und somit $[latex]\|xAy\| \leq \|xzy\|[/latex]$ . Der Fall $[latex]S \rightarrow \epsilon[/latex]$ muss natürlich mit abgespeist werden. Die Rückrichtung ist denke ich schwerer und da habe ich momentan auch (noch) keinen Ansatz. Edit: Meistens ist es möglich vieles textuell zu beschreiben, solange es wasserdicht ist. Es muss oft nicht alles in Formeln gepackt werden, nur wenn es nötig und günstig ist. VG, Karlito
chaos0403x	Das hab ich an einem Beispiel schon gemacht, nur das mir die idee fehlt wie ich das formal und allgemein aufschreibe.
Karlito	Ohne weiter darüber nachgedacht zu haben: Teilmengenbeziehung in beide Richtungen. Zeige für alle möglichen Produktionen, dass sie auch in der jeweils anderen Sprache enthalten sind. VG, Karlito
chaos0403x	Grammatik Hab mal ne Frage, wie kann ich zeigen das die kontextsensitive und die expansive Grammatik der selben Sprachklasse angehören. LG