kiril/Well-Parenthesized-Strings
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Fix inconsistency of regex syntax example

Browse Source
This commit is contained in:
Kiril Kovachev 2025-03-07 16:29:01 +00:00
parent 97faaced9b
commit 32ac9eb85e
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
README.md
View File

@ -84,7 +84,7 @@ P ::= P()
| ε
```
...which, due to the first rule, was regrettably indeed left-recursive. That rule should be able to be fixed using the following adjustment, though:
`P() → P{()}+` (where `{}` denotes a grouping, and `()` still just denote parentheses. In PCRE regex syntax, this would be `(\(\))*`).
`P() → P{()}+` (where `{}` denotes a grouping, and `()` still just denote parentheses. In PCRE regex syntax, this would be `(\(\))+`).
Note that `S` is just the grammar for one line of parentheses, without the line-break character of end-of-file part of the specification taken into account.
The full grammar is: