Markov Algorithmus !!!!!

Re(16): Markov Algorithmus !!!!!

hariw — Thu, 07 Feb 2002 12:09:22 GMT

hi,

jupp, genau...
nicht nur zufällig, sondern sogar absichtlich
ich hatte den teil von 17:00 bis 18:00 (Info8) "probiert"...
denke, im sinne der anderen wäre eine weitere unterhaltung per mail fast sinnvoller, meld dich mal...

myMail

gruß,
hariw

Re(15): Markov Algorithmus !!!!!

Frankster — Thu, 07 Feb 2002 10:37:24 GMT

Hi!
Du machst nicht zufällig auch Wirtschaftsinformatik
Und zwar die Tests "Grundzüge der Informatik" im Audimax HU von 10:00 - 18:00

Re(14): Markov Algorithmus !!!!!

hariw — Wed, 06 Feb 2002 19:23:21 GMT

hi,

na, ich sag mal, rein theoretisch wär´s positiv möglich...

das mit "ohne rechner" kommt mir auch irgendwie bekannt vor, sag, deine 2 sind nicht zufällig 2 von insg. 8?
..ich tipp auf "different time, same station"

aber jetzt ist pause

gruß,
hariw

Re(13): Markov Algorithmus !!!!!

Frankster — Wed, 06 Feb 2002 15:22:21 GMT

Wünsch dir viel Glück

Hab heute gleich 2 Informatiktests gehabt, beim 1. steht schon die Note beim 2. nicht

20 Leute sind beim 1. angetreten, beim 2. ca 15 *gg*

Leider dürfen wir bei Informatiktests keinen TI 92 verwenden
Hab mir ein schönes Kabel geschnitzt und somit kann ich mir die Daten vom Computer direkt in den TI spielen -> sehr praktisch

Bei Mikro wars so und es war ein voller Erfolg

Mfg
Frankster

Re(12): Markov Algorithmus !!!!!

hariw — Wed, 06 Feb 2002 15:16:16 GMT

hi,

1000 gratulation
ich schreib grad einen schummler, um 17:00 bin ich dann bei meiner "abschlachtung"..., hab heut noch einen info-test...

so long,
hariw

Re(11): Markov Algorithmus !!!!!

Frankster — Wed, 06 Feb 2002 14:17:41 GMT

Hi!
Ich möchte mich bei dir herzlichst bedanken

VIELEN VIELEN DANK für deine Hilfe!!

Falls dich interessiert - >ich hab den Test geschafft

Re(11): Markov Algorithmus !!!!!

Sputum — Tue, 05 Feb 2002 06:24:14 GMT

Das wäre sicher der Alptraum aller Lehre die mich einmal unterichtet haben! *heheh*

Re(10): Markov Algorithmus !!!!!

hariw — Mon, 04 Feb 2002 15:35:44 GMT

hi,

na gut, ich lass das rohrstaberl daheim
andererseits, ein, zwei mal hat man mich auch schon gequält - ehrlich gesagt, es ist so ein unterdrücktes ziel von mir, mal nebenbei auf einer (bestimmten) htl zu unterrichten und einem bestimmten prof. mal ein freundliches "grüß gott, herr kollege!" zuwerfen zu können... na der tät schaun

gruß,
hariw

Re(6): Markov Algorithmus !!!!!

MorphMike — Mon, 04 Feb 2002 11:58:06 GMT

nimm eine hilfsvariable i her, die jedes mal, wenn ein u vorkommt um eins erhöht wird. tja, und wenn dieses i, sobald wieder ein u entdeckt wird, gerade ist, dann mus es sich um ein "zweites" u handeln.

Re(9): Markov Algorithmus !!!!!

Sputum — Mon, 04 Feb 2002 11:49:21 GMT

die Variante mit dem Professor würde mir persönlich am besten gefallen! Quälen Sie ihn halt nicht zuviel, Hr. Professor!

Re(10): Markov Algorithmus !!!!!

hariw — Sun, 03 Feb 2002 18:55:22 GMT

hi,

wenn die aufgabenstellung genau) für dieses bsp. heißt, dann ja, aber mit bauchweh
steht hingegen prüfen sie anhand..., dann ist´s definitiv falsch, du müsstest unendlich viele regeln aufstellen

