Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386573223> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4386573223 endingPage "114144" @default.
- W4386573223 startingPage "114144" @default.
- W4386573223 abstract "A theorem of Cobham says that if k and ℓ are two multiplicatively independent natural numbers then a subset of the natural numbers that is both k- and ℓ-automatic is eventually periodic. A multidimensional extension was later given by Semenov. In this paper, we give a quantitative version of the Cobham-Semenov theorem for sparse automatic sets, showing that the intersection of a sparse k-automatic subset of Nd and a sparse ℓ-automatic subset of Nd is finite with size that can be explicitly bounded in terms of data from the automata that accept these sets." @default.
- W4386573223 created "2023-09-10" @default.
- W4386573223 creator A5056883446 @default.
- W4386573223 creator A5076811574 @default.
- W4386573223 date "2023-10-01" @default.
- W4386573223 modified "2023-10-12" @default.
- W4386573223 title "Quantitative estimates for the size of an intersection of sparse automatic sets" @default.
- W4386573223 cites W1992173352 @default.
- W4386573223 cites W2002944460 @default.
- W4386573223 cites W2004723509 @default.
- W4386573223 cites W2008644136 @default.
- W4386573223 cites W2030999998 @default.
- W4386573223 cites W2036943019 @default.
- W4386573223 cites W2053426195 @default.
- W4386573223 cites W2073495011 @default.
- W4386573223 cites W2082779829 @default.
- W4386573223 cites W2092583023 @default.
- W4386573223 cites W2093670376 @default.
- W4386573223 cites W2103130565 @default.
- W4386573223 cites W2117110932 @default.
- W4386573223 cites W2963423337 @default.
- W4386573223 cites W2963453538 @default.
- W4386573223 cites W2969519964 @default.
- W4386573223 cites W3095852456 @default.
- W4386573223 cites W3127768611 @default.
- W4386573223 cites W3173535233 @default.
- W4386573223 cites W3204516104 @default.
- W4386573223 cites W4381624433 @default.
- W4386573223 doi "https://doi.org/10.1016/j.tcs.2023.114144" @default.
- W4386573223 hasPublicationYear "2023" @default.
- W4386573223 type Work @default.
- W4386573223 citedByCount "0" @default.
- W4386573223 crossrefType "journal-article" @default.
- W4386573223 hasAuthorship W4386573223A5056883446 @default.
- W4386573223 hasAuthorship W4386573223A5076811574 @default.
- W4386573223 hasConcept C112505250 @default.
- W4386573223 hasConcept C11413529 @default.
- W4386573223 hasConcept C114614502 @default.
- W4386573223 hasConcept C118615104 @default.
- W4386573223 hasConcept C127413603 @default.
- W4386573223 hasConcept C134306372 @default.
- W4386573223 hasConcept C146978453 @default.
- W4386573223 hasConcept C184264201 @default.
- W4386573223 hasConcept C199360897 @default.
- W4386573223 hasConcept C2778029271 @default.
- W4386573223 hasConcept C33923547 @default.
- W4386573223 hasConcept C34388435 @default.
- W4386573223 hasConcept C35527583 @default.
- W4386573223 hasConcept C41008148 @default.
- W4386573223 hasConcept C64543145 @default.
- W4386573223 hasConcept C80444323 @default.
- W4386573223 hasConceptScore W4386573223C112505250 @default.
- W4386573223 hasConceptScore W4386573223C11413529 @default.
- W4386573223 hasConceptScore W4386573223C114614502 @default.
- W4386573223 hasConceptScore W4386573223C118615104 @default.
- W4386573223 hasConceptScore W4386573223C127413603 @default.
- W4386573223 hasConceptScore W4386573223C134306372 @default.
- W4386573223 hasConceptScore W4386573223C146978453 @default.
- W4386573223 hasConceptScore W4386573223C184264201 @default.
- W4386573223 hasConceptScore W4386573223C199360897 @default.
- W4386573223 hasConceptScore W4386573223C2778029271 @default.
- W4386573223 hasConceptScore W4386573223C33923547 @default.
- W4386573223 hasConceptScore W4386573223C34388435 @default.
- W4386573223 hasConceptScore W4386573223C35527583 @default.
- W4386573223 hasConceptScore W4386573223C41008148 @default.
- W4386573223 hasConceptScore W4386573223C64543145 @default.
- W4386573223 hasConceptScore W4386573223C80444323 @default.
- W4386573223 hasFunder F4320334593 @default.
- W4386573223 hasLocation W43865732231 @default.
- W4386573223 hasOpenAccess W4386573223 @default.
- W4386573223 hasPrimaryLocation W43865732231 @default.
- W4386573223 hasRelatedWork W1560275695 @default.
- W4386573223 hasRelatedWork W1965735436 @default.
- W4386573223 hasRelatedWork W1989746243 @default.
- W4386573223 hasRelatedWork W2027173676 @default.
- W4386573223 hasRelatedWork W2052358754 @default.
- W4386573223 hasRelatedWork W2093234790 @default.
- W4386573223 hasRelatedWork W2212471609 @default.
- W4386573223 hasRelatedWork W2243687886 @default.
- W4386573223 hasRelatedWork W2793321508 @default.
- W4386573223 hasRelatedWork W3080875783 @default.
- W4386573223 hasVolume "977" @default.
- W4386573223 isParatext "false" @default.
- W4386573223 isRetracted "false" @default.
- W4386573223 workType "article" @default.