1 vote

BNF and EBNF Syntax for while loops in C#

The common element in "while statements" and "do statements" is the continuation condition, which is an expression inside parentheses, always indicated with the keyword ...
  • 11.4k
1 vote

Grammar where tokens can be transmuted

The type of a literal integer is semantic, not syntactic, and should not be part of syntactic analysis. In other words, the program text can be parsed -- broken into syntactic parts with known ...
  • 11.4k
1 vote
Accepted

Minimal-length strings which are substrings of no string in a given CFL

Here is a possible approach. Enumerate lengths in increasing order (length 0, length 1, length). For each length, enumerate all strings in lexicographic order, as follows. Let's take length 4 as ...
  • 145k

Only top scored, non community-wiki answers of a minimum length are eligible