نتایج جستجو برای: algebraic formal power series

تعداد نتایج: 977173  

Journal: :Journal of Automata, Languages and Combinatorics 2000
Juha Honkala

To study power series generated by Lindenmayer systems we de ne L algebraic systems and series over arbitrary commutative semirings. We establish closure and xed point properties of L algebraic series. We show how the framework of L algebraic series can be used to de ne D0L, 0L, E0L, DT0L, T0L and ET0L power series. We generalize for power series the classical result stating that D0L languages ...

2009
Roland Bacher

1: After identification of the algebra of exponential generating series with the shuffle algebra of ordinary formal power series, the exponential map exp! : XK[[X]] −→ 1 +XK[[X]] for the associated Lie group with multiplication given by the shuffle product is well-defined over an arbitrary field K by a result going back to Hurwitz. The main result of this paper states that exp! (and its recipro...

Journal: :Lecture Notes in Computer Science 2021

GF(2)-grammars are a recently introduced grammar family that has some unusual algebraic properties and is closely connected to the of unambiguous grammars. By using method formal power series, we establish strong conditions necessary for subsets $$a_1^* a_2^* \cdots a_k^*$$ be described by GF(2)-grammar. further applying established results, settle long-standing open question proving inherent a...

2015
Jarkko Kari Michal Szabados

We study multidimensional configurations (infinite words) and subshifts of low pattern complexity using tools of algebraic geometry. We express the configuration as a multivariate formal power series over integers and investigate the setup when there is a non-trivial annihilating polynomial: a non-zero polynomial whose formal product with the power series is zero. Such annihilator exists, for e...

Journal: :Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics 1988

Journal: :Journal of Pure and Applied Algebra 2002

Journal: :Transactions of the American Mathematical Society 2014

Journal: :Linear Algebra and its Applications 2016

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید