久々のお絵描き講座です。10枚の絵を描いたぞ（って、落描きみたいなモンですけど）。 有向グラフは計算科学（コンピューティング・サイエンス）で頻出する大事なデータ構造です。コンピュータで扱えるのは有限グラフですが、無限グラフが登場しないのかというと、そうではありません。コンピュータでも、可能性として無限となりうるデータ構造を扱います。とはいえ、何の秩序もない無限データはさすがに扱いにくいので、有限的に定義できる無限構造が興味の対象となります。 ここでは、無限な有向グラフのなかで最もよく使う無限ツリーを考えます。さらに、次の条件を満たすものを例題に使います。 末端のノード（リーフノード）には整数の値が付着している。 中間の分岐ノードは特に値を持たない。 絵を描くときは、末端ノードには単に整数だけを書き、中間ノードは黒丸にします。ルートノードを識別するためには、「ルート」とラベルを書いた矢印を使
学習のポイント プログラミング言語の設計をするには文法を明確にするには、それを定義する形式言語が必要になります。ここでは、形式言語の代表例であるＢＮＦとその周辺について学習します。 キーワード 形式言語、文脈自由文法、ＢＮＦ、生成規則、構文図 自然言語と形式言語 日本語や英語など、自然に発生したため、必ずしも文法に従っていない言語を自然言語といいます。それに対して、プログラム言語のように、厳格な文法によって生成された言語を形式言語といいます。 チョムスキーは，言語を文法に従うレベルにより、次の４つに区分しました。 タイプ 文法 オートマトン 言語例 ０型 句構造文法 チューリングマシン ┐ １型 文脈依存文法 線形有界オートマトン ┴自然言語 ２型 文脈自由文法 プッシュダウンオートマトン プログラム言語 ３型 正規文法 有限オートマトン
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く