做理论计算机科学话题有“真实世界”的开发应用程序？

Question

这是“理论计算机科学课题”，我指的是东西，如定期与非定期的语言，抽引理，和语法。

我熟悉的有限自动机和正则表达式，但话题的现实世界中的应用，如这些其他的是给我更多的问题，我没有看到任何真正的世界的应用程序。

Answer 1

如果你想知道是否试图做一些事情是徒劳的正则表达式这些东西都是有用的。例如，知道XML非经常是有用的，如果用正则表达式不断进入你的心中的想法来解析XML。如果你不知道把你的头顶部，XML是不规律的，抽引理会让你证明这一点平凡。搜索结果 再有就是编译器，在那里，如果你不知道这个东西，你是注定要失败的。这只是取决于该应用程序。

Answer 2

下面的史蒂夫·耶格的大约的有用取编译器，归纳为：

  

事实上，编译器构造，在我自己的卑微，或许令人难堪的错误的意见，你可以在本科计算机科学程序的第二个最重要的CS类。

文法是解析递归结构，其出现在编程语言中，自然语言和复杂的数据结构是必不可少的。我相信有些程序员不符合他们所有，但谁写的编译器，集成开发环境，系列化等人满足他们很多。

Answer 3

作为尤瓦˚F指出的，语法是对语言解析至关重要。如果你看一看解析器生成，如ANTLR，你会发现，语法的结构是惊人的相似，你在学校里学到的东西。