第3章 形式语言与自动机
3.1 基本概念 3.1.1 图 无向图、有向图、连通图和回路。 3.1.2 树 森林:无回路无向图。 树:无回路连通无向图。 根树:有根节点的树。 3.1.3 字符串 Σ:是字符表。 字符串:由Σ中字符相连而成的有限序列被称之为Σ 上的字...
3.1 基本概念 3.1.1 图 无向图、有向图、连通图和回路。 3.1.2 树 森林:无回路无向图。 树:无回路连通无向图。 根树:有根节点的树。 3.1.3 字符串 Σ:是字符表。 字符串:由Σ中字符相连而成的有限序列被称之为Σ 上的字...