Professional Documents
Culture Documents
Dio I: Regularni Jezici: Sadržaj Dijela I
Dio I: Regularni Jezici: Sadržaj Dijela I
2011
Standardni kolegij
Dio I:
Regularni jezici
Robert Manger, oujak 2011
Sadraj dijela I
1. Konani automati
2. Regularni izrazi
3. Nedeterminizam
4. Svojstva regularnih jezika
5. Primjene konanih automata
TR-I
Regularni jezici
23.3.2011
Regularni jezici
TR-I
23.3.2011
Regularni jezici
Regularni jezici
23.3.2011
Regularni jezici
TR-I
Regularni jezici
23.3.2011
TR-I
Regularni jezici
TR-I
Regularni jezici
10
23.3.2011
TR-I
Regularni jezici
11
TR-I
Regularni jezici
12
23.3.2011
Regularni jezici
13
Regularni jezici
14
23.3.2011
TR-I
Regularni jezici
16
23.3.2011
Q = { S, A, B, C, D },
= { 0, 1},
Q0 = S,
T = { A, C }
je opisana tablicom prijelaza sa slajda 15.
TR-I
Regularni jezici
17
Sadraj dijela I
1. Konani automati
2. Regularni izrazi
3. Nedeterminizam
4. Svojstva regularnih jezika
5. Primjene konanih automata
TR-I
Regularni jezici
18
23.3.2011
Regularni jezici
20
10
23.3.2011
Regularni jezici
21
Regularni jezici
22
11
23.3.2011
Regularni jezici
23
Regularni jezici
24
12
23.3.2011
je element od R*.
Ako je x element od R* i y od R, tada je xy element od R*.
Regularni jezici
25
26
13
23.3.2011
Regularni jezici
27
TR-I
Regularni jezici
28
14
23.3.2011
TR-I
Regularni jezici
29
TR-I
Regularni jezici
30
15
23.3.2011
TR-I
Regularni jezici
31
TR-I
Regularni jezici
32
16
23.3.2011
Regularni jezici
33
Sadraj dijela I
1. Konani automati
2. Regularni izrazi
3. Nedeterminizam
4. Svojstva regularnih jezika
5. Primjene konanih automata
TR-I
Regularni jezici
34
17
23.3.2011
Regularni jezici
36
18
23.3.2011
TR-I
Regularni jezici
37
TR-I
Regularni jezici
38
19
23.3.2011
TR-I
Regularni jezici
39
Regularni jezici
40
20
23.3.2011
TR-I
Regularni jezici
41
TR-I
Regularni jezici
42
21
23.3.2011
TR-I
Regularni jezici
43
TR-I
Regularni jezici
44
22
23.3.2011
Regularni jezici
45
Regularni jezici
46
23
23.3.2011
Regularni jezici
47
TR-I
Regularni jezici
48
24
23.3.2011
TR-I
Regularni jezici
49
TR-I
Regularni jezici
50
25
23.3.2011
TR-I
Regularni jezici
51
TR-I
Regularni jezici
52
26
23.3.2011
Regularni jezici
53
Regularni jezici
54
27
23.3.2011
Regularni jezici
55
Regularni jezici
56
28
23.3.2011
Regularni jezici
57
Regularni jezici
58
29
23.3.2011
Regularni jezici
59
TR-I
Regularni jezici
60
30
23.3.2011
Regularni jezici
61
TR-I
Regularni jezici
62
31
23.3.2011
Dalje
izbacujemo
stanje Z pa
dobivamo:
TR-I
Regularni jezici
63
Regularni jezici
64
32
23.3.2011
Sadraj dijela I
1. Konani automati
2. Regularni izrazi
3. Nedeterminizam
4. Svojstva regularnih jezika
5. Primjene konanih automata
TR-I
Regularni jezici
65
33
23.3.2011
67
TR-I
Regularni jezici
68
34
23.3.2011
Regularni jezici
69
Regularni jezici
70
35
23.3.2011
TR-I
Regularni jezici
71
TR-I
Regularni jezici
72
36
23.3.2011
TR-I
Regularni jezici
73
Regularni jezici
74
37
23.3.2011
Regularni jezici
75
Regularni jezici
76
38
23.3.2011
TR-I
Regularni jezici
77
Regularni jezici
78
39
23.3.2011
Regularni jezici
79
TR-I
Regularni jezici
80
40
23.3.2011
Regularni jezici
81
41
23.3.2011
Regularni jezici
83
Sadraj dijela I
1. Konani automati
2. Regularni izrazi
3. Nedeterminizam
4. Svojstva regularnih jezika
5. Primjene konanih automata
TR-I
Regularni jezici
84
42
23.3.2011
Regularni jezici
85
Regularni jezici
86
43
23.3.2011
TR-I
Regularni jezici
87
TR-I
Regularni jezici
88
44
23.3.2011
Regularni jezici
89
Regularni jezici
90
45
23.3.2011
TR-I
Regularni jezici
91
TR-I
Regularni jezici
92
46
23.3.2011
Regularni jezici
93
TR-I
Regularni jezici
94
47
23.3.2011
Regularni jezici
95
Regularni jezici
96
48
23.3.2011
TR-I
Regularni jezici
97
49