Existence and nonexistence of descriptive patterns

DOI10.1016/J.TCS.2010.05.033MaRDI QIDQ986561zbMATH OpenOpenAlexFDO

Authors Dominik D. Freydenberger, Daniel Reidenbach

Publication date 11 August 2010

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.05.033

zbMATH Keywords

descriptive patternspattern languages

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
• scientific article; zbMATH DE number 522839

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
• Existence and Nonexistence of Descriptive Patterns
• 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 729555 (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?)
• scientific article; zbMATH DE number 3806956 (Why is no real title available?)
• Morphically primitive words
• Pattern languages with and without erasing

Cited in

(4)

• Revisiting Shinohara's algorithm for computing descriptive patterns
• Fast learning of restricted regular expressions and dtds
• Inferring descriptive generalisations of formal languages
• 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 Q986561)