Skip to content

PakistanBix

  • Home
  • Eng Mcqs
  • GK Mcqs
  • Pak Study Mcqs
  • Current Affairs Mcqs
    • Current Affairs of Pakistan
    • Current Affairs Mcqs 2021
    • Current Affairs Mcqs 2022
    • Current Affairs Mcqs 2023
    • Current Affairs Mcqs 2024
    • Current Affairs Mcqs 2025
  • Books PDF
  • Notes
  • Guest Post Service

Theory of Automata Mcqs

Theory of Automata Mcqs for Screening tests, Interviews, Viva and Other competitive exams. Aspirants of Lecturer Computer Science, SST Computer Science, Subject Specialist Computer Science, Data Entry operator, Computer Programmer, Computer Operator, System administrator and all other Exams can prepare their Theory of Automata Mcqs portion from here.
[wpdreams_ajaxsearchlite]

If R is a regular language and L is some language, and L U R is a regular language, then L must be a regular language?

21-02-2023 by Muzafar

(A) True (B) False (C) NA (D) NA [showhide type=”post” more_text=”►Correct Option” less_text=”Show less…”] Correct Option is: A [/showhide]

Categories Theory of Automata Mcqs Tags Theory of Automata, Theory of Automata Mcqs Leave a comment

Closure of an FA, is same as __ of an FA with itself, except that the initial state of the required FA is a final state as well.

21-02-2023 by Muzafar

(A) Union (B) Sum (C) Concatenation (D) Intersection [showhide type=”post” more_text=”►Correct Option” less_text=”Show less…”] Correct Option is: C [/showhide]

Categories Theory of Automata Mcqs Tags Theory of Automata, Theory of Automata Mcqs Leave a comment

Considering FA1 and FA2 having 2 states each. Now FA1+FA2 can have maximum __ number of states.

21-02-2023 by Muzafar

(A) 2 (B) 3 (C) more than 3 (D) none of them [showhide type=”post” more_text=”►Correct Option” less_text=”Show less…”] Correct Option is: D [/showhide]

Categories Theory of Automata Mcqs Tags Theory of Automata, Theory of Automata Mcqs Leave a comment

The CFG is said to be ambiguous if there exist at least one word of its language that can be generated by the __.

21-02-2023 by Muzafar

(A) One (B) Two (C) More than one (D) At most one [showhide type=”post” more_text=”►Correct Option” less_text=”Show less…”] Correct Option is: C [/showhide]

Categories Theory of Automata Mcqs Tags Theory of Automata, Theory of Automata Mcqs Leave a comment

The production of the form: Nonterminal-> ^ is said to be __ production.

21-02-2023 by Muzafar

(A) NULL (B) UNIT (C) Chomsky form production (D) None of the given options [showhide type=”post” more_text=”►Correct Option” less_text=”Show less…”] Correct Option is: A [/showhide]

Categories Theory of Automata Mcqs Tags Theory of Automata, Theory of Automata Mcqs Leave a comment

Which of the following states is not part of PDA?

21-02-2023 by Muzafar

(A) START (B) ACCEPT (C) WRTITE (D) REJECT [showhide type=”post” more_text=”►Correct Option” less_text=”Show less…”] Correct Option is: C [/showhide]

Categories Theory of Automata Mcqs Tags Theory of Automata, Theory of Automata Mcqs Leave a comment

The input string is placed, before it runs, in?

21-02-2023 by Muzafar

(A) Stack (B) Memory (C) Tape (D) Ram [showhide type=”post” more_text=”►Correct Option” less_text=”Show less…”] Correct Option is: C [/showhide]

Categories Theory of Automata Mcqs Tags Theory of Automata, Theory of Automata Mcqs Leave a comment

In polish notation, (o-o-o) is the abbreviation Of__?

21-02-2023 by Muzafar

(A) Operand – Operator – Operand (B) Operand – Operand- Operator (C) Operator -Operand – Operand (D) Operand -Operand – Operand [showhide type=”post” more_text=”►Correct Option” less_text=”Show less…”] Correct Option is: C [/showhide]

