形式语言
xíng shì yǔ yán · ㄒㄧㄥˊ ㄕˋ ㄩˇ ㄧㄢˊ
- 字母
- xing shi yu yan
- 首字母
- xsyy
- 注音符号
- ㄒㄧㄥ ㄕ ㄩ ㄧㄢ
- 注音首符
- ㄒㄕㄩㄧ
数学、逻辑和计算机科学中，形式语言（英语：Formal language）是用精确的数学或机器可处理的公式定义的语言。如语言学中语言一样，形式语言一般有两个方面: 语法和语义。专门研究语言的语法的数学和计算机科学分支叫做形式语言理论，它只研究语言的语法而不致力于它的语义。在形式语言理论中，形式语言是一个字母表上的某些有限长字符串的集合。一个形式语言可以包含无限多个字符串。按一定规律构成的句子或符号串的有限或无限的集合。