講座系オートマトン・言語と計算理論「文脈自由文法」
本シリーズでは、以下の本に沿って解説を書いている。 前回までで、正規文法編が完了だ。 前回はその正規文法の名前の紹介と、正規文法には限界があるよという内容を解説した。 以下がその記事だ。 さて、...
shino.20191228
講座系講座系オートマトン・言語と計算理論「正規言語とその限界」
本シリーズでは、以下の本に沿って解説を書いている。 前回は、ある言語がnfaで認識できるなら、その言語を生成するような正規表現が存在することを示した。 これで、これまで紹介した3種の有限オートマトンと正規表現がそれぞれ...
講座系オートマトン・言語と計算理論「正規表現とnfaの関係」
本シリーズでは、以下の本に沿って解説を書いている。 前回は、ある言語が正規表現で生成可能なら、それを認識するような\(\varepsilon\)nfaが存在することを示した。 こちら側はそこまで難しくなく、理解もしやす...
紹介系【ブレワイ】誰でもすぐできる！？RTAで使われている小技紹介
言わずと知れた名作「ゼルダの伝説 ブレスオブザワイルド」。 ゼルダ初のオープンワールドで、すでに発売から3年以上経っている。 もうやり込んでいる方も多いだろう。 さて、最近RTA技で遊んでいる私だが、これまで...
紹介系【ブレワイ】スタイリッシュに敵を殲滅！【Thunderclap Rush解説】
言わずと知れた名作「ゼルダの伝説 ブレスオブザワイルド」。 ゼルダ初のオープンワールドで、すでに発売から3年以上経っている。 もうやり込んでいる方も多いだろう。 さて、本シリーズではこれまで主にRTAで使われ...
講座系オートマトン・言語と計算理論「正規表現とεnfaの関係その1」
本シリーズでは、以下の本に沿って解説を書いている。 前回は、nfaと\(\varepsilon\)nfaで認識できる言語に差がないことを示した。 これで、dfa、nfa、\(\varepsilon\)nfaの3つそれぞ...
紹介系【ブレワイ】OPをスキップする壁抜け技【Scope Clip解説】
言わずと知れた名作「ゼルダの伝説 ブレスオブザワイルド」。 ゼルダ初のオープンワールドで、すでに発売から3年以上経っている。 もうやり込んでいる方も多いだろう。 さて、本シリーズでは、RTAで使われている技を...
紹介系【ブレワイ】Skewの原理と壁抜けの方法【Shield Skew Clip解説】
言わずと知れた名作「ゼルダの伝説 ブレスオブザワイルド」。 ゼルダ初のオープンワールドで、すでに発売から3年以上経っている。 もうやり込んでいる方も多いだろう。 さて、RTAで使われている技を色々と解説してい...
講座系オートマトン・言語と計算理論「nfaとεnfaの関係」
本シリーズでは、以下の本に沿って解説を書いている。 前回は、またしても新しい有限オートマトンである\(\varepsilon\)入力付き非決定性有限オートマトンを解説した。 状態遷移でこれまでに使っていなかった様相やス...
紹介系【ブレワイ】モノを使って吹っ飛ぼう【ビタロックジャンプ解説】
言わずと知れた名作「ゼルダの伝説 ブレスオブザワイルド」。 ゼルダ初のオープンワールドで、すでに発売から3年以上経っている。 もうやり込んでいる方も多いだろう。 私は、最近なぜかRTA技を練習している。 ...