Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Which of the following statements as / are cortect? 1 The language L accepts all the strings of a ' s and 5 ' s

Which of the following statements as/are cortect?
1 The language L accepts all the strings of a's and 5's where the third symbol from left end is)b. The regular expression for L is (a+b)2b(a+b)4
II. The lenguage L accepts all the strings of a's and b's where the number of a's in a string is divisible by 3. The regulat expression for L is {:b**ab**ab'ab)
III. The regular expression R+(a+b)**. The number of states required to construct the minimal DFA for the regular expression R is n+2
Ait are correct
I AND II
II AND III
I AND III
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Logistics Lifeline Supply Chain Strategies

Authors: Ehsan Sheroy

1st Edition

7419377502, 978-7419377503

More Books

Students also viewed these Databases questions

Question

Briefly describe the philosophy of economic liberalism.

Answered: 1 week ago