Übung 7

verklixt1
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 156
Registriert: 29. Dez 2007 20:22

Übung 7

Beitrag von verklixt1 »

Gibts wieder nur auf die H1 Punkte oder auch auf die H2?

dschneid
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 271
Registriert: 14. Dez 2009 00:56

Re: Übung 7

Beitrag von dschneid »

Also auf meiner Version des Blattes steht nur bei H1 eine Punktzahl.

kbraden
Mausschubser
Mausschubser
Beiträge: 98
Registriert: 15. Okt 2010 20:35

Re: Übung 7

Beitrag von kbraden »

Hat jemand Lösungsansätze zur H1? Ich kann zwar die Pumping-Lemmata anwenden, aber nach meinem Verständnis sind mindestens zwei der vier Sprachen kontextfrei und ich habe keine Idee wie ich das begründen soll. Grammatik bzw. PDA konstruieren gestaltet sich als recht kompliziert...

LG

dschneid
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 271
Registriert: 14. Dez 2009 00:56

Re: Übung 7

Beitrag von dschneid »

In einem Fall ist die anzugebene Grammatik gar nicht all zu groß oder kompliziert. In einem anderen Fall kann es helfen, sich an schon bewiesene Abgeschlossenheitseigenschaften zu erinnern und über diese Denkrichtung an das Problem heranzugehen.

Antworten

Zurück zu „Archiv“