理论计算机科学主题是否具有“真实世界”？开发应用程序？ [英] Do theoretical computer science topics have "real world" development applications?

问题描述

通过理论计算机科学主题，我指的是诸如常规语言与非常规语言，激进的引理和语法之类的东西。

By "theoretical computer science topics", I am referring to things such as regular vs non-regular languages, the pumping lemma, and grammars.

我是熟悉有限自动机和正则表达式在现实世界中的应用，但是诸如此类的主题却给我带来了更多问题，因为我没有看到任何现实世界中的应用。

I'm familiar with the real world applications of finite automata and regular expressions, but topics such as these other ones are giving me more problems as I'm not seeing any real world applications.

推荐答案

如果您想知道使用正则表达式做某事是否徒劳，这些内容将很有用。例如，如果您想到了使用正则表达式解析XML的想法，那么知道XML是非正规的很有用。而且，如果您根本不知道XML是非常规的，那么泵激引理将使您轻松地证明它。


然后是编译器，如果不这样做，不知道这些东西，你注定要失败。只是取决于应用程序。

These things are useful if you want to know whether trying to do something is futile with regular expressions. For example, knowing that XML is non-regular is useful if the idea to parse XML with regex ever enters your mind. And if you don't know off the top of your head that XML is non-regular, the pumping lemma will let you prove it trivially.

And then there's compilers, where if you don't know this stuff, you're doomed. It just depends on the application.

这篇关于理论计算机科学主题是否具有“真实世界”？开发应用程序？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！