正規表現++

1,455 views

Published on

第6回広域センサネットワークとオーバレイネットワークに関するワークショップ ( http://live-e.naist.jp/sensor_overlay/6/ )
でのLT用発表資料です.

前半にスモールワールド性の話(?),後半はだいたい「正規言語でプログラミング」( http://www.slideshare.net/sinya8282/ss-17840032 )と同じ内容です.

Published in: Technology
0 Comments
3 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,455
On SlideShare
0
From Embeds
0
Number of Embeds
32
Actions
Shares
0
Downloads
13
Comments
0
Likes
3
Embeds 0
No embeds

No notes for slide

正規表現++

  1. 1. 正規表現新屋良磨(東工大首藤研)@sinya8282Sunday, May 19, 13
  2. 2. 自己紹介新屋良磨(しんや りょうま)今年度から東工大首藤研D1形式言語,計算理論好きSunday, May 19, 13
  3. 3. 自己紹介新屋良磨(しんや りょうま)今年度から東工大首藤研D1形式言語,計算理論好き特に正規言語が好きSunday, May 19, 13
  4. 4. 自己紹介新屋良磨(しんや りょうま)今年度から東工大首藤研D1形式言語,計算理論好き特に正規言語が好き世界最速のgrepとか作ってましたSunday, May 19, 13
  5. 5. 自己紹介新屋良磨(しんや りょうま)今年度から東工大首藤研D1形式言語,計算理論好き特に正規言語が好き世界最速のgrepとか作ってましたSunday, May 19, 13
  6. 6. Sunday, May 19, 13
  7. 7. Sunday, May 19, 13
  8. 8. !?Sunday, May 19, 13
  9. 9. !?Sunday, May 19, 13
  10. 10. 全然遠い話題...? 先生「センサ&オーバーレイっていう    ワークショップがあるんだけど」 僕 「はい」 先生「新屋君,喋るの好きだよね?」 僕 「!?」 先生「LT, 『正規表現』とかで(笑)    せっかくなので^^」Sunday, May 19, 13
  11. 11. 全然遠い話題...? 先生「センサ&オーバーレイっていう    ワークショップがあるんだけど」 僕 「はい」 先生「新屋君,喋るの好きだよね?」 僕 「!?」 先生「LT, 『正規表現』とかで(笑)    せっかくなので^^」僕 「Oh Yeahhhh!!」Sunday, May 19, 13
  12. 12. 正規表現とセンサ&オーバーレイは本当に遠い話題か?PropositionSunday, May 19, 13
  13. 13. http://wikitter.infoSunday, May 19, 13
  14. 14. Sunday, May 19, 13
  15. 15. Sunday, May 19, 13
  16. 16. Sunday, May 19, 13
  17. 17. 思ったより近かった(wikipedia的に)Sunday, May 19, 13
  18. 18. 思ったより近かった(wikipedia的に)ちなみに6回で全てが繋がるらしい(Wikipedia内の話.本当かよ.)Sunday, May 19, 13
  19. 19. 新屋良磨(東工大首藤研)正規表現@sinya8282Sunday, May 19, 13
  20. 20. 新屋良磨(東工大首藤研)正規表現++@sinya8282Sunday, May 19, 13
  21. 21. 新屋良磨(東工大首藤研)正規表現++東京工業大学工大祭2013公式マスコットキャラクター「テックちゃん」@sinya8282Sunday, May 19, 13
  22. 22. はじめに宣伝!Sunday, May 19, 13
  23. 23. 僕が開発した「RANS」正規表現を与えて「受理文字列」と「自然数」を対応させるツールSunday, May 19, 13
  24. 24. 僕が開発した「RANS」正規表現を与えて「受理文字列」と「自然数」を対応させるツール「対応」って何?Sunday, May 19, 13
  25. 25. 文字列と数の対応例:正規表現/a*(ba*b)*a*/ で「対応」を取ると...Sunday, May 19, 13
  26. 26. 文字列と数の対応例:正規表現/a*(ba*b)*a*/ で「対応」を取ると.../a*(ba*b)*a*/Sunday, May 19, 13
  27. 27. 文字列と数の対応例:正規表現/a*(ba*b)*a*/ で「対応」を取ると.../a*(ba*b)*a*/長さ--辞書順で並べるSunday, May 19, 13
  28. 28. 文字列と数の対応例:正規表現/a*(ba*b)*a*/ で「対応」を取ると.../a*(ba*b)*a*/={!, a, aa, bb, aaa, abb, bab, ... }長さ--辞書順で並べるSunday, May 19, 13
  29. 29. 文字列と数の対応例:正規表現/a*(ba*b)*a*/ で「対応」を取ると.../a*(ba*b)*a*/={!, a, aa, bb, aaa, abb, bab, ... }長さ--辞書順で並べる0, 1, 2, 3, 4, 5, ......................................Sunday, May 19, 13
  30. 30. 正規表現×プログラミングSunday, May 19, 13
  31. 31. プログラミング言語Grass“w”と“W”と“v”の三文字でプログラミングする言語ちょっと草植えときますね型言語(新パラダイム?)Sunday, May 19, 13
  32. 32. プログラミング言語Grass“w”と“W”と“v”の三文字でプログラミングする言語ちょっと草植えときますね型言語(新パラダイム?)つまり「ネタ言語」!!Sunday, May 19, 13
  33. 33. プログラミング言語Grass“w”と“W”と“v”の三文字でプログラミングする言語ちょっと草植えときますね型言語(新パラダイム?)つまり「ネタ言語」!!Sunday, May 19, 13
  34. 34. Grassはネタじゃない!当たり前にちゅーりんぐ完全(型無しラムダ計算がベース)Sunday, May 19, 13
  35. 35. Grassはネタじゃない!当たり前にちゅーりんぐ完全(型無しラムダ計算がベース)しかも...文法が正規!!Sunday, May 19, 13
  36. 36. しかも文法が正規!!!Sunday, May 19, 13
  37. 37. しかも文法が正規!!!BNFで書かれてるけどこれは正規!!!!!!!!(プロなら一瞬で分かる)Sunday, May 19, 13
  38. 38. しかも文法が正規!!!/([vw]*(W+w)*)*/0 1w2W[v-w] WwSunday, May 19, 13
  39. 39. Grassで「Hello, World」wwvwwwWWWwwWwwWWWWwvwWWwwwWwwvwWwwwWwwvwWWwWWWWWwvwWWWwwwwWWWWwWWWWwWWWWWWwWWWWWWWwWWWWWWWwWWWWWWWWwWwwwwwwwwvwWWWwwwwwWWWWWwWWWWWwWWWWWWWwWWWWWWWWwWWWWWWWWWwWwwwwwwwvwWWWWwwwwwwWWWWWWwWWWWWWwWWWWWWWwWWWWWWWWWwWWWWWWWWWwWwwwwwwwvwWWWWWwwwwwwwWWWWWWWwWWWWWWWWwWWWWWWWWwWWWWWWWWWWwWWWWWWWWWWwWwwwwwwwvwWWWWWWWwwwwwwwwWWWWWWWWwWWWWWWWWWwWWWWWWWWWwWWWWWWWWWWWwWwwwwwwvwWWWWWWWWwwwwwwwwwWWWWWWWWwWWWWWWWWWwWWWWWWWWWWWwWWWWWWWWWWWwWWWWWWWWWWWWWwWwwwwwwwvwWWWWWWWWwwwwwwwwwwWWWWWWWWWwWWWWWWWWWWwWWWWWWWWWWWwWWWWWWWWWWWWWwWwwwwwwvwWWWWWWWWWWwwwwwwwwwwwWWWWWWWWWWwWWWWWWWWWWWwWWWWWWWWWWWWWwWwwwwwvwWWWWWWWWWWwwwwwwwwwwwwWWWWWWWWWWWWwWWWWWWWWWWWWWwWWWWWWWWWWWWWWwWWWWWWWWWWWWWWwWWWWWWWWWWWWWWWWwWwwwwwwwvwWWWWWWWWWWwwwwwwwwwwwwwwwwwWwwwwwwwwwwwwwwwwwwwWWWwwwwwwwwwwwwwwwwwwwWwwWWWWWWWWWWWWWWWWWWWWwvwWWwwwwWWWwwwwwwwwwwWWWWwwwwwwwwwwWWWWWwwwwwwwwwwwwwWWWWWWwwwwwwwWWWWWWWwwwwwwwwwwwWWWWWWWWwwwwwwwwwwwwwwwwwwwwwwvwWWWWWWWWWWWWWWWWwwwwwwwWwwvwWWWWwwwwwwwWWWWWwwwWWWWWWwwwwwwwWWWWWWWwwwwwwwwWWWWWWWWwwwwwwwwwwwwwwWWWWWWWWWwwwwwwwwwwwwwwvwWWwWWWWWwSunday, May 19, 13
  40. 40. Grassで「Hello, World」wwvwwwWWWwwWwwWWWWwvwWWwwwWwwvwWwwwWwwvwWWwWWWWWwvwWWWwwwwWWWWwWWWWwWWWWWWwWWWWWWWwWWWWWWWwWWWWWWWWwWwwwwwwwwvwWWWwwwwwWWWWWwWWWWWwWWWWWWWwWWWWWWWWwWWWWWWWWWwWwwwwwwwvwWWWWwwwwwwWWWWWWwWWWWWWwWWWWWWWwWWWWWWWWWwWWWWWWWWWwWwwwwwwwvwWWWWWwwwwwwwWWWWWWWwWWWWWWWWwWWWWWWWWwWWWWWWWWWWwWWWWWWWWWWwWwwwwwwwvwWWWWWWWwwwwwwwwWWWWWWWWwWWWWWWWWWwWWWWWWWWWwWWWWWWWWWWWwWwwwwwwvwWWWWWWWWwwwwwwwwwWWWWWWWWwWWWWWWWWWwWWWWWWWWWWWwWWWWWWWWWWWwWWWWWWWWWWWWWwWwwwwwwwvwWWWWWWWWwwwwwwwwwwWWWWWWWWWwWWWWWWWWWWwWWWWWWWWWWWwWWWWWWWWWWWWWwWwwwwwwvwWWWWWWWWWWwwwwwwwwwwwWWWWWWWWWWwWWWWWWWWWWWwWWWWWWWWWWWWWwWwwwwwvwWWWWWWWWWWwwwwwwwwwwwwWWWWWWWWWWWWwWWWWWWWWWWWWWwWWWWWWWWWWWWWWwWWWWWWWWWWWWWWwWWWWWWWWWWWWWWWWwWwwwwwwwvwWWWWWWWWWWwwwwwwwwwwwwwwwwwWwwwwwwwwwwwwwwwwwwwWWWwwwwwwwwwwwwwwwwwwwWwwWWWWWWWWWWWWWWWWWWWWwvwWWwwwwWWWwwwwwwwwwwWWWWwwwwwwwwwwWWWWWwwwwwwwwwwwwwWWWWWWwwwwwwwWWWWWWWwwwwwwwwwwwWWWWWWWWwwwwwwwwwwwwwwwwwwwwwwvwWWWWWWWWWWWWWWWWwwwwwwwWwwvwWWWWwwwwwwwWWWWWwwwWWWWWWwwwwwwwWWWWWWWwwwwwwwwWWWWWWWWwwwwwwwwwwwwwwWWWWWWWWWwwwwwwwwwwwwwwvwWWwWWWWWw1627617448163470612773078700688053137046638006297340196961452959365883958803429956101907280299748822841594957446604850712567590269550047044423967911761566040389550357483285036825249260668047548232480925988843144013700538791182823162215200194002016196129061078175051803405189101265159339318336722855919281300746470264479856011884839769266736505053794916293712590376815149342251979253582446499703084436758664366464026061342507810037583番目のGrassプログラム!!Sunday, May 19, 13
  41. 41. 元々「圧縮」のために作ったhttp://swatmac.info/?p=942Sunday, May 19, 13
  42. 42. 元々「圧縮」のために作ったhttp://swatmac.info/?p=1064Sunday, May 19, 13
  43. 43. RANSよろしく!Sunday, May 19, 13
  44. 44. RANSよろしく!http://swatmac.info/?p=942Sunday, May 19, 13
  45. 45. 完Sunday, May 19, 13
  46. 46. 完(センサ|オーバーレイ)ネットワーク関連でオートマトンとか正規表現など,形式言語・計算理論とかが絡むネタがあれば教えて下さいー.Sunday, May 19, 13
  47. 47. 完(センサ|オーバーレイ)ネットワーク関連でオートマトンとか正規表現など,形式言語・計算理論とかが絡むネタがあれば教えて下さいー.EXI面白かったです.Sunday, May 19, 13
  48. 48. あぺんどSunday, May 19, 13
  49. 49. Sunday, May 19, 13
  50. 50. Sunday, May 19, 13

×