論文の概要: Glushkov's construction for functional subsequential transducers

• arxiv url: http://arxiv.org/abs/2008.02239v4
• Date: Tue, 22 Sep 2020 13:36:57 GMT
• ステータス: 処理完了
• システム内更新日: 2022-11-02 18:30:07.709516
• Title: Glushkov's construction for functional subsequential transducers
• Title（参考訳）: 機能的後進変換器のためのglushkovの構成
• Authors: Aleksander Mendoza-Drosik
• Abstract要約: グルシコフの構成は多くの興味深い性質を持ち、トランスデューサに適用するとさらに明らかになる。 正規表現の特別な風味を導入し、効率よく$epsilon$-free 機能的次数重み付き有限状態トランスデューサに変換することができる。
• 参考スコア（独自算出の注目度）: 91.3755431537592
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Glushkov's construction has many interesting properties and they become even more evident when applied to transducers. This article strives to show the wast range of possible extensions and optimisations for this algorithm. Special flavour of regular expressions is introduced, which can be efficiently converted to $\epsilon$-free functional subsequential weighted finite state transducers. Produced automata are very compact, as they contain only one state for each symbol (from input alphabet) of original expression and only one transition for each range of symbols, no matter how large. Such compactified ranges of transitions allow for efficient binary search lookup during automaton evaluation. All the methods and algorithms presented here were used to implement open-source compiler of regular expressions for multitape transducers.
• Abstract（参考訳）: グルシコフの構成は多くの興味深い性質を持ち、トランスデューサに適用するとさらに明らかになる。 本稿では,このアルゴリズムの拡張と最適化の無駄な範囲について述べる。 正規表現の特別なフレーバーが導入され、$\epsilon$-free関数後続重み付き有限状態変換器に効率的に変換できる。 生成されたオートマトンは非常にコンパクトで、元の式の各シンボル(入力アルファベットから)に対して1つの状態だけを含み、どんなに大きくても各シンボルの範囲で1つの遷移しか持たない。 このようなコンパクト化された遷移範囲は、オートマトン評価中に効率的なバイナリ検索検索を可能にする。 ここで提示されるすべてのメソッドとアルゴリズムは、マルチタペトランスデューサの正規表現のオープンソースコンパイラの実装に使用された。

関連論文リスト

• Label-Looping: Highly Efficient Decoding for Transducers [19.091932566833265]
  本稿では,トランスデューサに基づく音声認識モデルのための,高効率なグリーディ復号アルゴリズムを提案する。 実験の結果,ラベルループアルゴリズムはバッチサイズ32を使用する場合,従来のバッチデコードよりも最大2.0倍高速であることがわかった。
  論文  参考訳（メタデータ） (2024-06-10T12:34:38Z)
• Transformers as Transducers [27.48483887144685]
  変換器のシーケンス・ツー・シーケンスマッピング能力について有限変換器に関連付けることにより検討する。 既存のブール変種であるB-RASPをシーケンス・ツー・シーケンス関数に拡張し、一階有理関数を正確に計算することを示す。 マスク付き平均的注意変換器はS-RASPをシミュレートできることを示す。
  論文  参考訳（メタデータ） (2024-04-02T15:34:47Z)
• Transduce: learning transduction grammars for string transformation [0.0]
  帰納的バイアスを伴わない1つまたは2つの正の例から位置変換を効率的に学習する新しいアルゴリズムTransduceを提案する。 実験により,Transduceは1つないし2つの正の例から効率よく位置変換を学習できることを示した。
  論文  参考訳（メタデータ） (2023-12-14T07:59:02Z)
• Accelerated Discovery of Machine-Learned Symmetries: Deriving the Exceptional Lie Groups G2, F4 and E6 [55.41644538483948]
  このレターでは、対称性変換の発見を著しく高速化する2つの改良されたアルゴリズムを紹介している。 例外的リー群の複雑性を考えると,この機械学習手法は完全に汎用的であり,多種多様なラベル付きデータセットに適用可能であることを示す。
  論文  参考訳（メタデータ） (2023-07-10T20:25:44Z)
• Performance Embeddings: A Similarity-based Approach to Automatic Performance Optimization [71.69092462147292]
  パフォーマンス埋め込みは、アプリケーション間でパフォーマンスチューニングの知識伝達を可能にする。 本研究では, 深層ニューラルネットワーク, 密度およびスパース線形代数合成, および数値風速予測ステンシルのケーススタディにおいて, この伝達チューニング手法を実証する。
  論文  参考訳（メタデータ） (2023-03-14T15:51:35Z)
• On efficient quantum block encoding of pseudo-differential operators [6.134067544403308]
  ブロック符号化は多くの既存の量子アルゴリズムの中核にある。 本稿では, 擬微分演算子 (PDO) を用いた高密度演算子のリッチファミリーのブロック符号化について述べる。
  論文  参考訳（メタデータ） (2023-01-21T07:18:57Z)
• Composable Text Controls in Latent Space with ODEs [97.12426987887021]
  本稿では,コンパクトテキスト空間における構成可能なテキスト操作のための,新しい効率的なアプローチを提案する。 事前学習したLMを効率よく適応することで、サンプルベクトルを所望のテキストシーケンスにデコードする。 実験により、我々のアプローチ内でこれらの演算子を構成すると、高品質なテキストの生成や編集が可能であることが示された。
  論文  参考訳（メタデータ） (2022-08-01T06:51:45Z)
• Supervised Quantile Normalization for Low-rank Matrix Approximation [50.445371939523305]
  我々は、$X$ の値と $UV$ の値を行ワイズで操作できる量子正規化演算子のパラメータを学習し、$X$ の低ランク表現の質を改善する。 本稿では,これらの手法が合成およびゲノムデータセットに適用可能であることを実証する。
  論文  参考訳（メタデータ） (2020-02-08T21:06:02Z)
• Multi-level Head-wise Match and Aggregation in Transformer for Textual Sequence Matching [87.97265483696613]
  そこで本研究では,複数のレベルにおける頭部のマッチング表現を学習することで,Transformerとのシーケンスペアマッチングを新たに提案する。 実験の結果,提案手法は複数のタスクにおいて新しい最先端性能を実現することができることがわかった。
  論文  参考訳（メタデータ） (2020-01-20T20:02:02Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。