このことより直ちに次の事実が従う。関する単正規数であることは同値である。したがって、正規数であることと、全ての基数に関して単正規であることは同値である。有限オートマトンと正規列との関係を指摘した[12]。正規列からある正則言語によって得る部分列はまた正規列である。言い換えると、正規列を有限オートマトンに入力し、受理状態のときのみ入力した文字をそのまま出力することにすれば、そうして出力される部分列はまた正規である。以下の二つの事実が示すように、正規列と有限オートマトンとの間にはより深い関係がある。各元)に金を賭けるギャンブラーのモデルのことである。倍)が次の賭けの元手となる。入力された文字に従い、有限オートマトンの状態が移り、ギャンブラーの賭け方が変わる。}が成り立つことをいう。その逆を示した[14]。存在しないことは同値であることが知られている。ILFSC)とは、出力データおよび最終状態から入力データを一意に復元できる有限状態圧縮機のことである。全単射であることを言う。用いて実装することができる。n)}{n}}<1}が成り立つことをいう。存在しないことは同値であることを示した。実際には彼らは次の事実を示している。rate、エントロピーのビット数に対する比)に等しい。あることも注意しておく)。以上の圧縮率を誇るため、任意の非正規列を圧縮することができる。この二つの正規列の特徴付けを標語的にまとめると、正規であることは有限オートマトンで制御できない程「ランダム」である、と言える。同様に、チューリングマシンに対して「ランダム」であるという概念を考えることができる。理論的にチューリングマシンは有限オートマトンよりも高性能であるため、この概念は正規であるという概念よりも強い。(日時は個人設定で未設定ならばUTC)。表示-継承ライセンスの下で利用可能です。追加の条件が適用される場合があります。詳細は利用規約を参照してください。開発者Cookieに関する声明モバイルビュ。