Pattern systems

DOI10.1016/0304-3975(94)00258-4zbMath0873.68122OpenAlexW2914603472MaRDI QIDQ672745

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

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)

Related Items (1)

On the closure of pattern expressions languages under intersection with regular languages

Cites Work

• Unnamed Item
• Unnamed Item
• Multi-pattern languages
• Avoidable patterns in strings of symbols
• Finding patterns common to a set of strings
• Languages with homomorphic replacements
• Nonterminals, homomorphisms and codings in different variations of OL- systems. II: Nondeterministic systems
• GRAMMARS BASED ON PATTERNS
• Inclusion is undecidable for pattern languages
• Pattern languages with and without erasing

This page was built for publication: Pattern systems