Register

Uttrakhand Asst. Professor Exam-73

• edited by
166 views
1 votes
1 votes

Let $\Sigma = \{a, b\}$ the Context Free Grammar G

$S \rightarrow bS \: \mid \: aM$

$M \rightarrow bS \: \mid aF$

$F \rightarrow aF \mid bF \mid ^{\wedge}$

describes the language of words

  1. containing aa in them
  2. with even length
  3. starting and ending with same letter
  4. None of the above
• edited by
User Avatar

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
gatecse asked Mar 2, 2018
313 views
Uttrakhand Asst. Professor Exam-77
The total number of words represented by the regular expression (^ + a + b) (^ + a + b) (^ + a + b) is 8 15 16 9
The total number of words represented by the regular expression (^ + a + b) (^ + a + b) (^ + a + b) is815169
User Avatar
1 votes
1 votes
2 answers
3
gatecse asked Mar 2, 2018
1,013 views
Uttrakhand Asst. Professor Exam-74
A turing machine crashes If the machine reads all the input characters without traversing some state. If the machine traverses all its states till the input remains If the transitional function is not defined None of the above
A turing machine crashesIf the machine reads all the input characters without traversing some state.If the machine traverses all its states till the input remainsIf the t...
User Avatar
0 votes
0 votes
2 answers
4
gatecse asked Mar 2, 2018
762 views
Uttrakhand Asst. Professor Exam-100
Bluetooth uses ____ method in physical layer to avoid interference from other devices or other networks FHSS FDSS TDS None of the above
Bluetooth uses ____ method in physical layer to avoid interference from other devices or other networksFHSSFDSSTDSNone of the above
User Avatar
Link Copied!