Skip to main content

6 docs tagged with "ComputerScience"

View All Tags

下推自动机

FA 识别正则语言(右线性语言)，PDA识别上下文无关语言。

形式语言

形式语言和自动机理论中的语言是一个宽泛的概念（不同于传统语言）。