上下文无关语法在现实生活中的应用？

Question

上下文无关语法在现实生活中有哪些应用？ DFA和CFG的应用是什么？

Answer 1

无上下文语法用于编译器，尤其是用于解析，它采用基于字符串的程序并弄清其含义。通常，CFG用于定义编程语言的高级结构。弄清楚特定字符串是如何派生的，可以告诉我们有关其结构和含义的信息。这些course notes很好地概述了这个想法。

有限状态机（例如DFA）用于对日常对象和流程（例如电路和网络协议）的行为进行建模。其中的一个示例是a standard HTML button。

您可能对此related question on cs.stackexchange也感兴趣。