| alphagl |
reguläre oder Kontextfreie Grammatik?
Meine Frage:
hallo allerseits,
bei uns wird grad das Thema formale Sprache behandelt und ich kämpfe derzeit ein wenig an der Unterscheidung zwischen der regulären und der kontextfreien Grammatik. Soweit ich es verstanden habe schließen sich beide nicht aus, nnur habe ich nirgends lesen können an welchen Kriterien man beide SPrachen erkennen und zuordnen kann deswegen wäre ich da sehr über tipps und tricks dankbar!
Meine Ideen:
die angaben erhalten wir in der form
a^x * b^z * c^y
und anhand dessen sollen wir entscheiden ob es nun regulär oder kontextfrei oder keines ist. Nun hab ich mir die Theorie dazu durchgelesen die besagt das die reguläre Grammatik größeren Einschränkungen untersteht und beispielsweise den Formen
A -> aB
A-> a
die kontextfreie hingegen auf beliebig viele non terminale Symbole zugriff hat, jetzt weiß ich aber nicht wie ich von diesen hitnergrund infos an meine angaben anknüüfen kann um die Beispiele zu lösen.
freue mich über jeden konstruktiven Ansatz 
|
