Skip to main navigation Skip to search Skip to main content

On Polynomial Recursive Sequences

  • Michaël Cadilhac
  • , Filip Mazowiecki
  • , Charles Paperman
  • , Michał Pilipczuk
  • , Géraud Sénizergues
  • Max Planck Institute for Software Systems
  • Université de Lille
  • University of Warsaw
  • University of Bordeaux

Research output: Contribution to journal › Article › peer-review

Original languageEnglish
Pages (from-to)593-614
Number of pages22
JournalTheory of Computing Systems
Volume68
Issue number4
DOIs
StatePublished - Aug 2024

ASJC Scopus Subject Areas

  • Theoretical Computer Science
  • Computational Theory and Mathematics

Keywords

  • Expressive power
  • Higher-order pushdown automata
  • Recursive sequences
  • Weighted automata

Cite this