Existence and Nonexistence of Descriptive Patterns

DOI10.1007/978-3-642-02737-6_18MaRDI QIDQ3637228zbMATH OpenOpenAlexFDO

Authors Dominik D. Freydenberger, Daniel Reidenbach

Publication date 7 July 2009

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://dspace.lboro.ac.uk/2134/4971

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Existence and nonexistence of descriptive patterns
• Revisiting Shinohara's algorithm for computing descriptive patterns
• scientific article; zbMATH DE number 2087216
• Decision problems for patterns
• Patterns in words and languages

Cites work

• Bad News on Decision Problems for Patterns
• Decision problems for patterns
• Developments from enquiries into the learnability of the pattern languages from positive data
• Finding a homomorphism between two words is NP-complete
• Finding patterns common to a set of strings
• scientific article; zbMATH DE number 67629 (Why is no real title available?)
• scientific article; zbMATH DE number 2150289 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• Morphically primitive words
• Pattern languages with and without erasing

Cited in

(1)

• Existence and nonexistence of descriptive patterns

This page was built for publication: Existence and Nonexistence of Descriptive Patterns

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