TOC Quiz - 1

Automata Theory and Languages deals with the ---- and properties of various mathematical model of computation

• String

• Symbol

• Definition

• Alphabet

“∑” is -------

• Binary String

• Subset

• String

• Alphabet

TOC is a branch of computer science that deals with how efficiently problem can be solved on a model of computation using ---------------

• Languages

• Grammar

• Algorithm

• Turing Machine

------------------is a sequence of steps that can be performed by computer

• Algorithm

• Operation

• Function

• Computation

An alphabet is a ----------, non empty set of symbol

• Binary

• Characters

• Finite

• Letters

aabbaabacdd is a string or word from alphabet ∑=

• { a,b,c}

• { a,b,c,d}

• { a,b}

• { 0,1}

The empty string is the string with------- occurrences of symbols

• Zero

• Four

• Two

• One

x=01010 y=1110 Concatenation of yx=------

• 010101110

• 101000110

• 110110001

• 111001010

Kleene Closure is -------------

• Excluding ϵ & Including ϵ

• Excluding ϵ

• Including ϵ

• Including ϵ & Excluding ϵ

Operations on Language

• Complementation

• Union

• Intersection

• All the three