實(shí)值字母

解答動(dòng)態(tài)

• 

  無限字母表上的自動(dòng)機(jī)已經(jīng)在許多上下文中被研究過（例如，以本文為起點(diǎn)）。
  通常，模型與您所建議的有些不同，因?yàn)閮H僅擁有一個(gè)無限字母表并不是很有趣，如下所示原因：
  給出了一個(gè)有$n$狀態(tài)的自動(dòng)機(jī)，只有$2^{n^2}$轉(zhuǎn)換矩陣。因此，如果你的字母表有超過$2^{n^2}$個(gè)字母，那么一些字母會(huì)引起相同的轉(zhuǎn)換。也就是說，您可以將它們劃分為等價(jià)符號(hào)的類。
  這實(shí)際上會(huì)將模型還原為有限多個(gè)字母。
  請(qǐng)注意，最終權(quán)重確實(shí)會(huì)產(chǎn)生影響，但這與加權(quán)自動(dòng)機(jī)的標(biāo)準(zhǔn)模型有更多關(guān)系。
  通常，我們對(duì)數(shù)據(jù)字上下文中的無限字母表感興趣：這些是有限域$D$上的字，表示范圍為無限域的變量。然后，一個(gè)常見的模型是變量自動(dòng)機(jī)模型，已經(jīng)研究了很多（例如，本文和其中的參考文獻(xiàn)）。
  
• 

  如果你不假設(shè)一個(gè)有限的狀態(tài)空間，而是允許集合Q是R，但要求delta是“nice”，例如，光滑的和容易計(jì)算的呢？那么這大概定義了實(shí)數(shù)序列上的一類受限函數(shù)。這個(gè)問題研究過嗎？第2頁
• End