Skip to content
VUBuddy
CS402

CS402 Solved Quiz 1

Theory of Automata PDF 486 KBUpdated 23 Oct 2026
Download free Open CS402 course
Quiz CS402 Solved Quiz 1 PDF 486 KB
vubuddy.com
Type
Quiz
Course
CS402 Theory of Automata
Size
PDF 486 KB
Updated
23 Oct 2026
Free download 0 of 3 used today
Download free · 486 KB

You get 3 free files a day on the website. Add the Chrome extension for 30 a day.

Unlimited downloads in the Android app Get it free on Google Play

Preview text

Text from pages 2, 5, 6 of 8. Download the file for all 8 pages.

  1. The strings or words which do not belong to a language are called of that language.

a) Union

b) Complement

c) Quotient d) Intersection

Q4. If the intersection of two regular language is regular then the complement of the intersection of these two languages is

  1. irregular but finite
  2. irregular
  3. irregular but infinite
  4. regular

Correct answer: regular

  1. In pref (Q in R), Q is to/than R.

WMIg3Q

c) Even

d) Equal

  1. If there is no final state of two FAs then their also have no

state.

a) union, final

b) final, union c) union, initial d) initial, union

Q12. Which of the following refers to the set of strings of letters that when concatenated to the front of some word in Q produces some word in R?

  1. Pref (Q in R)
  2. Pref (R in Q)
  3. Postf (Q in R)
  4. Postf (R in Q)

Correct answer: Pref (Q in R)

WMIg3Q

Q13. The grammatical rules which involve meaning of words are called

  1. alphabets
  2. strings
  3. syntactics
  4. semantics

Correct answer: semantics

Q14. Which of the following is a non-regular language?

  1. Prime
  2. Even-Even
  3. Odd-Odd
  4. Language of strings ending in abba

Correct answer: Prime

  1. A problem is said to be if there exists an algorithm that provides the solution in number of steps.
  1. effectively solvable, infinite

Related CS402 files

All CS402 files →
CS402 Theory of Automata All CS402 handouts, past papers, quizzes and MCQs in one place. Open course page

Get more out of VUBuddy, for free

Android app Free on Google Play
  • Unlimited downloads
  • The explanation behind every MCQ answer
  • Study offline on slow data
Get the Android app
Chrome extension Free on the Chrome Web Store
  • 30 downloads a day instead of 3
  • Sign in and buy Pro Semester here
Add to Chrome

One Pro Semester membership works in both the extension and the app.