-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathFormaleSysteme2015.html
411 lines (335 loc) · 46.1 KB
/
FormaleSysteme2015.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<meta name="Generator" content="iWeb 3.0.4" />
<meta name="iWeb-Build" content="local-build-20180724" />
<meta http-equiv="X-UA-Compatible" content="IE=EmulateIE7" />
<meta name="viewport" content="width=900" />
<title>FormaleSysteme2015</title>
<link rel="stylesheet" type="text/css" media="screen,print" href="FormaleSysteme2015_files/FormaleSysteme2015.css" />
<!--[if lt IE 8]><link rel='stylesheet' type='text/css' media='screen,print' href='FormaleSysteme2015_files/FormaleSysteme2015IE.css'/><![endif]-->
<!--[if gte IE 8]><link rel='stylesheet' type='text/css' media='screen,print' href='Media/IE8.css'/><![endif]-->
<style type="text/css">
/*<![CDATA[*/
@import "Scripts/Widgets/HTMLRegion/Paste.css";
/*]]>*/
</style>
<script type="text/javascript" src="Scripts/iWebSite.js"></script>
<script type="text/javascript" src="Scripts/iWebImage.js"></script>
<script type="text/javascript" src="Scripts/iWebMediaGrid.js"></script>
<script type="text/javascript" src="Scripts/Widgets/SharedResources/WidgetCommon.js"></script>
<script type="text/javascript" src="Scripts/Widgets/HTMLRegion/Paste.js"></script>
<script type="text/javascript" src="FormaleSysteme2015_files/FormaleSysteme2015.js"></script>
</head>
<body style="background: rgb(255, 255, 255); margin: 0pt; " onload="onPageLoad();" onunload="onPageUnload();">
<div style="text-align: center; ">
<div style="margin-bottom: 0px; margin-left: auto; margin-right: auto; margin-top: 0px; overflow: hidden; position: relative; word-wrap: break-word; text-align: left; width: 900px; " id="body_content">
<div style="background: transparent url(FormaleSysteme2015_files/backgroundimage_1_1.png) no-repeat scroll center center; width: 900px; ">
<div style="float: left; margin-left: 0px; position: relative; width: 900px; z-index: 0; " id="nav_layer">
<div style="height: 0px; line-height: 0px; " class="bumper"> </div>
<div style="clear: both; height: 0px; line-height: 0px; " class="spacer"> </div>
</div>
<div style="float: left; height: 0px; line-height: 0px; margin-left: 0px; position: relative; width: 900px; z-index: 10; " id="header_layer">
<div style="height: 0px; line-height: 0px; " class="bumper"> </div>
</div>
<div style="margin-left: 0px; position: relative; width: 900px; z-index: 5; " id="body_layer">
<div style="height: 0px; line-height: 0px; " class="bumper"> </div>
<div style="height: 179px; width: 239px; height: 179px; left: 39px; position: absolute; top: 67px; width: 239px; z-index: 1; " class="tinyText style_SkipStroke stroke_0">
<img src="FormaleSysteme2015_files/DSCF4897.jpg" alt="" style="border: none; height: 179px; width: 239px; " />
</div>
<div style="height: 209px; width: 3px; height: 209px; left: 598px; position: absolute; top: 59px; width: 1px; z-index: 1; " class="tinyText">
<div style="position: relative; width: 1px; ">
<img src="FormaleSysteme2015_files/shapeimage_1.png" alt="" style="height: 201px; left: 0px; margin-left: -1px; margin-top: 4px; position: absolute; top: 0px; width: 3px; " />
</div>
</div>
<div id="id1" style="height: 207px; left: 640px; position: absolute; top: 65px; width: 253px; z-index: 1; " class="style_SkipStroke_1 shape-with-text">
<div class="text-content graphic_textbox_layout_style_default_External_253_207" style="padding: 0px; ">
<div class="graphic_textbox_layout_style_default">
<p style="padding-top: 0pt; " class="paragraph_style">Address<span class="style"><br /></span></p>
<p class="paragraph_style_1">Jakob-Haringer-Str. 2 <br /></p>
<p class="paragraph_style_1">5020 Salzburg, Austria <br /></p>
<p class="paragraph_style"><br /></p>
<p class="paragraph_style">Room <span class="style">2.17</span> <br /></p>
<p class="paragraph_style"><br /></p>
<p class="paragraph_style">Phone<span class="style"><br /></span></p>
<p class="paragraph_style_1">+43 (0)662 8044 6417 <br /></p>
<p class="paragraph_style_1">+43 (0)662 8044 611 (fax)<br /></p>
<p class="paragraph_style_1"><br /></p>
<p style="padding-bottom: 0pt; " class="paragraph_style">Skype <span class="style"> </span><span class="style_1">ana_sokolova</span></p>
</div>
</div>
</div>
<div style="height: 2px; width: 901px; height: 1px; left: 0px; position: absolute; top: 279px; width: 900px; z-index: 1; " class="tinyText">
<div style="position: relative; width: 900px; ">
<img src="FormaleSysteme2015_files/shapeimage_2.png" alt="" style="height: 2px; left: 0px; margin-left: 4px; margin-top: -1px; position: absolute; top: 0px; width: 897px; " />
</div>
</div>
<div style="height: 2px; width: 901px; height: 1px; left: 0px; position: absolute; top: 49px; width: 900px; z-index: 1; " class="tinyText">
<div style="position: relative; width: 900px; ">
<img src="FormaleSysteme2015_files/shapeimage_3.png" alt="" style="height: 2px; left: 0px; margin-left: 4px; margin-top: -1px; position: absolute; top: 0px; width: 897px; " />
</div>
</div>
<div id="id2" style="height: 41px; left: 8px; position: absolute; top: 4px; width: 100px; z-index: 1; " class="style_SkipStroke_1 shape-with-text">
<div class="text-content style_External_100_41 vertical-align-middle-middlebox" style="padding: 0px; ">
<div class="style_2 vertical-align-middle-innerbox">
<p style="padding-bottom: 0pt; padding-top: 0pt; " class="paragraph_style_2"><a class="class1" title="index.html" href="index.html">Home</a></p>
</div>
</div>
</div>
<div id="id3" style="height: 41px; left: 203px; position: absolute; top: 4px; width: 100px; z-index: 1; " class="style_SkipStroke_1 shape-with-text">
<div class="text-content style_External_100_41 vertical-align-middle-middlebox" style="padding: 0px; ">
<div class="style_2 vertical-align-middle-innerbox">
<p style="padding-bottom: 0pt; padding-top: 0pt; " class="paragraph_style_2"><a class="class2" title="Papers.html" href="Papers.html">Papers</a></p>
</div>
</div>
</div>
<div id="id4" style="height: 41px; left: 398px; position: absolute; top: 4px; width: 100px; z-index: 1; " class="style_SkipStroke_1 shape-with-text">
<div class="text-content style_External_100_41 vertical-align-middle-middlebox" style="padding: 0px; ">
<div class="style_2 vertical-align-middle-innerbox">
<p style="padding-bottom: 0pt; padding-top: 0pt; " class="paragraph_style_2"><a class="class3" title="Talks.html" href="Talks.html">Talks</a></p>
</div>
</div>
</div>
<div id="id5" style="height: 41px; left: 593px; position: absolute; top: 4px; width: 100px; z-index: 1; " class="style_SkipStroke_1 shape-with-text">
<div class="text-content style_External_100_41 vertical-align-middle-middlebox" style="padding: 0px; ">
<div class="style_2 vertical-align-middle-innerbox">
<p style="padding-bottom: 0pt; padding-top: 0pt; " class="paragraph_style_2"><a class="class4" title="Teaching.html" href="Teaching.html">Teaching</a></p>
</div>
</div>
</div>
<div id="id6" style="height: 41px; left: 787px; position: absolute; top: 4px; width: 100px; z-index: 1; " class="style_SkipStroke_1 shape-with-text">
<div class="text-content style_External_100_41 vertical-align-middle-middlebox" style="padding: 0px; ">
<div class="style_2 vertical-align-middle-innerbox">
<p style="padding-bottom: 0pt; padding-top: 0pt; " class="paragraph_style_2"><a class="class5" title="Personal.html" href="Personal.html">Personal</a></p>
</div>
</div>
</div>
<div style="height: 2px; width: 901px; height: 1px; left: 0px; position: absolute; top: 2451px; width: 900px; z-index: 1; " class="tinyText">
<div style="position: relative; width: 900px; ">
<img src="FormaleSysteme2015_files/shapeimage_4.png" alt="" style="height: 2px; left: 0px; margin-left: 4px; margin-top: -1px; position: absolute; top: 0px; width: 897px; " />
</div>
</div>
<div id="id7" style="height: 60px; left: 0px; position: absolute; top: 2457px; width: 899px; z-index: 1; " class="style_SkipStroke_1 shape-with-text">
<div class="text-content graphic_textbox_layout_style_default_External_899_60" style="padding: 0px; ">
<div class="graphic_textbox_layout_style_default">
<p style="padding-bottom: 0pt; padding-top: 0pt; " class="paragraph_style_3">Many thanks to Silviu Craciunas for the photo (RTAS 2010 in Stockholm) and his help with iWeb!</p>
</div>
</div>
</div>
<div id="id8" style="height: 225px; left: 8px; position: absolute; top: 292px; width: 577px; z-index: 1; " class="style_SkipStroke_1 shape-with-text">
<div class="text-content graphic_textbox_layout_style_default_External_577_225" style="padding: 0px; ">
<div class="graphic_textbox_layout_style_default">
<p style="padding-top: 0pt; " class="paragraph_style_4">Formale Systeme 511.001 (lectures), Winter semester 2015/2016<br /></p>
<p class="paragraph_style_5"><span class="style_3">Schedule:</span> Wednesdays <span class="style_3">2:00pm-2:45pm</span> and Thursdays 10am-12am <br /></p>
<p class="paragraph_style_5"> <span class="style_4">starting 7.10.2015 in T01</span> <span class="style_5">see calendar</span> <br /></p>
<p class="paragraph_style_5"><br /></p>
<p class="paragraph_style_5"><span class="style_3">First meeting:</span> <span style="line-height: 11px; " class="style_6"> </span>Wednesday, October 7 at 2pm in T01 <br /></p>
<p class="paragraph_style_5"><br /></p>
<p class="paragraph_style_5"><span class="style_3">Language:</span> Teaching in German, course material (mainly) in English <br /></p>
<p class="paragraph_style_5"><br /></p>
<p class="paragraph_style_5"><span class="style_3">Office hours:</span> Wednesdays 11am-12am <br /></p>
<p class="paragraph_style_5"><br /></p>
<p style="padding-bottom: 0pt; " class="paragraph_style_5"><span class="style_3">Tutorium:</span> Fridays 12am-1:30pm in T03</p>
</div>
</div>
</div>
<div style="height: 2px; width: 901px; height: 1px; left: -8px; position: absolute; top: 522px; width: 900px; z-index: 1; " class="tinyText">
<div style="position: relative; width: 900px; ">
<img src="FormaleSysteme2015_files/shapeimage_5.png" alt="" style="height: 2px; left: 0px; margin-left: 4px; margin-top: -1px; position: absolute; top: 0px; width: 897px; " />
</div>
</div>
<div style="height: 2px; width: 901px; height: 1px; left: -14px; position: absolute; top: 634px; width: 900px; z-index: 1; " class="tinyText">
<div style="position: relative; width: 900px; ">
<img src="FormaleSysteme2015_files/shapeimage_6.png" alt="" style="height: 2px; left: 0px; margin-left: 4px; margin-top: -1px; position: absolute; top: 0px; width: 897px; " />
</div>
</div>
<div id="id9" style="height: 219px; left: 5px; position: absolute; top: 653px; width: 890px; z-index: 1; " class="style_SkipStroke_1 shape-with-text">
<div class="text-content graphic_textbox_layout_style_default_External_890_219" style="padding: 0px; ">
<div class="graphic_textbox_layout_style_default">
<p style="padding-top: 0pt; " class="paragraph_style_6"><span style="line-height: 16px; " class="style_7">Literature: <br /></span></p>
<p class="paragraph_style_6"><br /></p>
<ol>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span>Textbook: <a title="http://www.amazon.de/Logical-Reasoning-First-Course-Nederpelt/dp/095430067X/" href="http://www.amazon.de/Logical-Reasoning-First-Course-Nederpelt/dp/095430067X/">Logical Reasoning: A First Course</a>, by <a title="http://www.win.tue.nl/~wsinrpn/" href="http://www.win.tue.nl/~wsinrpn/">Rob Nederpelt</a> and <a title="http://www.macs.hw.ac.uk/~fairouz/" href="http://www.macs.hw.ac.uk/~fairouz/">Fairouz Kameraddine</a>, King’s College London Publications, 2007.<br /></p>
</li>
</ol>
<p class="paragraph_style_8"><br /></p>
<ol>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span>Textbook: <a title="http://www.amazon.de/Modellierung-Grundlagen-Methoden-Uwe-Kastens/dp/3446442464/" href="http://www.amazon.de/Modellierung-Grundlagen-Methoden-Uwe-Kastens/dp/3446442464/">Modellierung: Grundlagen und formale Methoden</a> by <a title="http://www-old.cs.uni-paderborn.de/fachgebiete/ag-kastens/wir/uwe.html" href="http://www-old.cs.uni-paderborn.de/fachgebiete/ag-kastens/wir/uwe.html">Uwe Kastens</a> and <a title="http://www.cs.uni-paderborn.de/fachgebiete/fg-kleine-buening/personen/hans-kleine-buening.html" href="http://www.cs.uni-paderborn.de/fachgebiete/fg-kleine-buening/personen/hans-kleine-buening.html">Hans Kleine Buening</a>, Hanser, 2005.<br /></p>
</li>
</ol>
<p class="paragraph_style_8"><br /></p>
<ol>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_9"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span>Textbook: <a title="http://www.amazon.de/Introduction-Automata-Theory-Languages-Computation/dp/1292039051/" href="http://www.amazon.de/Introduction-Automata-Theory-Languages-Computation/dp/1292039051/" class="style_8">Introduction to Automata Theory, Languages, and Computation</a> by <a title="http://www.cs.cornell.edu/jeh/" href="http://www.cs.cornell.edu/jeh/" class="style_8">John E. Hopcroft</a><span class="style_8">, </span><a title="http://theory.stanford.edu/~rajeev/" href="http://theory.stanford.edu/~rajeev/" class="style_8">Rajeev Motwani</a><span class="style_8">, and </span><a title="http://infolab.stanford.edu/~ullman/" href="http://infolab.stanford.edu/~ullman/" class="style_8">Jeffrey D. Ullman</a><span class="style_8">, Pearson/Addison-Wesley, 2007</span>.<br /><br /></p>
</li>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_9"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span><span class="style_8">Textbook: </span><a title="http://www.amazon.de/Introduction-Theory-Computation-Michael-Sipser/dp/0619217642/ref=sr_1_2?s=books-intl-de&ie=UTF8&qid=1413701550&sr=1-2&keywords=introduction+to+the+theory+of+computation" href="http://www.amazon.de/Introduction-Theory-Computation-Michael-Sipser/dp/0619217642/ref=sr_1_2?s=books-intl-de&ie=UTF8&qid=1413701550&sr=1-2&keywords=introduction+to+the+theory+of+computation" class="style_8">Introduction to the Theory of Computation</a><span class="style_8">, by </span><a title="http://math.mit.edu/~sipser/" href="http://math.mit.edu/~sipser/" class="style_8">Michael Sipser</a><span class="style_8">, Cengage, 2005.</span><br /></p>
</li>
</ol>
<p class="paragraph_style_10"><br /></p>
<p style="padding-bottom: 0pt; " class="paragraph_style_11">The books can be ordered via <a title="http://www.amazon.de/" href="http://www.amazon.de/" class="style_9">Amazon.de </a>. Some copies are available at the department library.</p>
</div>
</div>
</div>
<div style="height: 2px; width: 901px; height: 1px; left: 1px; position: absolute; top: 913px; width: 900px; z-index: 1; " class="tinyText">
<div style="position: relative; width: 900px; ">
<img src="FormaleSysteme2015_files/shapeimage_7.png" alt="" style="height: 2px; left: 0px; margin-left: 4px; margin-top: -1px; position: absolute; top: 0px; width: 897px; " />
</div>
</div>
<div id="id10" style="height: 31px; left: 5px; position: absolute; top: 929px; width: 890px; z-index: 1; " class="style_SkipStroke_1 shape-with-text">
<div class="text-content graphic_textbox_layout_style_default_External_890_31" style="padding: 0px; ">
<div class="graphic_textbox_layout_style_default">
<p style="padding-bottom: 0pt; padding-top: 0pt; " class="paragraph_style_6"><span style="line-height: 16px; " class="style_7">Prerequisites: </span><span style="line-height: 16px; " class="style_10">None, the course material is self-contained, as are the textbooks. </span></p>
</div>
</div>
</div>
<div style="height: 2px; width: 901px; height: 1px; left: 1px; position: absolute; top: 970px; width: 900px; z-index: 1; " class="tinyText">
<div style="position: relative; width: 900px; ">
<img src="FormaleSysteme2015_files/shapeimage_8.png" alt="" style="height: 2px; left: 0px; margin-left: 4px; margin-top: -1px; position: absolute; top: 0px; width: 897px; " />
</div>
</div>
<div id="id11" style="height: 363px; left: 5px; position: absolute; top: 1064px; width: 890px; z-index: 1; " class="style_SkipStroke_1 shape-with-text">
<div class="text-content graphic_textbox_layout_style_default_External_890_363" style="padding: 0px; ">
<div class="graphic_textbox_layout_style_default">
<p style="padding-top: 0pt; " class="paragraph_style_6"><span style="line-height: 16px; " class="style_7">Exam: </span><span style="line-height: 16px; " class="style_10">The exam is written. In case a student wants to improve his/her grade, an additional oral exam can be scheduled. One can pass the exam by either (1) passing the two partial tests within the semester, or (2) passing one of the possible full exams that will be scheduled after the semester ends. The tests/exam consist of several exercises from the material covered during the course. <br /></span></p>
<p class="paragraph_style_6"><span style="line-height: 16px; " class="style_10"><br /></span></p>
<p class="paragraph_style_6"><span style="line-height: 16px; " class="style_10">In order to pass via the partial tests (1) one needs to: have in sum a total of 55% of the maximal points available at both tests and no less than 20% of the maximal number of points at each one test. That is, if partial test 1 brings maximally 100 points and partial test 2 also 100 points, in order to pass one needs to have at least 20 points on each test and a total sum of at least 110 points on both tests.<br /></span></p>
<p class="paragraph_style_6"><span style="line-height: 16px; " class="style_10"><br /></span></p>
<p class="paragraph_style_6"><span style="line-height: 16px; " class="style_10">In order to pass via one of the exam possibilities one needs to have 55% of the maximal points available at the exam. That is, if the exam brings maximally 100 points, in order to pass one needs to have at least 55 points. <br /></span></p>
<p class="paragraph_style_6"><span style="line-height: 16px; " class="style_10"><br /></span></p>
<p class="paragraph_style_6"><span style="line-height: 16px; " class="style_10">Note that the exams cover the full course material, whereas each partial test covers one half of the material. <br /></span></p>
<p class="paragraph_style_6"><span style="line-height: 16px; " class="style_7"><br /></span></p>
<p class="paragraph_style_6"><span style="line-height: 16px; " class="style_7">Exam dates: </span><span style="line-height: 16px; " class="style_11"> </span><span style="line-height: 16px; " class="style_12">Test 1</span><span style="line-height: 16px; " class="style_11"> on </span><span style="line-height: 16px; " class="style_12">Friday December 11</span><span style="line-height: 16px; " class="style_11">, at </span><span style="line-height: 16px; " class="style_12">3pm</span><span style="line-height: 16px; " class="style_11"> in T01. </span><span style="line-height: 16px; " class="style_12">Test 2</span><span style="line-height: 16px; " class="style_11"> on </span><span style="line-height: 16px; " class="style_12">Tuesday February 2</span><span style="line-height: 16px; " class="style_11">, at </span><span style="line-height: 16px; " class="style_12">2pm</span><span style="line-height: 16px; " class="style_11"> in T01. <br /></span></p>
<p class="paragraph_style_6"><span style="line-height: 16px; " class="style_11"> Full exam on </span><span style="line-height: 16px; " class="style_12">Friday February 26, at 2pm</span><span style="line-height: 16px; " class="style_11"> in T01. <br /></span></p>
<p class="paragraph_style_6"><span style="line-height: 16px; " class="style_11"><br /></span></p>
<p class="paragraph_style_6"><span style="line-height: 16px; " class="style_7">Extra class (Q&A): </span><span style="line-height: 16px; " class="style_11"> </span><span style="line-height: 16px; " class="style_12">Thursday, December 10</span><span style="line-height: 16px; " class="style_11">, at 3:15pm in T02. Here is a set of </span><a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Example-Test1.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Example-Test1.pdf" style="line-height: 16px; " class="style_13">example-test</a><span style="line-height: 16px; " class="style_11"> tasks. <br /></span></p>
<p class="paragraph_style_6"><span style="line-height: 16px; " class="style_11"> </span><span style="line-height: 16px; " class="style_12">Thursday, January 28</span><span style="line-height: 16px; " class="style_11">, at 3:15pm in (room t.b.a.). Here is a set of </span><a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Example-Test2.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Example-Test2.pdf" style="line-height: 16px; " class="style_13">example-test</a><span style="line-height: 16px; " class="style_11"> tasks. <br /></span></p>
<p class="paragraph_style_6"><span style="line-height: 16px; " class="style_11"><br /></span></p>
<p class="paragraph_style_6"><span style="line-height: 16px; " class="style_7">Extra material: </span><span style="line-height: 16px; " class="style_11"> This year we did not manage to cover algebraic structures. However, this material is needed for other lectures.<br /></span></p>
<p style="padding-bottom: 0pt; " class="paragraph_style_6"><span style="line-height: 16px; " class="style_11"> Please read yourself in the following</span> <a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Algebraic-structures.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Algebraic-structures.pdf" style="line-height: 16px; " class="style_13">script</a><span style="line-height: 16px; " class="style_11">, and contact me if you have any questions.</span></p>
</div>
</div>
</div>
<div style="height: 2px; width: 901px; height: 1px; left: -2px; position: absolute; top: 1434px; width: 900px; z-index: 1; " class="tinyText">
<div style="position: relative; width: 900px; ">
<img src="FormaleSysteme2015_files/shapeimage_9.png" alt="" style="height: 2px; left: 0px; margin-left: 4px; margin-top: -1px; position: absolute; top: 0px; width: 897px; " />
</div>
</div>
<div id="id12" style="height: 88px; left: 1px; position: absolute; top: 531px; width: 900px; z-index: 1; " class="style_SkipStroke_1 shape-with-text">
<div class="text-content graphic_textbox_layout_style_default_External_900_88" style="padding: 0px; ">
<div class="graphic_textbox_layout_style_default">
<p style="padding-top: 0pt; " class="paragraph_style_5"><span class="style_3">Course description: </span>This is a first-semester obligatory course on basics of theoretical computer science: logic and sets.<br /></p>
<p style="padding-bottom: 0pt; " class="paragraph_style_5">In this course we will learn the basics of formal methods, the alphabet :-) necessary to read and write basic theoretical computer science. In particular we will learn logic and logical reasoning (propositional and predicate logic, basic proof methods) and apply it to learn and understand sets, relations, functions, orderings, algebra, finite automata, labelled transition systems, and Hoare triples for reasoning about programs. </p>
</div>
</div>
</div>
<div class="com-apple-iweb-widget-HTMLRegion" id="widget0" style="height: 152px; left: 597px; opacity: 1.00; position: absolute; top: 287px; width: 302px; z-index: 1; ">
<script type="text/javascript"><!--//--><![CDATA[//><!--
var widget0_htmlMarkupURL = ".//FormaleSysteme2015_files/widget0_markup.html";
//--><!]]></script>
<div id="widget0-htmlRegion" class="html_region_widget"></div>
</div>
<script type="text/javascript"><!--//--><![CDATA[//><!--
new Paste('widget0', 'Scripts/Widgets/HTMLRegion', 'Scripts/Widgets/SharedResources', '.', {"emptyLook": false});
//--><!]]></script>
<div id="id13" style="height: 40px; left: 4px; position: absolute; top: 987px; width: 890px; z-index: 1; " class="style_SkipStroke_1 shape-with-text">
<div class="text-content graphic_textbox_layout_style_default_External_890_40" style="padding: 0px; ">
<div class="graphic_textbox_layout_style_default">
<p style="padding-bottom: 0pt; padding-top: 0pt; " class="paragraph_style_6"><span style="line-height: 16px; " class="style_7">Slides: </span><span style="line-height: 16px; " class="style_10">Whenever slides are used, they will be made available on this webpage. The slides are by no means complete and only serve as help for better presentation. More material is covered during the class (on the blackboard) than visible on the slides.</span></p>
</div>
</div>
</div>
<div style="height: 2px; width: 901px; height: 1px; left: 0px; position: absolute; top: 1043px; width: 900px; z-index: 1; " class="tinyText">
<div style="position: relative; width: 900px; ">
<img src="FormaleSysteme2015_files/shapeimage_10.png" alt="" style="height: 2px; left: 0px; margin-left: 4px; margin-top: -1px; position: absolute; top: 0px; width: 897px; " />
</div>
</div>
<div id="id14" style="height: 824px; left: 4px; position: absolute; top: 1453px; width: 890px; z-index: 1; " class="style_SkipStroke_1 shape-with-text">
<div class="text-content graphic_textbox_layout_style_default_External_890_824" style="padding: 0px; ">
<div class="graphic_textbox_layout_style_default">
<p style="padding-top: 0pt; " class="paragraph_style_6"><span style="line-height: 16px; " class="style_7">Schedule: <br /></span></p>
<p class="paragraph_style_6"><br /></p>
<ol>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span>Week 1, Wednesday 7.10.15 and Thursday 8.10.15: Introduction and sets, first meeting. <a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week1-FS-2015.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week1-FS-2015.pdf">Slides</a> for this week (in class we looked at many examples of all notions and proved some of the set properties listed at the end -- Property 4, and Property 32).<br /></p>
</li>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span>Week 2, Wednesday 14.10.15 and Thursday 15.10.15: Logic, propositional logic, truth tables, equivalence of propositions -- everything with lots of examples and discussion. Please read until Section 4.4. (page 33) in the Logical Reasoning book. <a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week2-FS-2015.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week2-FS-2015.pdf">Slides</a> for this week.<br /></p>
</li>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span>Week 3, Wednesday 21.10.15 and Thursday 22.10.15: Tautologies and contradictions, standard equivalences, calculating with propositions. As always, we showed many examples on the board (also of proofs by calculations). Please read Section 4.4., Chapter 5 and Chapter 6 in the Logical Reasoning book. <a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week3-FS-2015.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week3-FS-2015.pdf">Slides</a> for this week.<br /></p>
</li>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span>Week 4, Wednesday 28.10.15 and Thursday 29.10.15. Further calculation proofs, strenghtening and weakening. Predicate logic. Please read Chapter 7 and Chapter 8 in the Logical reasoning book. <a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week4-FS-2015.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week4-FS-2015.pdf">Slides</a> for this week.<br /></p>
</li>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span>Week 5, only Thursday 5.11.15 <span class="style_14">(no class on Wednesday)</span>. Equivalences with quantifiers and calculating with quantifiers. Please read Chapter 9 in the Logical reasoning book. Please also read Chapter 10 (which we do not explain in class). <a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week5-FS-2015.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week5-FS-2015.pdf">Slides</a> for this week.<br /></p>
</li>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span>Week 6, Wednesday 11.11.15 and Thursday 12.11.15. <span class="style_15">Derivations -- implication elimination and intro, conjunction elimination and intro, examples. </span> <span class="style_15">Derivations with other connectives, proofs by contradiction. Please read all of Chapter 11, Chapter 12, Chapter 13, and part of Chapter 14 -- until Section 14.5 in the Logical Reasoning book. </span><a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week6-FS-2015.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week6-FS-2015.pdf">Slides</a> for this week.<br /></p>
</li>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span>Week 7, Wednesday 18.11.15 and Thursday 19.11.15. Derivations with other connectives (continued), derivations with quantifiers. Please read the rest of Chapter 14 (from Section 14.5) and Chapter 15 from the Logical Reasoning book. We will still discuss more examples (of derivation proofs with quantifiers) next week on Wednesday. <a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week7-FS-2015.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week7-FS-2015.pdf">Slides</a> for this week.<br /></p>
</li>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span>Week 8, Wednesday 25.11.15 and Thursday 26.11.15. Some more examples of derivation proofs (with quantifiers). Relations, types of relations, many examples. From now on we deviate from the book, even though it is still very helpful if you read the corresponding chapters. Please read Chapter 16 (Sets) from the Logical Reasoning book, as well as Sections 17.1-17.4 from Chapter 17 (Relations). <a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week8-FS-2015.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week8-FS-2015.pdf">Slides</a> for this week.<br /></p>
</li>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span>Week 9, Wednesday 2.12.15 and Thursday 3.12.15. Equivalence relations, equivalence classes, partitions. <span class="style_15">(We proved all properties mentioned on the slides and provided examples to all notions). You may read Chapter 17 (until the end) of the Logical Reasoning book or in any other source dealing with equivalences and partitions. </span><a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week9-FS-2015.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week9-FS-2015.pdf" class="style_16">Slides</a><span class="style_15"> for this week. </span><span style="line-height: 15px; " class="style_17">Note:</span><span class="style_15"> The corrected slides for Week 8 are now also online -- replacing the ones from last week. The change is in slide nr.5, property 4.)<br /></span></p>
</li>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span><span class="style_15">Week 10, Wednesday 9.12.15 and Thursday 10.12.15. Transitive closure (leftover from relations); Functions, injective, surjective, bijective functions --- characterizations, properties, and examples. We have proved some of the properties stated in class (will continue on Wednesday next week). You may read Chapter 18 in the Logical Reasoning book, or in any other source dealing with functions. </span><a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week10-FS-2015.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week10-FS-2015.pdf" class="style_16">Slides</a><span class="style_15"> for this week.<br /></span></p>
</li>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span><span class="style_15">Week 11, Wednesday 16.12.15 and Thursday 17.12.15. Functions (continued) and the structure of natural numbers, induction. Read Chapter 18 (if you have not read it yet) and Chapter 19 from the Logical Reasoning book until Section 19.5. </span><a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week11-FS-2015.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week11-FS-2015.pdf" class="style_16">Slides</a><span class="style_15"> for this week.<br /></span></p>
</li>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span><span class="style_15">Week 12, Thursday 7.1.16. Strong induction, structural induction, cardinals. Read Section 19.5 - 19.8 from the Logical Reasoning book. When it comes to cardinals, we do a more detailed treatment -- you may follow the slides and read in any other source on cardinals. </span><a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week12-FS-2015.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week12-FS-2015.pdf" class="style_16">Slides</a><span class="style_15"> for this week.<br /></span></p>
</li>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span><span class="style_15">Week 13, Wednesday 13.1.16 and Thursday 14.1.15. We still briefly discussed cardinals on Wednesday, and continue with Finite Automata from Thursday on. Read the rest of Chapter 19 from the Logical Reasoning book, and Section 1.1. from the Sipser book. It is also very nice to read all of the introductiory chapter (Chapter 0) of the Sipser book. </span><a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week13-FS-2015.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week13-FS-2015.pdf" class="style_16">Slides</a><span class="style_15"> for this week.<br /></span></p>
</li>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span><span class="style_15">Week 14, Wednesday 20.1.16 and Thursday 21.1.16. Finite automata continued (NFA, equivalence of NFA and DFA). You may read Section 1.2. in the Sipser book. </span><a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week14-FS-2015.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week14-FS-2015.pdf" class="style_16">Slides</a><span class="style_15"> for this week.<br /></span></p>
</li>
<li style="line-height: 16px; padding-left: 36px; text-indent: -25px; " class="full-width">
<p style="text-indent: -25px; " class="paragraph_style_7"><span style="color: rgb(147, 67, 106); font-size: 13px; opacity: 1.00; text-decoration: none; " class="Bullet">•</span><span style="width: 18px; " class="inline-block"></span><span class="style_15">Week 15, Wednesday 27.1.16 and Thursday 28.1.16. Closure properties, regular expressions, Kleene’s theorem, nonregular languages. You may read the rest of Chapter 1 in the Sipser book, or any other source on finite automata. </span><a title="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week15-FS-2015.pdf" href="http://cs.uni-salzburg.at/~anas/teaching/FormaleSysteme2015/Week15-FS-2015.pdf" class="style_16">Slides</a><span class="style_15"> for this week. <br /></span></p>
</li>
</ol>
</div>
</div>
</div>
<div id="id15" style="height: 207px; left: 307px; position: absolute; top: 65px; width: 270px; z-index: 1; " class="style_SkipStroke_1 shape-with-text">
<div class="text-content graphic_textbox_layout_style_default_External_270_207" style="padding: 0px; ">
<div class="graphic_textbox_layout_style_default">
<p style="padding-top: 0pt; " class="paragraph_style_12">Ana Sokolova <br /></p>
<p class="paragraph_style_13">Dr. TU Eindhoven, The Netherlands, 2005<br /></p>
<p class="paragraph_style_13"><br /><br /></p>
<p class="paragraph_style_1">Associate Professor<span class="style_18"><br /></span></p>
<p class="paragraph_style_14"><span class="style_18"><br /></span><a title="http://cs.uni-salzburg.at/~ck/" href="http://cs.uni-salzburg.at/~ck/">Computational Systems Group</a><span class="style_18"><br /></span></p>
<p class="paragraph_style_14"><a title="http://www.cosy.sbg.ac.at/" href="http://www.cosy.sbg.ac.at/">Department of Computer Sciences</a><span class="style_18"><br /></span></p>
<p class="paragraph_style_14"><a title="http://www.uni-salzburg.at" href="http://www.uni-salzburg.at">University of Salzburg</a><span class="style_18"><br /></span></p>
<p class="paragraph_style_1">Austria<br /></p>
<p style="padding-bottom: 0pt; " class="paragraph_style_1"><br /><a title="mailto:[email protected]" href="mailto:[email protected]">[email protected]</a> </p>
</div>
</div>
</div>
<div style="height: 2517px; line-height: 2517px; " class="spacer"> </div>
</div>
<div style="height: 0px; line-height: 0px; margin-left: 0px; position: relative; width: 900px; z-index: 15; " id="footer_layer">
<div style="height: 0px; line-height: 0px; " class="bumper"> </div>
<div style="height: 1px; width: 900px; height: 1px; left: 0px; position: absolute; top: 73px; width: 900px; z-index: 1; " class="tinyText">
<div style="position: relative; width: 900px; ">
<img src="FormaleSysteme2015_files/shapeimage_11.jpg" alt="" style="height: 1px; left: 0px; position: absolute; top: 0px; width: 900px; " />
</div>
</div>
</div>
</div>
</div>
</div>
</body>
</html>