regexexpresscontext-free-grammar
Regex and grammar free context conversion
Can the following CFG be converted to a Regex ?
Someone said that this could be it regex: (ab* a + b)*
is this true and why? I cant seem to understand it
Solution
It's not a regular language.
Consider the subset of the language with exactly one b. (In other words, the intersection of the language with a*ba*.) If the language were regular, that subset would also be regular, since it would be the intersection of two regular languages.
But it's not regular, since it consists of strings in which the number of as following the b is at least as large as the number of as preceding the b, and that is not a regular language ("regular languages can't count").
- Regex Lazy from right to left
- Use regex to get a list of all values in double quotes and true and false which dont have quotes?
- Regex wordwrap with UTF8 characters in JS
- Regex to exclude a range of numbers
- Finding Plus Sign in Regular Expression
- Rename files using regular expression in linux
- regex negative lookahead how to find a string that ends with a series of digits and a parenthesis?
- c# Regex to match all Sri Lankan phone numbers
- What do 'lazy' and 'greedy' mean in the context of regular expressions?
- Regex to find methods that have an 'inner' method
- DomDocument fetch h1 tag
- How to use start of line/end of line signs (^ or $) in different contexts?
- Incrementally replace number numeric pattern?
- JavaScript regular expressions and sub-matches
- gawk hangs when using a regex for RS combined with reading a continuous stream from stdin
- cmake how to exclude ._ files in macos in FILE(GLOB ) directive
- Regular Expression to match word ending with either y or z, but noth both together
- regex and exclude specific text from the capturing group
- How to regex scrape HTML and ignore whitespace and newlines in code?
- Replace substring in string using list or dict in polars python
- Why do Unicode emoji property escapes match numbers?
- scraping text from a file to view - with non standard format - php
- Pulling out some text from a giant HTML file using Nokogiri/xpath
- Indian pincode validation regex - Only six digits, shouldn't start with `0`
- Parse email string with metadata and get the From and Cc values
- preg_match() not matching start of line after splitting nl2br() string by <br />
- Validate that an input string contains only letters, numbers and underscores
- is there a function to escape special characters in a regex string?
- Get all integers which follow certain symbols in a string with multiple delimiters
- regex extract email from strings