On Polynomial Recursive Sequences

Cadilhac, Michaël ; Mazowiecki, Filip ; Paperman, Charles ; Pilipczuk, Michał ; Sénizergues, Géraud 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik

Link zu diesem Datensatz

https://d-nb.info/1366618777

Titel

On Polynomial Recursive Sequences

Art des Inhalts

Teil eines Werks

Verfassangaben

Michaël Cadilhac, Filip Mazowiecki, Charles Paperman, Michał Pilipczuk, Géraud Sénizergues

Autor(en)

• Cadilhac, Michaël
• Mazowiecki, Filip
• Paperman, Charles
• Pilipczuk, Michał
• Sénizergues, Géraud

Verlag

Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik [2020]

Jahr

Erscheinungsdatum: 2020

Umfang/Format

Online-Ressource

DOI

10.4230/LIPIcs.ICALP.2020.117

Online

https://doi.org/10.4230/LIPIcs.ICALP.2020.117

Sprache

eng

Schlagwörter

• recursive sequences
• expressive power
• weighted automata
• higher-order pushdown automata

Stand

24.01.2026 12:46

Im Katalog seit

07.03.2026

Beschreibung vom Verlag

Verlagstext laden