BNF Exercises - Problem 2


Write a syntactic specification using Backus-Naur Form to describe the mini-language with the following description:

Strings in this mini-language contain successive pairs of characters from the set {a,A,b,B,c,C}, where each pair starts with an upper-case letter, followed immediately by the corresponding lower-case letter. Thus the strings Aa, AaBbCc, and CcCcBb are in the mini-language, while aA, BBB, Ab are not.

Last updated 2001/03/15
© J.A.N. Lee, 2001.