FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

Aufgabenblatt 5.2

Aufgabenblatt 5.2 2004-05-09 18:21
Anonymer User
Erst mal zurschreibweise R k,i,j Ist R hoch k, unten i,j

Bei Aufgabe 5.2 , ist da R 0,1,1 nur {lambda} oder
{lambda, b). Irgendwie ist mir das noch nicht so gan klar. Wenn mir da jemand weiterhelfen könnte, wäre ich ihm sehr dankbar

Re: Aufgabenblatt 5.2 2004-05-09 18:32
korelstar
Def. im Script: Wenn k=0 (was hier ja zutrifft), dann sind alle x in der Menge, für die gilt: [img]http://mokrates.de/cgi-bin/texstring?%5Cdelta(z_i%2Cx)%3Dz_j[/img] oder [img]http://mokrates.de/cgi-bin/texstring?(x%3D%5Clambda)%5Cwedge(i%3Dj)[/img]. Für Ersteres findest du doch "b" und letzteres trifft auch zu. Also ist deine zweite Annahme korrekt.