  |
はてなキーワード: BNFとは
CISさんの真の凄さってロットではなくINの位置が明瞭な事なのよ。
見る人が見れば「だよね、そこだよね」って位置ばかり。
何故そこで売ってる／買ってるのか全く理解できない似非とは明らかに違う。
面識がある訳ではないが、私の中ではBNFとCISさんは平手のトレーダーとしてやはり別格かな。
ダウナス、S&P、SOXの分足チャートと先物チャート重ね合わせてみればその買い圧の強さが分かる。
私はIMSのほぼ頂点で入ったからINの位置がそれなりに深かったけどそれでも打診で売ったラージ50枚100円は抜かれた。
私がINしたときよりも米国株も為替も下がってるにも拘わらずね。
なんで、私は昨晩の損は事故だと思ってるし、別に自分の判断が誤りだったとも思ってない（だから自虐ネタにできる）。
正に文字通り、「買う奴がいたから上がった」ただそれだけのこと。
翻って、その買い方の思考を推測し展開したらまともなトレーダーなら売りポジあれば閉じるし、売るか買うかしろと言われれば買うよ。
特に今日の寄り、ソシオなど一部銘柄は寄ってなかったけど、明らかに先物が現物に先んじて高かった。
あれを見てCISさんは途転したんだと思う。
普通は夜間であれだけ釣り上げると現物に引っ張られて先物は寄り弱くなるけど今日は違った。
ここまで条件揃って、自分のポジや見てきた含み益に固執して意地張るヤツは4ぬの。
実際そういう人を何十人も見て来た。
相場って上がるか下がるか、勝つか負けるかしかない訳だけど、その単純な2択の裏にはこれだけの思考が展開されてる。
そしてその思考を何万回、何十万回の試行に替えた結果が10桁11桁の資産な訳。
大数の法則の中で一度の試行を切り取って結果を論じることの愚かさね。
けどいくつかツッコミ入れときたいところがいくつかあるのでツッコんでおく。
増田がストレスフリーにプログラムを書けるようになることを祈る。
C/C++でもclang-formatterとか使ってたら自然と改行やタブが適切に入ったコードになると思うけど、どう？
BNFに改行やタブが入っていること自体がイヤならどうしようもないかも。
3.5以降のPythonだと型ヒントが書けるよ。Cとは書き方違うし任意だから野良コードでは割と書かれてないことも少なくないけど、広く使われてるライブラリは結構型が整備されてて、ランタイムで型チェックを走らせることができるのでちょっとだけ書き味が良くなるかも。
本稿では、和田秀樹氏らが提唱している暗記数学というものについて述べます。
受験数学の方法論には「暗記数学」と「暗記数学以外」の二派があるようですが、これは暗記数学が正しいです。後者の話に耳を傾けるのは時間の無駄です。
まず、読者との認識を合わせるために、暗記数学に関するよくある誤解と、それに対する事実を述べます。
暗記数学は、数学の知識を有機的な繋がりを伴って理解するための勉強法です。公式や解法を覚える勉強法ではありません。「暗記」という語は、「ひらめき」とか「才能」などの対比として用いられているのであり、歴史の年号のような丸暗記を意味するわけではありません。このことは、和田秀樹氏の著書でも繰り返し述べられています。
類似の誤解として、
などがあります。これらは事実に反します。むしろ、大学の理学部や工学部で行わていれる数学教育は暗記数学です。実際、たとえば数学科のセミナーや大学院入試の口頭試問などでは、本稿で述べるような内容が非常に重視されます。また、ほとんどの数学者は暗記数学に賛同しています。たまに自他共に認める「変人」がいて、そういう人が反対しているくらいです。大学教育の関係者でない人が思い込みで異を唱えても、これが事実だとしか言いようがありません。
嘘だと思うならば、岩波書店から出ている「新・数学の学び方」を読んで下さい。著者のほとんどが、本稿に書いてあるように「具体例を考えること」「証明の細部をきちんと補うこと」を推奨しています。この本の著者は全員、国際的に著名な業績のある数学者です。
そもそも、暗記数学は別に和田秀樹氏が最初に生み出したわけではなく、多くの教育機関で昔から行われてきたオーソドックスな勉強法です。和田秀樹氏らは、その実践例のひとつを提案しているに過ぎません。
暗記数学の要点を述べます。これらは別に数学の勉強に限ったことではなく、他の科目の勉強でも、社会に出て自分の考えや調べたことを報告する上でも重要なことです。
一番目は、従来数学で重要なものが「ひらめき」や「才能」だと思われてきたことへのアンチテーゼです。実際には、少なくとも高校数学程度であれば、特別な才能など無くとも多くの人は習得できます。そのための方法論も存在し、昔から多くの教育機関で行われています。逆に、「"才能"を伸ばす勉強法」などと謳われるもので効果があると実証されたものは存在しません。
大学入試に限って言えば、入試問題は大学で研究活動をする上で重要な知識や考え方が身についているのかを問うているのであって、決していたずらな難問を出して「頭の柔らかさ」を試したり、「天才」を見出そうとしているわけではありません。
二番目はいわゆる「解法暗記」です。なぜ実例が重要なのかと言えば、数学に限らず、具体的な経験と結びついていない知識は理解することが極めて困難だからです。たとえば、
などを、初学者が読んで理解することは到底不可能です。数学においても、たとえば二次関数の定義だけからその最大・最小値問題の解法を思いついたり、ベクトルの内積の定義や線形性等の性質だけを習ってそれを幾何学の問題に応用することは、非常に難しいです。したがって、それらの基本的な概念や性質が、具体的な問題の中でどのように活用されるのかを理解する必要があります。
これは、将棋における定跡や手筋に似ています。駒の動かし方を覚えただけで将棋が強くなる人はまず居らず、実戦で勝つには、ルールからは直ちには明らかでない駒の活用法を身につける必要があります。数学において教科書を読んだばかりの段階と言うのは、将棋で言えば駒の動かし方を覚えた段階のようなものです。将棋で勝つために定跡や手筋を身につける必要があるのと同様、数学を理解するためにも豊富な実例を通じて概念や定理の使い方を理解する必要があります。そして、将棋において初心者が独自に定跡を思いつくことがほぼ不可能なのと同様、数学の初学者が有益な実例を見出すことも難しいです。したがって、教科書や入試問題に採用された教育効果の高い題材を通じて、数学概念の意味や論証の仕方などを深く学ぶべきです。
そして、これは受験数学だけでなく、大学以降の数学を学ぶ際にも極めて重要なことです。特に、大学以降の数学は抽象的な概念が中心になるため、ほとんどの大学教員は、学生が具体的な実例を通じて理解できているかを重視します。たとえば、数学科のセミナーや大学院入試の口頭試問などでは、以下のような質問が頻繁になされます。
教科書や解答例の記述で分からない部分は、調べたり他人に聞いたりして、完全に理解すべきです。自分の理解が絶対的に正しいと確信し、それに関して何を聞かれても答えられる状態にならなければいけません。
たとえば、以下のようなことは常に意識し、理解できているかどうか自問すべきです。
ほとんどの人はまず「自分は数学が分かっていない」ということを正確に認識すべきです。これは別に、「数学の非常に深い部分に精通せよ」という意味ではありません。上に書いたような「定義が何で、定理の仮定と結論が何で、文中の主張を導くために何の定理を使ったのか」といったごく当たり前のことを、多くの人が素通りしていると言うことです。
まず、用語や記号の定義が分からないのは論外です。たとえば、極大値と最大値の違いが分かっていないとか、総和記号Σ でn = 2とか3とかの場合に具体的に式を書き下せないのは、理解できていないということなのですから、調べたり他人に聞いたりする必要があります。
また、本文中に直接書いていないことや、「明らか」などと書いてあることについても、どのような性質を用いて導いたのか正確に理解する必要があります。たとえば、
などと書いてあったら、これは
という一般的な定理を暗に使っていることを見抜けなければいけません。上の命題はpが素数でなければ成り立ちません。たとえば、l = 1, m = n = 2として、4l = mnを考えれば、mもnも4で割り切れません。他にも、
は正しいですが、逆は一般的には成り立ちません。nとmが互いに素ならば成り立ちます。それをきちんと証明できるか。できなければ当然、調べたり他人に聞いたりする必要があります。
l'Hôpitalの定理なども、もし使うのであれば、その仮定を満たしていることをきちんと確かめる必要があります。
さらに、単に解法を覚えたり当て嵌めたりするのではなく、「なぜその方法で解けるのか」「どうしてそのような式変形をするのか」という原理や意図を理解しなければいけません。たとえば、「微分で極値が求まる理屈は分からない（或いは、分からないという自覚さえない）が、極値問題だからとりあえず微分してみる」というような勉強は良くありません。
そして、教科書の一節や問題の解答を理解できたと思ったら、本を見ずにそれらを再現してみます。これは「解き方を覚える」と言うことではなく、上に書いたようなことがすべて有機的な繋がりを持って理解できているか確かめると言うことです。
はじめの内はスラスラとは出来ないと思います。そういう時は、覚えていない部分を思い出したり、本を見て覚え直すのではなく、以下のようなことを自分で考えてみます。
こういうことを十分に考えた上で本を読み直せば、ひとつひとつの定義や定理、式変形などの意味が見えてきます。また、問題を解くときは答えを見る前に自分で解答を試みることが好ましいです。その方が、自分が何が分かっていて何が分かっていないのかが明確になるからです。
以上のことは、別に数学の勉強に限った話ではありません。社会に出て自分の考えや調べたことを報告する時などでも同様です。たとえば、近年の労働法や道路交通法の改正について説明することになったとしましょう。その時、そこに出てくる用語の意味が分からないとか、具体的にどういう行為か違法（or合法）になったのか・罰則は何か、と言ったことが説明できなければ、責任ある仕事をしているとは見なされないでしょう。
ナッツが好きだ。コンビニのカシューナッツをポリポリやりながらビール飲んで漫才見るのが至福の時間だ。リモートワークでひと仕事終えてテキトーにネット見ながらつまむカシューもまた良い。しかし、カシューナッツは80gで300円くらいするコスパの悪さも気にはなっていた。
セブンイレブンのつまみコーナーにて、マカダミアとカシューだけがぎっしり詰まった袋がまさかの192円（税込）で売っていたのだ。隣に並ぶミックスナッツ（アーモンド、ピーナッツ入り）が300円オーバーなのに、高級ナッツのツートップたるマカダミアとカシューオンリー100g以上入ってこの安さ。一体なんなんだ。
初めて店頭で見かけた時は、安さに驚いてひと袋を手にして一瞬考えたのち、置いてあるすべて計4袋をつかんでレジへ運んだ。
ジェイコム株の誤発注を見て瞬時に買い占めを決断した天才投資家BNF氏の気持ちが少しわかった気がした。
一日ひと袋ペースですぐに食べ尽くし、補充のため再度セブンに向かったら、棚のそこだけ空っぽになってた。ちくしょう俺の他にも気づいた者がいたようだ。点線で明滅するパッケージ。
しかしまあ、市場調査とマーケティングと商品開発において最前線を走るセブンイレブンにして、明らかに値付けがおかしいこの商品。他のナッツ類と値段のバランスが取れてない。ていうか、どこのスーパーやドンキでもこの価格では売ってない。こんな状態が長く続くはずがない。他のつまみの売り上げに悪い影響があるはずだ。これは現実ではない。
その後近所の店2軒を回っていずれも品切れだったが、今日の夕方普段行かない店に行ったら置いてたよ！また4袋買っておつまみボックスにしまっておいたわ。
まずさ、トップバッターでsideM出るとは思わなかった。トリじゃね？とか思ってたから。白いパンツが何人か並んでるのが見えて、え、とか思ってたらビヨドリ始まるやん。そんなんテンションメガテラMAXになるやん？？てらし目で追っちゃう。自己紹介、松岡くん声低いの相変わらず面白い。
で、トレジャーパーティー初めてのフルメンバーでしょ？？真ん中集まって座るのかわいすぎない？？ここドームだよ？？え？かわ。
で、そのあとにフランスくるやん。四分割ないのかなーとか思ってたら最後にするしさ。なんなん？ドーム抱くの？
スペインはさー、やっぱり薔薇咥えるのね？？はー？もうなんなん？小松昌平のダンスキレキレすぎてほんま好き。しろうくんもなんなん？え、君小学生でしょ？あんな顔していいの？ダメでしょ？？横に先生いるよ！
で、ミートザワールドくるやん。くると思ってなかったわ！あほ！で、終わりかよ、えー、と思ったらまた来るよってなんなんそれ、え、まさかのオオトリなん？とか思ってた。
しかも途中、FLOWさんのあとに出てくるやん？でべそのとこで。わちゃわちゃみんなはしゃぐやん？かわいすぎかあほ！！小松昌平！お前やお前！ドームの真ん中で回し蹴りしまくっててくそー！かっこよすぎか！！
で、最後の最後、ほんとに大トリで出てくる。西川兄貴の後ですよ？？いいの？しかも一曲目PRIDE STARってまだ発売もされてない曲！！！！の！！！衣装も新しいやつ！！！ほとんどのメンバー！！初披露ですよね！！あの衣装かっこよすぎるの！！そしてしろうくんの帽子！お帽子！かわいすぎか！天才！ありがとう！そしてばか！きー！めっちゃいい曲だからもう嬉しすぎ。最高。
そのあと、何故かドラノンのイントロ流れるやん？え、拓ちゃんとゆうまたそ来てるの？？え？？とか思ってたら西川の兄貴ー！！どゆことー！！はー！！オレンジー！！しかもゆうまが歌うところをしゅうごが歌ったりするやん？えも。寄せてくるし。しゅごん、歌手になりたかったんやもんね、それで西川の兄貴と同じステージに立てるってすごすぎない？良かったね、良かったね。
そのあとFRAMEやん。緑になるの、会場一面が。で、ちゃんとフレーム！！って叫んでくれて、それだけでもうたまらん。間奏の殺陣も決まってたよ。
からの、神速。オイオイしまくり。えー、みんな知ってるの？知らなくてものってくれてるの？わからんけどすごい声！今日イチ。２人が腕くむところ、カッコ良すぎない？天才か？？
そしてSEMくるやん。知ってる。最高なの。一面ピンクの海でタケノコダンス。ラストのポーズかわいすぎ。
そして、来ました。jupiter。アリギルあるかな、と、ちょっと思ってたから、ちょっと残念って気持ちがなくはないけど、いやいやいやいや、十分すぎるよこの舞台！！！！最後の最後に出てくるのがjupiter！ありがとう！！BNFを生で聞くのが東京ドームなんて、もうどうしたらいいの？死ぬのかな？もうずっと三人から目が離せなかった。松岡くんがやっぱりちょっと腕回すの遅れるのが可愛い。で、それぞれセリフ言うとこほんま好き。松岡くんが「一緒ならがんばれるよ」っていうやん？はー！がんばれる！がんばれるよ！！神原さんが「忘れられない日になったね、チャオ⭐︎」って言うやん？はーーー！！！チャオーーー！いただきましたーー！！そしてーー！忘れられない日になったね、ってね、それ！確定事項！そうです！もう忘れられないよ！好き！北斗！で、てらしが言うんですよ、「東京ドームでも楽勝、だぜ！」って。あぁ…もう、ほんと…そういうところ…。ドームでも楽勝だよね、冬馬だもん。トップアイドルだもん。東京ドームも越えていく。それが天ヶ瀬冬馬だもの。大好き。大好きだよ！！！最後まで三人が全力で歌うのを見てて、ほんとこのまま終わって欲しくないな、という気持ちで見てた。決めのポーズは1stの時と同じ。あのステージからこんな大きいところまで来たんだね。
最後はみんなでドアラ。ドームに315！！って大きく響くのが本当にすごかった。もっとたくさんの315プロのＰさんに見て欲しかった。すごいよ、みんなこんなところまできたんたよって。わちゃわちゃみんなが動いて、可愛かった。最後の方、出演者みんな出てきてさ。765もいるんだよ。同じステージに立ったんだよ。見たか、765プロ、って、冬馬が言ってるのが聞こえる。誰かそこのてらしだけ抜いたBlu-rayを私にくれ。みんな手を繋いで大団円。
ありがとう、バンナムフェス 。こんなsideMいっぱい推してくれてありがとう。明日も全力で楽しみます。
sideMの現場は男性Ｐ結構多いし、気になった人はどんどんライブ見に来てくださいね！！！かっこいいから！！！やっぱりjupiterは最高だ！！！大好き！！！ずっと付いてく！！！酒の勢いでとりあえず書きながり！以上！！！
http://tradenote.info/blog-entry-3.html
一般に、バッカスナウア記法は正規表現では処理できないネストの階層を記憶できるなどの根本的な差があります。
これは正規表現が有限決定性オートマトン（DFA）ないしε遷移と不特定の同種記号の遷移を用いる非決定性オートマトン（NFA）に基づいているのに対し、BNF記法での解析は必然的にスタックを内部状態に持つからです。
https://ja.wikipedia.org/wiki/LL%E6%B3%95
これは左からトークンを走査して、導出する非終端記号を左から決定していくアルゴリズムです。
例えばA→A Bという構文規則があった場合に、Aの還元内でAを還元できるかどうか判定し続けて無限ループに陥ってしまい、いつまで経ってもBの判定に辿り着けません。これを左再帰といい、LLでは左再帰を直接扱う事ができません。
非終端記号の間接的還元を考慮したはじめに現れる終端記号の集合（FIRST集合）を構築して上手く左再帰を回避しなければなりません。
マッチングに用いる規則をベタに関数内部に再帰させながら順番に書いていくだけなので実装は容易です。
https://ja.wikipedia.org/wiki/LR%E6%B3%95
https://ja.wikipedia.org/wiki/LALR%E6%B3%95
こちらは左からトークンを走査して、導出する非終端記号を右から構築するアルゴリズムです。
BNF構文規則から走査に相応するDFAを構築し、DFAの遷移を記憶しながらスタックに状態をpush/popし構文解析を行います。
なのでLL法にあるような左再帰を直接扱えないという欠点がなく、むしろスタックが簡潔になるため積極的に左再帰のBNF記述を行った方が効率よく処理を進められます。
LR法はDFAの大きさが巨大になるため、実用的ではないようです。
LALR法はLR法を改良したアルゴリズムで、扱える構文クラスの範囲はLRよりも少し小さくなりますが現実的な計算資源で構文解析を行う事ができます。
理由くらい書けよ糞が
他のWindowsプログラムがやっていて、多くの方が「できて当然」だと思っていることは、7割くらいであれば.NET(フレームワーク名)を叩けばできます。
.NET対応言語はC#、VB.NET、J#、F#、JScript.NET、C++/CLIなどがあり、実際の開発においてはこれらの中から自分に合った言語を選ぶことになります。
個人的な感想ですが、この中で最もゆとり仕様なのはC#です。StackOverflowなどのノウハウが一番蓄積されているのもC#だと思います。
「頻繁なアップデートを追跡しないといけない」「Visual Studioが必要」という問題はありますが、がんばってください
なお、.NETはメモリを食うので、数値計算みたいなことをしたいのであればC++が現状一番まともだと思います。がんばってください
昔のMacのプログラムのGUIはCarbonというライブラリで作っていました。今はCocoaというライブラリで作っています。
残念なことに、どちらも言語はObjective-Cです。がんばってください
ブラウザアプリは、ユーザのWebブラウザ(Chrome、Firefox、Opera、Safariなど)上で動作するシステムと、遠隔のサーバ上で動作するシステムが連携して成立します。
従って、ブラウザアプリを作る言語は、サーバ用言語とクライアント用言語の2種類を考えなければなりません。めんどくさいですね。
ひとたびそのめんどくささを突破してしまえば、Webブラウザさえあればどこでも動くようになります。素晴らしいですね。
クライアント用の言語は、まぁ、JavaScriptしかないと思います。がんばってください
JavaScriptも(正直なところ)あまり褒められた言語ではないので、近頃ではもうちょっとまともな言語を作って、それをJavaScriptに変換する方法が取られたりします。CoffeeScript、TypeScript、Haxeとかですかね。がんばってください
JScriptとかいう、名前が紛らわしい上にゴミブラウザ上でしか動かないゴミ未満言語もありますけど、そんなもんで作っても私の環境では動かせませんので悪く思わないでください。
そもそも選択肢が全くありませんので仕方がないです。がんばってください
Xamarinがあるじゃないかって？まぁそういうのもあるかもしれませんね。がんばってください
私の勉強不足で、Java以外の選択肢は知らないです。Java以外にあるんですかね？
Perlは使い捨てスクリプトを作るのに適しています。CPANクライアントは昔から安定して動きません。だいぶオワコン化してます。がんばってください 私は鞍替えしました
PythonはPerlより見た目がすっきりしたPerlです。easy_install・pipはすごく安定していてびっくりします(Windows除く)。3系とかいう邪念は捨てて2系教の悟りを開きましょう。がんばってください
RubyはPerl(の処理系のソースコード)より(処理系のソースコードが)綺麗なPerlです。私の手元のUbuntuで「ruby」と入力すると「Command not found.」と返ってくることからも解るとおり、多くの*NIXではOS標準でインストールされておりません。昔のgemは何故あんなにすごい時間をかけてrdocを作っていたのでしょうか。日本人が作ったのでムラ意識の強い日本人の仲間が大勢います。他の国は知りません。がんばってください
これ以上言語を増やすのはやめましょう。バベルの塔で大勢の人間が不幸になったのに、それを人間が自ら引き起こしてどうするんですか。
言語処理系を作るのであれば、BNFという言語で文法を定義して、yacc・bisonというツールに食わせればひな形ができます。ぶら下がりelseとの格闘が待ってますが、がんばってください
1からOSを作った方もいますが、デバイスドライバの流用などを考えると、だいたいはLinuxやBSDのソースコードを改変するお仕事だと思います。
昔はCGIと言っていました。所詮は80番ポートでlistenするだけのプログラムであり、BSDソケットをlistenできるライブラリを有する言語であれば何でもいいのですが、いくつかの宗教があります。
PHPはバンドネオンと同じくらい習得が困難な言語なのに、宣伝の仕方を間違えたために「自分はできる」と勘違いしたプログラマが暴徒と化し、イスラム教と同じくらい不当に低く評価されている言語です。きちんと勉強して使う分には、悪くない選択肢だと思います。がんばってください
Javaは、Eclipse・Netbeansといった超重量級IDEを起動して、Java EEやSpringといった超重量級ライブラリに依存したwarを、Jboss・WebSphereなどの超重量級アプリケーションサーバ上で動作させるため、メモリが貧弱な環境ではIDEとサーバを同時に起動すらできません。サーバのメモリが潤沢であれば悪くない選択肢だと思います。がんばってください
C#は、選択肢が全くないことを除けば、状況はJavaとあまり変わりません。Microsoftがお好きな方、何かの間違いでWindowsサーバを使わざるを得ない方であれば、悪くない選択肢だと思います。がんばってください
Goはよくわからないですがきっといい言語です。がんばってください
うん、その話は左翼の人と対話するとよく出てくる。
「富裕層は消費していない」
つまり、BNFみたいに数百億円貯金がありながらカップ麺生活してたり、
孫正義みたいに24時間働きづめで余暇の時間がない人たちだという主張。
でも考えてみて。カップ麺生活してたり、過労死寸前まで働いている人たちって豊かなのか？
社会の富を食いつぶしているのか？
お金を溜め込まれると景気が悪くなる。
横だけど
うん、その話は左翼の人と対話するとよく出てくる。
「富裕層は消費していない」
うん、その話は左翼の人と対話するとよく出てくる。
「富裕層は消費していない」
つまり、BNFみたいに数百億円貯金がありながらカップ麺生活してたり、
孫正義みたいに24時間働きづめで余暇の時間がない人たちだという主張。
でも考えてみて。カップ麺生活してたり、過労死寸前まで働いている人たちって豊かなのか？
社会の富を食いつぶしているのか？
底辺の人たちを奴隷のように働かせて自分は左うちわで悠々自適なのか？
どうも、19世紀のイギリスの資本家のような都合のいい富裕層イメージを勝手に当てはめているように思えるのね。
富裕層が消費をしていないのならば、その貯金を社会のために使うとなれば今より働かなきゃいけない人が増える。
どのような仕事が増えるか？ずばり言うと介護職。福祉の増進を図るのだから当然だ。
となると、若い世代がどんどん介護士になって福祉に貢献してくれってことになる。
