文脈自由文法 - Wikipedia
文脈自由文法（ぶんみゃくじゆうぶんぽう、英: Context-free Grammar、CFG）は、形式言語の理論（特に、生成文法）において全生成規則が以下のようである形式文法である。 ここで は非終端記号であり、 は終端記号と非終端記号の（0個を含む）任意個の並びである。「文脈自由」という用語は前後関係に依存せずに非終端記号 を に置換できる、という所から来ている（「文脈無用」という訳の提案もある[1]）。文脈自由文法によって生成される形式言語を文脈自由言語という。 背景[編集] 文脈自由文法はノーム・チョムスキーによる句構造文法の研究の中から、形式言語の類別（形式言語の階層やチョムスキー階層の記事を参照）のひとつとして見出されたものである[2]。 文脈自由文法の形式性は、言語学が伝統的に自然言語の文法を形式的に記述してきた既存の方法（例えばパーニニ）に倣っている。たとえば、入れ子（ne
パタン・ランゲージ - Wikipedia
クリストファー・アレグザンダー パタン・ランゲージ (pattern language) は、クリストファー・アレグザンダーが提唱した、建築・都市計画に関わる理論。単語が集まって文章となり、詩が生まれるように、パターンが集まってランゲージとなり、このパタン・ランゲージを用いて生き生きとした建物やコミュニティを形成することができるとされる。 概要[編集] アレグザンダーは、『パタン・ランゲージ』（1977年、邦訳1984年）の中で、人々が「心地よい」と感じる環境（都市、建築物）を分析して253のパターンを挙げた。パターンが集まり、それらの関連の中で環境が形づくられる。1-94は町・コミュニティに関するパターン、95-204は建物に関するパターン、205-253は構造・施工・インテリアに関するパターンである。 パターンの例には「小さな人だまり」「座れる階段」「街路を見下ろすバルコニー」などがあ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
