博客

形式语言与自动机_第二章_语言及文法

  • Post author:
  • Post category:其他

语言的定义与运算

1. 闭包定义

T^*是字母表T上的所有字符串和空串的集合

T^+ 是字母表T上的所有字符串的集合

2. 语言

字母表T上的语言L是 T^* 上的子集

语言的积

语言的幂定义

语言的闭包与正闭包

文法

1. 文法的定义

2. 文法产生的语言

3. 文法的分类

1型

2型

3型

如果对生成式的形式不加任何限制，这样的文法就是0型文法

文法所产生的语言

版权声明：本文为qq_53913035原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。