首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >一种语言可以接受无穷大的数字吗?

问一种语言可以接受无穷大的数字吗?
EN

Stack Overflow用户
提问于 2013-03-11 08:33:24
回答 1查看 168关注 0票数 0

我有一个问题,一种语言是否可以接受无限的数字

我不得不把Lempty简化为Linf

代码语言:javascript
复制
where Lempty ={e|L(Pe) is null}
Linf={e|L(Pe) is infinite}

所以我可以这样定义一个程序P吗?

代码语言:javascript
复制
"
input n
Run Pe on 1...n for n steps
if Pe accept any number then enter an infinite loop and start accepting infinite number
if pe does not accept any number then accept 1"

现在,如果我可以像上面那样定义程序P,那么询问P接受的语言是否属于Linf,就会告诉我Pe接受的语言是否为空。

欢迎提出任何意见或建议。

EN

回答 1

Stack Overflow用户

发布于 2013-06-11 08:54:37

这个问题有点模糊,但这里有一个近似值:在标准计算理论中,语言不能包含无限字符串。无穷大的数字是不清楚的。如果你的意思是一个需要无限数字来精确表示的数字,那就不是。标准自动机不能识别无限长度的字符串(它怎么可能终止?)。然而,的许多数字似乎需要无穷大的数字(考虑三分之一为.3333333...)不需要无限个字符来表示其他情况,使它们成为任何语言的候选者。

希望这会有所帮助,这取决于你具体问的是什么。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/15329497

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档