07-12-2010, 02:03 PM
Question No 1: Describe the language (in English) generated by the following CFG
S → aA | bB
A → aS | bC
B → aC | bS| Λ
C → bA | aB
This CFG accepts those strings that have even number of a’s and odd number of b’s.
Complete Solution Download the File
CS402Assignment5Solution.pdf (Size: 167.76 KB / Downloads: 347)
S → aA | bB
A → aS | bC
B → aC | bS| Λ
C → bA | aB
This CFG accepts those strings that have even number of a’s and odd number of b’s.
Complete Solution Download the File
CS402Assignment5Solution.pdf (Size: 167.76 KB / Downloads: 347)