# Zapocet u Vladislava Kuboně

<{ForumPost(poster="lickra", timestamp=2008-05-18 17:19:14)}>
Nepamatuje si nekdo co chcel Kubon v minulosti na zapoctuvu pisemku? obtiznost atd... Diky
<{/ForumPost}>

<{ForumPost(poster="univerz_", timestamp=2008-05-19 02:24:20)}>
co je este dolezitejsie, bude davat nejaku druhu pisomku / zapocet za priklady?
<{/ForumPost}>

<{ForumPost(poster="eVe", timestamp=2008-05-19 10:22:59)}>
Co si pamatuju, tak to nijak zvlast tezke nebylo. Urcite je potom jeste opravna pisemka.
<{/ForumPost}>

<{ForumPost(poster="lickra", timestamp=2008-05-19 12:12:50)}>
O opravnych rikal, ze jich bude dost a i klidne v zari, kdyz nekdo bude potrebovat.
<{/ForumPost}>

<{ForumPost(poster="carbon", timestamp=2008-05-19 12:58:01)}>
a co bylo v pisemce?
<{/ForumPost}>

<{ForumPost(poster="kr4UT1k", timestamp=2008-05-20 10:47:24)}>
1. sestrojit nedet. kon. automat, ktery prijima obraceny jazyk, nez automat, ktery byl v zadani a k nemu sestrojit redukovany deterministicky
1. druhy priklad si nepamatuju
1. napsat dva regularni vyrazy k jazykum, popsanym slovy
1. sestrojit nedet. konecny automat k zadane LG
1. sestrojit zasobnikovy automat k zadane BKG

<{/ForumPost}>

<{ForumPost(poster="peterblack", timestamp=2008-05-20 12:33:44)}>
priklady jsou ze sbirky co je na studnici vedomosti
<{/ForumPost}>

<{ForumPost(poster="lickra", timestamp=2008-05-20 13:00:42)}>
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
<{/ForumPost}>

<{ForumPost(poster="peterblack", timestamp=2008-05-20 13:27:46)}>
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](/Forum%20archiv/Attachments/2690_096fed555eb6f307406501ddf46e431b)*
- *[IMG_2084.png](/Forum%20archiv/Attachments/2690_805f08b573ff21f5606da79050f7e695)*

<{/ForumPost}>

<{ForumPost(poster="Joui", timestamp=2008-05-25 23:04:57)}>
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.
<{/ForumPost}>

<{ForumPost(poster="kr4UT1k", timestamp=2008-05-26 17:16:54)}>
Mam to v SISu ;)  
A mam pocit, ze to zadani bylo tak jednoduchy, ze to ani neslo neudelat...
<{/ForumPost}>

<{ForumPost(poster="Synergy", timestamp=2008-05-26 17:30:02)}>
Ja byl uterni skupina a nic zatim nemam. Ale nebylo to tezka, abych s tim mel problemy :|
<{/ForumPost}>

<{ForumPost(poster="SynergyXXX", timestamp=2008-05-26 20:15:02)}>
Nekdo z uterni skupiny, kdo uz ma od kubone zapocet a psal to v utery na posledni hodine? Diky
<{/ForumPost}>

<{ForumPost(poster="peterblack", timestamp=2008-05-26 21:35:49)}>
nevim jestli uz zapsal vsechny, ale v sisu uz je opravny termin
<{/ForumPost}>