计算理论总结
2016-01-21 15:16
316 查看
计算理论总结
Context Free Language
{ww}不是CFL 泵定理可证{w has the same number of a and b} 是CFL不是正则
{aibjcidj}不是CFL 泵定理可证
L是CFL,R是正则,L-R是CFL,但R-L不一定是CFL
相关文章推荐
- 性能优化浅谈
- java 抽象类“实例化”
- sqlserver查看被锁表、解锁
- Linux网络流量实时监控工具-ifstat
- UIWebView总结
- Logback
- 突然的想法--关于搭建网站
- android下应用的替换
- java 定时任务的制作
- sendmail-attachment.py――发送带附件的邮件
- Union -- 公用体判断大小端模式
- 关于MD5加密
- Eclipse使用技巧之快捷键
- 可视化(sb)国际化
- Visual VM监控工具使用
- 【Akka】Actor模型探索
- 翻译:打造Edge渲染内核的浏览器
- 排列的Java递归语言实现
- Installation Oracle11gR2 RAC---自动打GI PSU补丁(11.2.0.4.8)
- sendmail-MIMEText.py――发送HTML格式的报表