context-free-grammar
A subset of Context Free language is Context Free?
I\'m stuck at solving this exercise, and I don\'t know where to begin: A language B 开发者_StackOverflowis Context Free; a language C is a subset of B: is C Context Free? Prove or disprove.[详细]
2023-03-13 14:54 分类:问答An ANTLR grammar for Scheme's quasiquotations
Considering following grammar in EBNF: h开发者_StackOverflowttp://pauillac.inria.fr/cdrom_a_graver/www/bigloo/manual/r5rs-8.html[详细]
2023-03-13 03:27 分类:问答Regex/CTFG in F#/.net
I would like to know how to do regex, or context free grammers in F#. I have some experience with F#, (I\'ve never seen/used Active patterns, (it was explictly left out of the course i did for timeco[详细]
2023-03-11 12:01 分类:问答Making left-most-derivations of a input string. How to predict which production to use from?
Let\'s say I have the following grammar: Expr -> Expr plus Expr(1) |Expr minus Expr (2) |num(3) When doing a left-most-derivation, after \"expanding\" Expr, how should one know what production t[详细]
2023-03-10 07:32 分类:问答Constructing a Follow Set
While creating a first set for a given grammar, I noticed a scenario not described in my reference for the algorithm.[详细]
2023-03-01 02:32 分类:问答What are the differences between PEGs and CFGs?
From this wikipedia page: The fundamental difference between context-free grammars and parsing expression grammars is that the PEG\'s[详细]
2023-02-21 18:21 分类:问答Is a CFG using a nil language decidable?
If I have a Context-Free Grammar G such that the language of G is nil, is G decidable? I know the answer is yes, but I am having trouble proving this. My first thought is to say there is only one sta[详细]
2023-02-18 02:45 分类:问答Is the given language: (regular|context-free|etc)
Assume E = {a, b}. Let L0 = {(b^(n))(a^(2n)) : n >= 0}. Let L = ((NOT OPERATION)L0) Is L regular, context-free but not regular, or not c开发者_如何学Context-free? Prove your answer.[详细]
2023-02-16 11:21 分类:问答Designing Context Free Grammar's [HW]
I\'ve been working on this for about 5 hours for homework and I was hoping some of you guys might be able to help since CFG\'s are a huge part of CS.[详细]
2023-02-15 08:29 分类:问答Why are there 3 parsing conflicts in my tiny grammar?
//complete start ::= template. //template template ::= template_elements. template ::= template template_elements.[详细]
2023-02-14 07:20 分类:问答