Applications of the theory of automata in enumeration

DOI10.1016/0012-365X(87)90196-8zbMath0676.05007MaRDI QIDQ1122575

Howard Straubing

Publication date: 1987

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

enumerationfinite group actionautomata and their generalizations

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Formal languages and automata (68Q45)

Related Items (1)

The combinatorics of a class of representation functions

Cites Work

• Unnamed Item
• Unnamed Item
• String overlaps, pattern matching, and nontransitive games
• Enumeration of words by their number of mistakes
• Rational functions associated to presentations of finite groups
• Formal languages and enumeration
• Combinatorial problems of commutation and rearrangements
• On the definition of a family of automata
• Some Combinatorial Properties of Free Semigroups

This page was built for publication: Applications of the theory of automata in enumeration