「文脈自由言語」の版間の差分
削除された内容 追加された内容
無駄な改行の削除 |
m →閉包属性: リンク修正 |
||
22行目:
==閉包属性==
''L'' と ''P'' を文脈自由言語、''D'' を[[正規言語]]としたとき、以下も全て文脈自由言語である([[生成 (数学)|閉じている]])。
* ''L'' の[[クリーネ閉包]] <math>L^*</math>
* ''L'' の[[準同型]] φ(L)
|
無駄な改行の削除 |
m →閉包属性: リンク修正 |
||
22行目:
==閉包属性==
''L'' と ''P'' を文脈自由言語、''D'' を[[正規言語]]としたとき、以下も全て文脈自由言語である([[生成 (数学)|閉じている]])。
* ''L'' の[[クリーネ閉包]] <math>L^*</math>
* ''L'' の[[準同型]] φ(L)
|