「正規言語の反復補題」を解説文に含む見出し語の検索結果(1～10/14件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/10/01 03:04 UTC 版)「正規言語の反復補題」の記事における「一般化された「正規言語の反復補題」」の解説言語 L...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/10/01 03:04 UTC 版)「正規言語の反復補題」の記事における「反復補題の不十分性」の解説反復補題は、ある言語が正...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/10/01 03:04 UTC 版)「正規言語の反復補題」の記事における「形式的定義」の解説L {\displaystyle...
反復補題あるいはポンピング補題[1]（英: Pumping lemma）とは、計算可能性理論において、あるクラスの形式言語に反復を施してもそのクラスに依然として属することを示すものであ...
反復補題あるいはポンピング補題[1]（英: Pumping lemma）とは、計算可能性理論において、あるクラスの形式言語に反復を施してもそのクラスに依然として属することを示すものであ...
反復補題あるいはポンピング補題[1]（英: Pumping lemma）とは、計算可能性理論において、あるクラスの形式言語に反復を施してもそのクラスに依然として属することを示すものであ...
反復補題あるいはポンピング補題[1]（英: Pumping lemma）とは、計算可能性理論において、あるクラスの形式言語に反復を施してもそのクラスに依然として属することを示すものであ...
オグデンの補題（英: Ogden's lemma）とは、形式言語の理論において、文脈自由言語の反復補題の柔軟性を拡張したものである。具体的には次の通りである。言語 L が文脈自由であるとき、ある正の数...
オグデンの補題（英: Ogden's lemma）とは、形式言語の理論において、文脈自由言語の反復補題の柔軟性を拡張したものである。具体的には次の通りである。言語 L が文脈自由であるとき、ある正の数...
正規言語の反復補題（英: pumping lemma for regular languages）とは、全ての正規言語が持つ属性を与える補題である。反復補題一般の具体例の一つである。その主たる用法は、...
< 前の結果 | 次の結果 >