0热度
1回答
使用抽词引理来证明语法不是上下文无关的?
-1热度
上下文无关语言中的联合
5热度
抽吸引理(常规语言)
27热度
3回答
现代正则表达式引擎可以解析什么样的正式语言?
1热度
2回答
我们如何编写上下文无关语言的程序?程序是否应该用递归可枚举的语言来完成图灵?
-3热度
查找包含子01A和偶数1倍的过字母表{0,1,一}
PDA接受含有更多的比B的
3热度
有没有解决“构建图灵机......”问题的简单方法?
什么是电子邮件地址格式的正式定义?
4回答
理解正式语言中的Σ*和Σ