Tag: regular-expressions


Found 78 results for 'regular-expressions'.


1) regex - Why bracket a single letter in a grep regex?
2) sed - How to using sed to change the last character from a match line
3) programming-practices - Should I refactor large functions that mostly consist of one regex?
4) reference-request - Succinctness of regular expressions with empty word
5) fl.formal-languages - Regular expressions without alternation
6) fl.formal-languages - star height of star-free languages
7) fl.formal-languages - Are there "small" machines which can efficiently match regular expressions?
8) cc.complexity-theory - Parameterized complexity of inclusion of regular languages
9) automata-theory - Taxonomy of notable regular expression automata
10) regular-language - Kleene Algebra for star-free regular expressions
11) np-hardness - Is finding the minimum regular expression an NP-complete problem?
12) fl.formal-languages - Protocol partition number and deterministic communication complexity
13) fl.formal-languages - Regular expressions: Finding "negation" of regular expression?
14) fl.formal-languages - Ambiguity of regular expressions
15) cc.complexity-theory - minimizing size of regular expression for finite sets
16) reference-request - Regular Expressions that converts into unambiguous automata
17) automata-theory - Regular expressions aren't
18) fl.formal-languages - Known algorithms to go from a DFA to a regular expression
19) regular-expressions - Time complexity of derivative-based regex matchers
20) cc.complexity-theory - For which regular expressions $\alpha$ is $\{ \beta \mid L(\alpha) = L(\beta) \}$ PSPACE-complete?
21) regular-expressions - Fully linear time regular expression matching
22) regular-expressions - Matching regular expressions using regular expressions
23) automata-theory - What algorithms exist for construction a DFA that recognizes the language described by a given regex?
24) fl.formal-languages - What are regular expressions good for?
25) automata-theory - Rewrite relations - proof of correctness
26) json - Is JSON a Regular Language?
27) reference-request - Word equations with integer parameters
28) automata-theory - The Cost of an Equivalence Query for DFA
29) np-hardness - Is finding the minimum regular expression an NP-complete problem?
30) regular-expressions - Why are regular languages called "regular"?
31) fl.formal-languages - Deterministic Büchi + its complement covers LTL?
32) automata-theory - Where do most REGEX implementations fall on the complexity scale?
33) regular-expressions - How can one ACTUALLY minimize a regular expression?
34) complexity-classes - How powerful is POSIX regex
35) java - Object oriented parser model review
36) java - Regex to String generation
37) ansible - Extracting part of the string using Ansible regex_search and save the output as a variable
38) programming-practices - Is placing text markers inside of strings bad style? Is there an alternative?
39) programming-practices - Why are regular expressions so morbidly attractive?
40) regular-expressions - Documentation often ommits to specify which flavour of regular expression to use, so is there a default flavour that we should all be familiar with?
41) regular-expressions - Readable regular expressions without losing their power?
42) yum - Install yum packages based on regular expression
43) algorithms - A better way of doing Regex?
44) apache-2.2 - Need regular expression + Apache help urgently!
45) programming-languages - Are regular expressions a programming language?
46) regular-expressions - How far should one take e-mail address validation?
47) search-engine - can a regex search engine for the web be done and if so, how?
48) languages - Regular Expressions and Language Generators
49) c# - Multi regex matching -- what to do to optimize it?
50) php - Features of a routing system