常规语言

时间:2016-04-12 15:41:03

标签: regular-language computation-theory

我遇到过许多论坛,他们声明用

代表的语言
  

L = {WW R | W R 与W相反,W属于(0,1) * }

不是正常的。并且已经通过泵浦引理证明了这一点。

但是我可以为此编写一个常规表达式,其中我使用this链接中给出的相同逻辑。
检查一下:

  

(0 + 1) * 11(0 + 1) * +(0 + 1) * 00(0 + 1) *

逻辑上有缺陷吗?或者我可能遗失的东西。 在此先感谢:)

1 个答案:

答案 0 :(得分:0)

(0+1)*

您的正则表达式包含与0的联合,是包含101100的所有字符串的语言,并包含目标语言作为正确的子集。除了目标语言以外的其他字符串,您的语言包含字符串+

请注意,我将*表示并集,并列表示连接,createUser: function(req, res) { var _user = new Models.User(req.body); for (var item in _postData.address) { var _address = new Models.Address(_postData.address[item]); _address.save(function(err) { if (err) { res.send({status: 500, message: 'Error while saving address'}); return; } _user.address.push(_address); }); } for (var item in _postData.contacts) { var _contact = new Models.Contact(_postData.contacts[item]); _contact.save(function(err) { if (err) { res.send({status: 500, message: 'Error while saving contact'}); return; } _user.contacts.push(_contact); }); } _user.save(function(err) { if (err) { res.send({status: 500, message: 'Error while saving user'}) return; }; res.send(_user); }); }, 表示Kleene闭包。