Konečný automat - dokáže někdo vysvětlit?

[Numeriprimi]

Zdravím.
Nevyznáte se tu prosím někdo v automatech? Mám v tom celkem guláš, nedokázal by mi to někdo srozumitelně vysvětlit?

Potřebovala bych stvořit automaty ve tvaru:

- přijímá abb
- přijímá slova s podřetězcem baba
- začínající na abb nebo obsahující podřetězec baba

Děkuji.

[Reklama]

[CZechBoY]

myslíš regulární výrazy?

http://www.root.cz/clanky/regularni-vyrazy-1/
http://interval.cz/clanky/regularni-vyr ... rikladech/
http://www.abclinuxu.cz/clanky/programo ... rni-vyrazy
http://www.linuxsoft.cz/article.php?id_article=257
http://www.strejda-google.cz/#regul%C3% ... v%C3%BDraz

[Numeriprimi]

No, myslela jsem konečný automat s abecedou A, B.

[CZechBoY]

nechápu vůbec co chceš...

[faraon]

Tohle chce: http://cs.wikipedia.org/wiki/Kone%C4%8Dn%C3%BD_automat

To studuješ MatFyz?

[domitea]

CzechBoy: To ti nic neříká konečný automat? Vždyť ho máš na serveru

Co tohle?

// Faraon: Stačí UHK

[Numeriprimi]

Ne, gymnázium, kroužek o programování a šílený učitel :-))

Díky, mrknu na to, ale nevím, zda porozumím.

[domitea]

Takže učitel není šílený, protože vás chce opravdu něco užitečného naučit

[Numeriprimi]

Já vím, zas takhle to nemyslím. Ale když to zadá a moc k tomu neřekne, tak to zas tak skvělé není.

[mmmartin]

Trochu OT: Pan učitel je pravděpodobně zastánce způsobu výuky, jaká je obvyklá na západ od našich hranic, zejména pak za Atlantikem: žáci se dozví, o čem bude příští hodina, doma se seznámí s tématem a ve škole pak neprobíhá výklad učitele, ale poučená diskuze, ve které učitel pouze vysvětluje nejasnosti a odhaluje zatím nepovšimnuté souvislosti. Až bude tento systém zavedený i u nás, možná se vyšvihneme v žebříčku vzdělanosti mládeže na méně ostudné místo, než které momentálně obsazujeme.