タグ

langとalgorithmに関するyuguiのブックマーク (4)

  • List は Array にあらず : 404 Blog Not Found

    2007年05月19日18:00 カテゴリLightweight Languages List は Array にあらず 無謀というより、もともと違うものを一緒にすることはないと思う。 Matzにっき(2007-05-07) こういうの(Lazy List)を将来のArrayクラスに突っ込みたいんだけど、無謀かなあ。 そう。もともとListとArrayは別物なのだから。 確かに、List(リスト)とArray(配列)には、Ordered Collection of Data -- 順番に並んだデーター --という共通点がある。この共通点があるが故に、特にLLにおいてはどちらも同じように扱われる場合が多いけれども、重要な違いが一つある。 Listが Sequentially Accessible なのに対し、 Array が Randomly Accessible だというのが、その違いだ。

    List は Array にあらず : 404 Blog Not Found
  • 並行論理プログラミングとは

    First Edition: 2001.7.24 Last Updated: 2001.12.27 並行論理プログラミングは、 書き換え規則に基づいて並行に記号処理を行う言語パラダイムである。 このパラダイムに属する言語を並行論理型言語と言い、 その言語で書かれたプログラムを並行論理プログラムと言う。 【栗色の文は、歴史的なしがらみを示している。】 ■ 論理プログラミングについて 論理プログラミング(logic programming) ゴール(goal)の書き換え規則の集まりをプログラムとし、 ゴールの書き換え(rewriting)によって処理を記述する計算パラダイム。 記号処理ができ、 論理変数を頼りにプログラムを宣言的に読むことができるという特徴を持つ。 【ゴールは、一階述語論理の原子論理式(atomic formula)として解釈されてきたため、 アトム(atom)と呼ばれてきた。

  • OBB vs AABB - Radium Software Development

    iPhoneの一般修理店は予約なしでも来店できる? 基的には飛び込みで修理に行ってもOK iPhoneを置いていたソファにうっかりと腰かけてしまい、パネルを割ってしまった、こんな時はスマホの一般修理店へ行きましょう。画面割れは、スマホやタブレットの故障原因として非常に多いものです。予約なしで突然お店に行っても平気かしらと、不安に思う方々もいらっしゃるかもしれません。結論としては特に問題はなく、予約なしで訪問しても画面割れの修理はお願いできます。 ただし他のサービス業のお店同様、予約なしの場合、お店が混雑していると順番待ちをしなければいけないです。特に繁盛しているスマホ修理のお店だと、行列が店内で出来ており、予約なしだと、自分の順番が巡ってくるまで長時間待たされる可能性があります。平日の朝、昼なら利用客が少ない場合が多く、飛び込みでも比較スムーズに修理が頼めます。 予約は入れた方が時短に、

  • チョムスキー階層 - Wikipedia

    チョムスキー階層(チョムスキーかいそう、Chomsky Hierarchy)は、形式言語を生成する形式文法の包含階層(「形式言語の階層」)で、「句構造文法(Phrase Structure Grammars)の階層」などとも言う。1956年にノーム・チョムスキーが発表した。 形式文法[編集] 形式文法の構成要素は、「終端記号」(Terminal Symbols)の有限集合(形式言語の単語で使われる文字)、「非終端記号」(Nonterminal Symbols)の有限集合、「生成規則」(Production Rules)の有限集合(各生成規則は右側と左側に記号列で構成される単語を含む)、「開始記号」(Start Symbol)から構成される。生成規則はある単語に適用され、規則の左側にある単語を右側にある記号列で置換する。導出は一連の規則適用過程である。このような文法で開始記号から始めて生成規

    yugui
    yugui 2006/04/18
    type-0 帰納的可算言語 - type-3 正規言語
  • 1