Inside the Class of REGEX Languages

DOI10.1007/978-3-642-31653-1_8MaRDI QIDQ3167485zbMATH OpenOpenAlexFDO

Authors Markus L. Schmid

Publication date 2 November 2012

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://dspace.lboro.ac.uk/2134/10287

zbMATH Keywords

extended regular expressionshomomorphic replacementpattern expressionspattern languagesREGEX

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Inside the class of REGEX languages
• Parameterized regular expressions and their languages
• Parameterized regular expressions and their languages
• Enumerating regular expressions and their languages
• Implementation and Application of Automata
• On the intersection of regex languages with regular languages
• scientific article; zbMATH DE number 1343507
• Simple regular expressions and languages
• On a generalization of regular expressions

Cited in

(12)

• On the intersection of regex languages with regular languages
• Characterising REGEX languages by regular languages equipped with factor-referencing
• Re-examining regular expressions with backreferences
• Characterising REGEX languages by regular languages equipped with factor-referencing
• Regular expressions with nested levels of back referencing form a hierarchy
• Extending regular expressions with homomorphic replacement
• scientific article; zbMATH DE number 1962769 (Why is no real title available?)
• Inside the class of REGEX languages
• Languages generated by conjunctive query fragments of FC[REG]
• On lookaheads in regular expressions with backreferences
• Languages generated by conjunctive query fragments of FC[REG]
• Disambiguation of regular expressions with backreferences via term rewriting

This page was built for publication: Inside the Class of REGEX Languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3167485)