English
Related papers

Related papers: Towards a classification of Lindenmayer systems

200 papers

The named concepts and compositional operators present in natural language provide a rich source of information about the kinds of abstractions humans use to navigate the world. Can this linguistic background knowledge improve the…

Computation and Language · Computer Science 2017-11-03 Jacob Andreas , Dan Klein , Sergey Levine

Neural language models (LMs) perform well on tasks that require sensitivity to syntactic structure. Drawing on the syntactic priming paradigm from psycholinguistics, we propose a novel technique to analyze the representations that enable…

Computation and Language · Computer Science 2019-09-25 Grusha Prasad , Marten van Schijndel , Tal Linzen

Consider a multivariable state space system and associated transfer function G({\lambda}). The aim of this paper is to define and analyze two vector spaces of matrix pencils associated with the matrix G({\lambda}) and show that almost all…

Optimization and Control · Mathematics 2024-05-28 Avisek Bist , Namita Behera

The aim of this paper is to to show the admissibility of some class of Frechet spaces (see Definition 2.3). In particular, this generalizes the main results of [3]. As an application, we show the admissibility of a large class modular…

Functional Analysis · Mathematics 2021-12-02 Maciej Ciesielski , Grzegorz Lewicki

This paper provides a geometric characterization of subclasses of the regular languages. We use finite model theory to characterize objects like strings and trees as relational structures. Logical statements meeting certain criteria over…

Formal Languages and Automata Theory · Computer Science 2019-08-23 Jonathan Rawski

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…

Other Computer Science · Computer Science 2007-05-23 Pierre B. A. Lecomte , Michel Rigo

The ordinary Landau problem consists of describing a charged particle in time-independent magnetic field. In the present case the problem is generalized onto time-dependent uniform electric fields with time-dependent mass and harmonic…

Quantum Physics · Physics 2021-11-10 Latévi Mohamed Lawson

Flum and Grohe define a parameter (parameterization) as a function $\kappa$ which maps words over a given alphabet to natural numbers. They require such functions to be polynomial-time computable. We show how this technical restriction can…

Computational Complexity · Computer Science 2019-11-19 Maurice Chandoo

String diagrams are a powerful tool for reasoning about composite structures in symmetric monoidal categories. By representing string diagrams as graphs, equational reasoning can be done automatically by double-pushout rewriting. !-graphs…

Logic in Computer Science · Computer Science 2016-02-22 Aleks Kissinger , Vladimir Zamdzhiev

For a reductive group over a nonarchimedean local field, we define the stack of spherical Langlands parameters, using the inertia-invariants of the Langlands dual group. This generalizes the stack of unramified Langlands parameters in case…

Number Theory · Mathematics 2025-10-30 Thibaud van den Hove

We formulate a mean-field-like theory of long-range correlated $L$-alphabets sequences, which are actually systems with $(L-1)$ independent parameters. Depending on the values of these parameters, the variance on the average number of any…

Statistical Mechanics · Physics 2007-05-23 S. L. Narasimhan , Joseph A. Nathan , P. S. R. Krishna , K. P. N. Murthy

In the past 50 years, the formalism of L-systems has been successfully used and developed to model the growth of filamentous and branching biological forms. These simulations take place in classical 2-D or 3-D Euclidean spaces. However,…

Quantitative Methods · Quantitative Biology 2025-07-02 Christophe Godin , Frédéric Boudon

Geometric folding processes are ubiquitous in natural systems ranging from protein biochemistry to patterns of insect wings and leaves. In a previous study, a folding operation between strings of formal languages was introduced as a model…

Formal Languages and Automata Theory · Computer Science 2022-05-12 Jorge C. Lucero

By reformulating a learning process of a set system L as a game between Teacher and Learner, we define the order type of L to be the order type of the game tree, if the tree is well-founded. The features of the order type of L (dim L in…

Logic in Computer Science · Computer Science 2011-06-28 Yohji Akama

We associate to any Riemannian symmetric space (of finite or infinite dimension) a L$^*$-algebra, under the assumption that the curvature operator has a fixed sign. L$^*$-algebras are Lie algebras with a pleasant Hilbert space structure.…

Differential Geometry · Mathematics 2021-02-03 Bruno Duchesne

The relationship between Popper spaces (conditional probability spaces that satisfy some regularity conditions), lexicographic probability systems (LPS's), and nonstandard probability spaces (NPS's) is considered. If countable additivity is…

Computer Science and Game Theory · Computer Science 2009-04-22 Joseph Y. Halpern

The attempt is to give a formal concpet of system, and with this provide a definition of category, that will also satisfy the definition of a system. An axiomatic base is given, for constructing the group of integers. In the process, we…

Category Theory · Mathematics 2015-11-26 Juan Pablo Ramirez

We extend the theory of perturbations of KMS states to a class of unbounded perturbations using noncommutative $L_p$-spaces. We also prove certain stability of the domain of the Modular Operator associated with a ||.||p-continuous state.…

Mathematical Physics · Physics 2019-10-02 Ricardo Correa da Silva

A definition of frames in Krein spaces is stated and a complete characterization is given by comparing them to frames in the associated Hilbert space. The basic tools of frame theory are described in the formalism of Krein spaces. It is…

Functional Analysis · Mathematics 2013-04-10 Kevin Esmeral , Osmin Ferrer , Elmar Wagner

A generalized-homology bordism-theory is constructed, such that for certain manifold homotopy stratified sets (MHSS; Quinn-spaces) homeomorphism-invariant geometric fundamental-classes exist. The construction combines three ideas: Firstly,…

Algebraic Topology · Mathematics 2023-10-16 Martin Rabel
‹ Prev 1 8 9 10 Next ›