Formal languages and enumeration

DOI10.1016/0097-3165(78)90062-6zbMath0411.05010OpenAlexW2046581153MaRDI QIDQ1259601

Jay R. Goldman

Publication date: 1978

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(78)90062-6

zbMATH Keywords

generating functionsgeneratorsenumerationring of formal power seriesformal languagesfree monoidwordsystem of formal equationsformal substitution schema

Mathematics Subject Classification ID

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

Related Items (19)

Perron-Frobenius theory of some algebraic equations associated with context free grammars ⋮ Algebraic languages and polyominoes enumeration ⋮ Applications of the theory of automata in enumeration ⋮ A combinatorial interpretation for two transformations of series that commute with compositional inversion ⋮ On languages accepted with simultaneous complexity bounds and their ranking problem ⋮ Operatorenkalkül über freien Monoiden I: Strukturen ⋮ Enumeration d'arbres et formules d'inversion de séries formelles ⋮ Counting problems and algebraic formal power series in noncommuting variables ⋮ The complexity of computing the number of strings of given length in context-free languages ⋮ Random generation of words in an algebraic language in linear binary space ⋮ Attribute grammars are useful for combinatorics ⋮ Lattice path enumeration by formal schema ⋮ Context-free grammars, differential operators and formal power series ⋮ Enumeration of skew Ferrers diagrams and basic Bessel functions ⋮ On pairs of non-crossing generalized Dyck paths ⋮ Underdiagonal lattice paths with unrestricted steps ⋮ Enumeration of compositions with prescribed parts ⋮ Two short proofs of Kemp's identity for rooted plane trees ⋮ The area determined by underdiagonal lattice paths

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enumeration des graphes planaires à l'aide des séries formelles en variables non commutatives
• On Picture-Writing
• On a Theorem of R. Jungen
• Functional Composition Patterns and Power Series Reversion
• First Passage and Recurrence Distributions

This page was built for publication: Formal languages and enumeration