オグデンの補題

オグデンの補題(英: Ogden's lemma)とは、形式言語の理論において、文脈自由言語の反復補題の柔軟性を拡張したものである。 具体的には次の通りである。

Source: Wikipedia — オグデンの補題 (CC BY-SA 4.0)

オグデンの補題

オグデンの補題(英: Ogden's lemma)とは、形式言語の理論において、文脈自由言語の反復補題の柔軟性を拡張したものである。 具体的には次の通りである。

出典: Wikipedia「オグデンの補題」 · CC BY-SA 4.0

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