Öxx -> aaÖ
Öxxx -> axaÖ
Öxxxx -> axxaÖ
Öxxxxx -> axxxaÖ
Öxxxxxx -> axxxxaÖ
Öxxxxxxx -> axxxxxaÖ
Öxxxxxxxx -> axxxxxxaÖ
Öxxxxxxxxx -> axxxxxxxaÖ
Öxxxxxxxxxx -> axxxxxxxxaÖ
Öxxxxxxxxxxx -> axxxxxxxxxaÖ
Öxxxxxxxxxxxx -> axxxxxxxxxxaÖ
Öxxxxxxxxxxxxx -> axxxxxxxxxxxaÖ
.
.
.

besser, gar nicht mal dran denken

gruß,
hariw

Re(9): Markov Algorithmus !!!!!

Frankster — Sun, 03 Feb 2002 18:41:19 GMT

Jep!

Aber wenn man so ein Bsp hat

xbbaxxbaxxxxxxaxbbaabaxxb

und wenn hintereinander eine Kette von x stehen, dann soll das 1. und das letzte in ein a umgewandelt werden. .> Dies fangt bei 2x an
zb xx -> aa xxxx -> axxa

Ok!

Als Ausgabewort soll stehen
xbbaaabaaxxxxaaxbbaabaaab

Kann ich dann als Regelemenge definieren:
Ö -> mein Schiffchen

Öxxxxxx -> axxxxaÖ
Öxx -> aaÖ

Darf man das ??

Re(8): Markov Algorithmus !!!!!

hariw — Sun, 03 Feb 2002 18:33:41 GMT

hi,

tja, da gibt´s mehrere möglichkeiten:
- ich bin markov
- ich bin dein professor und hab dir jetzt was falsches erzählt, um dich dann bei deiner prüfung voll zu quälen
- ich bin in der schule neben markov gesessen, und der penner hat nur von mir abgeschrieben
- ich hab´s vor ca. 1,5 jahren auf der uni gelernt, damals genau durchdacht, dann "ist der groschen gefallen" - ich hab´s verstanden und wenn man es einmal durchschaut hat, ist keine hexerei dabei, oder?

ich bin nur froh, dass ich meine uni-sachen nicht herauskramen hab müssen

ach ja, damals ist mir "der groschen gefallen", heute sind´s 13,7603 groschen

ist dir das mit den "I" jetzt auch klar (wo ich 2n+2 vermutet hab?)

gruß,
hariw

Re(7): Markov Algorithmus !!!!!

Frankster — Sun, 03 Feb 2002 18:16:56 GMT

Das Funkt

Wie bist du darauf gekommen.

Es ist verdammt trivial und funktionier einmalig.

Nur wie sind deine Überlegungen.

Re(6): Markov Algorithmus !!!!!

hariw — Sun, 03 Feb 2002 17:51:08 GMT

hi,

so wie du anfängst, arbeitest auf 2 schiffchen hin, das ist die "bodenständige" lösung
musst dann verwenden:

Xu -> uY

und:

Yu -> gX

...nach dem ersten u wechselt X zu Y, dass kennzeichnet dann dass 2 u, dieses wird zum g und du gibs´t wieder X weiter...

gruß,
hariw

Re(5): Markov Algorithmus !!!!!

Frankster — Sun, 03 Feb 2002 17:20:16 GMT

Also irgendwie check ich das nicht

Ich fang mal an mit
e -> X
Xguumumgumuuum

Xg -> gX
gXuumumgumuuum

Ich weiss nicht wie ichs machen soll dass der algo weiss, welches u das 2. ist.

Re(4): Markov Algorithmus !!!!!

hariw — Sun, 03 Feb 2002 16:53:02 GMT

hi,

nun denn, du lässt auf jeden fall

