I have to prove using the pumping lemma that the following language is not regular: L={0^m1^n|n!=m}
Is my approach correct? :
let n be an element N,
let k >= 1 and set w = 0^n1^(nk) with w element L and |w|>=n,
decomposition w = xyz with |xy|<=n and y not empty,
then xy= 0^p with p<=n, y=0^k with k>=1,
set i=0 –> xy^0z=0^(nk)1^(nk)
thus xy^0z is not in L and L is not regular
(1 votes)
Loading...When it comes to momentum equations in string theory, it simply stops and thinks that this exceeds their ability 🙂
I mean, if the rocket doesn't carry its own fuel and is fired like a bullet. If you neglect air resistance, gravity and centrifugal force lie exactly on a straight line: m*d2x/dt2=m*gm*(dx/dt)^2 /r If the question is not answered, I can still put it on Quora
I have no idea… I just finished my business informatics degree and started a job as an ERP consultant. My work-life balance immediately plummeted. I have 2-3 client meetings every day, so easily 8-10 per week. I always have different clients to advise, so I'm totally overwhelmed, and it's completely wearing me out. I'm considering…
Can anyone tell me what this sentence means? A class is something where you write attributes and methods so that you know how the object should behave. But unfortunately, I don't quite understand that sentence.
I would like to work at the youth welfare office and help children later, but I often read that you don't earn much money there and that the studies have little prestige Should I give up studying?
Du hast für eine bestimmte Zerlegung bewiesen, dass es nicht klappt. Du musst es aber für JEDE passende Zerlegung zeigen.
Das Gegenbeispiel, welches du für den Beweis nutzen musst, muss etwas komplezierter aussehen.
Tipp: das Wort, welches die Konstante k widerlegen soll, muss die Form 0^k 1^m haben, wobei du m so wählen musst, dass jede Zerlegung von 0^k so gepumpt werden kann, dass du dann m Nullen hast.
danke aber hab es aber leider immer noch nicht verstanden… soll i=m/k ? aber dann wär i nicht mehr natürlich
Nein. Du musst zuerst m passend wählen. Und das i hängt dann von der Zerlegung ab.
Was ist jetzt bei dir die Pumping konstante die du widerlegen willst?
m=0 kann nicht sein, weil du dann immer eine Zerlegung finden kannst, die du pumpen kannst.
m=0 und 1<=k<=n und dann i=0?