語言可以接受無限數字

Question

我有一個問題一個語言是否可以接受無限數字

我不得不減少朗普蒂到LINF

where Lempty ={e|L(Pe) is null} 
Linf={e|L(Pe) is infinite} 

因此我可以這樣定義

程序P

" 
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接受的語言是否爲null。

任何意見或建議，隨時歡迎

Answer 1

這個問題是有點不明確的，但這裏是一個近似： 在標準的計算理論，語言不能包含無限的字符串。無限數目不清楚。如果您的意思是需要無限數字來精確表示，否。標準自動機無法識別無限長度的字符串（它如何終止？）。然而，許多數字似乎需要無限數字（考慮三分之一作爲.3333333 ...）不需要無限的字符來表示，否則，使其成爲任何語言的候選人。

希望有所幫助，具體取決於你究竟在問什麼。