正規表現入門 星の高さを求めて

第１３回日本情報オリンピック（JOI2013/2014）春季トレーニング合宿での講義資料です． http://www.ioi-jp.org/camp/2014/2014-sp_camp-rules.html 【概要】 正規表現とはパターンマッチングのための記法であり，文字列検索の便利な道具として広く親しまれています．この講義では，正規表現の基礎から始め，「星の高さ」という性質に注目して正規表現の裏側に潜む数理構造に迫っていきます．1960年代から未解決である「星の高さ問題」に浪漫を感じてもらえると幸いです．

[kkobayashi]

ロマンチックなタイトル／有限オートマトンの話、適当に使ってた正規表現はこういう風に実現されてんだなーと思って感心した記憶がある

[bventi]

後で読む。余裕で仕事中に。

[megazalrock]

正規表現ってもっと数学的でないイメージが強かったけど、見方が変わった。

[Chocolat520]

今週末の読み物

[moguno]

正規表現技術入門の感想お待ちしております wrote: 「正規表現入門 星の高さを求めて」を(歴史を含めるかは置いといて)そのまま絵本化するのも面白そうだ．しかし絵を書くなんてしたことないのでそこが難関だ．http://t.co/t

[hhc0null]

waiwai

[yatmsu]

力作だ

[teppeis]

深淵を覗いてしまった

[tanakaBox]

このスライドは入り口に過ぎなかった・・・出口は遠い・・・

[kunipon]

正規表現入門　星の高さを求めて Presentation Transcript 正 規 表 現 入 門 星 の 高 さ を 求 めて J O I 2 0 1 4 春 合 宿 講 義 内 容 ★ 正規表現とはパターンマッチングのための記法であ り，文字列検索の便利な道具として広く親

[ochi320]

正規表現の幾何的理解、勉強になる。awkの匠に「正規表現だけで3年は遊べるよ」って言われたの思い出した。

[tmatsuu]

なるほどわからん

[headless_pasta]

かなり学術的な内容。でも面白い。

[anpaku]

これは良いね～！勉強になります。

[t_f_m]

"135. 一 般 化 星 の 高 さ 問 題 とそ の 階 層 問 題 は … . ★ 半世紀未解決 （1960∼）" / 定義だけ見てると肯定的に解決できそうなのに

[hihi01]

む、むずい。あとで読み直す。

[uruloki]

こういう背景があったのか。勉強になる。

[dekokun]

正規表現のバックグラウンド知らなかった。

[raimon49]

スター演算子のことか！　スライドのタイトルが良い。

[sim4040]

後半から面白くなる

[poppun1940]

正規表現入門　星の高さを求めて Presentation Transcript 正 規 表 現 入 門 星 の 高 さ を 求 めて J O I 2 0 1 4 春 合 宿 講 義 内 容 ★ 正規表現とはパターンマッチングのための記法であ り，文字列検索の便利な道具として広く親

[t-wada]

第13回日本情報オリンピック（JOI2013/2014）春季トレーニング合宿講義資料。正規表現の仕組み、歴史から星の高さ問題へ。引き込まれる資料。

[lanius]

グラフ、状態消去法。

[ruicc]

正規表現とその基本的な性質。分かり易い。正規表現、*と|だけで十分なのか。拡張正規表現はそれに!を追加したもの。

[yumirin0307]

なんかグッとくる

[mwsoft]

参考図書付き

[inurota]

30枚くらい見たけどとても面白そうなのではてブ＆Pocketの刑に処す。それにしてもはてブの検索性の低さはなんとかならんのかな。

[tettekete37564]

なにこれ、すげー面白い

[ftype]

めっちゃ勉強になった

[larker]

正規表現

[egapool]

あとで読む

[akira_108]

おもしろい！

[kirakking]

面白かった。大学並みの講義を手軽に見れるのはやっぱりいいなあ。やっぱり部分構成法は手計算も面倒だし実装も面倒だと思う。