• Home
  • Search
  • Semitopological semirings and pushdown automata
  • https://doi.org/10.1007/bf01744445Copy DOI Icon

Semitopological semirings and pushdown automata

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

This paper deals with algebraic power series over a commutative semiringA. A characteristization result states that a power series is algebraic if and only if it is the behavior of a proper pushdown automaton.

Similar Papers
  • Research Article
  • Citations8

Continued Fractions for Algebraic Formal Power Series over a Finite Base Field

  • Jan 01, 1999
  • Finite Fields and Their Applications
  • Alain Lasjaunias
  • Research Article

Number of digit changes in $${\beta}$$ β -expansion of unity in $${\mathbb{F}_{q}((x^{-1}))}$$ F q ( ( x - 1 ) )

  • Feb 24, 2015
  • Acta Mathematica Hungarica
  • M Hbaib +2
  • Research Article
  • Citations2

ON TRANSCENDENTAL CONTINUED FRACTIONS IN FIELDS OF FORMAL POWER SERIES OVER FINITE FIELDS

  • Oct 01, 2021
  • Bulletin of the Australian Mathematical Society
  • Büşra Can +1
  • Research Article
  • Citations2

E-Algebraic Functions over Fields of Positive Characteristic—An Analogue of Differentially Algebraic Functions

  • Sep 01, 1998
  • Journal of Algebra
  • Habib Sharif
  • Research Article
  • Citations33

Diophantine Approximation and Continued Fraction Expansions of Algebraic Power Series in Positive Characteristic

  • Aug 01, 1997
  • Journal of Number Theory
  • Alain Lasjaunias
  • Research Article

On meta-normal forms for algebraic power series in noncommuting variables

  • Jan 01, 1985
  • Annales Academiae Scientiarum Fennicae. Series A. I. Mathematica
  • Arto Salomaa
  • Research Article
  • Citations5

Nested Artin strong approximation property

  • May 23, 2017
  • Journal of Pure and Applied Algebra
  • Zunaira Kosar +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.