Answer by Kevin Wang for What are some non-CS concepts that can be defined...
Mathematical expressions or natural language are good candidates for these. e.g. from http://matt.might.net/articles/grammars-bnf-ebnf/ <expr> ::= <term> "+" <expr> | <term>...
View ArticleAnswer by Buffy for What are some non-CS concepts that can be defined using...
Let me try to give a more interesting example, that can't be expressed as a set of simple regular expressions. BNF, properly speaking, is about the structure of a thing, such as a language. As such,...
View ArticleAnswer by Peter Taylor for What are some non-CS concepts that can be defined...
The literary arts are full of structured strings. The main problem there is finding ones which have sufficiently interesting structure. E.g. play ::= act+ act ::= scene+ scene ::= (stage-direction |...
View ArticleAnswer by Gypsy Spellweaver for What are some non-CS concepts that can be...
Going with real-world things which they should be familiar with are best, even if it is completely outside of education. As you have applied the tag for adult education, I'm going to presume it is...
View ArticleWhat are some non-CS concepts that can be defined using BNF notation?
I'm preparing a class on the modified BNF notation that python uses. I.e., Each rule begins with a name (which is the name defined by the rule) and ::=. A vertical bar (|) is used to separate...
View Article