Regularity of sets of initial strings of periodic D0L-systems (Q580989): Difference between revisions

For an alphabet A and a morphism \(h: A^*\to A^*\), the set of words w such that the D0L-system (A,h,w) is periodic is shown to be a noncounting, regular language. Use is made of the authors' recent investigations of periodic D0L-systems.

0 references

zbMATH Keywords

regular language

0 references

periodic D0L-systems

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/0304-3975(86)90086-1

0 references

cites work

Q4089754

0 references

On the periodicity of morphisms on free monoids

0 references

Q3711767

0 references

Periodic D0L languages

0 references

Q3659988

0 references

Q5641083

0 references

Decidability of periodicity for infinite words

0 references

Q4140407

0 references

Q3948608

0 references

Identifiers

zbMATH Open document ID

0626.68055

0 references

DOI

10.1016/0304-3975(86)90086-1

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:580989

@@ Property / review text @@
+For an alphabet A and a morphism \(h: A^*\to A^*\), the set of words w such that the D0L-system (A,h,w) is periodic is shown to be a noncounting, regular language. Use is made of the authors' recent investigations of periodic D0L-systems.
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q45
@@ Property / Mathematics Subject Classification ID: 68Q45 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q42
@@ Property / Mathematics Subject Classification ID: 68Q42 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+4018403
@@ Property / zbMATH DE Number: 4018403 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+regular language
@@ Property / zbMATH Keywords: regular language / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+periodic D0L-systems
@@ Property / zbMATH Keywords: periodic D0L-systems / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(86)90086-1
+Normal rank
@@ Property / OpenAlex ID @@
+W1991943033
@@ Property / OpenAlex ID: W1991943033 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4089754
@@ Property / cites work: Q4089754 / rank @@
+Normal rank
@@ Property / cites work @@
+On the periodicity of morphisms on free monoids
@@ Property / cites work: On the periodicity of morphisms on free monoids / rank @@
+Normal rank
@@ Property / cites work @@
+Q3711767
@@ Property / cites work: Q3711767 / rank @@
+Normal rank
@@ Property / cites work @@
+Periodic D0L languages
@@ Property / cites work: Periodic D0L languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3659988
@@ Property / cites work: Q3659988 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5641083
@@ Property / cites work: Q5641083 / rank @@
+Normal rank
@@ Property / cites work @@
+Decidability of periodicity for infinite words
@@ Property / cites work: Decidability of periodicity for infinite words / rank @@
+Normal rank
@@ Property / cites work @@
+Q4140407
@@ Property / cites work: Q4140407 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3948608
@@ Property / cites work: Q3948608 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:580989