\(\mathbb Z\)-rationality of a certain class of formal series

DOI10.1016/j.ipl.2008.04.016zbMath1191.68394OpenAlexW2072018136MaRDI QIDQ975423

Sylvain Lavallée

Publication date: 9 June 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2008.04.016

zbMATH Keywords

combinatorial problemsformal languages

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Formal languages and automata (68Q45)

Uses Software

• RLangGFun

Cites Work

• Positive rational sequences
• Regular languages and their generating functions: The inverse problem
• Another proof of Soittola's theorem
• A technology for reverse-engineering a combinatorial problem from a rational generating function
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: \(\mathbb Z\)-rationality of a certain class of formal series