On the average minimal prefix-length of the generalized semi-Dycklanguage

DOI10.1051/ita/1996300605451zbMath0877.68077OpenAlexW59986125MaRDI QIDQ4341038

Rainer Kemp

Publication date: 27 July 1997

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92551

zbMATH Keywords

generalized semi-Dycklanguage

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

The scientific works of Rainer Kemp (1949--2004) ⋮ On the average complexity of the membership problem for a generalized Dyck language ⋮ On certain subshifts and their associated monoids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some remarks on ballot-type sequences of positive integers
• Singularity Analysis of Generating Functions
• Asymptotic Methods in Enumeration