
TOC PRACTICE QUESTIONS CFG AND PDA
Authored by Shital Gupta
Computers
University
Used 9+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
21 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The transition a Push down automaton makes is additionally dependent upon the:
a) stack
b) input tape
c) terminals
d) none of the mentioned
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A PDA machine configuration (p, w, y) can be correctly represented as:
a) (current state, unprocessed input, stack content)
b) (unprocessed input, stack content, current state)
c) (current state, stack content, unprocessed input)
d) none of the mentioned
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
With reference of a DPDA, which among the following do we perform from the start state with an empty stack?
a) process the whole string
b) end in final state
c) end with an empty stack
d) all of the mentioned
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In a DPDA, which of the following statements is true?
a) Each state can have at most one transition for each input symbol
b) A state can have multiple transitions for the same input symbol
c) There can be multiple states with no outgoing transitions
d) None of the mentioned
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is a simulator for non deterministic automata?
a) JFLAP
b) Gedit
c) FAUTO
d) None of the mentioned
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The production of the form A->B , where A and B are non terminals is called
c
a) Null production
b) Unit production
) Greibach Normal Form
d) Chomsky Normal Form
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Inorder to simplify a context free grammar, we can skip the following operation:
Removal of null production
Removal of useless symbols
Removal of unit productions
None of the mentioned
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
20 questions
Name The Disney Animation Films
Quiz
•
KG - University
19 questions
DBMS - Fundamentals
Quiz
•
University
16 questions
E-Commerce
Quiz
•
University - Professi...
16 questions
Scratch E
Quiz
•
1st Grade - Professio...
17 questions
LET'S BE A DATA COMRADE
Quiz
•
University
18 questions
UML - Orientação a Objetos
Quiz
•
University - Professi...
19 questions
SEES Quiz Night 5
Quiz
•
University
20 questions
Final สร้างสรรค์งานออกแบบฯ เพิ่มเติม ม.3
Quiz
•
9th Grade - University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
10 questions
Probability Practice
Quiz
•
4th Grade
15 questions
Probability on Number LIne
Quiz
•
4th Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
6 questions
Appropriate Chromebook Usage
Lesson
•
7th Grade
10 questions
Greek Bases tele and phon
Quiz
•
6th - 8th Grade
Discover more resources for Computers
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
20 questions
Endocrine System
Quiz
•
University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
30 questions
W25: PSYCH 250 - Exam 2 Practice
Quiz
•
University
5 questions
Inherited and Acquired Traits of Animals
Interactive video
•
4th Grade - University
20 questions
Implicit vs. Explicit
Quiz
•
6th Grade - University
7 questions
Comparing Fractions
Interactive video
•
1st Grade - University
38 questions
Unit 8 Review - Absolutism & Revolution
Quiz
•
10th Grade - University