BNF Quiz

Description

Test your knowledge on BNF and EBNF
Amy Dang
Quiz by Amy Dang, updated more than 1 year ago
Amy Dang
Created by Amy Dang over 1 year ago
21
0

Resource summary

Question 1

Question
Define a grammar for the empty language, which is a language containing no strings. (There is no valid sentence in the empty language.)
Answer
  • empty ->

Question 2

Question
Define a grammar for the letter language. A letter is a lower-case Latin letter between a and z.
Answer
  • <letter> -> <a> | <b>| <c> | ... |<z>|

Question 3

Question
Define a grammar for the word language. A word is a sequence of one or more letters. You may refer to the letter nonterminal defined above.
Answer
  • <word> -> <letter> |<word> <letter>

Question 4

Question
Define a grammar for the parenthesis language, where all sentences in the parenthesis language consist of balanced pairs of left and right parentheses. Example of valid pairs: (), (()), ()(), (((()())()())). Example of invalid pairs: ())(, (, )(, )(((((((((.
Answer
  • <paren> -> (<paren>) <paren> | <empty>
Show full summary Hide full summary

Similar

Cell Structure
daniel.praecox
AP Chemistry
Cathal Darby
Mechanics
james_hobson
Cells, Tissues and Organs
yusanr98
Resumo para o exame nacional - Felizmente Há Luar!
miminoma
AQA GCSE Physics Unit 2.1
Matthew T
EEO Terms
Sandra Reed
An Inspector Calls: Sheila Birling
Rattan Bhorjee
IGCSE Chemistry Revision
sachakoeppen
Using GoConqr to teach Maths
Sarah Egan
TISSUE TYPES
Missi Shoup