|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 3 van 21 gevonden artikelen
| Titel: |
A Representation Theorem for Holonomic Sequences Based on Counting Lattice Paths |
| Auteur: |
Kotek, Tomer Makowsky, Johann A. |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 117 (2012) nr. 1-4 pagina's 199-213 |
| Jaar: |
2012-06-08 |
| Inhoud: |
Using a theorem of N. Chomsky and M. Schützenberger one can characterize sequences of integers which satisfy linear recurrence relations with constant coefficients (C-finite sequences) as differences of two sequences counting words in regular languages. We prove an analog for P-recursive (holonomic) sequences in terms of counting certain lattice paths. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 3 van 21 gevonden artikelen
| << vorige | volgende >> |