English
Related papers

Related papers: SD-Regular Transducer Expressions for Aperiodic Tr…

200 papers

One-point functions of certain non-protected scalar operators in the defect CFT dual to the D3-D5 probe brane system with k units of world volume flux can be expressed as overlaps between Bethe eigenstates of the Heisenberg spin chain and a…

High Energy Physics - Theory · Physics 2016-03-23 Isak Buhl-Mortensen , Marius de Leeuw , Charlotte Kristjansen , Konstantin Zarembo

Call a string-to-string transducer regular if it can be realised by one of the following equivalent models: mso transductions, two-way deterministic automata with output, and streaming transducers with registers. This paper proposes to…

Formal Languages and Automata Theory · Computer Science 2013-09-25 Mikołaj Bojańczyk

Persistence of stationary and traveling single-humped localized solutions in the spatial discretizations of the nonlinear Schrodinger (NLS) equation is addressed. The discrete NLS equation with the most general cubic polynomial function is…

Pattern Formation and Solitons · Physics 2009-11-11 Dmitry Pelinovsky

As commonly used implicit geometry representations, the signed distance function (SDF) is limited to modeling watertight shapes, while the unsigned distance function (UDF) is capable of representing various surfaces. However, its inherent…

Computer Vision and Pattern Recognition · Computer Science 2025-06-03 Chuanxiang Yang , Yuanfeng Zhou , Guangshun Wei , Long Ma , Junhui Hou , Yuan Liu , Wenping Wang

The transducer synthesis problem on finite words asks, given a specification $S \subseteq I \times O$, where $I$ and $O$ are sets of finite words, whether there exists an implementation $f: I \rightarrow O$ which (1) fulfils the…

Formal Languages and Automata Theory · Computer Science 2019-05-10 Léo Exibard , Emmanuel Filiot , Ismaël Jecker

Deep generative models have been enjoying success in modeling continuous data. However it remains challenging to capture the representations for discrete structures with formal grammars and semantics, e.g., computer programs and molecular…

Machine Learning · Computer Science 2018-02-27 Hanjun Dai , Yingtao Tian , Bo Dai , Steven Skiena , Le Song

Speech applications dealing with conversations require not only recognizing the spoken words, but also determining who spoke when. The task of assigning words to speakers is typically addressed by merging the outputs of two separate…

Computation and Language · Computer Science 2019-07-12 Laurent El Shafey , Hagen Soltau , Izhak Shafran

Selective state-space models (SSMs) are an emerging alternative to the Transformer, offering the unique advantage of parallel training and sequential inference. Although these models have shown promising performance on a variety of tasks,…

Machine Learning · Computer Science 2025-07-08 Aleksandar Terzić , Michael Hersche , Giacomo Camposampiero , Thomas Hofmann , Abu Sebastian , Abbas Rahimi

(abridged) We develop a tool for the automated spectral classification of OB stars according to their sub-types. We use the regular Random Forest (RF) algorithm, the Probabilistic RF (PRF), and we introduce the KDE-RF method which is a…

Solar and Stellar Astrophysics · Physics 2022-01-12 E. Kyritsis , G. Maravelias , A. Zezas , P. Bonfini , K. Kovlakas , P. Reig

We prove that the so-called first trace formula holds for all Schr\"odinger operators on the line with real-valued integrable potentials.

Spectral Theory · Mathematics 2020-06-23 Rostyslav Hryniv , Yaroslav Mykytyuk

We investigate the accepting state complexity of deterministic finite automata for regular languages obtained by applying one of the following operations to languages accepted by permutation automata: union, quotient, complement,…

Formal Languages and Automata Theory · Computer Science 2022-09-01 Christian Rauch , Markus Holzer

This paper deals with the realisation of affine constraints on nonreversible stochastic differential equations (SDE) by strong confining forces. We prove that the confined dynamics converges pathwise and on bounded time intervals to the…

Probability · Mathematics 2025-05-02 Carsten Hartmann , Lara Neureither , Upanshu Sharma

Transformer models have achieved superior performance in various natural language processing tasks. However, the quadratic computational cost of the attention mechanism limits its practicality for long sequences. There are existing…

Computation and Language · Computer Science 2022-12-19 Simiao Zuo , Xiaodong Liu , Jian Jiao , Denis Charles , Eren Manavoglu , Tuo Zhao , Jianfeng Gao

We show that equivalence of deterministic top-down tree-to-string transducers is decidable, thus solving a long standing open problem in formal language theory. We also present efficient algorithms for subclasses: polynomial time for total…

Formal Languages and Automata Theory · Computer Science 2017-01-30 Helmut Seidl , Sebastian Maneth , Gregor Kemper

Cross-domain shifts present a significant challenge for decision transformer (DT) policies. Existing cross-domain policy adaptation methods typically rely on a single simple filtering criterion to select source trajectory fragments and…

Machine Learning · Computer Science 2025-12-09 Guojian Wang , Quinson Hon , Xuyang Chen , Lin Zhao

Neural transducers have been widely used in automatic speech recognition (ASR). In this paper, we introduce it to streaming end-to-end speech translation (ST), which aims to convert audio signals to texts in other languages directly.…

Computation and Language · Computer Science 2022-07-05 Jian Xue , Peidong Wang , Jinyu Li , Matt Post , Yashesh Gaur

A class of scalar Stieltjes like functions is realized as linear-fractional transformations of transfer functions of conservative systems based on a Schr\"odinger operator T_h in $L_2[a,+\infty)$ with a non-selfadjoint boundary condition.…

Spectral Theory · Mathematics 2011-11-10 Sergey Belyi , Eduard Tsekanovskii

The syntactic complexity of a regular language is the size of its syntactic semigroup. This semigroup is isomorphic to the transition semigroup of the minimal deterministic finite automaton accepting the language, that is, to the semigroup…

Formal Languages and Automata Theory · Computer Science 2014-06-20 Janusz Brzozowski , Marek Szykuła

A Sturmian sequence is an infinite nonperiodic string over two letters with minimal subword complexity. In two papers, the first written by Morse and Hedlund in 1940 and the second by Coven and Hedlund in 1973, a surprising correspondence…

Number Theory · Mathematics 2020-09-01 Jörg M. Thuswaldner

This letter proposes a fast implementation of the regularity-constrained discrete sine transform (R-DST). The original DST \textit{leaks} the lowest frequency (DC: direct current) components of signals into high frequency (AC: alternating…

Signal Processing · Electrical Eng. & Systems 2023-09-21 Taizo Suzuki , Seisuke Kyochi , Yuichi Tanaka