Remarks on arbitrary multiple pattern interpretations

DOI10.1016/J.IPL.2006.09.011zbMATH Open1184.68320OpenAlexW2011968272MaRDI QIDQ845932FDOQ845932

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

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

zbMATH Keywords

ambiguityformal languagesclosure propertiesmultiple pattern descriptionmultiple pattern interpretation

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Finding patterns common to a set of strings
• Title not available (Why is that?)
• Title not available (Why is that?)
• Pattern languages with and without erasing
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Multi-pattern languages
• Thin and slender languages
• Multiple pattern interpretations

Cited In (3)

• Multiple pattern interpretations
• On the closure of pattern expressions languages under intersection with regular languages
• Ambiguity of the multiple interpretations on 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)