https://twitter.com/kinaba のログ (twilog の方が便利です。)
| RT @j5c8k6m8: 公開した > 何故、今まで論理演算可能な正規表現に関する議論が活発に行われなかったのでしょうか？ 論理演算可能な正規表現エンジンを作ろう｜j5c8k6m8 https://t.co/Dp4gTo1VTI #zenn | |
| RT @Mi_Sawa: 正規言語は和集合や差集合、共通部分に関して閉じていて、正規言語は正規表現で記述可能なので、正規表現に & や ! を加えることで表現能力が広くなることがないから、よくある実装でも入ってないのかな。 否定とかはキャプチャやらとの関係が面倒になりそうという… | |
| 世の"正規表現"は正規言語を超えたてたり実装がオートマトンじゃなかったりというあまり面白くない理由はさておき、正規表現→NFAの変換が|と*だけなら線形時間（なんななら正規表現文字列の添字を状態としてNFA作れる）けど、&や!は二… https://t.co/r1hVmmwImM | |
| ブール演算できる正規言語処理ライブラリもっとカジュアルに使われて欲しいというのは非常に同意するものであるのですけど、現状、正規表現等の対象が文字列に特化しすぎなせいで応用が少ないのがまず問題かなあと。みんなもっと整数列とか一般のデータ列に正規表現マッチ気軽にかける世界になりたい | |
| "One Jump Ahead" https://t.co/9v8eaeOLpb やっと読み終わった。チェッカーというボードゲームで生涯に7敗しかしていないほとんど無敵の人間のチャンピオンがいたのだが、そのうち2敗をつけたコンピュ… https://t.co/ITMrmHZMlL | |
| …という私の紹介の仕方はだいぶ偏っていて、というのも、この本を知ったのが、この"人間の王"を描いた小説の参考文献からなので、どうしてもそちらの視点で読んでしまう。詳しくはみなさま『盤上の夜』https://t.co/32x9YGPGiS を読みましょう。 | |
| 感想としては大変面白かった。ゲーム木探索技法の解説…とかは全体の1%くらいしかないけどわかりやすいし、泥臭いデバッグ物語も、チェッカーなら（チェスと違って）競争相手が少ないので勝てると思った、みたいな人間臭い率直さもいい。 |