Patterns in words and languages

DOI10.1016/J.DAM.2003.11.003MaRDI QIDQ1765231zbMATH OpenOpenAlexFDO

Authors Antonio Restivo, G. Castiglione, Sergio Salemi

Publication date 23 February 2005

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2003.11.003

zbMATH Keywords

Formal languagesPatternPartial order on words

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2087216
• scientific article; zbMATH DE number 4041308
• scientific article; zbMATH DE number 4051031
• Regular patterns, regular languages and context-free languages
• Regular and context-free pattern languages over small alphabets

Cites work

• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 2087216 (Why is no real title available?)
• scientific article; zbMATH DE number 2087492 (Why is no real title available?)
• Avoidable patterns in strings of symbols
• BINARY PATTERNS IN BINARY WORDS
• BLOCKING SETS OF TERMS
• Equations in words: An algorithmic contribution
• Every binary pattern of length six is avoidable on the two-letter alphabet
• Finding patterns common to a set of strings
• Patterns and languages: An overview
• Unavoidable binary patterns

Cited in

(12)

• The Language of Pattern and Form
• Multiple pattern interpretations
• Detecting palindromes, patterns and borders in regular languages
• scientific article; zbMATH DE number 2087216 (Why is no real title available?)
• scientific article; zbMATH DE number 4041308 (Why is no real title available?)
• Effective designs based on individual word length patterns
• Three complexity functions
• Existence and Nonexistence of Descriptive Patterns
• Finite Automata, Palindromes, Powers, and Patterns
• Regular patterns, regular languages and context-free languages
• Generalized wordlength patterns and strength
• scientific article; zbMATH DE number 4051031 (Why is no real title available?)

This page was built for publication: Patterns in words and languages

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