自动机理论

新闻

• 会谈将于下周开始！更新信息（另请参阅上表中的“定期会议”行）：我们将于2017年1月52日每周二下午4点左右开会。
  
• （2018年5月28日）将普罗斯米纳演讲的目标时间从25分钟改为22分钟。
  
• （9.5.2018）完成学生对主题、导师和小组的分配。增加了暂定时间表（见本页底部）。
  
• （2018年4月26日）如果您想参加，请发送电子邮件给Marius和Alexander，直至2018年7月5日。邮件应至少包含三个您愿意介绍的主题。你可以优先考虑主题。此外，如果您对什么时候应该举行研讨会会谈。（默认为课程中给定的时间目录，在学期的最后几周。）
• 主题在线
  
• 网站已联机
  

研讨会进程

• 您参加了启动会议，我们在会上介绍了可用主题。请提前交上您最喜欢的主题。
  
• 你联系导师(马吕斯和亚力山大)获取主题。您可以从下面提出三个主题，并为每个主题提供优先级。您还可以通过以下方式建议主题自己选择一个建议的主题，或找到一个适合的主题你正在和你的主管讨论。
• 您与您的主管举行了一次会议，我们在会上讨论了相关文献，并对您的演讲进行了粗略的概述（截止日期：演讲前四周）。
• 你写一份提案，解释你要在演讲中陈述的内容，并附上演讲摘要。你通过电子邮件向你的主管提交摘要和提案（截止日期：演讲前三周）。
  
• 您的提案由您的主管和其他两名参与者审查。
• 你写两篇关于其他参与者提案的评论，并通过向主管发送电子邮件（截止日期：您收到提案）。
  
• 您将收到对您的提案的评论（截止日期：演讲前两周）。
  
• 您可以通过电子邮件向主管提交幻灯片（截止日期：演讲前一周）。
• 你和你的上司开了一次会议，在会上你可以获得幻灯片的反馈。
  
• 你做了一个30分钟（研讨会）/22分钟（演讲会）的演讲。
  
• 你参加了所有其他参与者的会谈。

会谈建议

提案应该由大约五页组成，你在其中解释你将要在演讲中介绍的内容。提案可能包括：

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

演讲摘要

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

谈话

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

审查提案

• 根据提议对谈话做一个简短的总结（从一开始就发现误解）。
• 对你的批评要宽容。学生不太可能因为你在他/她的提案中透露了一些问题而得到糟糕的分数。然而，如果学生能够通过你的复习解决演讲中的问题，他/她很可能会得到更好的分数。
  
• 给出你批评的理由（例如，“不可能理解引理2，因为术语foo没有解释。”）。你也可以发表你的个人意见，如果你这样做的话，把它们标记为这样（例如，“定理1很难理解，在我看来，你应该先举个例子。”）。
• 以下问题可能有助于撰写您的评论

提案是否写得足够好，可读性强？
提案的外观和结构是否合适？
演讲的可理解性是否有相关的例子和数字支持？
拟议的谈话结构是否合理和平衡？
作者提出的所有主张都正确吗？
关于陈述的推理思路是否完整准确？
提交人是否有效地论证了自己的案件？
作者是否使用常用的符号和术语？你会在哪里提出不同的建议？
作者的日程安排合理吗？你认为这次谈话适合这个时段吗？

等级

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

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

主题和文献

研讨会演讲和主题。几个学生可以就同一主题进行演讲，但要出席不同方面。推荐的文献应该会给你第一次主题印象。我们合作分配准确的文献在你陈述了你对这个主题的偏好之后。更多的文献并不意味着更多的阅读，只是更多的选择。外观的顺序是任意的。

如果有要求，也可以两人一组介绍一些主题。

一些论文只能通过我们的网络获得大学（例如，通过vpn）。如果您在访问报纸，请问我们。

有些主题是仅限原创的主题（标记为“（S）”），有些主题是只限原创主题（标记“（P）”）。有些可以是两者（“（P+S）”）。

（P+S）Petri网

• 文献：应用自动机理论（第6章），Petri网的最新简单算法
• 监督人：马提亚斯
• 谈话：丹尼尔（P）
• 组：A
• 审核人：Elisabeth，Damian
  

（P） 树自动机

• 文献：树自动机技术及其应用
  
• 主管：Tanja
• 谈话：伊丽莎白
• 组：A
• 审核人：Damian，Mehdi
  

（S） 计数器自动机

• 文献：具有值复制的R自动机的普适性
• 监督人：马提亚斯
• 谈话：曼努埃尔
• 组：A
• 审核人：Victor，Yannick
  

（P） Büchi自动机

• 文献： 自动机理论——一种算法方法 （第11章第1-2节，可能是第12章的一部分）
• 主管：Alexander
• 谈话：Damian
• 组：B
• 审核人：Mehdi、Ioannis
  

（P） DFA系列

• 文献：2016年MFCS
• 监督人：基督教的
• 谈话：Mehdi
• 组：B
• 审核人：Ioannis，Alexander H。
  

（S） 公平模理论：LTL软件模型检查的新方法

• 文献：
• 主管：Vincent
• 谈话：维克多
• 组：B
• 审核人：Manuel、Yannick

（S） 设置自动机

• 文献：2014年DLT[技术报告],2014年DCFS,第17页

• 主管：Alexander
• 谈话：Yannick
• 组：C
• 审核人：Manuel，Victor

（P） 学习有限自动机

• 文献：Inf.计算87
• 监督人：基督教的
• 谈话：Ioannis
• 组：D
  
• 审核人：Alexander H.、Alexanders S。

（P） 定时自动机

• 文献：Olderog，E.-R.和Dierks，H。(2008).实时系统——形式规范和自动验证。剑桥大学出版社，Kapitel 4“定时自动机”
  
• 监督人：文森特
• 谈话：Alexander H。
• 组：D
• 审核人：Alexander S.、Daniel
  

（P） 混合自动机简介

未分配的主题

（S） MSO公司

• 文献：应用自动机理论（第八章）
• 监督人：马提亚斯

（S） 具有前瞻性的自动机

• 文献：扩展有限换能器
• 监督人：马提亚斯

（S） 语言近似

• 文献：2017年亚视
• 监督人：基督教的

（S） 模型检查正则语言约束

• 文献：arXiv'17年
• 监督人：基督教的

（P） BDD的NFA最小化

• 文献：CIAA’05年
• 监督人：基督教的

（P） SAT的NFA最小化

• 文献：LATA’17年
• 监督人：基督教的 

（S） 价格时间自动机的最小成本可达性

• 文献：http://www.brics.dk/RS/01/3/brics-RS-01-3.pdf
  
• 监督人：文森特

（S） 可达性仿射动力学的最大化轨迹

（S） 模板多面体的反例引导精化

（P，S）树自动机在分离逻辑中的应用

• 文献（1）：分离逻辑：一种用于共享可变数据结构的逻辑
  
• 文献（2）：用树自动机判定归纳分离逻辑中的蕴涵
  
• 主管：Alexander

地铁列车时刻表

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

下表包含各组的截止日期。拜托请注意，“Review”表示特定小组的建议。每个（专业）研讨班学生必须为二其他学生。