Numeration systems on a regular language: Arithmetic operations, recognizability and formal power series (Q5958624): Difference between revisions

Latest revision as of 10:08, 30 July 2024

scientific article; zbMATH DE number 1715653

Language	Label	Description	Also known as
English	Numeration systems on a regular language: Arithmetic operations, recognizability and formal power series	scientific article; zbMATH DE number 1715653

Statements

instance of

scholarly article

0 references

title

Numeration systems on a regular language: Arithmetic operations, recognizability and formal power series (English)

0 references

zbMATH Open document ID

0983.68101

0 references

DOI

10.1016/S0304-3975(01)00184-0

0 references

author

Michel Rigo

0 references

published in

Theoretical Computer Science

0 references

publication date

3 March 2002

0 references

Mathematics Subject Classification ID

0 references

0 references

Numeration system

0 references

Recognizability

0 references

Arithmetic operations

0 references

Complexity

0 references

Rational series

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q3691074

0 references

Ranking and formal power series

0 references

Q5834078

0 references

Bertrand numeration systems and recognizability

0 references

Logic and \(p\)-recognizable sets of integers

0 references

Rational transductions and complexity of counting problems

0 references

On the base-dependence of sets of numbers recognizable by finite automata

0 references

Q4079524

0 references

Systems of Numeration

0 references

Representations of numbers and finite automata

0 references

Q4880554

0 references

Greedy numeration systems and regularity

0 references

Numeration systems on a regular language

0 references

\(\beta\)-shift, numeration systems, and automata

0 references

On the Cobham-Semenov theorem

0 references

Construction of regular languages and recognizability of polynomials

0 references

Generalization of automatic sequences for numeration systems on a regular language

0 references

Q4385529

0 references

Numeration systems, linear recurrences, and regular sets

0 references

Characterizing regular languages with polynomial densities

0 references

Q4714446

0 references

full work available at URL

https://doi.org/10.1016/s0304-3975(01)00184-0

0 references

OpenAlex ID

W1994728128

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5958624

@@ Property / cites work @@
+Q3691074
@@ Property / cites work: Q3691074 / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking and formal power series
@@ Property / cites work: Ranking and formal power series / rank @@
+Normal rank
@@ Property / cites work @@
+Q5834078
@@ Property / cites work: Q5834078 / rank @@
+Normal rank
@@ Property / cites work @@
+Bertrand numeration systems and recognizability
@@ Property / cites work: Bertrand numeration systems and recognizability / rank @@
+Normal rank
@@ Property / cites work @@
+Logic and \(p\)-recognizable sets of integers
@@ Property / cites work: Logic and \(p\)-recognizable sets of integers / rank @@
+Normal rank
@@ Property / cites work @@
+Rational transductions and complexity of counting problems
+Normal rank
@@ Property / cites work @@
+On the base-dependence of sets of numbers recognizable by finite automata
+Normal rank
@@ Property / cites work @@
+Q4079524
@@ Property / cites work: Q4079524 / rank @@
+Normal rank
@@ Property / cites work @@
+Systems of Numeration
@@ Property / cites work: Systems of Numeration / rank @@
+Normal rank
@@ Property / cites work @@
+Representations of numbers and finite automata
@@ Property / cites work: Representations of numbers and finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4880554
@@ Property / cites work: Q4880554 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy numeration systems and regularity
@@ Property / cites work: Greedy numeration systems and regularity / rank @@
+Normal rank
@@ Property / cites work @@
+Numeration systems on a regular language
@@ Property / cites work: Numeration systems on a regular language / rank @@
+Normal rank
@@ Property / cites work @@
+\(\beta\)-shift, numeration systems, and automata
@@ Property / cites work: \(\beta\)-shift, numeration systems, and automata / rank @@
+Normal rank
@@ Property / cites work @@
+On the Cobham-Semenov theorem
@@ Property / cites work: On the Cobham-Semenov theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Construction of regular languages and recognizability of polynomials
+Normal rank
@@ Property / cites work @@
+Generalization of automatic sequences for numeration systems on a regular language
+Normal rank
@@ Property / cites work @@
+Q4385529
@@ Property / cites work: Q4385529 / rank @@
+Normal rank
@@ Property / cites work @@
+Numeration systems, linear recurrences, and regular sets
+Normal rank
@@ Property / cites work @@
+Characterizing regular languages with polynomial densities
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0304-3975(01)00184-0
+Normal rank
@@ Property / OpenAlex ID @@
+W1994728128
@@ Property / OpenAlex ID: W1994728128 / rank @@
+Normal rank