Paper Tayyari

Lecture 1: Introduction to Languages and Computer Theory

MCQs, short and long questions from lecture 1.Lecture 1 ki MCQs, short aur long sawal.

9 MCQs · 5 short questions · 9 MCQs from past papers9 MCQs · 5 short sawal · 9 MCQs past papers se

Start mock testMock test shuru karein
DoneHal kiye 0/9
– correctsahi
1.
★ Midterm Spring 2010

Σ={a,Aa,Abb}, then string aAaAbbAa has ________ length.

  1. AOne
  2. BTwo
  3. CThree
  4. DFour

The string tokenizes as a, Aa, Abb, Aa, which is four letters.

2.
★ Midterm Spring 2010

If an alphabet has n number of letter, then number of strings of length m will be

  1. An+m
  2. B(n)(m)
  3. Cm^n
  4. Dn^m

Each of the m positions has n choices, giving n^m strings.

3.
★ Midterm Fall 2010

Auto Meta mean

  1. AManual work
  2. BAutomatic work

Automata comes from a word meaning self-acting or automatic.

4.
★ Midterm Fall 2010

Σ = {a,bc,cc} has the letters

  1. A1
  2. B2
  3. C3
  4. D4

The alphabet lists three letters: a, bc and cc.

5.
★ Midterm Fall 2010

Length of strings, generated by infinite language is_______

  1. Afinite
  2. Binfinite
  3. Cnone of these

An infinite language has infinitely many words, but each word has finite length.

6.
★ Midterm Spring 2009

Length of null string is

  1. AAlways not equal to 0
  2. BAlways equal to 0
  3. CIt has variable length
  4. DAll are true

The null string Λ has no letters, so its length is 0.

7.
★ Midterm Spring 2009

Which statement is true?

  1. AAll words are strings
  2. BAll strings are words
  3. CBoth are always same
  4. DNone of these

Words are strings that belong to a language, so every word is a string but not the reverse.

8.
★ Midterm Spring 2009

Which of the following is not a word of language EQUAL?

  1. Aaaabbb
  2. Babbbabaa
  3. Cabababa
  4. Dbbbaaa

abababa has four a's and three b's, so it is not in EQUAL.

9.
★ Midterm Spring 2009

In which of the following language Rev(s)=s

  1. AEQUAL
  2. BINTEGER
  3. CPALINDROME
  4. DFACTORIAL

PALINDROME is the language of words equal to their own reverse.