Inside the class of REGEX languages

DOI10.1142/S0129054113400340MaRDI QIDQ5495423zbMATH OpenFDO

Authors Markus L. Schmid

Publication date 4 August 2014

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129054113400340

zbMATH Keywords

extended regular expressionshomomorphic replacementpattern expressionspattern languagesREGEX

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Inside the Class of REGEX Languages
• A FORMAL STUDY OF PRACTICAL REGULAR EXPRESSIONS
• Characterising REGEX languages by regular languages equipped with factor-referencing
• Characterising REGEX languages by regular languages equipped with factor-referencing
• On the intersection of regex languages with regular languages

Cites work

• A FORMAL STUDY OF PRACTICAL REGULAR EXPRESSIONS
• Complexity of multi-head finite automata: origins and directions
• Extending regular expressions with homomorphic replacement
• Languages with homomorphic replacements
• Pattern expressions and pattern automata
• Synchronized regular expressions

Cited in

(14)

• On the intersection of regex languages with regular languages
• Deterministic regular expressions with back-references
• Pattern matching with variables: a multivariate complexity analysis
• 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
• Inside the Class of REGEX Languages
• Extending regular expressions with homomorphic replacement
• scientific article; zbMATH DE number 1962769 (Why is no real title available?)
• Reflection in the Chomsky hierarchy
• On the undecidability and descriptional complexity of synchronized regular expressions
• On lookaheads in regular expressions with backreferences
• Regular expressions with backreferences and lookaheads capture NLOG

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 Q5495423)