• Welcome to TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach.
 

Teoretická informatika

Started by markus, 20.09.2010, 02:42:18

« predchdzajce - alie »

DeViLvs

Quote from: marian on  15.11.2010, 08:53:07
Quote from: DeViLvs on  15.11.2010, 08:38:46
Quote from: marian on  15.11.2010, 08:24:34
Quote from: DeViLvs on  15.11.2010, 08:16:08
Pocujte, v tom 11. priklade v eminkinych: Nestacili by nam len 3 triedy? [lambda], [01] a [01 10]. Ta posledna trieda co tam ona ma by sa dala zlucit s triedou [lambda] nie?



Určite nie, Ty potrebuješ KA, ktorý povie, že ti ako posledné vstupy prišli 01,10,11 a ešte musíš ošetriť nejakým stavom, že ti neprišiel taký vstup aký si očakával.
Ano, ale to by som mal poriesene, ze by boli rozne vystupy. Podobne je rieseny hned prvy priklad v eminkinych, ze ten posledny stav je vlastne akoby zluceny s povodnym. Osetrene to je rozdielnym vystupom, kedze mame Mealy automat. Rano ho skusim zredukovat :)

Lenže ten prvý príklad sme si povedali, že keď aj keď je nula jednotiek, tak ich je párny počet. Ale tu nemôžeš povedať, že keď ti ešte nič neprišlo, tak už si rozoznal reťazec 011011. Zbytočne by si skúšal zredukovať a ešte pozerám, že si tie stavy urobil duplicitne [lambda], [01] a [01 10], predpokladám, že 11 si dal do lamda, ale potom ti chýba ešte 00.
Ale i tak sa to nedá.
Co chyba tomuto automatu?
http://zberna.sk/viewer.php?id=viu1289799004h.png


radix

skor by som povedal ze ktory je konecny stav

domino3d

Quote from: radix on  15.11.2010, 15:01:53
skor by som povedal ze ktory je konecny stav
to nie je KSA
vivat academicus

DeViLvs

Quote from: t0Mi on  15.11.2010, 14:59:07
Quote from: DeViLvs on  15.11.2010, 12:30:31
Co chyba tomuto automatu?
http://zberna.sk/viewer.php?id=viu1289799004h.png
Graficka uprava.
Neotravuj s prkotinami, pokial nechapes o com je rec.

Inak skusil som si to zredukovat a vychadza to. Ved tie stavy maju rovnake prechody aj vystupy. Rovnaky princip je napr v priklade ak konci 01. Tiez nam stacia iba 2 triedy.

pinderko

ZA pre anbncm;n,m>0 toto bude ako?

DeViLvs

Quote from: pinderko on  15.11.2010, 18:20:27
ZA pre anbncm;n,m>0 toto bude ako?
V podstate to iste ako ako keby si mal len a^n b^n. Len na koniec este pridas, ze musi prist aspon jedno c a za c uz nic dalsie nejde.

pinderko


Sxx

Lalova vravela ze da vysledky na moodle, ale kde? :)


radix

klik mais a tam na "Moje štúdium"  a pri TI sa zmeni ta 0 na nejake ine percento :)

Sxx



domino3d

Quote from: radix on  16.11.2010, 04:23:36
klik mais a tam na "Moje štúdium"  a pri TI sa zmeni ta 0 na nejake ine percento :)
na jeden :) a na 16 v lepsom pripade
vivat academicus

dodo

Tak co ma uz niekto vysledky v maise ???

markus

v maise vysledky ... aspon teda ja mam uz napisane

piton

"Iba život, ktorý žijeme pre ostatných, stojí za to." - Albert Einstein

jardo

to ze kolko mas percent znamena ze kolo mas bodov?
a kolko musim mat na min zapocet

markus

tak tak... s tym ze este mozes mat +0-5 bodov za aktivitu :) a minimum potrebujes spolu 16

pinderko

pondelok rano o ktorej cviko z TI zacina? a je tam nejake volne miesto...chcel by som si nahradit cviko... bv

DeViLvs

Quote from: pinderko on  22.11.2010, 03:54:04
pondelok rano o ktorej cviko z TI zacina? a je tam nejake volne miesto...chcel by som si nahradit cviko... bv
8:15

JankoHrasko

Ľaľovej cviká majú byť zastupované Korečkom, info od neho sú takéto:

"Zdravim,

cvicenie 8:15 bude spojene, v PC6, ostatne pobezia v povodnom case a mieste.
Cvicenia budu zastupovane Ing. Ivanom Klimekom, buduci tyzden aj o 8:15.
V 12. a 13. tyzdni budu cvicenia o 8:15 so mnou.

S.Korecko"

jardo

ludia, vie tu niekto hodit to co bolo v ppndelok na cviku o 8 15?

markus

cviko bolo spojene... boli turingove stroje

jardo

a hodit scany tu nevies?

stamperlik

:ropebanana:

mctom

Klimek spomínal, že na intrákoch na sieti sú vypracované príklady v pdfku...neviete niekto pozrieť a prípadne tu hodiť aj link, nech si ich posťahujeme? :)