「形式言語の階層」の版間の差分

削除された内容 追加された内容
ペー (会話 | 投稿記録)
m →‎階層: 有限集合
ペー (会話 | 投稿記録)
→‎タイプ-3内: 一番下。
22行目:
=== タイプ-3内 ===
 
 
なお、一番小さな形式言語のクラスは、いかなる集合の部分集合でもある[[空集合]]、つまり該当文字列の無い言語とするのが自然である。その上には、文字列を有限のk個羅列して定義できる、有限集合のレイヤーが定義できる。
 
== 階層 ==