Register

UGC NET CSE | November 2017 | Part 3 | Question: 22

• edited by
1,190 views

1 Answer

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

Related questions

1 votes
1 votes
1 answer
1
Arjun asked Nov 5, 2017
1,139 views
UGC NET CSE | November 2017 | Part 3 | Question: 24
The language $L =\{a^i \: b \: c^i \mid i \geq 0\}$ over the alphabet $\{a, b, c\}$ is regular language Not a deterministic context free language but a context free language Recursive and is a deterministic context free language Not recursive
The language $L =\{a^i \: b \: c^i \mid i \geq 0\}$ over the alphabet $\{a, b, c\}$ isregular languageNot a deterministic context free language but a context free languag...
User Avatar
2 votes
2 votes
2 answers
2
Arjun asked Nov 5, 2017
1,855 views
UGC NET CSE | November 2017 | Part 3 | Question: 23
Finite state machine can recognize language generated by _________ Only context free grammar Only context sensitive grammar Only regular grammar Any unambiguous grammar
Finite state machine can recognize language generated by _________Only context free grammarOnly context sensitive grammarOnly regular grammarAny unambiguous grammar
User Avatar
1 votes
1 votes
2 answers
3
Arjun asked Nov 5, 2017
2,091 views
UGC NET CSE | November 2017 | Part 3 | Question: 21
Pumping lemma for regular language is generally used for proving Whether two given regular expressions are equivalent A given grammar is ambiguous A given grammar is regular A given grammar is not regular
Pumping lemma for regular language is generally used for provingWhether two given regular expressions are equivalentA given grammar is ambiguousA given grammar is regular...
User Avatar
5 votes
5 votes
1 answer
4
Arjun asked Nov 5, 2017
1,564 views
UGC NET CSE | November 2017 | Part 3 | Question: 19
The logic of pumping lemma is an example of _________ Iteration Recursion The divide and conquer principle The pigeon – hole principle
The logic of pumping lemma is an example of _________IterationRecursionThe divide and conquer principleThe pigeon – hole principle
User Avatar
Link Copied!