Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Extending regular expressions with homomorphic replacement

Henning BordihnJürgen DassowMarkus Holzer — 2010

RAIRO - Theoretical Informatics and Applications

We define H- and EH-expressions as extensions of regular expressions by adding homomorphic and iterated homomorphic replacement as new operations, resp. The definition is analogous to the extension given by Gruska in order to characterize context-free languages. We compare the families of languages obtained by these extensions with the families of regular, linear context-free, context-free, and EDT0L languages. Moreover, relations to language families based on patterns, multi-patterns,...

Page 1

Download Results (CSV)