タグ

2018年9月23日のブックマーク (2件)

  • チョムスキー階層 - Wikipedia

    チョムスキー階層(チョムスキーかいそう、Chomsky hierarchy)は、形式言語を生成する形式文法の包含階層(形式言語の階層)で、句構造文法(phrase structure grammar)の階層」などともいう。1956年にノーム・チョムスキーが発表した。 形式文法の構成要素は、終端記号(terminal symbol)の有限集合(形式言語の単語で使われる文字)、非終端記号(nonterminal symbol)の有限集合、生成規則(production rule)の有限集合(各生成規則は右側と左側に記号列で構成される単語を含む)、開始記号(start symbol)から構成される。生成規則はある単語に適用され、規則の左側にある単語を右側にある記号列で置換する。導出は一連の規則適用過程である。このような文法で開始記号から始めて生成規則を適用していくことで、終端記号のみから構成され

    momonga_dash
    momonga_dash 2018/09/23
    学校で習った
  • 『宇宙よりも遠い場所』が僕らに残してくれたもの - Midnight Note

    こんにちは、Mistirです。 「生きていてよかった」。 そんな夜を探していると、フラワーカンパニーズは『深夜高速』で歌った。 www.youtube.com 「生きていてよかった」。そう心から思える作品に出会えることは稀だ。 僕らはいつも、何かの作品に対してクソだのなんだのと、時には貶し、時には絶賛しながら、たくさんの作品を消費している。 多分前期アニメで最も話題になった作品は『ポプテピピック』で、意図的に練り上げられた、洗練された「クソ」に対し、半ば呆れながらも僕らは賛辞を送った。 でも。 『ポプテピピック』の流行の裏で、……視聴者の大半が絶賛した、「怪物のような」作品が放送されていた。 僕はその作品があまりにも面白いと人づてに聞いたから、最終話が放送される頃にまとめて観た。 全話見て、僕はーー 言葉を、完全に失った。 毎話毎話、気付いたら僕は涙を流していた。 4話あたりから量を増して

    『宇宙よりも遠い場所』が僕らに残してくれたもの - Midnight Note