[关闭]
@hwk603 2016-03-15T03:36:52.000000Z 字数 183 阅读 1295

编译原理

作业


正则匹配

题目:

  1. 1. 01结尾的01字符串;
  2. 2. 能被5整除的正整数;
  3. 3. 不含abbab字符串;
  4. 4. 含有01001字符串;
  5. 5. 每个0后面都有一个101字符串;

答案:

  1. 1. (0|1)*01
  2. 2. (([1-9][0-9]*|ε)5) | (([1-9][0-9]*)0) | 5
  3. 3. b*(a|ba)*(b|ε)
  4. 4. (0|1)*(010)*(0|1)*
  5. 5. (1|01)*
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注