Catalan fragile words

DOI10.22108/IJGT.2019.113180.1506MaRDI QIDQ5124346zbMATH OpenOpenAlexFDO

Authors Daniele D'Angeli, Alfredo Donno, Emanuele Rodaro

Publication date 18 September 2020

Full work available at URL https://doaj.org/article/cfc2ee402ea541a3b59da03cc7f3a86e

zbMATH Keywords

automata groupCatalan numberfragile wordfull binary tree

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Recommendations

• Fragile words and Cayley type transducers
• Catalan words avoiding pairs of length three patterns
• scientific article; zbMATH DE number 4168691
• Statistics on bargraphs of Catalan words
• Serial classification of fragments of words

Cites work

• A free group of finite automata
• An Introduction to Catalan Numbers
• Automata over a binary alphabet generating free groups of even rank.
• Automata, dynamical systems, and groups
• Fragile words and Cayley type transducers
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 1984019 (Why is no real title available?)
• scientific article; zbMATH DE number 2195483 (Why is no real title available?)
• On a free group of transformations defined by an automaton.
• On a series of finite automata defining free transformation groups.
• Some topics in the dynamics of group actions on rooted trees.

Cited in

(3)

• On a class of poly-context-free groups generated by automata
• scientific article; zbMATH DE number 3164722 (Why is no real title available?)
• Eraser morphisms and membership problem in groups and monoids

This page was built for publication: Catalan fragile words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5124346)