A COMPLETE MAPLE PACKAGE FOR NONCOMMUTATIVE RATIONAL POWER SERIES

2003 ◽  
Author(s):  
V. HOUSEAUX ◽  
G. JACOB ◽  
N.E. OUSSOUS ◽  
M. PETITOT
Keyword(s):  
Power Series ◽  
Rational Power Series ◽  
Rational Power ◽  
Maple Package

scholarly journals On cancellation properties of languages which are supports of rational power series

1984 ◽  
Vol 29 (2) ◽  
pp. 153-159 ◽  
Author(s):  
Antonio Restivo ◽  
Christophe Reutenauer
Keyword(s):  
Power Series ◽  
Rational Power Series ◽  
Rational Power

scholarly journals On Determinism and Unambiguity of Weighted Two-Way Automata

2015 ◽  
Vol 26 (08) ◽  
pp. 1127-1146 ◽  
Author(s):  
Vincent Carnino ◽  
Sylvain Lombardy
Keyword(s):  
Power Series ◽  
Weighted Automata ◽  
Rational Power Series ◽  
Rational Power

This paper deals with one-way and two-way weighted automata. When the semiring of weights is commutative, we prove that unambiguous one-way automata, unambiguous two-way automata and deterministic two-way automata realize the same (rational) power series. If the semiring of weights is not commutative, unambiguous one-way automata and deterministic two-way automata realize the same rational power series, but unambiguous two-way automata may realize non rational power series.

scholarly journals The characterization of nonexpansive grammars by rational power series

1981 ◽  
Vol 48 (2) ◽  
pp. 109-118 ◽  
Author(s):  
Gerd Baron ◽  
Werner Kuich
Keyword(s):  
Power Series ◽  
Rational Power Series ◽  
Rational Power

scholarly journals Rational power series, sequential codes and periodicity of sequences

2009 ◽  
Vol 213 (6) ◽  
pp. 1157-1169
Author(s):  
Xiang-Dong Hou ◽  
Sergio R. López-Permouth ◽  
Benigno R. Parra-Avila
Keyword(s):  
Power Series ◽  
Rational Power Series ◽  
Rational Power ◽  
Sequential Codes

An Ogden-like iteration lemma for rational power series

1980 ◽  
Vol 13 (2) ◽  
pp. 189-197 ◽  
Author(s):  
Christophe Reutenauer
Keyword(s):  
Power Series ◽  
Rational Power Series ◽  
Rational Power

scholarly journals Rationally Additive Semirings

2001 ◽  
Vol 8 (42) ◽  
Author(s):  
Zoltán Ésik ◽  
Werner Kuich
Keyword(s):  
Power Series ◽  
Natural Numbers ◽  
Rational Power Series ◽  
Rational Power

We define rationally additive semirings that are a generalization of (omega-)complete and (omega-)continuous semirings. We prove that every rationally additive semiring is an iteration semiring. Moreover, we characterize the semirings of rational power series with coefficients in N_infty, the semiring of natural numbers equipped with a top element, as the free rationally additive semirings.

Sign in / Sign up

Export Citation Format

Share Document