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

形式文法 けいしきぶんぽう

世界大百科事典内の形式文法の言及

【形式言語】より

…したがって,Σの上で定義される言語の集合Lは,Σ*の部分集合の集合(族)のことで,この集合の密度は自然数の集合のそれを超える。Lのある要素Lxの任意の要素(語)を生成する規則が,Lxの形式文法(以下文法という)である。 言語を生成するシステムの例として,準シューシステムsemi-Thue systemと呼ばれる形成システムを示しておこう。…

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

出典|株式会社日立ソリューションズ・クリエイト
世界大百科事典 第2版について | 情報

今日のキーワード

稀勢の里寛

1986- 平成時代の力士。昭和61年7月3日生まれ。中学卒で鳴戸部屋に入門し,平成14年3月初土俵。16年5月新十両,同年11月には18歳4ヵ月で新入幕をはたす。18年7月新三役小結,21年3月新関...

続きを読む

コトバンク for iPhone