Another proof of Soittola's theorem

DOI10.1016/J.TCS.2007.11.020zbMATH Open1136.68030OpenAlexW2041801901MaRDI QIDQ2481964FDOQ2481964

Authors: Jean Berstel, Christophe Reutenauer 

Publication date: 15 April 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2007.11.020

Recommendations

• Non-commutative rational power series and algebraic generating functions
• scientific article; zbMATH DE number 41838
• \(\mathbb Z\)-rationality of a certain class of formal series
• Automata and the arithmetic of formal power series
• Transcendence of formal power series with rational coefficients

zbMATH Keywords

formal power seriesrational seriespoles of rational fractions

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Formal power series rings (13F25)

Cites Work

• Regular languages and their generating functions: The inverse problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Positive rational sequences
• Title not available (Why is that?)
• Characterization of the structure-generating functions of regular sets and the DOL growth functions
• Title not available (Why is that?)
• On positive matrices
• Positivity of second order linear recurrent sequences
• A technology for reverse-engineering a combinatorial problem from a rational generating function
• Nonnegative companion matrices and star-height of \(\mathbb{N}\)-rational series

Cited In (10)

• Nonnegative companion matrices and star-height of \(\mathbb{N}\)-rational series
• \(\mathbb Z\)-rationality of a certain class of formal series
• Another proof of Hurewicz theorem
• Recurrence relations, succession rules and the positivity problem
• Another demonstration of the theorem by Hojman and Harleston
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the number of fixed points of a sofic shift-flip system
• Recurrence relations, succession rules, and the positivity problem

Uses Software

• RLangGFun

This page was built for publication: Another proof of Soittola's theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2481964)