論文の概要: Tutorial: $\varphi$-Transductions in OpenFst via the Gallic Semiring
- arxiv url: http://arxiv.org/abs/2506.17942v1
- Date: Sun, 22 Jun 2025 08:24:04 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-24 19:06:36.662097
- Title: Tutorial: $\varphi$-Transductions in OpenFst via the Gallic Semiring
- Title（参考訳）: チュートリアル:$\varphi$-transductions in OpenFst via the Gallic Semiring
- Authors: Marco Cognetta, Cyril Allauzen,
- Abstract要約: OpenFstが提供する他の機能を使って$varphi$-transductionsを正しく実装する方法を説明します。
自己完結したコード例が提供されている。
- 参考スコア（独自算出の注目度）: 4.062144738940507
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: OpenFst, a popular finite-state transducer library, supports $\varphi$-transitions but, due to an implementation constraint, they cannot be used with transducers in a straightforward way. In this short tutorial, we describe how one can use other functionality provided by OpenFst (namely, the Gallic semiring) to correctly implement $\varphi$-transductions and demonstrate it by implementing the MaxMatch (WordPiece) tokenization algorithm (Devlin et al., 2019; Song et al., 2021). Accompanying self-contained code examples are provided. https://www.openfst.org/twiki/pub/Contrib/FstContrib/phi_transduction_tutorial_code.tgz
- Abstract（参考訳）: OpenFstは人気のある有限状態トランスデューサライブラリで、$\varphi$-transitionsをサポートしているが、実装制約のため、簡単にトランスデューサで使用することはできない。
この短いチュートリアルでは、OpenFstが提供する他の機能(つまりGallicセミナー)を使って$\varphi$-transductionsを正しく実装し、MaxMatch(WordPiece)トークン化アルゴリズム(Devlin et al , 2019; Song et al , 2021)を実装することでそれを実証する方法について説明している。
自己完結したコード例が提供されている。
https://www.openfst.org/twiki/pub/Contrib/FstContrib/phi_transduction_tutorial_code.tgz
関連論文リスト
- A Faster Quantum Fourier Transform [0.0]
本稿では,量子フーリエ変換(QFT)を高精度かつ近似的に実装するアルゴリズムについて述べる。
量子ビットの2つの分割に再帰するQFTの新たな定式化を活用することで、これらのコストを削減することができることを示す。
論文 参考訳（メタデータ） (2025-01-19T06:18:52Z) - Efficient Fault-Tolerant Single Qubit Gate Approximation And Universal Quantum Computation Without Using The Solovay-Kitaev Theorem [0.0]
最近のソロワ=キタエフの定理の改善により、任意の単一量子ゲートを$epsilon > 0$ の精度で近似するには$textO(logc[1/epsilon)$ $c > 1.44042$ の量子ゲートが必要であることが示されている。
ここでは、この質問に対する部分的な回答として、$textO(log[/epsilon] loglog[/epsilon] cdots)$ FT gates が $ の値に依存する有限集合から選択されることを示す。
論文 参考訳（メタデータ） (2024-06-07T11:21:05Z) - Superposed Decoding: Multiple Generations from a Single Autoregressive Inference Pass [72.07642648108849]
Superposed Decodingは、1つの自己回帰推論パスのコストで$k$のドラフトを生成する新しい復号アルゴリズムである。
Superposed Decodingは、他のデコード戦略と組み合わせることで、推論時間計算のスケーリング時に普遍的なカバレッジが向上する。
論文 参考訳（メタデータ） (2024-05-28T17:40:48Z) - On Understanding Attention-Based In-Context Learning for Categorical Data [49.40350941996942]
我々は,アテンションブロックで構成されるネットワークを開発し,各ブロックに自己注意層を付加し,その後にクロスアテンション層と関連するスキップ接続を付加する。
このモデルは、カテゴリー的観察を伴う文脈内推論のための多段階機能的GD推論を正確に行うことができる。
論文 参考訳（メタデータ） (2024-05-27T15:03:21Z) - Algorithms for Acyclic Weighted Finite-State Automata with Failure Arcs [66.47284608209692]
Oleft(|E| + s |Sigma| |Q| T_textmax log|Sigma|right)$で実行される一般非巡回WFSAのアルゴリズムを提案する。
障害遷移トポロジーがCRFで実証された条件を満たすと、$T_textmax$ factorを落とすことができる。
後者の場合 (ring-weighted acyclic WFSAs) では、$style Oleft(|E| + |Sigma| |) を持つ別のアルゴリズムの複雑さを与える。
論文 参考訳（メタデータ） (2023-01-17T13:15:44Z) - Glushkov's construction for functional subsequential transducers [91.3755431537592]
グルシコフの構成は多くの興味深い性質を持ち、トランスデューサに適用するとさらに明らかになる。
正規表現の特別な風味を導入し、効率よく$epsilon$-free 機能的次数重み付き有限状態トランスデューサに変換することができる。
論文 参考訳（メタデータ） (2020-08-05T17:09:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。