Thinbug
News
语言的示例,不是递归可枚举的,其补充语言也不是RE
时间:2013-11-23 14:43:01
标签:
formal-languages
chomsky-hierarchy
只有我能想到的语言,不属于RE类的语言是对角语言,但不幸的是它的补充语言是递归可枚举的。有没有人有任何想法?
0 个答案:
没有答案
相关问题
不是URL的URI示例?
如何确定语言是递归还是递归可枚举?
语言的示例,不是递归可枚举的,其补充语言也不是RE
C ++是一种递归可枚举的语言吗?
递归可枚举集的联合和交集
递归可枚举语言的闭包属性
不具有上下文空间的递归可枚举语言的示例
递归枚举集和图灵机
是否存在任何难以解决的递归可枚举问题?
TOC:递归可枚举语言的补充
最新问题
我写了这段代码,但我无法理解我的错误
我无法从一个代码实例的列表中删除 None 值,但我可以在另一个实例中。为什么它适用于一个细分市场而不适用于另一个细分市场?
是否有可能使 loadstring 不可能等于打印?卢阿
java中的random.expovariate()
Appscript 通过会议在 Google 日历中发送电子邮件和创建活动
为什么我的 Onclick 箭头功能在 React 中不起作用?
在此代码中是否有使用“this”的替代方法?
在 SQL Server 和 PostgreSQL 上查询,我如何从第一个表获得第二个表的可视化
每千个数字得到
更新了城市边界 KML 文件的来源?