コトバンクはYahoo!辞書と技術提携しています。

1型文法 いちがたぶんぽう

世界大百科事典内の1型文法の言及

【形式言語】より

…文脈自由言語はプッシュダウンオートマトンによって識別され,その族は,正規言語の族を真に含む。
[文脈規定文法]
 Σの有限個の要素からなる2つの記号系列をu,vとするとき,書き換え規則の形がu→vで,しかもvの長さがつねにuの長さ以上であるとき,この文法をさ文脈規定文法context sensitive grammar,あるいは1型文法という。この文法ではAB→CDのような,つまり記号の並び方に規定された書き換えが行われる。…

※「1型文法」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

今日のキーワード

パラチオン、パラチオンメチル

パラチオンは無色で油状の液体、パラチオンメチルはコハク色の液体。ともに毒性が強く、有機リン系殺虫剤として使用された。50年代以降、稲の害虫被害を防ぐことが確認され、広く導入された。しかし、農民の中毒死...

続きを読む

コトバンク for iPhone