meaning of
B={x:{a,b}*|na(x)=nb(x)}
in automata while creating a production for context free grammar?
Asked
Active
Viewed 322 times
-1
-
This homework question is covered in the lecture notes perhaps – Ed Heal Dec 13 '14 at 09:12
1 Answers
0
It means B is a m/c which can accept the input in which number of a terminals is equal to number of b terminals. For example. aaabbb, ababba, etc..
Grammar would be like this:
S --> aSbS | bSaS
S --> ε
Amit Sharma
- 1,987
- 2
- 18
- 29