Crowdly

Додати до Chrome

Університети
lms.vit.ac.in
Course 2233

Course 2233

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

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

A CFG is ambiguous if:

It has left recursion

It contains ε-productions

It is not in CNF

A string has more than one parse tree

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

Which of the following languages cannot be accepted by any PDA?

{ aⁿbⁿcⁿ | n ≥ 0 }

{ wwᴿ | w ∈ {a,b}* }

{ aⁱbʲ | i ≥ j }

{ aⁿbⁿ | n ≥ 0 }

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

Two DFAs accepting the same language must have:

Identical transition functions

Same number of states

Same start state

Isomorphic minimal DFAs

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

If a CNF grammar generates a string of length 1, then:

It violates CNF

it requires ε-production

It must use exactly one production A → a

It must use two productions

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

Which of the following languages is inherently ambiguous?

{ wwᴿ | w ∈ {a,b}* }

{ aⁱbʲ | i ≥ j }

{ aⁿbⁿ | n ≥ 0 }

{ aⁱbʲcᵏ | i = j or j = k }

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

A CFG in Greibach Normal Form (GNF) ensures:

All productions are binary

Every production begins with a terminal

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

Which language cannot be accepted by any DFA with fewer than 4 states?

Strings starting with 0

Strings ending with 01

Strings where the number of 1s is divisible by 3

Strings containing substring 11

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

Which automaton accepts exactly the language described by a regular expression?

Both DFA and NFA

Pushdown automaton

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

The ε-closure of a state q includes:

All states reachable using any input

All states reachable from q using exactly one ε-move

All states reachable from q using ε-moves only

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

In CNF conversion, unit productions are removed by:

Substituting terminals only

Removing all non-terminals

Replacing A → B by adding all productions of B to A

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

1
2
Наступна

Хочете миттєвий доступ до всіх перевірених відповідей на lms.vit.ac.in?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome

Telegram Instagram TikTok Question Bank

Умови використання Зв'яжіться з нами

Додати до Chrome

Додати до Chrome