
Theory of Automata (Test 1)

Quiz
•
Computers
•
University
•
Hard
Engr. Mazhar Basheer Arain
Used 3+ times
FREE Resource
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Which of the following best describes a formal language?
A language used in everyday communication.
A language that is defined by a precise mathematical set of rules.
A language that evolves over time with no fixed structure.
A language understood only by computers.
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is an informal language?
A language strictly used in programming.
A formal language with a set of defined rules.
A language with ambiguous syntax and semantics.
A language that can only be processed by machines.
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the following is NOT a language in the context of automata?
{a, b, ab, aba}
{0, 1}*
{x | x is a string of characters}
"Hello World"
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What does the regular expression a(b|c)* denote?
A string that starts with 'a' followed by zero or more 'b' or 'c'.
A string that consists only of 'a's.
A string that can contain 'a', 'b', or 'c' in any order.
A string of 'b's or 'c's only.
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
In the context of formal languages, an alphabet is:
A collection of natural numbers.
A finite set of symbols.
A sequence of characters.
A dictionary of words.
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the following is an example of a string?
{a, b, c}
aabbcc
(a|b)
{0, 1}
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is a "string" in the context of automata theory?
A series of numbers.
A finite sequence of symbols from an alphabet.
An infinite collection of characters.
A programming command.
Create a free account and access millions of resources
Similar Resources on Wayground
20 questions
Programming Concepts in C

Quiz
•
University
15 questions
C Language Quiz-1

Quiz
•
University - Professi...
16 questions
DE W7 P1

Quiz
•
University
18 questions
Multiplexers

Quiz
•
University
20 questions
Introduction to Python

Quiz
•
University
20 questions
Regular expression Session 2020-21

Quiz
•
University
15 questions
Python Basics

Quiz
•
KG - University
15 questions
Python Programming - Introduction

Quiz
•
University
Popular Resources on Wayground
18 questions
Writing Launch Day 1

Lesson
•
3rd Grade
11 questions
Hallway & Bathroom Expectations

Quiz
•
6th - 8th Grade
11 questions
Standard Response Protocol

Quiz
•
6th - 8th Grade
40 questions
Algebra Review Topics

Quiz
•
9th - 12th Grade
4 questions
Exit Ticket 7/29

Quiz
•
8th Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
19 questions
Handbook Overview

Lesson
•
9th - 12th Grade
20 questions
Subject-Verb Agreement

Quiz
•
9th Grade