|
|
|
|
Hmmh ich kriege
|
Code: |
Let $L$ be the language $\{a^ib^j\mid \text{$i,j$ relatively
prime}\}$. According to Myhill-Nerode it can be proved that $L$ is
not regular by demonstrating that $L$ has infinite index. This
means that we have to find an infinite number of strings $x_i$ such
that for $i\neq j$: $x_i \not\sim_L x_j$, or, equivalently,
$x_iu\in L \Leftrightarrow x_ju\not\in L$, for some string $u$.
Suppose $x_iu \in L$, then $x_iu = a^pb^q$, with $p,q$ relatively
prime. If we take $x_i=a^p$ and $u=b^q$, it suffices to find an
$x_j=a^r$ such that $q$ and $r$ are \emph{not} relatively prime. A
solution is $r=q$. So for all relative primes $p,q$: $a^pb^q \in L
\Leftrightarrow a^qb^q \not\in L$, meaning that $a^p \not\sim_L
a^q$. There are infinitely many pairwise relative primes (in
particular, all primes are pairwise relatively prime) and therefore
$L$ has infinite index. |
|
nicht in LaTeX nicht übersetzt.
Wie muss ich diesen Schnipsel korrekterweise einbetten?
|
|
|
|
|
|
|
das ist doch nganz normal text mit ams.... was will der scheiß compiler denn
|
|
|
|
|
|
|
ah, latex2png beschwert sich nicht, jut
|
|
|
|
|
|
|
Sektion ueber IPv6 IPsec Implementation abgehandelt. Jetzt erst mal Ingwer Tee aus Korea probieren
|
|
|
|
|
|
|
| Zitat von Y2Keeper
Jetzt erst mal Ingwer Tee aus Korea probieren
| |
Duennschiss Beschleuniger!
|
|
|
|
|
|
|
Ah ja
|
|
|
|
|
|
|
.
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von TriggerTG am 06.12.2009 18:37]
|
|
|
|
|
|
Klingt nach einem guten Laxans.
|
|
|
|
|
|
|
Schnell mit dunkler Schokolade ausbalancieren
|
|
|
|
|
|
|
Next time, try this.
|
|
|
|
|
|
|
Mist, nur circa 2/3 der Hausaufgabenko0ntrolle geschafft + Kopfschmerzen
Eigentlich wollte ich heute damit durch sein.
|
|
|
|
|
|
|
Btw, ich hab gestern die ultimative Waffe gegen Einschlafprobleme gefunden:
Hab mir paar Bob Ross Stafeln besorgt.
eine Folge so schauen, bei der zweiten dann achten dass der mediaplayer auf "Nach Wiedergabe: Herunterfahren" gestellt ist. Nach 1,5 Folgen ist man spätestens eingeschlafen
|
|
|
|
|
|
|
woah, die aktuelle stargat: Universe Folge ist cool
|
|
|
|
|
|
|
Kann mir hier bitte bitte bitte jemand den Arsch retten und mir mit SQL helfen?
PHPMyAdmin Zugang steht bereit, ich brauch wirklich Hilfe :/
|
|
|
|
|
|
|
Fail des Tages von gestern: Ein Volltrottel klaut der Straßenbahn die Vorfahrt, Straßenbahn notbremst, kracht ins Heck, Auto macht eine hübsche 360°-Drehung und ich muss eine Viertelstunde laufen.
|
|
|
|
|
|
|
| Zitat von Morgil Fail des Tages von gestern: Ein Volltrottel klaut der Straßenbahn die Vorfahrt, Straßenbahn notbremst, kracht ins Heck, Auto macht eine hübsche 360°-Drehung und ich muss eine Viertelstunde laufen. | |
Auto haste stehen lassen?
|
|
|
|
|
|
|
Auto war mir egal, hab Gas gegeben und es aus dem Weg geschoben.
|
|
|
|
|
|
|
|
|
|
|
hmmh 1:35 kommt bob ross auf br alpha, dann bleibe ich ma noch so lange wach
|
|
|
|
|
|
|
Hm ein Notebook/Netbook für ca. 250¤ für meine Mutter. Tipps anyone?
|
|
|
|
|
|
|
Guten Morgen
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Witwenmacher
|
|
|
|
|
|
|
|
|
|
|
mmh, soein originales Bild von Bob Ross wär schon klasse Gag für die WOhnung.
Aber scheinbar kommt man da nicht ran, da die Bilder alle gespendet wurden.
Schade
|
|
|
|
|
|
|
Das wird ja immer besser
Spoiler - markieren, um zu lesen:
Boah, das geht ab wie Zäpfchen
Concordetriebwerk
Flugzeugturbine
Hörschaden
Staubsaugerlautstärke
WAS HAST DU GESAGT?
lauter als opas hächsler
männlich!
schiebt pc durch raum
edit/ttg:spoiler added
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von TriggerTG am 07.12.2009 12:24]
|
|
|
|
|
|
Ey samma! Lass die Griffel aus meinen Posts
|
|
|
|
|
|
|
Ach ja? komma her!
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von TriggerTG am 07.12.2009 12:28]
|
|
|
|
|
|
| Zitat von TriggerTG mmh, soein originales Bild von Bob Ross wär schon klasse Gag für die WOhnung.
Aber scheinbar kommt man da nicht ran, da die Bilder alle gespendet wurden.
Schade | |
Ich liebe Bob Ross. Irgendwann habe ich dann mal was davon auf einem Familienfest erzählt...
Daraufhin teilte mir meine Großmutter mütterlicherseits mit (die ich recht selten sehe), dass sie bereits auf mehreren Bob Ross Malkursen war (also es geht so um seinen Stil) und dass sich auch schon 2 typische Bob Ross Bilder verkauft hat.
Dann habe ich ihr zum Geburtstag nochmal ein Bob Ross Buch geschenkt, in der verschiedene Ross-Bilder in Großformat drin sind, um sie besser nachzuahmen. Nun darf ich mir ein Bild von ihm raussuchen, dass sie mir nachmalt. \/
Das Angebot hab ich jetzt schon seit 2-3 Monaten und bin immernoch am überlegen. Sie hat auch in ihrer Wohnung hinter ner Tür nen ganzen Stapel Bilder von ihr die alle wie BobRossig ausschaun.
|
|
|
|
|
|
Thema: Gehirnsalat ( wir unter uns ) |