
TOC QUIZ

Quiz
•
Computers
•
University
•
Medium
sowndarya csm
Used 3+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 10 pts
An instantaneous description of Turing machine consists of:
Present state and input to be processed
Present state and entire input to be processed
Present input only
2.
MULTIPLE CHOICE QUESTION
30 sec • 10 pts
Why Turing machine is more powerful than Finite automata?
Turing machine head movement is continued to one direction.
Turing machine head moment is in both directions
Turing machine has capability to remember arbitrary long sequence of input string.
3.
MULTIPLE CHOICE QUESTION
30 sec • 10 pts
A universal Turing machine is a
Single tape Turing machine
Two-tape Turing machine
Reprogrammable Truing machine
4.
MULTIPLE CHOICE QUESTION
30 sec • 10 pts
The machine accept the string by entering into hA or it can:
explicitly reject x by entering into hR
enter into an infinte loop
explicitly reject x by entering into hR and enter into an infinte loop
5.
MULTIPLE CHOICE QUESTION
30 sec • 10 pts
Which of the following can accept even palindrome over {a,b}
Push down Automata
Turing machine
NDFA
All of the mentioned
6.
MULTIPLE CHOICE QUESTION
30 sec • 10 pts
The format: A->aB refers to which of the following?
Chomsky Normal Form
Greibach Normal Form
Backus Naur Form
7.
MULTIPLE CHOICE QUESTION
30 sec • 10 pts
Given grammar G:(1)S->AS (2)S->AAS (3)A->SA (4)A->aa Which of the following productions denies the format of Chomsky Normal Form?
2,4
1,3
1, 2, 3, 4
2, 3, 4
Create a free account and access millions of resources
Similar Resources on Wayground
15 questions
Stacks and Queues Quiz

Quiz
•
University
10 questions
Quiz 1 - 11 JULY 2024

Quiz
•
University
6 questions
FLAT WS 2023 QUIZZES

Quiz
•
University
15 questions
Final Exam - Automata

Quiz
•
University
10 questions
Introduction to database systems

Quiz
•
University
10 questions
Von Neumann Architecture

Quiz
•
8th Grade - University
10 questions
1st Quiz - Foundation of AI

Quiz
•
University
10 questions
Grammer and PDA

Quiz
•
University
Popular Resources on Wayground
11 questions
Hallway & Bathroom Expectations

Quiz
•
6th - 8th Grade
20 questions
PBIS-HGMS

Quiz
•
6th - 8th Grade
10 questions
"LAST STOP ON MARKET STREET" Vocabulary Quiz

Quiz
•
3rd Grade
19 questions
Fractions to Decimals and Decimals to Fractions

Quiz
•
6th Grade
16 questions
Logic and Venn Diagrams

Quiz
•
12th Grade
15 questions
Compare and Order Decimals

Quiz
•
4th - 5th Grade
20 questions
Simplifying Fractions

Quiz
•
6th Grade
20 questions
Multiplication facts 1-12

Quiz
•
2nd - 3rd Grade