Question
Which one is the grammar of the language {a 2n | n>=0| U {b 2n+1 | n >=0} ? S -> A | B A
Which one is the grammar of the language {a2n | n>=0| U {b2n+1 | n >=0} ?
S -> A | B
A -> | abA
B -> | baB
S -> A | B
A -> | aaA
B -> | bbB
S -> A | B
A -> a | aaA
B -> b | bbB
S -> A | B
A -> | aaA
B -> b | bbB
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started
Fundamentals Of Database System
Authors: Elmasri Ramez And Navathe Shamkant
7th Edition
978-9332582705
