文脈自由言語の反復補題
文脈自由言語の反復補題(ぶんみゃくじゆうげんごのはんぷくほだい、英: Pumping lemma for context-free languages)は、全ての文脈自由言語が持つ属性を与える反復補題である。 Bar-Hillelの補題や、uvwxy定理とも呼ばれる。
文脈自由言語の反復補題(ぶんみゃくじゆうげんごのはんぷくほだい、英: Pumping lemma for context-free languages)は、全ての文脈自由言語が持つ属性を与える反復補題である。 Bar-Hillelの補題や、uvwxy定理とも呼ばれる。
文脈自由言語の反復補題(ぶんみゃくじゆうげんごのはんぷくほだい、英: Pumping lemma for context-free languages)は、全ての文脈自由言語が持つ属性を与える反復補題である。 Bar-Hillelの補題や、uvwxy定理とも呼ばれる。
出典: Wikipedia「文脈自由言語の反復補題」 · CC BY-SA 4.0
この記事を共有: X · Bluesky