Crowdly

Додати до Chrome

Університети
lms.vit.ac.in
Theory of Computation(BCSE304L)

Theory of Computation(BCSE304L)

Шукаєте відповіді та рішення тестів для Theory of Computation(BCSE304L)? Перегляньте нашу велику колекцію перевірених відповідей для Theory of Computation(BCSE304L) в lms.vit.ac.in.

Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!

Which one of the following languages over the alphabet {0,1} is described by the regular expression: (0+1)*0(0+1)*0(0+1)*?

The set of all strings containing the substring 00.

The set of all strings containing at most two 0’s.

The set of all strings that begin and end with either 0 or 1.

The set of all strings containing at least two 0’s.

100%

Переглянути це питання

Which of the following grammars are in Chomsky Normal Form:

S->AB, S->BCA|0|1|2|3

S->ABa, A->aab, B->Ac

S->AB|BC|CD, A->0, B->1, C->2, D->3

100%

All of the mentioned

Переглянути це питання

Which of the following statement is correct?

None of the mentioned

Regular grammar and context free grammar are the same entity

All Regular grammar are context free but not vice versa

100%

All context free grammar are regular grammar but not vice versa

Переглянути це питання

100%

Переглянути це питання

Consider the language L1,L2,L3 as given below.

L1={0^p1^q | p,q ∈ N}
L2={0^p1^q| p,q ∈ N and p=q}
L3={0^p1^q0^r | p,q,r ∈N and p=q=r}
Which of the following statements is NOT TRUE?

Push Down Automata (PDA) can be used to recognize L1 and L2

Turing machine can be used to recognize all the three languages

L1 is a regular language

All the three languages are context free

Переглянути це питання

Which of the following is true?

(0+1)*01(0+1)*+1*0* = (0+1)*

(0+1)*0(0+1)*1(0+1) = (0+1)*01(0+1)*

(01)*0 = 0(10)*

100%

All of the mentioned

Переглянути це питання

Let L = L1 ∩ L2, where L1 and L2 are languages as defined below:

L1 = {a^mb^mcaⁿbⁿ | m, n >= 0 }
L2 = {aⁱb^jc^k | i, j, k >= 0 }
Then L is

Not recursive

Regular

Recursively enumerable but not context free.

Context free but not regular

100%

Переглянути це питання

100%

Переглянути це питання

Let L1 be a recursive language. Let L2 and L3 be languages that are recursively enumerable but not recursive. Which of the following statements is not necessarily true?

L2 ∩ L1 is recursively enumerable

L2 – L1 is recursively enumerable.

L1 – L3 is recursively enumerable

L2 ∪ L1 is recursively enumerable

Переглянути це питання