「有限オートマトン」についてググっていたときに面白そうな問題を見つけたよ。 有限オートマトンとは関係ない話だけれど、勉強になりそうなのでチャレンジ。 （注） メモリに配慮した実装方法はこちら。 （10月9日追記） 問題 状態、'0'および、'A'～'I'に…

字句解析・構文解析くらい知ろうねと言う師匠に、数式解析できたよーってメールしたら、返事が来たよ。 数式解析は最初の題材にはちょうど良かったね。 字句解析は有限オートマトンでやって 構文解析はプッシュダウン・オートマトンってのでやることが多いで…

Rubyにて、補数がよく分からなかったので整理。 printf "%b" , -0b110 #<= '..1010' どうしてこの結果になるかというと、 110の2の補数は1010 だから。 110 のビットを反転して001→ 1をたして010→ 左側に無限の1を加えて..1010 そっか。 0b110 は0b110の2の…