CS402 Quiz 2 November 2025

Question:

Kleene’s Theorem Part III expresses the relationship between ___________.

A. FA and TG B. FA and GTG C. RE and FA D. TG and RE Copied: 11/24/2025, 10:30:39 AM

Question:

Given S, Kleene star closure is denoted by ________.

A. S* B. SC. S** D. S+ Copied: 11/24/2025, 10:31:05 AM

Question:

n! will be equal to:

A. n*(n-1)

B. n*n

C. n*(n-1)! D. n*(n-n)! Copied: 11/24/2025, 10:31:54 AM

Question:

The language having even number of a’s and even number of b’s defined over S = {a, b} is called

A. FACTORIAL B. EVEN-EVEN C. ODD-ODD D. PALINDROME Copied: 11/24/2025, 10:32:17 AM

Question:

The minimum length of the strings(except null string) of a language that starts and ends in different letters will be:

A. 1 B. 3 C. 4 D. 2 Copied: 11/24/2025, 10:32:53 AM

Question:

�K�e�e�p� �i�n� �v�i�e�w� �t�h�e� �l�a�n�g�u�a�g�e� �o�f� �a�l�l� �s�t�r�i�n�g�s� �e�n�d�i�n�g� �w�i�t�h� �‘�a�’� �d�e�f�i�n�e�d� �o�v�e�r� £� �=� �{�a�,� �b take a loop on the final state of its transition diagram?

1. a
2. c
3. b
4. d

Copied: 11/24/2025, 10:33:19 AM

Question:

Choose the correct word produced by RE (a + b)* (aa+bb).

A. abab B. aaaa C. ab D. babab Copied: 11/24/2025, 10:33:33 AM