1> g -> g
2> m -> m
4> u -> ux (mit schiffchen, jedes "erste" u wird markiert)
5> xg -> gx
6> xm -> mx (dieses schiffchen musst du "weiterschleppen")
stößt du aber auf ein xu (am x erkennst du, dass es ein "zweites" ist, dann tausche es gegen g, die regel muß aber vorm "markieren" des ersten u überprüft werden, das schiffchen wird wieder entfernt!
3> xu -> g

beim anderen ist die aufgebe ein wenig unklar, sollten es aus n strichen 2n+2 werden? dann wäre es so etwa:

> e -> a
> aI -> IIa (für "n")
> a -> II (für die "+2")

oder so

gruß,
hariw

Re(3): Markov Algorithmus !!!!!

Frankster — Sun, 03 Feb 2002 14:40:55 GMT

Noch ein Problem!
Ich hab eine Kette von Buchstaben und jedes 2. u soll ein g werden

Eingabe
guumumgumuuum

Ausgabe
gugmumggmugum

Ja sehr lustig das ganze!
Nur wie soll hier die Regelmenge ausschaun ?
Woher weiss der Algo, dass es sich um ein 2. u handelt!

Re(2): Markov Algorithmus !!!!!

Frankster — Sat, 02 Feb 2002 19:00:04 GMT

Hi!
Ich dank dir dass du dir die Zeit genommen hast

Leichtes Strichalbsp.

Eingabewort : III
Ausgabwort :  IIIIIIII

e -> a    [III -> aIII]
aI -> Ia  [aIII -> IaII]
aI -> Ia  [IaII -> IIaI]
aI -> Ia  [IIaI -> IIIa]
a -> b    [IIIa -> IIIb]
Ib -> bII [IIIb -> IIbII]
Ib -> bII [IIbII -> IbIIII]
Ib -> bII [IbIIII -> bIIIIII]
bI >> II  [bIIIIII -> IIIIIIII]

1. Versteh ich nicht warum ich mit a und b das ganze Wort abfahre
Warum kann ich nicht einfach sagen Ia >> IIIII -> warum geht das nicht.
Dann erspar ich mir das ganze mit b
Oder warum sag ich nicht aI -> IIIIII -> dann bin ich gleich mit einem Schritt fertig

Bei deiner Methode fählt das Schiffchen a !
Er muss ja punkt für Punkt das ganze Wort abgrasen.

Also könnt ich schreiben wenn dort steht
Bxx -> xaB

Wobei B das Hilfswort ist

Mfg
Frankster

Re: Markov Algorithmus !!!!!

hariw — Sat, 02 Feb 2002 18:45:15 GMT

hi,

war das nicht so?

du stellst regeln auf, die von oben nach unten auf ihr zutreffen überprüft werden und ggf. dann angewendet werden!

was kann passieren:

wird als nächstes ein b gelesen, so wird´s zum b.
analog beim a.

1> a -> a
2> b -> b

wird ein x gelesen, dann kommts darauf an, was danach kommt (insg. 3 möglichkeiten, bei einer wird was verändert)

trifft xx zu, dann wird´s gleich zu xa (überprüfst das übernächste):

3> xx -> xa

trifft es nicht zu (egal, wass danach kommt), reicht eigentlich

4> x -> x

und, ich denk mal das war so,

5> e -> e (epsilon)

um das ende der kette beim leerzeichen terminieren zu lassen..

du gehst jetzt die regeln von oben nach unten durch, trifft eine zu, wendest du sie an und beginnst bei den regeln wieder bei der ersten...

denk mal, das war so,
(und alsbald werd ich mich auf´s ut vertschüssen
sofern weitere fragen - werd morgen wieder reinschaun und ggf. auch das skriptum rauskramen...)

gruß,
hariw

Markov Algorithmus !!!!!

Frankster — Sat, 02 Feb 2002 17:43:17 GMT

Hi!
Da hier doch einig sind, die sich im Bereich Informatik auskennen, bitte ich um Hilfe!!

Wie komm ich auf diese Regelmenge -> wenn man die hat ists eh schon gelaufen.

zb ich hab ein Eingabewort
xbbaxxbaxxxxxxaxbbaabaxxb

Und mein Ausgabewort schaut so aus
xbbaxabaxaxaxaaxbbaabaxabb

Also überall wo zwei x hintereinander vorkommen wird aus dem 2. an a gemacht
xx -> xa

Nur wie komm ich nun auf diese Regelmenge ?
Schiffchen usw

Mfg
Frankster