Existence and Nonexistence of Descriptive Patterns

DOI10.1007/978-3-642-02737-6_18zbMath1195.68055OpenAlexW3023197105MaRDI QIDQ3637228

Daniel Reidenbach, Dominik D. Freydenberger

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)

Related Items (1)

Existence and nonexistence of descriptive patterns

Cites Work

• Finding a homomorphism between two words is NP-complete
• Developments from enquiries into the learnability of the pattern languages from positive data
• Morphically primitive words
• Finding patterns common to a set of strings
• Decision problems for patterns
• Bad News on Decision Problems for Patterns
• Pattern languages with and without erasing
• Unnamed Item
• Unnamed Item
• Unnamed Item

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