中文
相关论文

相关论文: The $z$-Transform and Automata-Recognizable System…

200 篇论文

Abstract numeration systems encode natural numbers using radix ordered words of an infinite regular language and linear recurrence sequences play a key role in their valuation. Sequence automata, which are deterministic finite automata with…

形式语言与自动机理论 · 计算机科学 2025-05-05 Olivier Carton , Jean-Michel Couvreur , Martin Delacourt , Nicolas Ollinger

Let $\mathcal{P}(\Sigma^*)$ be the semiring of languages, and consider its subset $\mathcal{P}(\Sigma)$. In this paper we define the language recognized by a weighted automaton over $\mathcal{P}(\Sigma)$ and a one-letter alphabet.…

形式语言与自动机理论 · 计算机科学 2010-07-27 Edoardo Carta-Gerardino , Parisa Babaali

In the paper, we utilize the recent variational, abstract theorem to show the existence of homoclinic solutions to the Hamiltonian system $$ \dot{z} = J D_z H(z, t), \quad t \in \mathbb{R}, $$ where the Hamiltonian $H : \mathbb{R}^{2N}…

经典分析与常微分方程 · 数学 2025-02-11 Federico Bernini , Bartosz Bieganowski , Daniel Strzelecki

This note considers linear recurrences (also called linear difference equations) in unknowns indexed by the integers. We characterize a unique \emph{reduced} linear recurrence with the same solutions as a given linear recurrence, and…

组合数学 · 数学 2021-10-12 Greg Muller

Generalizations of numeration systems in which N is recognizable by a finite automaton are obtained by describing a lexicographically ordered infinite regular language L over a finite alphabet A. For these systems, we obtain a…

计算复杂性 · 计算机科学 2007-05-23 Michel Rigo

Generalizations of linear numeration systems in which the set of natural numbers is recognizable by finite automata are obtained by describing an arbitrary infinite regular language following the lexicographic ordering. For these systems of…

其他计算机科学 · 计算机科学 2007-05-23 Pierre B. A. Lecomte , Michel Rigo

It was recently conjectured that every component of a discrete-time rational dynamical system is a solution to an algebraic difference equation that is linear in its highest-shift term (a quasi-linear equation). We prove that the conjecture…

符号计算 · 计算机科学 2024-06-18 Bertrand Teguia Tabuguia , James Worrell

In this work, the biquaternion Z transformation method is proposed to solve a class of biquaternion recurrence relations. Biqueternion Z transform is an natural extension of the complex Z transform. In the design process, special norm…

经典分析与常微分方程 · 数学 2021-08-09 Wenshan Bi , Zhen-Feng Cai , Kit Ian Kou

This paper describes the design and implementation of a new machine learning model for online learning systems. We aim at improving the intelligent level of the systems by enabling an automated math word problem solver which can support a…

机器学习 · 计算机科学 2022-08-15 Zijian Hu , Meng Jiang

A method of representation of a solution as segments of the series in powers of the step of the independent variable is expanded for solving complex systems of ordinary differential equations (ODE): the Lorenz system and other systems. A…

数值分析 · 计算机科学 2014-05-26 Vladimir Aristov , Andrey Stroganov

The advent of recurrent neural networks for handwriting recognition marked an important milestone reaching impressive recognition accuracies despite the great variability that we observe across different writing styles. Sequential…

计算机视觉与模式识别 · 计算机科学 2020-05-28 Lei Kang , Pau Riba , Marçal Rusiñol , Alicia Fornés , Mauricio Villegas

This paper connects the classes of weighted alternating finite automata (WAFA), weighted finite tree automata (WFTA), and polynomial automata (PA). First, we investigate the use of trees in the run semantics for weighted alternating…

计算机科学中的逻辑 · 计算机科学 2024-02-14 Gustav Grabolle

In this paper, we give a Nivat-like characterization for weighted alternating automata over commutative semirings (WAFA). To this purpose we prove that weighted alternating can be characterized as the concatenation of weighted finite tree…

形式语言与自动机理论 · 计算机科学 2021-09-20 Gustav Grabolle

In the paper we consider the linear underdetermined system of a special type. Systems of this type appear in non-homogeneous network flow programming problems in the form of systems of constraints and can be characterized as systems with a…

最优化与控制 · 数学 2008-07-04 Ludmila Pilipchuk , Eugene Vecharynski

We consider partial and total reduction of a nonhomogeneous linear system of the operator equations with the system matrix in the same particular form as in paper [N. Shayanfar, M. Hadizadeh 2013]. Here we present two different concepts.…

谱理论 · 数学 2019-10-15 Ivana Jovovic , Branko Malesevic

In this article, we present a new approach to averaging in non-Hamiltonian systems with periodic forcing. The results here do not depend on the existence of a small parameter. In fact, we show that our averaging method fits into an…

动力系统 · 数学 2010-06-15 Mickaël D. Chekroun , Michael Ghil , Jean Roux , Ferenc Varadi

A set of integers is $S$-recognizable in an abstract numeration system $S$ if the language made up of the representations of its elements is accepted by a finite automaton. For abstract numeration systems built over bounded languages with…

离散数学 · 计算机科学 2008-09-16 Emilie Charlier , Michel Rigo , Wolfgang Steiner

Motivated by neuronal models from neuroscience, we consider the system identification of simple feedback structures whose behaviors include nonlinear phenomena such as excitability, limit-cycles and chaos. We show that output feedback is…

系统与控制 · 电气工程与系统科学 2020-02-25 Thiago B. Burghi , Maarten Schoukens , Rodolphe Sepulchre

We introduce a class of hyperfields which includes several constructions of non-quotient hyperfields. We then use it to partially answer a question posed by M. Baker and T. Zhang: Does a system of homogeneous linear equations with more…

环与代数 · 数学 2023-06-26 David Hobby , Jaiung Jun

We introduce a novel technique to analyse unambiguous B\"uchi automata quantitatively, and apply this to the model checking problem. It is based on linear-algebra arguments that originate from the analysis of matrix semigroups with constant…

形式语言与自动机理论 · 计算机科学 2024-09-17 Stefan Kiefer , Cas Widdershoven
‹ 上一页 1 2 3 10 下一页 ›