Words and patterns

DOI10.1007/3-540-46011-X_9MaRDI QIDQ4737900zbMATH OpenFDO

Authors Sergio Salemi, Antonio Restivo

Publication date 11 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2295/22950117.htm

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• Patterns in words and languages
• Binary patterns in infinite binary words
• Avoidable binary patterns in partial words
• BINARY PATTERNS IN BINARY WORDS
• Avoidable patterns on two letters

Cited in

(14)

• Detecting palindromes, patterns and borders in regular languages
• Multidimensional unrepetitive configurations
• Words and repeated factors
• Patterns in words and languages
• Unary patterns with involution
• Word Play
• Existence and Nonexistence of Descriptive Patterns
• l-occurrences of avoidable patterns
• Binary patterns in infinite binary words
• Effective designs based on individual word length patterns
• Binary words avoiding the pattern AABBCABBA
• Remarks on arbitrary multiple pattern interpretations
• Words and graphs
• Existence and nonexistence of descriptive patterns

This page was built for publication: Words and patterns

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