エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
オートマトンNFAからDFAへの変換
取りこみ方というよりは データ構造について考慮中ということでしょうか? >遷移の関数を用意したんです... 取りこみ方というよりは データ構造について考慮中ということでしょうか? >遷移の関数を用意したんですが、 >それに遷移元と遷移先とその時の文字 >そして次のデータへのポインタを一組 次のデータというのが良く分からないのですが、 ファイルの仕様として上のものをお考えでしたら n行がq[n-1]状態を表し、 スペースで区切った時のm個目が(一般に言う)アルファベットのm番目の時の遷移先に対応するわけですよね。 Σ={a,b,c,,,z}、状態をq0・・・q99までと仮定し 状態のクラスを以下のように定義します。 #define E 100 // 状態を表すクラス class State { // 遷移先状態 int* pNextState['z' - 'a' + 1]; public State(int iStateCount) { // 遷移先を状態の数分作成しEにする for (int i