DLT’14に論文採択 | sw@mac

2014/05/03 29 users DLT 論文採択 論文 18th ページ

DLT’14に論文採択単著論文が国際学会 DLT’14 (18th International Conference on Developments in Language Theory) に short paper として採択されました．論文は僕のページにて公開しています． DLTは1993年に A. Salomaaと G. Rozenberg (2人ともヨーロッパ理論計算機科学協会元会長！) ... 続きを読む

URLにマッチする真の正規表現 – RFC3986定義のURIの話 | sw@mac

2013/05/07 372 users URI 正規表現 URL

URLにマッチする真の正規表現 – RFC3986定義のURIの話RFC3986定義の厳密なURIの正規表現 (file) [a-z][-+.0-9a-z]*:(//(([-.0-9_a-z~]|%[0-9a-f][0-9a-f]|[!$&-,:;=])*@)?(\[(([0-9a-f]{1,4}:){6}([0-9a-f]{1,4}:[0-9a-f]{1,4}|(\d|[1-9]\d|1\d{2... 続きを読む

正規表現を使ってデータ圧縮等するツールを作りました | sw@mac

2012/06/04 287 users github.com データ圧縮 正規表現 順番 ツール

正規表現を使ってデータ圧縮等するツールを作りましたRANS というツールをGW中に作ってみました。 http://sinya8282.github.com/RANS/ https://github.com/sinya8282/RANS/ RANSはなかなか面白いツールでして、正規表現を使ってデータ圧縮ができたりします。 仕組みは単純で、正規表現を与えて「受理文字列とその順番(長さ-辞書順)」を一対... 続きを読む

Shibuya.pm 〜夏の正規表現祭り〜 で好きなこと喋ってきた. | sw@mac

2011/07/06 22 users mixi 限界 正規表現エンジン 正規表現 世界最強

Shibuya.pm 〜夏の正規表現祭り〜 で好きなこと喋ってきた.夏だ祭りだ正規表現だ!! ということで, 行ってきました Shibuya.pm @ mixi 僕はありがたくも「正規表現の限界」とLT・宣伝で「僕の考えた世界最強の正規表現エンジン」と2つの枠で発表させてもらいました. 「正規表現の限界」の方は, 割と皆さん面白いと行ってくれて本当に嬉しかった. 発表するまで「こんなの当たり前じゃ... 続きを読む

PCREは無限の括弧の対応が取れる ~ 再帰も、ネストも、あるんだよ. | sw@mac

2011/05/01 28 users aaa bbb 括弧 ネスト 再帰

こんなの絶対おかしいよ はい. PCRE すごいです. 僕が正規表現と戯れ始めたのはちょうど1年前. その時, 最初に @shinji_kono 先生に賜った 言葉が 正規表現は たかが 括弧の対応が取れないんですよ. もうちょっと正確にいうと, 正規表現では (a) (((a))) ((aaa)((bbb)((cc)(d)))) (()(()())()(()))()() のような任意のネストを認... 続きを読む

サイボウズ・ラボユースに採択されました. | sw@mac

2011/04/29 13 users recruit サイボウズ・ラボユース 実装 http 内容

【サイボウズ・ラボユース】第一期メンバー募集〆切は来週の月曜日4/18です！応募手順も簡単にしましたのでぜひtryしてみてください。http://labs.cybozu.co.jp/recruit/youth.html2011年4月14日 5:56 PM via webReplyRetweetFavorite@takesakoTAKESAKO 採択されました:-o 内容は 正規表現エンジンの実装,... 続きを読む