CYK法とは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- 手話辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 辞書・百科事典 > 百科事典 > CYK法の意味・解説

すべての辞書から再検索する

ウィキペディア

索引トップ用語の索引ランキングカテゴリー

CYK法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/01/06 06:14 UTC 版)

CYK法（英: CYK algorithm）は、ある文字列が与えられた文脈自由文法で生成できるかを決め、生成できる場合の生成方法を求めるアルゴリズムである。CYK は Cocke-Younger-Kasami の略（それぞれ、RISCの先駆と言われる801などでも知られるジョン・コック、Daniel Younger、嵩忠雄である）。文脈自由文法の構文解析手法と捉えることもできる。このアルゴリズムは一種の動的計画法である。

[続きの解説]

「CYK法」の続きの解説一覧

転生したらスライムだった件

このページでは「ウィキペディア」からCYK法を検索した結果を表示しています。
Weblioに収録されているすべての辞書からCYK法を検索する場合は、下記のリンクをクリックしてください。

全ての辞書からCYK法を検索

>> 「CYK法」を含む用語の索引
CYK法のページへのリンク

辞書ショートカット

1 ウィキペディア

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「CYK法」の関連用語

1

百科事典

34% |||||

2

チャートパーサ

百科事典

32% |||||

3

チャートパーサの種類

ウィキペディア小見出し辞書

32% |||||

4

決定性属性

ウィキペディア小見出し辞書

32% |||||

5

重み付き文脈自由文法

百科事典

18% |||||

6

ジョン・コック

百科事典

12% |||||

7

百科事典

12% |||||

8

構文解析器

百科事典

12% |||||

9

レスリー・ヴァリアント

百科事典

10% |||||

10

文脈自由言語

百科事典

10% |||||

CYK法のお隣キーワード

CYCLONE (VOW WOWのアルバム)

CYK法

CYNTHIA ANTHOLOGY

CYNTHIA IN CONCERT

CYNTHIA_THE_MISSION

検索ランキング

CYK法のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのCYK法 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・手話辞典

・IT用語辞典バイナリ

・おすすめのプログラミングスクール情報「Livifun」

©2024 GRAS Group, Inc.RSS