Pattern systems

DOI10.1016/0304-3975(94)00258-4MaRDI QIDQ672745zbMATH OpenOpenAlexFDO

Authors Victor Mitrana, Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa

Publication date 28 February 1997

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

Full work available at URL https://doi.org/10.1016/0304-3975(94)00258-4

zbMATH Keywords

pattern languagesdevelopmental languagesiterated pattern languageslanguages of pattern grammarsmulti-pattern languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Pattern Languages Versus Parallel Communicating Grammar Systems
• scientific article; zbMATH DE number 522839
• Multi-pattern languages
• Patterns and languages: An overview

Cites work

• scientific article; zbMATH DE number 3569855 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• Avoidable patterns in strings of symbols
• Finding patterns common to a set of strings
• GRAMMARS BASED ON PATTERNS
• Inclusion is undecidable for pattern languages
• Languages with homomorphic replacements
• Multi-pattern languages
• Nonterminals, homomorphisms and codings in different variations of OL- systems. II: Nondeterministic systems
• Pattern languages with and without erasing

Cited in

(11)

• On the closure of pattern expressions languages under intersection with regular languages
• D0L-pattern languages
• scientific article; zbMATH DE number 7429042 (Why is no real title available?)
• scientific article; zbMATH DE number 878953 (Why is no real title available?)
• DPAL: Deductive language for embroidery pattern assembling
• scientific article; zbMATH DE number 4041308 (Why is no real title available?)
• GRAMMARS BASED ON PATTERNS
• Pattern language recognition and generation
• scientific article; zbMATH DE number 7429041 (Why is no real title available?)
• scientific article; zbMATH DE number 2150289 (Why is no real title available?)
• scientific article; zbMATH DE number 4051031 (Why is no real title available?)

This page was built for publication: Pattern systems

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