你在这里: 主页 教学 2021年夏季学期 自动机理论(Prosminar)

自动机理论(Prosminar)

在理论计算机科学的讲座中,你已经看到了有限自动机、下推自动机和图灵机器。它们三个都是对有限单词进行操作的。然而,还有其他的自动机模型和自动机,它们不是对有限单词进行操作,而是对无限单词、嵌套单词、树等进行操作。在本次研讨会上,我们将了解一些您在理论计算机科学讲座以及相关主题中没有看到的自动机模式。
课程类型 普罗塞米纳
讲师 Andreas Podelski教授,
坦贾·辛德勒 (组织事务联系人)
软件工程小组成员
启动会议
2021年4月23日星期五12:00
Ilias系统中的BigBlueButton
定期会议(会谈)
周五12:00-14:00(见下表)
演示文稿语言
德国的
信用
3个ECTS
课程目录 Klassische Themen der Automatentheorie(普罗塞米纳)
伊利亚斯球场
Klassische Themen der Automatentheorie自动化理论

新闻

  • 5月21日:分配审核。
  • 5月4日:主题分配和时间表发布。
  • 4月23日:发送包含您最喜欢的三个(或更多)主题的电子邮件的截止日期:2012年4月28日,星期三,中午12:00。
  • 4月23日:添加了可用主题。
  • 4月16日:Ilias课程宣布启动会议。
  • 2021年4月13日:网页在线。请确保在4月18日之前查看更新。

研讨会进程

  • 您参加了启动会议,我们在会上介绍了可用主题。
  • 您可以联系讲师以获取主题。您可以建议三个可用主题,并为每个主题提供优先级。
  • 你与你的主管举行了一次会议,我们在会上讨论了相关文献,并对你的演讲进行了粗略的概述(截止日期:演讲前四周)。
  • 你写一份提案,解释你要在演讲中陈述的内容。您通过电子邮件向您的主管提交提案(截止日期:演讲前三周)。
  • 你和你的上司开了一次会议,在会上你可以获得对你的提议的反馈(截止日期:演讲前两周)。
  • 您的提案由另外两名参与者审查。
  • 写两篇关于其他参与者提案的评论,并通过向主管发送电子邮件(截止日期:您收到提案)。
  • 您将收到对您的提案的评论(截止日期:演讲前两周)。
  • 您通过电子邮件将幻灯片和演讲摘要一起提交给您的主管(截止日期:演讲前一周)。
  • 你与你的主管举行了一次会议,会上你会得到幻灯片的反馈。
  • 你做了25分钟的演讲。
  • 你参加了所有其他参与者的演讲。

会谈建议

提案应该由大约五页组成,你在其中解释你将要在演讲中介绍的内容。建议书应至少包含:

  • 评审员简要概述(评审员可能不知道您的主题)
  • 你演讲的结构
  • 你所呈现的主题的方面(为什么?)和忽略的方面(为何?)
  • 演讲中出现的例子(为什么会出现这些例子?是否有一个可用于演示的运行示例?)
  • 哪些定义是正式提出的?(为什么?),刚才非正式地提到了哪些定义?(为什么?)
  • 使用哪种符号?(为什么?)
  • 哪些定理被提出,哪些定理将被证明(为什么?),哪些证明将被省略(为什么?),你会在证明中使用激励性的例子吗?

演讲摘要

  • 摘要由一个段落组成,总结了你在演讲中所陈述的内容。
  • 我们将向所有学生和主席发出研讨会邀请。这份邀请函包含了所有会谈的摘要。

谈话

  • 你演讲的目的是让听众(学士和硕士生,熟悉一般来说,在计算机科学方面,可能没有这方面的专家)学习有关有趣话题的新知识的可能性。怎么好吧,你达到了这个目标将决定你演讲的等级。
  • 在研讨会上,你必须表明你能够向其他人介绍一些主题。你不必展示自己对主题的理解程度。你对这个话题的理解程度对你的成绩没有直接影响,只影响你向观众展示这个话题的程度。
  • 您可以使用和复制任何信息来源(但不要忘记引用它)。如果你认为你的演讲只是针对听众的现有演讲的“混音”,那么你可能做得很好。但不要让自己被网络上结构良好、花哨的演讲所愚弄,每一次演讲都是针对特定的观众准备的。

