我遇到过许多论坛,他们声明用
代表的语言L = {WW R | W R 与W相反,W属于(0,1) * }
不是正常的。并且已经通过泵浦引理证明了这一点。
但是我可以为此编写一个常规表达式,其中我使用this链接中给出的相同逻辑。
检查一下:
(0 + 1) * 11(0 + 1) * +(0 + 1) * 00(0 + 1) *
逻辑上有缺陷吗?或者我可能遗失的东西。 在此先感谢:)
答案 0 :(得分:0)
(0+1)*
您的正则表达式包含与0
的联合,是包含1
和01100
的所有字符串的语言,并包含目标语言作为正确的子集。除了目标语言以外的其他字符串,您的语言包含字符串+
。
请注意,我将*
表示并集,并列表示连接,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闭包。