Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in KON-AI

Fall N=1

Tue, 09 Jul 2019 15:23:41 +0000

Hallo,

beim Fall N=1, hätte man doch mit S ein Nonterminalsymbol noch im wort (abScc), wenn es nach der Produktion P2 gehen würde. Bräuchte man nicht noch einen Lamda-Übergang. Also müsste doch folgende Produktion S-> lamda | abScc gelten, oder?

VG

Alternativlösung zu Kontextfreier Grammatik

Fri, 05 Feb 2016 07:51:25 +0000

Wäre auch

P = { S --> a| aAaB,

A --> aA| aa| a,

B --> bBb|bb}

richtig ?

Verständnis der Lösung 50 a)

Mon, 01 Feb 2016 16:30:51 +0000

Hallo,

die angegebene Lösung lässt doch nur Wörter der Form aa a bb, aaaa a bbbb etc. zu, was wäre bei der Anordnung, die für k=2 gelte, also a=5, b=4 :

abaabaabb hier ist doch a 5 und b4, also gültig oder sagt die Regel aus, dass auf a(ungerade) genau b folgt mit gerade ; heißt ,schließt die Sprache eine solche Kombination aus? Dann wäre es ja klar.

Danke

zugehörige menge

Sun, 03 Jan 2016 22:34:06 +0000

in L2 steht das k gehört zur N = {0, 1,2,3, ...}

in der Musterlösung scheint es mir das den Fall k = 0 ignoriert wurde.

danke

Alternative Lösung mit nur einem Nonterminalsymbol

Fri, 16 Jan 2015 10:40:31 +0000

Ist die Lösung mit p = {S -> a | aaSbb} auch richtig?

(Arbeite mit alten Lösungen)

Kontextfrei vs Kontextsensitiv

Wed, 22 Oct 2014 11:28:22 +0000

Was ist denn allgemein der Unterschied zwischen einer kontextfreien Sprache (Typ-2) und kontextsensitiven Sprache (Typ-1)?

Bei Typ-1 darf man doch keine lamda-Übergang haben und bei Typ-2 schon, oder?

Aber dann könnte man ja mit einer Typ-1 Sprache die Sprache einfach definieren als mit einer Typ-2 Sprache...? (Zumindest wenn das der einzige Unterschied sein sollte)

Alternative Lösung zu a)

Wed, 22 Oct 2014 11:26:54 +0000

Ist diese Lösung auch korrekt:

{

s->a|aAb

A->aSb

}

Danke

Hallo,

Würde auch

S -> aA

A -> aBb | lambda

B -> aAb

gehen?