Matches in SemOpenAlex for { <https://semopenalex.org/work/W2089683913> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2089683913 endingPage "51" @default.
- W2089683913 startingPage "35" @default.
- W2089683913 abstract "Let p be an integer greater than or equal to 2. The aim of this paper is to study the language associated to a p-paperfolding sequence. It is known that the number of factors of length n of a 2-paperfolding sequence (i.e. its complexity function) is P(n) = 4n for n ⩾ 7. It is also known that the language of all the factors of all 2-paperfolding sequences is not context-free and that its generating function is transcendental. We show that the complexity function of a p-paperfolding sequence is either strictly subaffine or ultimately linear. The first case never happens if p = 2 or 3. In the second case, the complexity function is either P(n) = 2n or P(n) = 4n for n large enough. We give a simple necessary and sufficient condition for the number of special factors to be p-automatic. We finally show that, for any given p, the language of all factors of all p-paperfolding sequences is not context-free, and that the associated generating series is not algebraic." @default.
- W2089683913 created "2016-06-24" @default.
- W2089683913 creator A5029392681 @default.
- W2089683913 date "1996-05-01" @default.
- W2089683913 modified "2023-09-25" @default.
- W2089683913 title "About the p-paperfolding words" @default.
- W2089683913 cites W1970435340 @default.
- W2089683913 cites W2002089154 @default.
- W2089683913 cites W2003927948 @default.
- W2089683913 cites W2025643266 @default.
- W2089683913 cites W2035950139 @default.
- W2089683913 cites W2066415927 @default.
- W2089683913 cites W2109689577 @default.
- W2089683913 cites W2131524274 @default.
- W2089683913 doi "https://doi.org/10.1016/0304-3975(95)00008-9" @default.
- W2089683913 hasPublicationYear "1996" @default.
- W2089683913 type Work @default.
- W2089683913 sameAs 2089683913 @default.
- W2089683913 citedByCount "4" @default.
- W2089683913 crossrefType "journal-article" @default.
- W2089683913 hasAuthorship W2089683913A5029392681 @default.
- W2089683913 hasConcept C111472728 @default.
- W2089683913 hasConcept C114614502 @default.
- W2089683913 hasConcept C118615104 @default.
- W2089683913 hasConcept C134306372 @default.
- W2089683913 hasConcept C138885662 @default.
- W2089683913 hasConcept C14036430 @default.
- W2089683913 hasConcept C143724316 @default.
- W2089683913 hasConcept C151730666 @default.
- W2089683913 hasConcept C154945302 @default.
- W2089683913 hasConcept C188370112 @default.
- W2089683913 hasConcept C198838072 @default.
- W2089683913 hasConcept C199360897 @default.
- W2089683913 hasConcept C204911207 @default.
- W2089683913 hasConcept C2778112365 @default.
- W2089683913 hasConcept C2779343474 @default.
- W2089683913 hasConcept C2780586882 @default.
- W2089683913 hasConcept C33923547 @default.
- W2089683913 hasConcept C41008148 @default.
- W2089683913 hasConcept C53893814 @default.
- W2089683913 hasConcept C54355233 @default.
- W2089683913 hasConcept C78458016 @default.
- W2089683913 hasConcept C86803240 @default.
- W2089683913 hasConcept C9376300 @default.
- W2089683913 hasConcept C97137487 @default.
- W2089683913 hasConceptScore W2089683913C111472728 @default.
- W2089683913 hasConceptScore W2089683913C114614502 @default.
- W2089683913 hasConceptScore W2089683913C118615104 @default.
- W2089683913 hasConceptScore W2089683913C134306372 @default.
- W2089683913 hasConceptScore W2089683913C138885662 @default.
- W2089683913 hasConceptScore W2089683913C14036430 @default.
- W2089683913 hasConceptScore W2089683913C143724316 @default.
- W2089683913 hasConceptScore W2089683913C151730666 @default.
- W2089683913 hasConceptScore W2089683913C154945302 @default.
- W2089683913 hasConceptScore W2089683913C188370112 @default.
- W2089683913 hasConceptScore W2089683913C198838072 @default.
- W2089683913 hasConceptScore W2089683913C199360897 @default.
- W2089683913 hasConceptScore W2089683913C204911207 @default.
- W2089683913 hasConceptScore W2089683913C2778112365 @default.
- W2089683913 hasConceptScore W2089683913C2779343474 @default.
- W2089683913 hasConceptScore W2089683913C2780586882 @default.
- W2089683913 hasConceptScore W2089683913C33923547 @default.
- W2089683913 hasConceptScore W2089683913C41008148 @default.
- W2089683913 hasConceptScore W2089683913C53893814 @default.
- W2089683913 hasConceptScore W2089683913C54355233 @default.
- W2089683913 hasConceptScore W2089683913C78458016 @default.
- W2089683913 hasConceptScore W2089683913C86803240 @default.
- W2089683913 hasConceptScore W2089683913C9376300 @default.
- W2089683913 hasConceptScore W2089683913C97137487 @default.
- W2089683913 hasIssue "1-2" @default.
- W2089683913 hasLocation W20896839131 @default.
- W2089683913 hasOpenAccess W2089683913 @default.
- W2089683913 hasPrimaryLocation W20896839131 @default.
- W2089683913 hasRelatedWork W1849220478 @default.
- W2089683913 hasRelatedWork W2036328331 @default.
- W2089683913 hasRelatedWork W2089683913 @default.
- W2089683913 hasRelatedWork W2144739916 @default.
- W2089683913 hasRelatedWork W2952856216 @default.
- W2089683913 hasRelatedWork W3006777378 @default.
- W2089683913 hasRelatedWork W3013952534 @default.
- W2089683913 hasRelatedWork W4287865815 @default.
- W2089683913 hasRelatedWork W4293583970 @default.
- W2089683913 hasRelatedWork W4300696480 @default.
- W2089683913 hasVolume "158" @default.
- W2089683913 isParatext "false" @default.
- W2089683913 isRetracted "false" @default.
- W2089683913 magId "2089683913" @default.
- W2089683913 workType "article" @default.