CFG for strings with unequal numbers of a and b – Context-free grammar.
CFG for strings with unequal numbers of a and b
S->aY|bX
X->b|bS|aYY|epsilon
Y->a|aS|bXX|epsilon
How to read abb?
S->aY
->abXX
->ab.epsilon.epsilon
->ab
How to read aab?
S->aY
->aaS
->aabX
->aab.epsilon
->aab
CFG for strings with unequal numbers of 0 and 1
S->0Y|1X
A->1|1S|1YY|epsilon
Y->0|0S|0XX|epsilon
CEO @ T4Tutorials.com
I welcome to all of you if you want to discuss about any topic. Researchers, teachers and students are allowed to use the content for non commercial offline purpose. Further, You must use the reference of the website, if you want to use the partial content for research purpose.
I welcome to all of you if you want to discuss about any topic. Researchers, teachers and students are allowed to use the content for non commercial offline purpose. Further, You must use the reference of the website, if you want to use the partial content for research purpose.
Latest posts by Prof. Fazal Rehman Shamil (see all)
- How to write a resume for a job search: Tips for applicants - May 11, 2021
- The Best Tool to Test the Speed of Your Internet - May 5, 2021
- Why do we need various number systems in computer science? - April 16, 2021