Pattern expressions and pattern automata
From MaRDI portal
Publication:834961
DOI10.1016/j.ipl.2004.09.007zbMath1173.68546MaRDI QIDQ834961
Publication date: 27 August 2009
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2004.09.007
68Q45: Formal languages and automata
Related Items
INSIDE THE CLASS OF REGEX LANGUAGES, Extended regular expressions: succinctness and decidability, Regular languages with variables on graphs, On the closure of pattern expressions languages under intersection with regular languages, On the intersection of regex languages with regular languages, The Billaud conjecture for \(|\varSigma| = 4\), and beyond, Characterising REGEX languages by regular languages equipped with factor-referencing, Extending regular expressions with homomorphic replacement
Cites Work