scientific article; zbMATH DE number 1229927

DOI10.1155/S107379289800049XMaRDI QIDQ4222328zbMATH OpenOpenAlexFDO

Authors Robert Beals, Dinesh S. Thakur

Publication date 15 July 1999

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1155/s107379289800049x

zbMATH Keywords

algebraic seriescontext-freenesscontext-sensitivitylanguage theoryLaurent series over a finite fieldLOGSPACE

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Complexity of computation (including implicit computational complexity) (03D15) Automata sequences (11B85) Transcendence (general theory) (11J81) Finite fields and commutative rings (number-theoretic aspects) (11T99) Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• Subword complexity and Laurent series
• On Mahler's classification of formal power series over a finite field
• scientific article; zbMATH DE number 4071020
• Automata and the arithmetic of formal power series
• Rational approximations to algebraic Laurent series with coefficients in a finite field

Cited in

(4)

• On generalized zeta functions of formal languages and series
• Automata methods in transcendence
• Arithmetic of gamma, zeta and multizeta values for function fields
• Subword complexity and finite characteristic numbers

This page was built for publication:

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