Weblio 辞書 > 英和辞典・和英辞典 > コンピューター用語 > Chomsky Normal Formの意味・解説

意味

例文 (1件)

Chomsky Normal Formとは意味・読み方・使い方

ピン留め

追加できません

(登録数上限)

単語を追加

意味・対訳チョムスキー標準形

コンピューター用語辞典での「Chomsky Normal Form」の意味

Chomsky normal form

チョムスキーの正規形

用例

For example, the CYK algorithm which decides whether a given string can be generated by a given grammar uses the Chomsky Normal Form.
たとえば、所与の文字列が所与の文法によって生成されるかどうかを決定するCYKアルゴリズムはチョムスキーの正規形を使っている。

出典元索引用語索引ランキング

「Chomsky Normal Form」の部分一致の例文検索結果

該当件数 : 1件

例文

For example, the CYK algorithm which decides whether a given string can be generated by a given grammar uses the Chomsky Normal Form.発音を聞く例文帳に追加

たとえば、所与の文字列が所与の文法によって生成されるかどうかを決定するCYKアルゴリズムはチョムスキーの正規形を使っている。 - コンピューター用語辞典

>>例文の一覧を見る

調べた例文を記録して、効率よく覚えましょう

Weblio会員登録無料で登録できます！

履歴機能

過去に調べた
単語を確認!
語彙力診断

診断回数が
増える!
マイ単語帳

便利な
学習機能付き!
マイ例文帳

文章で
単語を理解!

Weblio会員登録(無料)はこちらから

JST科学技術用語日英対訳辞書での「Chomsky Normal Form」の意味

Chomsky normal form

チョムスキー標準形

出典元索引用語索引ランキング

日英・英日専門用語辞書での「Chomsky Normal Form」の意味

Chomsky normal form

チョムスキーの正規形，チョムスキー標準形

出典元索引用語索引ランキング

Weblio英和対訳辞書での「Chomsky Normal Form」の意味

Chomsky Normal Form

チョムスキー標準形

Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

出典元索引用語索引ランキング

Wiktionary英語版での「Chomsky Normal Form」の意味

Chomsky Normal Form

語源

Named after Noam Chomsky (b. 1928), American linguist and philosopher, who first described it.

名詞

Chomsky Normal Form (uncountable)

(computing theory) A context-free grammar in which the right hand side of any production rule consists of either one terminal symbol or two non-terminal symbols.
Any ε-free Context Free Grammar can be converted (through an algorithm) into one in Chomsky Normal Form, and there is an algorithm that can parse formulas in the language of such a grammar in polynomial time; it is called the CYK algorithm.
(computing theory) A context-free grammar in which the right hand side of any production rule consists of either one terminal symbol or two non-terminal symbols (neither of which is the start symbol) or the epsilon (i.e. null string) symbol, but only if the left hand side is the start symbol. (Note: this is the full-fledged version, whereas the previous definition may be said to be defining Chomsky reduced form.)

出典元索引用語索引ランキング

ウィキペディア英語版での「Chomsky Normal Form」の意味

Chomsky normal form

出典:『Wikipedia』 (2011/07/22 06:33 UTC 版)

英語による解説

ウィキペディア英語版からの引用

引用

In computer science, a context-free grammar is said to be in Chomsky normal form if all of its production rules are of the form:

出典元索引用語索引ランキング

「Chomsky Normal Form」の意味に関連した用語

チョムスキー標準形

(JST科学技術用語日英対訳辞書)

Chomsky

意味

例文 (1件)

英和辞書の「Chomsky Normal Form」の用語索引

Chomsky Normal Formのページの著作権
英和・和英辞典情報提供元は参加元一覧にて確認できます。


	Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved.
	All Rights Reserved, Copyright © Japan Science and Technology Agency
	Copyright © 2026 CJKI. All Rights Reserved
Wiktionary	Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、WiktionaryのChomsky Normal Form (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。
Wikipedia	Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのChomsky normal form (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。

Chomsky Normal Formとは 意味・読み方・使い方

コンピューター用語辞典での「Chomsky Normal Form」の意味

Chomsky normal form

「Chomsky Normal Form」の部分一致の例文検索結果

JST科学技術用語日英対訳辞書での「Chomsky Normal Form」の意味

Chomsky normal form

日英・英日専門用語辞書での「Chomsky Normal Form」の意味

Chomsky normal form

Weblio英和対訳辞書での「Chomsky Normal Form」の意味

Chomsky Normal Form

Wiktionary英語版での「Chomsky Normal Form」の意味

Chomsky Normal Form

語源

名詞

ウィキペディア英語版での「Chomsky Normal Form」の意味

Chomsky normal form

「Chomsky Normal Form」のお隣キーワード

Chomsky Normal Formとは意味・読み方・使い方