正規表現
正規表現 前のドキュメント ＶｉＶｉの正規表現処理について説明する。 ■ 有限オートマトン チョムスキーの言語理論によれば、形式文法はクラス０～３に分類できる。正規表現は生成規則の制約が最も強いクラス３に属し、入力文字列が与えられた正規表現として受理されるかどうかを有限オートマトンにより決定することが出来る。 有限オートマトンとは下図の様に（有限の）状態と、入力文字によりどの状態に遷移するかの規則により構成されるものである。 'a' 'b' ○────→○────→◎ q0 q1 q2 上図では３つの状態、q0, q1, q2 があり、'a' が入力されると状態 q0 から q1 に遷移し、'b' が入力されると q1 から q2 に遷移することを表す。q2 は受理状態なので、"ab" が入力文字列であれば、めでたく受理されることになる。 正規表現を有限オートマトン
コンパイラ系資料 - DiaryException
コンパイラ一般 色々なツールの紹介 http://catalog.compilertools.net/ コンパイラ関連のリンク集 http://www.ulis.ac.jp/~nakai/rel_web_compilers.shtml スクリプティング言語資料室(仮) (リンク集) http://www.kt.rim.or.jp/~kbk/ Compiler Construction http://rananim.ie.u-ryukyu.ac.jp/~kono/lecture/2000/compiler/index.html Compiler Construction (1997) http://rananim.ie.u-ryukyu.ac.jp/~kono/lecture/1997/compiler/compiler.html 情報システム工学実験 III コンパイラ-コンパイラ htt
【レポート】新しいソフトウェアの創造を - IPA「未踏ソフトウェア創業事業」成果報告会 (2) 新発想の検索エンジンや、通信プロトコルの仕様記述言語の成果報告 | エンタープライズ | マイ�
新たな発想による2つの検索システム 次にご紹介するのは、情報の管理を容易にすることを狙いとした2つのプロジェクト。1つは全文検索型のサーチエンジン、1つはWebの閲覧履歴などをキーとした検索システムだ。どちらも今までにない発想の検索システムであり、今後の発展が期待される。 前者は、平林幹雄氏が開発した「Hyper Estraier」。基本はN-gram法による文章解析を実装した全文検索型サーチエンジンなのだが、Namazuなどの一般的な全文検索エンジンと大きく異なるのは、サーチエンジンのデータベースを管理するノード(1台のサーバ上で複数のノードが動作する)同士がP2Pによる通信を行って検索を行うという点。具体的にはクライアントからとあるノードがクエリーを受け取ると、そのノードから指定されたホップ数内に存在するノードに自動的にクエリーが転送される。この際クライアントは最寄りの単一ノードの存在
プログラマの心の健康 - あなたは、そのままでいいんです
目次 はじめに 情報不安について 人の話を聞くこと 寝てから考えよう わ・ざ・と、ゆ・っ・く・り・、や・っ・て・み・よ・う ロビンソン式悩み解決法 驚き、最小の法則 むしょうに腹が立つあいつのこと あなたは、そのままでいいんです はじめからやり直したい症候群 人から信頼されるためにはどうしたらよいか トラブルがチャンス あなたはひとりではありません あなたのための聖書の言葉 ぜひ、感想をお送りください リンク集 更新履歴 はじめに 私はプログラマです。 プログラムを書いて生活の糧を得ています。 プログラマというのは精神的にも肉体的にも過酷な仕事だと思われています。 夜遅くまでディスプレイに向かい、 キーボードを叩き、ジャンクフードを食べながらバグをとる…そんな職業だと思われています。 確かにそういうところもありますが、プログラマも人間です。 不健康な生活を長いこと続けることはできません。
ブログはじめますた：議論できる人、できない人
今年に入って、いわゆる「議論したい人」のお話を聞いているうちに、どうやら、議論できる人とできない人、２タイプいるということが分かってきました。 A「俺、朝は毎日納豆に味噌汁だよ。納豆サイコー！」 B「あー、あたしも納豆大好きー。ねぎとか入れるとおいしいよね！」 A「だめだよ。納豆にねぎ入れるなんて邪道。」 B「えー、おいしいのにー。」 C「は？納豆なんて食べれたもんじゃないじゃん。あんなまずいもののどこがいいんだよ。」 A「え？だって納豆うまいじゃん」 C「うまくないよ。腐ってるんだぜ。」 という会話が交わされているとします。 この場合、「納豆はうまいかどうか」「納豆にねぎを入れるかどうか」について話し合われているのであり、 「納豆を食べる人をどう思うか」 「納豆にねぎを入れる人をどう思うか」 について話し合われているのではありませんね。 議論に向いている人というのはつまり、 「自分が納豆
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Catalog of Compiler Construction Tools
日本ソフトウェア科学会第 22 回大会（2005 年度）論文集 1 正規表現とプロセス代数に基づく通信プロトコルコンパイラ A Compiler for Communication Protocols Based on Regular Expressions and Process Algebra 服部
加藤諦三ホームページ / 人を育てる