Fugu-MT 論文翻訳(概要): On Stochastic Automata over Monoids

論文の概要: On Stochastic Automata over Monoids

arxiv url: http://arxiv.org/abs/2002.01214v1
Date: Tue, 4 Feb 2020 10:30:49 GMT
ステータス: 処理完了
システム内更新日: 2023-01-04 03:27:42.780909
Title: On Stochastic Automata over Monoids
Title（参考訳）: モノイド上の確率的オートマトンについて
Authors: Karl-Heinz Zimmermann, Merve Nur Cakir
Abstract要約: これらのオートマトンを適切に定義するには、自由モノイドの固有普遍性を置き換える拡張仮定が必要である。一般化されたモノイド上のオートマトンは、それらのモノイドと同じ受容力を持つことが示される。
参考スコア（独自算出の注目度）: 0.5381004207943596
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Stochastic automata over monoids as input sets are studied. The well-definedness of these automata requires an extension postulate that replaces the inherent universal property of free monoids. As a generalization of Turakainen's result, it will be shown that the generalized automata over monoids have the same acceptance power as their stochastic counterparts. The key to homomorphisms is a commuting property between the monoid homomorphism of input states and the monoid homomorphism of transition matrices. Closure properties of the languages accepted by stochastic automata over monoids are investigated. matrices. Closure properties of the languages accepted by stochastic automata over monoids are investigated.
Abstract（参考訳）: 入力集合としてのモノイド上の確率オートマトンを研究する。これらのオートマトンの定義性は、自由モノイドの固有の普遍性を置き換える拡張条件を必要とする。ツラカイネンの結果の一般化として、モノイド上の一般化されたオートマトンはその確率的対象と同じ受容力を持つことを示す。準同型の鍵は、入力状態のモノイド準同型と遷移行列のモノイド準同型の間の可換性である。確率オートマトンがモノイド上で受容する言語のクロージャ特性について検討した。マトリックス確率オートマトンがモノイド上で受容する言語のクロージャ特性について検討した。

関連論文リスト

Quantum cellular automata and categorical duality of spin chains [0.0]
スピン鎖上の対称性を反映する局所作用素の代数間の有界なスプレッド同型である圏双対について検討する。双対性に関する根本的な問題は、量子セルオートマトンに拡張できるかどうかである。ドップリッヒ=ハーグ=ロバーツ双加群の機械を用いた拡張問題の解を提案する。
論文参考訳（メタデータ） (2024-10-11T15:00:50Z)
Understanding Matrix Function Normalizations in Covariance Pooling through the Lens of Riemannian Geometry [63.694184882697435]
グローバル共分散プーリング(GCP)は、高レベルの表現の2階統計を利用して、ディープニューラルネットワーク(DNN)の性能を向上させることが実証されている。
論文参考訳（メタデータ） (2024-07-15T07:11:44Z)
Generalized unistochastic matrices [0.4604003661048266]
一様行列を一般化するビストカスティック行列のクラスを測る。一般化された一様行列はバーホフ多面体全体であることを示す。
論文参考訳（メタデータ） (2023-10-05T10:21:54Z)
Algebras of actions in an agent's representations of the world [51.06229789727133]
我々は、対称性に基づく非交叉表現学習形式から対称性に基づく表現を再現するために、我々のフレームワークを使用する。次に、簡単な強化学習シナリオで発生する特徴を持つ世界の変換の代数について研究する。私たちが開発した計算手法を用いて、これらの世界の変換の代数を抽出し、それらの性質に応じてそれらを分類する。
論文参考訳（メタデータ） (2023-10-02T18:24:51Z)
An Analysis of On-the-fly Determinization of Finite-state Automata [65.268245109828]
有限状態オートマトンをオンザフライで決定する手法の抽象化を確立し, オートマトンにどのように適用できるかを実証する。我々の発見の特別な例は、多くの非決定論的遷移を持つオートマトンが、ほとんど常に複雑性の決定性を持っていることである。
論文参考訳（メタデータ） (2023-08-27T11:51:27Z)
A Result About the Classification of Quantum Covariance Matrices Based on Their Eigenspectra [0.0]
このクラスの任意の固有スペクトルに対応する量子共分散行列の集合がシンプレクティック変換によって関連しているという性質を持つ非自明な固有スペクトルのクラスを見つける。この性質を持つすべての非退化固有スペクトルは、このクラスに属しなければならず、そのような固有スペクトルの集合は非退化固有スペクトルのクラスと一致することを示す。
論文参考訳（メタデータ） (2023-08-07T09:40:09Z)
The Ordered Matrix Dirichlet for Modeling Ordinal Dynamics [54.96229007229786]
観測された動作タイプに潜伏状態のマッピングを行うための順序付き行列ディリクレ(OMD)を提案する。 OMD上に構築されたモデルでは、解釈可能な潜在状態を復元し、数ショット設定で優れた予測性能を示す。
論文参考訳（メタデータ） (2022-12-08T08:04:26Z)
When Random Tensors meet Random Matrices [50.568841545067144]
本稿では,ガウス雑音を伴う非対称次数-$d$スパイクテンソルモデルについて検討する。検討したモデルの解析は、等価なスパイクされた対称テクシットブロック-ワイドランダム行列の解析に起因していることを示す。
論文参考訳（メタデータ） (2021-12-23T04:05:01Z)
Classification of equivariant quasi-local automorphisms on quantum chains [0.0]
我々は、量子鎖上の自己同型を分類し、有限対称性群$G$の局所対称性作用に関して同変であるスピンとフェルミオン自由度の両方を許容する。等価クラスは、$mathbbQ cup sqrt2 mathbbQ times MathrmHom(G, mathbbZ_2) times H2(G, U(1))$で値を取るインデックスによって一意にラベル付けされている。
論文参考訳（メタデータ） (2021-06-03T21:41:05Z)
On the Theory of Stochastic Automata [0.696125353550498]
離散マルコフ系の理論はシャノンとフォン・ノイマンによって始められた。決定論的有限状態オートマトンに関するラビンとスコットの研究は、2つの一般化をもたらした。
論文参考訳（メタデータ） (2021-03-26T12:05:42Z)
LieTransformer: Equivariant self-attention for Lie Groups [49.9625160479096]
群等価ニューラルネットワークは群不変ニューラルネットワークの構成要素として用いられる。我々は、文学の範囲を、ディープラーニングモデルの顕著な構築ブロックとして現れつつある自己注意にまで広げる。任意のリー群とその離散部分群に同値なリー自己結合層からなる構造であるリー変換器を提案する。
論文参考訳（メタデータ） (2020-12-20T11:02:49Z)

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