jQuery講座 【第3回】変数と関数を使ってみよう【jQuery講座】
本シリーズは、jQueryの書き方を勉強し、その結果をまとめたものになる。 今回は、JavaScriptで使っていた変数や関数をjQueryと組み合わせてみようと思う。 初回に解説した通り、jQueryの実体はJavaScriptなので、当...
講座系
jQuery講座 
jQuery講座 【第2回】jQueryを書いて動かしてみよう【jQuery講座】
本シリーズは、jQueryの書き方を勉強し、その結果をまとめたものになる。 今回から、早速jQueryを書き始めていこう。 まだそこまで色々やるわけではないが、今回の内容は今後の下地になる非常に重要な部分だ。 それぞれで何をしているか、一個...
jQuery講座 【第1回】jQueryって何ぞや【jQuery講座】
つい先日、このブログを始めて1年が経過した。 そこで、過去どんなことを書いていたか眺めていたのだが… jQuery講座なるものを書いていたようだが、わずか2回で止まっていた。 しかも、私も内容を完全に忘れている状態。 …折角なら一から勉強し...
講座系 オートマトン・言語と計算理論「プッシュダウンオートマトンの設計」
本シリーズでは、以下の本に沿って解説を書いている。 前回はプッシュダウンオートマトンという新しいものを解説した。 以前の有限オートマトンとは似て非なるものなので、しっかり区別して進めていこう。 参考書の定義から少し変えているので、そちらも見...
講座系 オートマトン・言語と計算理論「プッシュダウンオートマトン」
本シリーズでは、以下の本に沿って解説を書いている。 前回は、\(uvwxy\)定理、あるいは反復補題と呼ばれる内容を解説した。 これを使えば、全てではないがある言語が文脈自由言語でないことを示せるようになる。 幾つか具体的に練習して、使える...
講座系 オートマトン・言語と計算理論「uvwxy定理/反復補題」
本シリーズでは、以下の本に沿って解説を書いている。 前回は、二つ目の標準形であるグライバッハ標準形を紹介した。 変換方法が複雑、かつそれによってできる生成規則の数もかなり増えるので、幾つか具体的な例を使って練習しておきたい。 以下がその記事...
講座系 オートマトン・言語と計算理論「グライバッハ標準形」
本シリーズでは、以下の本に沿って解説を書いている。 前回は、一つ目のcfgの標準形であるチョムスキー標準形について解説した。 変換方法も紹介したが、せめてどういったものかだけでもしっかり把握しておきたい。 以下がその記事だ。 さて、今回はも...
講座系 オートマトン・言語と計算理論「チョムスキー標準形」
本シリーズでは、以下の本に沿って解説を書いている。 前回は、正規言語は文脈自由言語であることを示した。 今回以降の内容にどれだけ関わるかは微妙なところではあるが、重要な定理なのでこの事実だけでも押さえておきたい。 以下がその記事だ。 さて、...
講座系 オートマトン・言語と計算理論「正規言語と文脈自由言語」
本シリーズでは、以下の本に沿って解説を書いている。 前回は、cfgを考える時に便利な最左導出と導出木を解説した。 まだ便利になる状況がそんなに出てきていないが、今後出てくる…はず。 以下がその記事だ。 さて、今回は以前扱っていた正規言語との...
講座系 オートマトン・言語と計算理論「最左導出と導出木」
本シリーズでは、以下の本に沿って解説を書いている。 さて、前回から新しい単元である文脈自由文法に入った。 これまでの内容との違いに気を付けながら進めていこう。 以下がその記事だ。 今回は、この文脈自由文法…cfgにおける、幾つか重要な性質に...