龙书第三章练习题

练习3.1.1

  <(>  <)> <{>
   
    <(>      
      =">  
  <)>        
    
<}>

练习3.1.2

      
    
      
  

练习3.3.2

  1. 以a开头和结尾中间由任意个a或b组成的串的集合
  2. 由0个或多个b组成的串以及由0个或多个以a开头由任意个b组成的实例所组成的串的集合
  3. 由a或b构成的长度至少为3的且倒数第三个字符为a的串的集合
  4. 由任意个a和3个b所组成的串的集合
  5. 由任意偶数个a和偶数个b的构成的串的集合

练习3.3.5

ε为空串

  1. aa*ee*ii*oo*uu*
    解释:每个元音至少出现一次
  2. a*b*···z*
  3. \/\* ([a-zA-Z]*|'((\*\/)|[a-zA-Z])*')* \*\/
    解释:/和*为表达式,因而要匹配本身需要加转义字符。注释内容分为两部分考虑,没有*/出现时可以拼接任意字符,当*/出现时要将其放在引号里,并且引号里还可以拼接任意字符。
  4. b*a*(b|ε)a*

练习3.3.11

[a-zA-Z] (a-zA-Z0-9_) *. [a-z]

练习3.4.1

1)

2)

3)

4)

5)

练习3.4.2

1)

2)

3)

练习3.6.2

练习3.6.3

这个NFA能接收aabb。状态变化如下:0(初始状态)--a--1--a--2--b--2--b--3(接收状态)

练习3.6.4

这个NFA能接收aabb。状态变化如下:0(初始状态)--ε--3--a--0--a--1--b--2--b--3(接收状态)。通过空串的使用,具有无数种路径。

练习3.7.1

1)
3.7.1_1.png

2)
3.7.1_2.png

3)
3.7.1_3.png

练习3.7.3

1)
NFA

DFA

2)
NFA

DNA

3)
NFA

DFA

4)
NFA

DFA

练习3.9.4

你可能感兴趣的:(龙书第三章练习题)