1.形式语言 什么是形式语言 n形式语言:形式化描述的字母表上的字符串的集 合。 字母表:字符的有限集合 eg.:26个英文字母构成的字母表 n字符串:字母表中的字符构成的有限序列 e.g. hello, afjhkfyu College of Computer Science Technology 11
College of Computer Science & Technology 11 1．形式语言 ◼ 什么是形式语言 ◼ 形式语言: 形式化描述的字母表上的字符串的集 合。 ◼ 字母表：字符的有限集合。 ◼ e.g.：26个英文字母构成的字母表。 ◼ 字符串：字母表中的字符构成的有限序列。 ◼ e.g. hello, afjhkfyu
为什么用形式语言 然语言:人们平时说话时所使用的一种语 言,不同的国家和民族有着不同的语言。 形式语言 n通过人们公认的符号,表达方式所描述的 一种语言,是一种通用语言,没有国籍之 分 形式语言是某个字母表上的字符串的集合, 有一定的描述范围。 College of Computer Science Technology
College of Computer Science & Technology 12 为什么用形式语言 ◼ 自然语言：人们平时说话时所使用的一种语 言，不同的国家和民族有着不同的语言。 ◼ 形式语言 ◼ 通过人们公认的符号，表达方式所描述的 一种语言，是一种通用语言，没有国籍之 分。 ◼ 形式语言是某个字母表上的字符串的集合， 有一定的描述范围
1:汉语 主><谓><宾 用数 字、符号等形式化的东西来描述语言 我吃饭一一语法正确 我饭吃一一语法错误 a饭吃我一一语法正确,语义错误 College of Computer Science Technology
College of Computer Science & Technology 13 ◼ 例1： 汉语： <主> <谓> <宾> ―― 用数 字、符号等形式化的东西来描述语言 ◼ 我吃饭 ―― 语法正确 ◼ 我饭吃 ―― 语法错误 ◼ 饭吃我 ―― 语法正确，语义错误