【形式语言与自动机】初探——基础核心概念
一、语言及研究方向
自然语言
〉 以呼吸器官发声为基础来传递信息的符号系统,人类最重要的交际工具和存在方式之一
〉 大脑思维的符号化
〉 自然语言:自然地随文化演化的语言,比如:汉语、英语、法语、俄语……
〉 全世界5000多种,使用者在5000万以上的有13种。联合国官方语言5种(汉、英、俄、法、西班牙)
人工语言
〉 为特定的目的与用途,人为创造的语言。主要分如下两种:
〉 国际辅助语言:世界语(Esperanto)
〉 数学语言、计算机语言:数学符号、逻辑语言、程序设计语言
〉 但是其本质:作为传递信息的符号系统本质未改变。
对于语言的研究主要体现在:音形意用这四个方面。下面我们就从这四个方面依次开始介绍:
- 语音 Phonetics:发音的体系。
〉 发音包括:音素、音节、语调
〉 发音是语言最基础的部分,有些语言甚至没有文字符号。但人类拥有共同的发音器官,只是不同的语言发音却大不相同,同一语言的不同方言发音也大不相同
〉 于是
本文介绍了形式语言与自动机的基础核心概念,包括语言的分类、形式语言、短语结构语法、语言表达和语法分析。通过对正则表达式、BNF范式和语法图的讲解,阐述了描述语言结构的不同方式,并探讨了正则语法与正则表达式之间的关系。此外,文章还提到了现代语言学家乔姆斯基的形式语法分类,以及不同类型的语法和语言之间的差异。
订阅专栏 解锁全文
1344

被折叠的 条评论
为什么被折叠?



