Inside the class of REGEX Languages

We study different possibilities of combining the concept of homomorphic replacement with regular expressions in order to investigate the class of languages given by extended regular expressions with backreferences (REGEX). It is shown in which regard existing and natural ways to do this fail to rea...

Full description

Saved in:
Bibliographic Details
Main Author: Markus L. Schmid
Format: Default Article
Published: 2012
Subjects:
Online Access:https://hdl.handle.net/2134/10287
Tags: Add Tag
No Tags, Be the first to tag this record!