FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004116755> ?p ?o ?g. }

• W2004116755 abstract "Chomsky and Schutzenberger showed in 1963 that the sequence dL(n), which counts the number of words of a given length n in a regular language L, satisfies a linear recurrence relation with constant coefficients for n, i.e., it is C-finite. It follows that every sequence s(n) which satisfies a linear recurrence relation with constant coefficients can be represented as dL1(n)-dL2(n) for two regular languages. We view this as a representation theorem for C-finite sequences. Holonomic or P-recursive sequences are sequences which satisfy a linear recurrence relation with polynomial coefficients. q-Holonomic sequences are the q-analog of holonomic sequences. In this paper we prove representation theorems of holonomic and q-holonomic sequences based on position specific weights on words, and for holonomic sequences, without using weights, based on sparse regular languages." @default.
• W2004116755 created "2016-06-24" @default.
• W2004116755 creator A5025839310 @default.
• W2004116755 creator A5090746300 @default.
• W2004116755 date "2014-03-01" @default.
• W2004116755 modified "2023-09-29" @default.
• W2004116755 title "A representation theorem for ( q -)holonomic sequences" @default.
• W2004116755 cites W1482193060 @default.
• W2004116755 cites W1489366126 @default.
• W2004116755 cites W1578332044 @default.
• W2004116755 cites W1593754465 @default.
• W2004116755 cites W1606242545 @default.
• W2004116755 cites W1684722273 @default.
• W2004116755 cites W1774334694 @default.
• W2004116755 cites W1890888469 @default.
• W2004116755 cites W1900663752 @default.
• W2004116755 cites W1967063970 @default.
• W2004116755 cites W1981959436 @default.
• W2004116755 cites W2018339436 @default.
• W2004116755 cites W2019367635 @default.
• W2004116755 cites W2019562585 @default.
• W2004116755 cites W2046894670 @default.
• W2004116755 cites W2057000344 @default.
• W2004116755 cites W2063528132 @default.
• W2004116755 cites W2064305618 @default.
• W2004116755 cites W207067244 @default.
• W2004116755 cites W2070989931 @default.
• W2004116755 cites W2115761363 @default.
• W2004116755 cites W2134178424 @default.
• W2004116755 cites W2158714788 @default.
• W2004116755 cites W2171377114 @default.
• W2004116755 cites W2340541605 @default.
• W2004116755 cites W278258255 @default.
• W2004116755 cites W2954327716 @default.
• W2004116755 cites W51516856 @default.
• W2004116755 doi "https://doi.org/10.1016/j.jcss.2013.05.004" @default.
• W2004116755 hasPublicationYear "2014" @default.
• W2004116755 type Work @default.
• W2004116755 sameAs 2004116755 @default.
• W2004116755 citedByCount "0" @default.
• W2004116755 crossrefType "journal-article" @default.
• W2004116755 hasAuthorship W2004116755A5025839310 @default.
• W2004116755 hasAuthorship W2004116755A5090746300 @default.
• W2004116755 hasBestOaLocation W20041167551 @default.
• W2004116755 hasConcept C114614502 @default.
• W2004116755 hasConcept C118615104 @default.
• W2004116755 hasConcept C134306372 @default.
• W2004116755 hasConcept C154945302 @default.
• W2004116755 hasConcept C17744445 @default.
• W2004116755 hasConcept C199360897 @default.
• W2004116755 hasConcept C199539241 @default.
• W2004116755 hasConcept C202444582 @default.
• W2004116755 hasConcept C25343380 @default.
• W2004116755 hasConcept C2776359362 @default.
• W2004116755 hasConcept C2777027219 @default.
• W2004116755 hasConcept C2777964439 @default.
• W2004116755 hasConcept C2778112365 @default.
• W2004116755 hasConcept C33923547 @default.
• W2004116755 hasConcept C41008148 @default.
• W2004116755 hasConcept C54355233 @default.
• W2004116755 hasConcept C77088390 @default.
• W2004116755 hasConcept C86803240 @default.
• W2004116755 hasConcept C90119067 @default.
• W2004116755 hasConcept C94625758 @default.
• W2004116755 hasConceptScore W2004116755C114614502 @default.
• W2004116755 hasConceptScore W2004116755C118615104 @default.
• W2004116755 hasConceptScore W2004116755C134306372 @default.
• W2004116755 hasConceptScore W2004116755C154945302 @default.
• W2004116755 hasConceptScore W2004116755C17744445 @default.
• W2004116755 hasConceptScore W2004116755C199360897 @default.
• W2004116755 hasConceptScore W2004116755C199539241 @default.
• W2004116755 hasConceptScore W2004116755C202444582 @default.
• W2004116755 hasConceptScore W2004116755C25343380 @default.
• W2004116755 hasConceptScore W2004116755C2776359362 @default.
• W2004116755 hasConceptScore W2004116755C2777027219 @default.
• W2004116755 hasConceptScore W2004116755C2777964439 @default.
• W2004116755 hasConceptScore W2004116755C2778112365 @default.
• W2004116755 hasConceptScore W2004116755C33923547 @default.
• W2004116755 hasConceptScore W2004116755C41008148 @default.
• W2004116755 hasConceptScore W2004116755C54355233 @default.
• W2004116755 hasConceptScore W2004116755C77088390 @default.
• W2004116755 hasConceptScore W2004116755C86803240 @default.
• W2004116755 hasConceptScore W2004116755C90119067 @default.
• W2004116755 hasConceptScore W2004116755C94625758 @default.
• W2004116755 hasLocation W20041167551 @default.
• W2004116755 hasOpenAccess W2004116755 @default.
• W2004116755 hasPrimaryLocation W20041167551 @default.
• W2004116755 hasRelatedWork W174650961 @default.
• W2004116755 hasRelatedWork W1994038249 @default.
• W2004116755 hasRelatedWork W2135358340 @default.
• W2004116755 hasRelatedWork W2159168738 @default.
• W2004116755 hasRelatedWork W2171967603 @default.
• W2004116755 hasRelatedWork W2253271653 @default.
• W2004116755 hasRelatedWork W2467949062 @default.
• W2004116755 hasRelatedWork W2596944507 @default.
• W2004116755 hasRelatedWork W2766452460 @default.
• W2004116755 hasRelatedWork W2989401651 @default.
• W2004116755 hasRelatedWork W2990514553 @default.
• W2004116755 hasRelatedWork W3158678233 @default.
• W2004116755 hasRelatedWork W3163411452 @default.

• next