Fugu-MT 論文翻訳(概要): Real-time Regular Expression Matching

論文の概要: Real-time Regular Expression Matching

arxiv url: http://arxiv.org/abs/2308.10208v1
Date: Sun, 20 Aug 2023 09:25:40 GMT
ステータス: 処理完了
システム内更新日: 2023-08-22 16:58:43.615370
Title: Real-time Regular Expression Matching
Title（参考訳）: リアルタイム正規表現マッチング
Authors: Alexandra Bernadotte
Abstract要約: 本稿では,有限状態オートマトン,正規表現マッチング,パターン認識,指数的爆破問題について述べる。本稿では,正規言語の複雑なクラスに対する指数的爆破問題に対する理論的およびハードウェア的解法を提案する。
参考スコア（独自算出の注目度）: 65.268245109828
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
Abstract: This paper is devoted to finite state automata, regular expression matching, pattern recognition, and the exponential blow-up problem, which is the growing complexity of automata exponentially depending on regular expression length. This paper presents a theoretical and hardware solution to the exponential blow-up problem for some complicated classes of regular languages, which caused severe limitations in Network Intrusion Detection Systems work. The article supports the solution with theorems on correctness and complexity.
Abstract（参考訳）: 本稿では,有限状態オートマトン,正規表現マッチング,パターン認識,指数関数ブローアップ問題について述べる。本稿では,ネットワーク侵入検知システムの動作に重大な制約を生じさせるような,正規言語の複雑なクラスに対する指数的爆破問題に対する理論的およびハードウェア的解法を提案する。この記事は、正しさと複雑性に関する定理でこの解を支持している。

関連論文リスト

From Exponential to Polynomial Complexity: Efficient Permutation Counting with Subword Constraints [0.0]
置換による異なる置換を数えることは、特に複数のサブワードを含む場合、分析における長年の課題である。本稿では,置換による異なる置換を計算するための閉形式式を示す新しいフレームワークを提案する。次に、新たな式を開発することにより、基本公式を複数のサブワードを扱うように拡張する。
論文参考訳（メタデータ） (2024-11-23T19:52:11Z)
MathGAP: Out-of-Distribution Evaluation on Problems with Arbitrarily Complex Proofs [80.96119560172224]
大規模言語モデル(LLM)は、高い精度で算術語問題を解くことができるが、訓練された言語よりも複雑な問題にどのように一般化するかは、ほとんど分かっていない。本研究では、任意に複雑な算術証明問題に対する LLM の評価フレームワーク、MathGAP を提案する。
論文参考訳（メタデータ） (2024-10-17T12:48:14Z)
Learning K-U-Net with constant complexity: An Application to time series forecasting [1.8816077341295625]
時系列予測のための深層モデルのトレーニングは、時間複雑性の固有の課題において重要なタスクである。本稿では,ディープラーニングモデルにおいて一定の時間的複雑性を実現するために,指数関数的に重み付けされた勾配降下アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-10-03T12:35:17Z)
Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems [0.20971479389679337]
量子最小探索と動的プログラミングの組み合わせは、NPハード問題の複雑さを改善するのに特に効果的であることが証明されている。本稿では,NP-ハード単一マシンスケジューリング問題に対して,そのような改善を実現する境界付きエラーハイブリッドアルゴリズムを提案する。我々のアルゴリズムは、よく知られた古典的アルゴリズムと比較して指数関数的な部分の複雑さを減らし、時には擬似多項式因子のコストがかかる。
論文参考訳（メタデータ） (2024-08-11T10:28:49Z)
An Analysis of On-the-fly Determinization of Finite-state Automata [65.268245109828]
有限状態オートマトンをオンザフライで決定する手法の抽象化を確立し, オートマトンにどのように適用できるかを実証する。我々の発見の特別な例は、多くの非決定論的遷移を持つオートマトンが、ほとんど常に複雑性の決定性を持っていることである。
論文参考訳（メタデータ） (2023-08-27T11:51:27Z)
A Hybrid System for Systematic Generalization in Simple Arithmetic Problems [70.91780996370326]
本稿では,記号列に対する合成的および体系的推論を必要とする算術的問題を解くことができるハイブリッドシステムを提案する。提案システムは,最も単純なケースを含むサブセットでのみ訓練された場合においても,ネストした数式を正確に解くことができることを示す。
論文参考訳（メタデータ） (2023-06-29T18:35:41Z)
A Fast Algorithm for Consistency Checking Partially Ordered Time [9.594432031144716]
イベントシステムの(おそらく不完全な)記述が一貫したものであるかどうかを判断する問題を考える。この問題の古典的な複雑さは完全に解決されているが、POTの微細な複雑さについてはほとんど分かっていない。ランタイムを$O*((0.26n)n)$でバウンドしたより高速なアルゴリズムを構築する。
論文参考訳（メタデータ） (2023-05-25T10:36:49Z)
Consistency of mechanistic causal discovery in continuous-time using Neural ODEs [85.7910042199734]
ダイナミカルシステムの研究において,連続時間における因果的発見を検討する。本稿では,ニューラルネットワークを用いた因果探索アルゴリズムを提案する。
論文参考訳（メタデータ） (2021-05-06T08:48:02Z)
Consistency of a Recurrent Language Model With Respect to Incomplete Decoding [67.54760086239514]
逐次言語モデルから無限長のシーケンスを受信する問題について検討する。不整合に対処する2つの対策として、トップkと核サンプリングの一貫性のある変種と、自己終端の繰り返し言語モデルを提案する。
論文参考訳（メタデータ） (2020-02-06T19:56:15Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。