On the closure of pattern expressions languages under intersection with regular languages
From MaRDI portal
Publication:1015391
DOI10.1007/s00236-009-0090-yzbMath1166.68023MaRDI QIDQ1015391
Cezar Campeanu, Nicolae Sântean
Publication date: 8 May 2009
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00236-009-0090-y
68Q45: Formal languages and automata
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Pattern systems
- Multi-pattern languages
- Pattern expressions and pattern automata
- Remarks on arbitrary multiple pattern interpretations
- Finding patterns common to a set of strings
- Some undecidable problems for parallel communicating finite automata systems
- Pattern Languages Versus Parallel Communicating Grammar Systems
- A FORMAL STUDY OF PRACTICAL REGULAR EXPRESSIONS
- Formal properties of PA-matching