Zapocet u Vladislava Kuboně

Nepamatuje si nekdo co chcel Kubon v minulosti na zapoctuvu pisemku? obtiznost atd... Diky

co je este dolezitejsie, bude davat nejaku druhu pisomku / zapocet za priklady?

Co si pamatuju, tak to nijak zvlast tezke nebylo. Urcite je potom jeste opravna pisemka.

O opravnych rikal, ze jich bude dost a i klidne v zari, kdyz nekdo bude potrebovat.

a co bylo v pisemce?

1. sestrojit nedet. kon. automat, ktery prijima obraceny jazyk, nez automat, ktery byl v zadani a k nemu sestrojit redukovany deterministicky

2. druhy priklad si nepamatuju

3. napsat dva regularni vyrazy k jazykum, popsanym slovy

4. sestrojit nedet. konecny automat k zadane LG

5. sestrojit zasobnikovy automat k zadane BKG{: style="list-style-type:decimal"}

priklady jsou ze sbirky co je na studnici vedomosti

Neuveritelne!!!! Opravdu luxusni zadani
Tady je opravdove

1)L(M)

   |a   | b
<-> A |A,C |B
    B |B   |B,D
<-	C | -  |-
    D |A   |C,D

a) Udelat nedet Reverse((L(M)))
b) k a) udelat ekvivaletni redukovany KA

2. Automat ktery prijima slova ktere obsahuje sudy pocet bloku 1 o liche delce (napr 101, 1111101011101,)
   Vi nekdo jak bude vypadat?

3. Reg vyraz pro nad abecedou {a,b} a) pocatecni a koncova dvojce znaku stejna a konce se zacatkem se mohou prekryvat -> aa je z jazyka Reseni: [(aa)+(bb)+aa(a+b)*aa+ bb(a+b)*bb+ab(a+b)*ab+ba(a+b)ba] b slova ktere maji pocet symbolu delitelny 3 Reseni: ((a+3)^3)

4. Gramatiku na automat\ S->abS|bbaA|lambada A->abA|bB B->acS|bC|lambada C->aC|bA Granatika se standardizuje a pak Netermialy budu stavy a terminaly prechody, kdyz jde neco do lambady->vystupni stav.S vstup stav Asi nejak takto S->aS1|bS2|lambada S1->bS S2->bS3 S3->aA A->aA1|bB A1->bA B->aB1|bC|lambada B1->cS C->aC|bA

5. Gramatika na zasobnikovy automat A->A+B|B B->B*C|C C->(A)|a Reseni ve slajdech

ta 2 bych rek tekhle

       |0   |1
 ->   A |A   |B
     B |C   |A
     C |C   |D
<-   D |A   |C

v 5 bude teda 11 pravidel
6 podle pravidel z gramatiky
5 na pozirani terminalu na vstupu

Attachments:

• IMG_2077.png

• IMG_2084.png

Ahoj, jak jste na tom se zapocty? uz mate zapsane v sisu? vite uz nekdo, ze jste to nenapsal popr. mate domluveny nahradni termin? Dikes.

Mam to v SISu ;)
A mam pocit, ze to zadani bylo tak jednoduchy, ze to ani neslo neudelat...

Ja byl uterni skupina a nic zatim nemam. Ale nebylo to tezka, abych s tim mel problemy :|

Nekdo z uterni skupiny, kdo uz ma od kubone zapocet a psal to v utery na posledni hodine? Diky

nevim jestli uz zapsal vsechny, ale v sisu uz je opravny termin