文脈自由言語の反復補題

文脈自由言語の反復補題(ぶんみゃくじゆうげんごのはんぷくほだい、英: Pumping lemma for context-free languages)は、全ての文脈自由言語が持つ属性を与える反復補題である。 Bar-Hillelの補題や、uvwxy定理とも呼ばれる。

Source: Wikipedia — 文脈自由言語の反復補題 (CC BY-SA 4.0)

文脈自由言語の反復補題

文脈自由言語の反復補題(ぶんみゃくじゆうげんごのはんぷくほだい、英: Pumping lemma for context-free languages)は、全ての文脈自由言語が持つ属性を与える反復補題である。 Bar-Hillelの補題や、uvwxy定理とも呼ばれる。

出典: Wikipedia「文脈自由言語の反復補題」 · CC BY-SA 4.0

この記事を共有: X · Bluesky
プライバシーポリシー