意味 | 例文 (1件) |
Chomsky normal formとは 意味・読み方・使い方
追加できません
(登録数上限)
意味・対訳 チョムスキー標準形
「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アルゴリズムはチョムスキーの正規形を使っている。 - コンピューター用語辞典
-
履歴機能過去に調べた
単語を確認! -
語彙力診断診断回数が
増える! -
マイ単語帳便利な
学習機能付き! -
マイ例文帳文章で
単語を理解!
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.
- (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.)
意味 | 例文 (1件) |
|
Chomsky normal formのページの著作権
英和・和英辞典
情報提供元は
参加元一覧
にて確認できます。
Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved. | |
All Rights Reserved, Copyright © Japan Science and Technology Agency | |
Copyright © 2024 CJKI. All Rights Reserved | |
Copyright © 2024 Cross Language Inc. All Right Reserved. | |
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というライセンスの下で提供されています。 |
|
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というライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
ログイン |
Weblio会員(無料)になると 検索履歴を保存できる! 語彙力診断の実施回数増加! |
「Chomsky normal form」のお隣キーワード |
weblioのその他のサービス
ログイン |
Weblio会員(無料)になると 検索履歴を保存できる! 語彙力診断の実施回数増加! |