する質問をすることでしか得られない、回答やアドバイスがある。149p、151pにて(NFAエンジン)"制御が正規表現内の要素から要素に移っていくので、私はこれを"正規表現主導型"と呼んでいる"(DFAエンジン)"テキストから走査された一つ一つの文字がエンジンを制御しているので"テキスト主導型"<中略>と呼べるだろう"と書いてあります。正規表現主導型は、正規表現にかけたい文字列を正規表現に当てはめながら進めていくのに対して、DFAエンジンは、正規表現を正規表現にかけたい文字列、つまりテキストに当てはめながら進めていくからそのような名前を著者はつけたのだと思うのですがこの認識はあっておりますか。attachmentクリップ0気になる質問をクリップするクリップした質問は、後からいつでもマイページで確認できます。クリップした質問に回答があった際、通知やメールを受け取ることができます。自分も答えを知りたい質問者以外のユーザにも役立つ評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。質問の評価を上げたことを取り消します低評価-評価を下げられる数の上限に達しました評価を下げることができません1日5回まで評価を下げられます1日に1ユーザに対して2回まで評価を下げられます質問の評価を下げるteratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。コメントをしてください。送信する質問の評価を下げる機能の利用条件この機能を利用するためには、以下の事項を行う必要があります。20:23こちらの質問が他のユーザから「プログラミングに関係がない質問」という指摘を受けましたteratailでは、プログラミングに関して困っていることがないと思われる質問を推奨していません。「質問を編集する」ボタンから編集を行い、具体的に困っている理由や解決したいことを明確に記入していただくと、回答が得られやすくなります。21:50こちらの質問が他のユーザから「問題・課題が含まれていない質問」という指摘を受けましたteratailでは、漠然とした興味から票を募るような質問や、意見の主張をすることを目的とした投稿は推奨していません。「編集」ボタンから編集を行い、質問の意図や解決したい課題を明確に記述していただくと回答が得られやすくなります。私はこれを"正規表現主導型"と呼んでいるとあるように、これは作者が自分で名付けたことが明らかです。技術書は文学書ではないのですから、「これを書いた作者の気持ち」を思案したところで、通常はほとんど役に立ちません。「作者が適当に名付けた言葉」の意味を探るより、「対象となる技術の内容」を把握するほうが、おおむね有益となるでしょう(文学として読みたいのなら、話は別かもしれませんが)。評価が高い回答ほどページの上位に表示されます。remove低評価0回答の評価を下げる下記のような回答は推奨されていません。評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。決定性有限オートマトンと訳されます。正規表現を逐語訳したもので、正規表現の要素の一つ一つが各オートマトンと一対一対応します。それを変形したもので、正規表現の要素とオートマトンは一対一対応していません。ここまでが大前提です。オートマトンは正規表現と一対一対応していると説明しました。入力を処理しているオートマトンがすなわち正規表現の特定の要素を表します。これをもって作者は正規表現主導型と呼んだのでしょう。この言葉はその作者の独自の言葉だろうと思います。オートマトンは正規表現と一対一対応していないので、処理中のオートマトンが正規表現の特定の要素であるとは必ずしも言えません。これをもってテキスト主導型と呼んだのでしょう。いずれにせよ、独自の用語が無用の混乱を呼ぶようであれば、その用語にこだわらずアルゴリズムの本質を理解するために別の作者の書いた物を読むことをお勧めします。アルゴリズムを理解して初めて作者の独自の用語が理解できることはあるでしょう。本来理解を助けるために型を分けられたのだと思いますが、今は逆にその言い回し自体が理解を邪魔しているように見えます。開発に果たす役割を理解してからでも遅くはないと思います。評価が高い回答ほどページの上位に表示されます。remove低評価0回答の評価を下げる下記のような回答は推奨されていません。評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。commentコメント投稿link+2おっしゃるとおりの解釈でよろしいのではないでしょうか。この質問によりあなたが何を得ようとしているのか自分にははっきりわかりませんでした。著者がこのような呼び方を述べているのは「NFA/DFAの仕組みを平易な表現で述べることで理解の一助にしようとした」といった意味合いではないでしょうか。この言葉だけをつついてみてもあまり多くの(あるいは具体的な)情報は得られない気がします。本質は本論の内容にあると思いますがいかがでしょうか。質問の意図を取り違えていたとしたらご容赦ください。評価が高い回答ほどページの上位に表示されます。remove低評価0回答の評価を下げる下記のような回答は推奨されていません。評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。頂いたご意見への回答は行っておりません。