From object grammars to ECO systems

DOI10.1016/j.tcs.2003.10.037zbMath1070.68056OpenAlexW2063055373MaRDI QIDQ1884915

Jean-Marc Fedou, Enrica Duchi, Simone Rinaldi

Publication date: 27 October 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2003.10.037

zbMATH Keywords

directed convex polyominoes

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Grammars and rewriting systems (68Q42) Polyominoes (05B50)

Related Items

Regular simple queues of protein contact maps, Lattice paths with catastrophes, Finitely labeled generating trees and restricted permutations, On the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of Arratia

Uses Software

• OEIS

Cites Work

• Attribute grammars are useful for combinatorics
• The number of Baxter permutations
• Random generation of trees and other combinatorial objects
• A calculus for the random generation of labelled combinatorial structures
• Generating functions for generating trees
• Attribute grammars and automatic complexity analysis
• Object grammars and bijections.
• Jumping succession rules and their generating functions
• Linear recurrences with constant coefficients: The multivariate case
• Production matrices
• Exhaustive generation of combinatorial objects by ECO
• Generating trees and the Catalan and Schröder numbers
• A method for the enumeration of various classes of column-convex polygons
• Generating trees and proper Riordan arrays
• ECO:a methodology for the enumeration of combinatorial objects
• Semantics of context-free languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item