1.

Which of the following are not used to express CFG?(a) BNF(b) EBNF, ABNF(c) Van Wijngaarden form(d) None of the mentionedThis question was posed to me in an interview for internship.This interesting question is from YACCParser Generator topic in chapter Context Free Grammars and Languages of Automata Theory

Answer»

Right option is (d) None of the mentioned

The best I can EXPLAIN: W GRAMMAR or van Wijngaarden form is used to define POTENTIALLY infinite context free grammars in a finite number of rules. It is an example of LARGER class of affix grammars. This technique was used to define the P/L Algol 68.



Discussion

No Comment Found

Related InterviewSolutions