Matches in SemOpenAlex for { <https://semopenalex.org/work/W152759110> ?p ?o ?g. }
- W152759110 endingPage "276" @default.
- W152759110 startingPage "259" @default.
- W152759110 abstract "A sequence w over a finite alphabet A is generated by a uniform automaton if there exists an automaton labelled on {0,…,k − 1} for some k > 1 and recognizing for each output a in A the set of positions of a in w expressed in base k. Automatic sequences are generated by finite automata. By considering pushdown automata instead of finite ones, we generate exactly the context-free sequences. We distinguish the sub-families of unambiguous, deterministic, real-time deterministic context-free sequences associated with the corresponding families of pushdown automata. We study the closure under shift, product, morphisms, inverse substitutions and various extractions of these four families of context-free sequences. Additionally, we show that only using multiplicatively dependent bases yields the same set of context-free sequences." @default.
- W152759110 created "2016-06-24" @default.
- W152759110 creator A5002050713 @default.
- W152759110 creator A5066674664 @default.
- W152759110 date "2014-01-01" @default.
- W152759110 modified "2023-09-25" @default.
- W152759110 title "Context-Free Sequences" @default.
- W152759110 cites W1570445666 @default.
- W152759110 cites W1971416129 @default.
- W152759110 cites W2003927948 @default.
- W152759110 cites W2009481224 @default.
- W152759110 cites W2026402057 @default.
- W152759110 cites W2030999998 @default.
- W152759110 cites W2035289294 @default.
- W152759110 cites W2076570757 @default.
- W152759110 cites W2124479173 @default.
- W152759110 cites W2132295002 @default.
- W152759110 cites W2148256950 @default.
- W152759110 cites W2442545619 @default.
- W152759110 cites W4238159413 @default.
- W152759110 cites W4241708172 @default.
- W152759110 cites W82544137 @default.
- W152759110 cites W1965235173 @default.
- W152759110 doi "https://doi.org/10.1007/978-3-319-10882-7_16" @default.
- W152759110 hasPublicationYear "2014" @default.
- W152759110 type Work @default.
- W152759110 sameAs 152759110 @default.
- W152759110 citedByCount "1" @default.
- W152759110 countsByYear W1527591102020 @default.
- W152759110 crossrefType "book-chapter" @default.
- W152759110 hasAuthorship W152759110A5002050713 @default.
- W152759110 hasAuthorship W152759110A5066674664 @default.
- W152759110 hasBestOaLocation W1527591102 @default.
- W152759110 hasConcept C104091681 @default.
- W152759110 hasConcept C112505250 @default.
- W152759110 hasConcept C112876837 @default.
- W152759110 hasConcept C11413529 @default.
- W152759110 hasConcept C114614502 @default.
- W152759110 hasConcept C116248031 @default.
- W152759110 hasConcept C118615104 @default.
- W152759110 hasConcept C134083981 @default.
- W152759110 hasConcept C137212723 @default.
- W152759110 hasConcept C138885662 @default.
- W152759110 hasConcept C139423837 @default.
- W152759110 hasConcept C146834321 @default.
- W152759110 hasConcept C151730666 @default.
- W152759110 hasConcept C154945302 @default.
- W152759110 hasConcept C162324750 @default.
- W152759110 hasConcept C167822520 @default.
- W152759110 hasConcept C174327141 @default.
- W152759110 hasConcept C177264268 @default.
- W152759110 hasConcept C194525867 @default.
- W152759110 hasConcept C198838072 @default.
- W152759110 hasConcept C199360897 @default.
- W152759110 hasConcept C27034413 @default.
- W152759110 hasConcept C2778112365 @default.
- W152759110 hasConcept C2779343474 @default.
- W152759110 hasConcept C33923547 @default.
- W152759110 hasConcept C34447519 @default.
- W152759110 hasConcept C41008148 @default.
- W152759110 hasConcept C41895202 @default.
- W152759110 hasConcept C53893814 @default.
- W152759110 hasConcept C54355233 @default.
- W152759110 hasConcept C77944639 @default.
- W152759110 hasConcept C80444323 @default.
- W152759110 hasConcept C86803240 @default.
- W152759110 hasConcept C92117001 @default.
- W152759110 hasConcept C97212296 @default.
- W152759110 hasConceptScore W152759110C104091681 @default.
- W152759110 hasConceptScore W152759110C112505250 @default.
- W152759110 hasConceptScore W152759110C112876837 @default.
- W152759110 hasConceptScore W152759110C11413529 @default.
- W152759110 hasConceptScore W152759110C114614502 @default.
- W152759110 hasConceptScore W152759110C116248031 @default.
- W152759110 hasConceptScore W152759110C118615104 @default.
- W152759110 hasConceptScore W152759110C134083981 @default.
- W152759110 hasConceptScore W152759110C137212723 @default.
- W152759110 hasConceptScore W152759110C138885662 @default.
- W152759110 hasConceptScore W152759110C139423837 @default.
- W152759110 hasConceptScore W152759110C146834321 @default.
- W152759110 hasConceptScore W152759110C151730666 @default.
- W152759110 hasConceptScore W152759110C154945302 @default.
- W152759110 hasConceptScore W152759110C162324750 @default.
- W152759110 hasConceptScore W152759110C167822520 @default.
- W152759110 hasConceptScore W152759110C174327141 @default.
- W152759110 hasConceptScore W152759110C177264268 @default.
- W152759110 hasConceptScore W152759110C194525867 @default.
- W152759110 hasConceptScore W152759110C198838072 @default.
- W152759110 hasConceptScore W152759110C199360897 @default.
- W152759110 hasConceptScore W152759110C27034413 @default.
- W152759110 hasConceptScore W152759110C2778112365 @default.
- W152759110 hasConceptScore W152759110C2779343474 @default.
- W152759110 hasConceptScore W152759110C33923547 @default.
- W152759110 hasConceptScore W152759110C34447519 @default.
- W152759110 hasConceptScore W152759110C41008148 @default.
- W152759110 hasConceptScore W152759110C41895202 @default.
- W152759110 hasConceptScore W152759110C53893814 @default.
- W152759110 hasConceptScore W152759110C54355233 @default.