Author Topic: Teoretická informatika  (Read 111375 times)

DeViLvs

  • Full Member
  • ***
  • Posts: 222
  • f1.yweb.sk
    • View Profile
Re: Teoretická informatika
« Reply #125 on: 15.11.2010, 12:30:31 »
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

t0Mi

  • Guest
Re: Teoretická informatika
« Reply #126 on: 15.11.2010, 14:59:07 »

radix

  • Hero Member
  • *****
  • Posts: 3506
    • View Profile
Re: Teoretická informatika
« Reply #127 on: 15.11.2010, 15:01:53 »
skor by som povedal ze ktory je konecny stav

domino3d

  • Full Member
  • ***
  • Posts: 161
    • View Profile
Re: Teoretická informatika
« Reply #128 on: 15.11.2010, 16:12:31 »
skor by som povedal ze ktory je konecny stav
to nie je KSA
vivat academicus

DeViLvs

  • Full Member
  • ***
  • Posts: 222
  • f1.yweb.sk
    • View Profile
Re: Teoretická informatika
« Reply #129 on: 15.11.2010, 18:20:03 »
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

  • Full Member
  • ***
  • Posts: 148
    • View Profile
Re: Teoretická informatika
« Reply #130 on: 15.11.2010, 18:20:27 »
ZA pre anbncm;n,m>0 toto bude ako?

DeViLvs

  • Full Member
  • ***
  • Posts: 222
  • f1.yweb.sk
    • View Profile
Re: Teoretická informatika
« Reply #131 on: 15.11.2010, 18:26:58 »
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

  • Full Member
  • ***
  • Posts: 148
    • View Profile
Re: Teoretická informatika
« Reply #132 on: 15.11.2010, 18:29:01 »
diky... :beer1:

Sxx

  • Sr. Member
  • ****
  • Posts: 329
    • View Profile
Re: Teoretická informatika
« Reply #133 on: 16.11.2010, 03:22:46 »
Lalova vravela ze da vysledky na moodle, ale kde? :)


radix

  • Hero Member
  • *****
  • Posts: 3506
    • View Profile
Re: Teoretická informatika
« Reply #134 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 :)

Sxx

  • Sr. Member
  • ****
  • Posts: 329
    • View Profile
Re: Teoretická informatika
« Reply #135 on: 16.11.2010, 05:18:47 »
jaj mais ... ok


domino3d

  • Full Member
  • ***
  • Posts: 161
    • View Profile
Re: Teoretická informatika
« Reply #136 on: 16.11.2010, 16:57:43 »
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

  • Jr. Member
  • **
  • Posts: 69
    • View Profile
Re: Teoretická informatika
« Reply #137 on: 18.11.2010, 20:55:56 »
Tak co ma uz niekto vysledky v maise ???

markus

  • Hero Member
  • *****
  • Posts: 916
    • View Profile
Re: Teoretická informatika
« Reply #138 on: 19.11.2010, 18:55:32 »
v maise vysledky ... aspon teda ja mam uz napisane

piton

  • Hero Member
  • *****
  • Posts: 715
    • View Profile
Re: Teoretická informatika
« Reply #139 on: 19.11.2010, 20:57:35 »
ja este nie... :)
"Iba život, ktorý žijeme pre ostatných, stojí za to." - Albert Einstein

jardo

  • Sr. Member
  • ****
  • Posts: 288
    • View Profile
Re: Teoretická informatika
« Reply #140 on: 19.11.2010, 22:27:58 »
to ze kolko mas percent znamena ze kolo mas bodov?
a kolko musim mat na min zapocet

markus

  • Hero Member
  • *****
  • Posts: 916
    • View Profile
Re: Teoretická informatika
« Reply #141 on: 19.11.2010, 22:34:21 »
tak tak... s tym ze este mozes mat +0-5 bodov za aktivitu :) a minimum potrebujes spolu 16

pinderko

  • Full Member
  • ***
  • Posts: 148
    • View Profile
Re: Teoretická informatika
« Reply #142 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

DeViLvs

  • Full Member
  • ***
  • Posts: 222
  • f1.yweb.sk
    • View Profile
Re: Teoretická informatika
« Reply #143 on: 22.11.2010, 04:50:32 »
pondelok rano o ktorej cviko z TI zacina? a je tam nejake volne miesto...chcel by som si nahradit cviko... bv
8:15

JankoHrasko

  • Newbie
  • *
  • Posts: 21
    • View Profile
Re: Teoretická informatika
« Reply #144 on: 28.11.2010, 04:10:11 »
Ľ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

  • Sr. Member
  • ****
  • Posts: 288
    • View Profile
Re: Teoretická informatika
« Reply #145 on: 30.11.2010, 18:04:42 »
ludia, vie tu niekto hodit to co bolo v ppndelok na cviku o 8 15?

markus

  • Hero Member
  • *****
  • Posts: 916
    • View Profile
Re: Teoretická informatika
« Reply #146 on: 30.11.2010, 22:25:30 »
cviko bolo spojene... boli turingove stroje

jardo

  • Sr. Member
  • ****
  • Posts: 288
    • View Profile
Re: Teoretická informatika
« Reply #147 on: 01.12.2010, 15:56:28 »
a hodit scany tu nevies?

stamperlik

  • Newbie
  • *
  • Posts: 49
    • View Profile
Re: Teoretická informatika
« Reply #148 on: 03.12.2010, 03:34:30 »
a hodit scany tu nevies?
aj ja by som uvital
:ropebanana:

mctom

  • Jr. Member
  • **
  • Posts: 78
    • View Profile
Re: Teoretická informatika
« Reply #149 on: 06.12.2010, 05:00:19 »
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? :)