Briefly explain the following terms: BNF, terminal, non-terminal, rule, production, and derivation.

What will be an ideal response?


BNF (Backus Normal Form) is a meta-language used to describe the elements of a language. A non-terminal is a language element that can be expanded to produce zero or more other language elements. A terminal is a language element that cannot be expanded further. A rule associates a non-terminal with its definition. The left side gives the non-terminal being defined and the right side of the rule specifies how it is to be constructed. A derivation involves walking through the symbols of an input and expanding the non-terminals, see Figure 8.1.

Computer Science & Information Technology

You might also like to view...

What does the tail -10r ../letter.John command do?

What will be an ideal response?

Computer Science & Information Technology

A part of IP Masquerade, called ____, enables remote users to connect to the Linux-based firewall using either PPTP or IPSec.

A. IPSec Masquerade B. VPNSec C. Windows 7 D. VPN Masquerade

Computer Science & Information Technology

If an impact printer prints light and then dark. What is the first part that you will check?

A) Printhead B) Print motor C) Density control adjustment D) Ribbon

Computer Science & Information Technology

If you opened a fast food restaurant, which colors would make people want to eat more?

a. yellow and orange b. blue and green c. green and red

Computer Science & Information Technology