context-free-grammar
Left recursion elimination
I\'m attempting to eliminate left recursion from a CFG by eliminating indirect recursion then direct recursion as this algorithm shows.[详细]
2023-02-11 11:57 分类:问答How to determine if a language is recursive or recursively enumerable?
I have to determine whether a language (for example L={a^n b^m c^s | 0<=n<=m<=s}) is regular, context-free, recursive, recursively enumerable or none of them.[详细]
2023-02-11 02:24 分类:问答A grammar expression for representing comma-delimited lists
Based on my experience, formal grammars typically express comma-delimited lists in a form similar to this:[详细]
2023-02-11 01:28 分类:问答Packrat parser conflict
Suppose I try to parse a string abc with a Packrat Parser: lazy val abc: PackratParser[AnyRef] = ab ~ \"c\"[详细]
2023-02-10 16:26 分类:问答Tool for drawing parse trees? [closed]
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.[详细]
2023-02-10 13:04 分类:问答Dutch Grammar in python's NLTK
I am working on a Dutch corpus and I want to know if NLTK has dutch grammar embedded in it so I can parse my sentences? In general does NLTK only work on English? I know that it has the Alpino dutch c[详细]
2023-02-10 03:24 分类:问答can a context free grammar be left and right recursive?
ex. S-> S + T | 开发者_如何学PythonT T-> U - T | U U -> ID | N associativity is obviously not preserved.But I can\'t see it being ambiguous in anyways.. So is this a non-ambiguous cfg?A grammar ca[详细]
2023-02-08 10:38 分类:问答transform grammar problem
S -> aB | lamda B -> bB B i开发者_如何学Pythons a useless production. Now after its removal[详细]
2023-02-08 01:52 分类:问答Are there tools to convert between ANTLR and other forms of BNF? [closed]
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.[详细]
2023-02-07 20:01 分类:问答The recognizing power of "modern" regexes
What class of languages do real modern regexes actually recognise? Whenever there is an unbounded length capturing group with a back-reference (e.g. (.*)_\\1) a regex is now matching a non-regular la[详细]
2023-02-07 06:03 分类:问答