Remarks on arbitrary multiple pattern interpretations

DOI10.1016/J.IPL.2006.09.011MaRDI QIDQ845932zbMATH OpenOpenAlexFDO

Authors Carlos Martín-Vide, Victor Mitrana

Publication date 29 January 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2006.09.011

zbMATH Keywords

ambiguityformal languagesclosure propertiesmultiple pattern descriptionmultiple pattern interpretation

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Pattern recognition, speech recognition (68T10)

Recommendations

• Multiple pattern interpretations
• Ambiguity of the multiple interpretations on regular languages
• Multi-pattern languages
• scientific article; zbMATH DE number 1067868
• Finite degrees of ambiguity in pattern languages

Cites work

• scientific article; zbMATH DE number 4051031 (Why is no real title available?)
• scientific article; zbMATH DE number 3569855 (Why is no real title available?)
• scientific article; zbMATH DE number 3576711 (Why is no real title available?)
• scientific article; zbMATH DE number 1988973 (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?)
• Finding patterns common to a set of strings
• Multi-pattern languages
• Multiple pattern interpretations
• Pattern languages with and without erasing
• Thin and slender languages

Cited in

(3)

• Multiple pattern interpretations
• Ambiguity of the multiple interpretations on regular languages
• On the closure of pattern expressions languages under intersection with regular languages

This page was built for publication: Remarks on arbitrary multiple pattern interpretations

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