Question: Problem 1 : Context Free Grammar I [ 5 , 5 pts ] 1 . Give context - free grammar for the language below: L

Problem 1: Context Free Grammar I [5,5 pts]
1. Give context-free grammar for the language below:
L : {s in {a, b}||s| is odd, and a is in the middle position}
2. Give context-free grammar for the language below:
L : {x in {0,1}| the symbol at position i is the same as the symbol at position i+3,|x|>=4}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!