审查提案

  • 根据提议对谈话做一个简短的总结(从一开始就发现误解)。
  • 对你的批评要宽容。学生不太可能因为你在他/她的提案中透露了一些问题而得到糟糕的分数。然而,如果学生能够通过你的复习解决演讲中的问题,他/她很可能会得到更好的分数。
  • 给出你批评的理由(例如,“不可能理解引理2,因为术语foo没有解释。”)。你也可以发表你的个人意见,如果你这样做的话,把它们标记为这样(例如,“定理1很难理解,在我看来,你应该先举个例子。”)。
  • 以下问题可能有助于撰写您的评论
提案是否写得足够好,可读性强?
提案的外观和结构是否合适?
演讲的可理解性是否有相关的例子和数字支持?
提议的谈话结构合理且平衡吗?
作者提出的所有主张都正确吗?
关于演示的推理线是否完整准确?
提交人是否有效地论证了自己的案件?
作者是否使用常用的符号和术语?你会在哪里提出不同的建议?
作者的日程安排合理吗?你认为这次演讲适合这个时间段吗?

等级

你的总成绩将按照以下比例组成。

  • 你的提案得分为10%
  • 20%的评分
  • 70%的演讲成绩

主题和文献

研讨会的主题基于这本书自动化理论与逻辑霍夫曼和兰格。该书可通过大学网络获得(例如,通过vpn)。如果你访问文献有问题,请联系我们。

施瓦切·莫纳迪斯切·罗伊克·茨韦特·斯图夫(Schwache Monadische Logik zweiter Stufe)

  • 谈话:娜塔莉
  • 主管:Frank Schüssele
  • 审查人:里科·马吕斯
  • 时隙:A
  • 文献:第2章

Alternierend-Endliche自动机

  • 谈话:Daniel
  • 主管:Tanja Schindler
  • 审查人:Lena、Mürsel
  • 时隙:A
  • 文献:第3章

斯特恩弗雷·斯普拉钦

  • 谈话:马吕斯
  • 主管:Andreas Podelski
  • 审核人:穆塞尔、汉内斯
  • 时隙:B
  • 文献:第4章

自动化auf unendlichen Wörtern

  • 谈话:Rico
  • 主管:Vincent Langenfeld
  • 审核人:Lena、Quoc Huy
  • 时隙:B
  • 文献:第5章

德国慕尼黑汽车公司(Komplementierung von Büchi-Automaten)

  • 谈话:Lena
  • 主管:Andreas Podelski
  • 审核人:Quoc Huy,Michael
  • 时隙:C
  • 文献:第6章

Weitere Akzeptanzbedingen公司

  • 谈话:穆塞尔
  • 主管:Frank Schüssele
  • 审核人:Hannes,Arthur
  • 时隙:C
  • 文献:第7章

Entscheidungsverfahren fürω-自动机

  • 对话:Hannes
  • 主管:Andreas Podelski
  • 审核人:Natalie,Daniel
  • 时隙:D
  • 文献:第9章

线性化-临时逻辑

  • 谈话:Quoc Huy
  • 主管:Vincent Langenfeld
  • 审核人:Arthur,Michael
  • 时隙:D
  • 文学:第11章

自动结束Bäumen

  • 谈话:亚瑟
  • 主管:Tanja Schindler
  • 审核人:Natalie,Marius
  • 时隙:E
  • 文献:第12章

Anwendungen von Baumautomaten公司

  • 谈话:Michael
  • 主管:Tanja Schindler
  • 审核人:Daniel,Rico
  • 时隙:E
  • 文献:第13章

地铁列车时刻表

每个主题/演讲都分配了一个小组字母。我们总共有五个小组。

下表包含各组的截止日期。请注意,“审查”代表特定小组提案的审查截止日期。每个研讨会学生都必须为其他学生。

日期 大纲 建议书 审查 幻灯片 谈话
21. 05. 2021
A类




28. 05. 2021
五旬节休息
04. 06. 2021
B类
A类



11. 06. 2021
C类
B类
A类


18. 06. 2021
D类
C类
B类
A类

25. 06. 2021
E类
D类
C类
B类
A类
02. 07. 2021

E类
D类
C类
B类
2007年9月。2021


E类 D类 C类
16. 07. 2021



E类 D类
 23. 07. 2021




E类