cs402 #2 quiz 2018
#1
1:
2: Finite Automaton (FA) must have __________ number of states while a language has _________ words.
3: The product of two regular languages is __________.
4: Consider the following CFG:  S->a|Xb|aYa X->Y|^          (NOTE: ^ means NULL) Y->b|X Which Non-terminals are nullable?
5: If an FA accepts a word then there must exist a path from __________.
6: If an FA has N states then it must accept the word of length
7: Which of the following should not be NULL in the context of Pumping Lemma?
8: If R is regular language and Q is any language (regular/ non-regular), then Pref( _______in _______) is regular.
9: To examine whether a certain FA accepts any words, it is required to seek the paths _______ state.
10: Which of the following is pumped to generate further strings in the definition of Pumping Lemma?
                                                                                                                                                                          


Attached Files
.docx   quiz 402 2018.docx (Size: 10.7 KB / Downloads: 10)
  


Possibly Related Threads...
Thread Author Replies Views Last Post
  CS601 - GDB Solution - Spring 2018 Angry Bird 0 351 08-16-2018, 12:28 AM
Last Post: Angry Bird
  cs402 gdb solution required! zaini mughal 3 427 08-10-2018, 09:19 AM
Last Post: alimagsi
  Cs402 Amber Khawaja 1 457 07-30-2018, 12:21 PM
Last Post: Pakistani
  CS402 Assignment 3 Solution Spring 2018 Admin 1 1,636 07-30-2018, 11:48 AM
Last Post: Pakistani
  cs402 assignment 3 discussion spring 2018 rabia nawaz 3 1,141 07-30-2018, 11:43 AM
Last Post: Pakistani
  cs 301 assignment 3 solution needed spring 2018 rabia nawaz 2 1,739 07-25-2018, 01:49 PM
Last Post: Admin
  CS402 assignment 2 Soution spring 2018 Syra Younas 4 1,313 05-28-2018, 10:29 PM
Last Post: Admin
  CS402 assignment 2 spring 2018 Washi Khan 2 2,166 05-24-2018, 04:01 PM
Last Post: Syra Younas
  CS601 assignment 1 Soution spring 2018 Syra Younas 1 908 05-10-2018, 12:53 PM
Last Post: Pakistani
  Cs402 solution admin plz check this is it right Syra Younas 0 761 05-08-2018, 09:59 AM
Last Post: Syra Younas



Users browsing this thread:
1 Guest(s)