Search Header Logo

TAFL Unit 5 Quiz

Authored by aradhna saini

Engineering

University

Used 1+ times

TAFL Unit 5 Quiz
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

20 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

A Turing machine is said to accept a language if:

It halts on all inputs.

It halts and enters an accepting state for strings in the language.

It halts for all strings not in the language.

It processes all strings in finite time.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following problems is undecidable?

Checking if a DFA accepts all strings.

Halting problem for Turing machines.

Checking if a regular expression defines a non-empty language.

Checking if a CFG generates a finite language.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

The class of languages accepted by a Linear Bounded Automaton (LBA) is:

Regular Languages.

Context-Free Languages.

Context-Sensitive Languages.

Recursive Languages.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Church's Thesis suggests that:

Recursive functions cannot be computed by Turing machines.

All effectively computable functions are computable by a Turing machine.

Only finite automata can compute functions.

Turing machines are less powerful than real computers.

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Post's Correspondence Problem (PCP) is:

Always solvable.

Decidable.

Undecidable.

A problem for DFA.

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which language class is both recursively enumerable and recursive?

Regular languages.

Recursive languages.

Context-free languages.

None.

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following can be computed by a Universal Turing Machine?

Only numerical functions.

Only regular languages.

Any computable function.

Only context-free languages.

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?