北京航空航天大学编译技术第2章 文法和语言的概念和表示.pdfVIP

  • 1
  • 0
  • 约2.82万字
  • 约 70页
  • 2019-05-05 发布于广东
  • 举报

北京航空航天大学编译技术第2章 文法和语言的概念和表示.pdf

第二章 文法和语言的概念和表示 • 预备知识 - 形式语言基础 • 预备知识 - 形式语言基础 • 文法和语言的定义 • 文法和语言的定义 • 若干术语和重要概念 • 若干术语和重要概念 • 文法的表示:扩充的BNF范式和语法图 • 文法的表示:扩充的BNF范式和语法图 • 文法和语言的分类 • 文法和语言的分类 北京航空航天大学计算机学院 2.1 预备知识 一、字母表和符号串 字母表: 符号的非空有限集 例:∑={a,b,c} 符号: 字母表中的元素 例: a,b,c 符号串: 符号的有穷序列 例:a, aa, ac, abc,.. 空符号串:无任何符号的符号串( ε) 符号串的形式定义 符号串的形式定义 有字母表∑,定义: 有字母表∑,定义: (1)ε是∑上的符号串; (1)ε是∑上的符号串; (2)若x是∑上的符号串,且a∈ ∑,则ax或xa是∑上的符号串; (2)若x是∑上的符号串,且a∈

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档