Categories Theory of Automata Mcqs Tags Theory of Automata, Theory of Automata Mcqs Leave a comment
Older posts
Page1 Page2 … Page32 Next →

Search

Mcqs Categories

  • Accounting Mcqs
  • Arithmetic Aptitude Mcqs
  • Biology Mcqs
  • Botany Mcqs
  • Chemistry Mcqs
  • Economics Mcqs
  • Everyday Science Mcqs
  • General Knowledge Mcqs
  • Islamic Studies Mcqs
  • Pak Studies Mcqs
  • Pedagogy Mcqs
  • Physics Mcqs
  • Political Science Mcqs
  • Urdu Mcqs
  • Zoology Mcqs
  • Psychology Mcqs
  • Health and Physical Education Mcqs
  • Sociology Mcqs
  • Geography Mcqs
  • History Mcqs
  • Statistics Mcqs
  • Microbiology Mcqs
  • Biochemistry Mcqs
  • Human Resource Management Mcqs

Computer Menu

  • Software Engineering Mcqs
  • Theory of Automata Mcqs
  • Artificial Intelligence Mcqs
  • Basic Computer Mcqs
  • C++ Programming Mcqs
  • Data Structures Mcqs
  • Database Mcqs
  • Digital Logic Design Mcqs
  • Fundamentals of Algorithms Mcqs
  • Introduction to Programming Mcqs
  • Networking Mcqs
  • MS Office Mcqs
  • Object Oriented Programming Mcqs
  • MS Access Mcqs
  • MS Excel Mcqs
  • MS PowerPoint Mcqs
  • MS Word Mcqs

PDF Notes

  • Current Affairs Mcqs PDF
  • Accounting PDF
  • Analytical Reasoning PDF
  • Arithmetic Aptitude PDF
  • Auditing PDF
  • Basic Computer PDF
  • Biology PDF
  • Chemistry PDF
  • Computer Programming PDF
  • Economics PDF
  • English Literature PDF
  • English Notes PDF
  • General Knowledge PDF
  • General Science PDF
  • Geography PDF
  • Health and Physical Education PDF
  • Islamiyat PDF
  • Mathematics PDF
  • MS Office PDF
  • Networking PDF
  • Operating System PDF
  • Pak Study PDF
  • Pedagogy PDF
  • Physics PDF
  • Political Science PDF
  • Psychology PDF
  • Sociology PDF
  • Statistics PDF

Online Quiz

  • Monthly Current Affairs Quiz
  • Basic Computer Quiz
  • English Antonyms Quiz
  • English Prepositions Quiz
  • English Synonyms Quiz
  • Everyday Science Quiz
  • General Knowledge Quiz
  • Islamiat Mcqs Quiz
  • Pak Study Quiz
  • Pedagogy Quiz
  • Biology Quiz
  • Physics Quiz
  • Quantitative Reasoning Tests

English Menu

  • Daily Dawn Vocabulary
  • Active and Passive Voice
  • Analogies
  • Antonyms
  • Direct and Indirect Speech
  • English Literature Mcqs
  • English Mcqs
  • Idioms and Phrases
  • Prepositions
  • Synonyms
  • One Word Substitution

Books PDF

  • Books PDF
  • Aptitude Books PDF
  • Biology Books PDF
  • Chemistry Books PDF
  • Computer Books PDF
  • Economics Books PDF
  • Education Books PDF
  • English Books PDF
  • GK Books PDF
  • Islamiat Books PDF
  • Mathematics Books PDF
  • Pak Study Books PDF
  • Physics Books PDF
  • Political Science Books PDF
  • Urdu Books PDF

Past Papers PDF

  • BPSC Past Papers
  • CSS Past Papers
  • Past Papers
  • FPSC Past Papers
  • KPPSC Past Papers
  • NTS Past Papers
  • PMS Past Papers
  • PPSC Past Papers
  • SPSC Past Papers
  • Tehsildar Past Papers
© 2026 PakistanBix • Built with GeneratePress