Properties of regular languages MCQs

By: Prof. Dr. Fazal Rehman Shamil | Last updated: September 23, 2024

MCQs on Properties of Regular Languages
Which of the following is a property of regular languages?

A) Closed under intersection
B) Closed under complement
C) Closed under union
D) All of the above
Answer: D) All of the above

Which of the following operations cannot be performed on regular languages and still produce a regular language?

A) Union
B) Intersection
C) Complement
D) None of the above
Answer: D) None of the above

Which of the following statements about regular languages is false?

A) Every finite language is regular.
B) The concatenation of two regular languages is regular.
C) The set of all regular languages is closed under difference.
D) The set of all regular languages is closed under homomorphism.
Answer: C) The set of all regular languages is closed under difference.

If
𝐿
L is a regular language, which of the following is also guaranteed to be regular?

A) The reversal of
𝐿
L
B) The intersection of
𝐿
L with a context-free language
C) The set of prefixes of strings in
𝐿
L
D) The set of suffixes of strings in
𝐿
L
Answer: A) The reversal of
𝐿
L

Which of the following is a decidable property of regular languages?

A) Emptiness
B) Finiteness
C) Membership
D) All of the above
Answer: D) All of the above

Which of the following closure properties does not hold for regular languages?

A) Closure under symmetric difference
B) Closure under inverse homomorphism
C) Closure under Kleene star
D) Closure under intersection with a context-free language
Answer: D) Closure under intersection with a context-free language

What does the Pumping Lemma for regular languages state?

A) If a language is regular, then there exists a constant such that any string longer than this constant can be divided into three parts satisfying certain conditions.
B) If a language is regular, it must contain an infinite number of strings.
C) If a language is regular, it must be accepted by some DFA.
D) If a language is regular, it can be represented by a regular expression.
Answer: A) If a language is regular, then there exists a constant such that any string longer than this constant can be divided into three parts satisfying certain conditions.

Which of the following statements is true for regular languages?

A) Regular languages are closed under union, but not under intersection.
B) Regular languages are closed under both union and intersection.
C) Regular languages are closed under union, but not under complementation.
D) Regular languages are closed under neither union nor intersection.
Answer: B) Regular languages are closed under both union and intersection.

Which of the following is not a property of regular languages?

A) Closed under shuffle
B) Closed under quotient with regular languages
C) Closed under reversal
D) Closed under homomorphism
Answer: A) Closed under shuffle

If
𝐿
L is a regular language, which of the following is not necessarily regular?

A) The complement of
𝐿
L
B) The union of
𝐿
L with another regular language
C) The intersection of
𝐿
L with a context-free language
D) The set of all strings not in
𝐿
L
Answer: C) The intersection of
𝐿
L with a context-free language

 

Related Posts: