github

Made bySaurav Hathi

CSE - Practice Test -38

Q1:

Given segment of code:

$string1 = "Hello\nWorld\n";

if ($string1 =∼m/d\n\z/) {

  print "$string1 is a string ";

  print "that ends with 'd\\n'.\n";

}

What does the symbol /z does?

Tags:
Section:
Theory Of Computation
Options:
Q2:

What does the following segment of code output?

$string1 = "Hello World\n";

if ($string1 =~ m/(H..).(l..)/) {

  print "We matched '$1' and '$2'.\n";

}

Tags:
Section:
Theory Of Computation
Options:
Q3:

Which of the following cannot be used to decide whether and how a given regexp matches a string:

Tags:
Section:
Theory Of Computation
Options:
Q4:

Which of the following are not quantifiers?

Tags:
Section:
Theory Of Computation
Options:
Q5:

Arden’s theorem is true for:

Tags:
Section:
Theory Of Computation
Options:
Q6:

What the following DFA accepts?

automata-theory-interview-questions-answers-q4

Tags:
Section:
Theory Of Computation
Options:
Q7:

A DFA cannot be represented in the following format

Tags:
Section:
Theory Of Computation
Options:
Q8:

Which of the following not an example Bounded Information?

Tags:
Section:
Theory Of Computation
Options:
Q9:

A Language for which no DFA exist is a________

Tags:
Section:
Theory Of Computation
Options:
Q10:

For the following change of state in FA, which of the following codes is an incorrect option?

if char = “0” goto n;

Tags:
Section:
Theory Of Computation
Options:
Q11:

Which of the following is a not a part of 5-tuple finite automata?

Tags:
Section:
Theory Of Computation
Options:
Q12:

The minimum number of states required to recognize an octal number divisible by 3 are/is

Tags:
Section:
Theory Of Computation
Options:
Q13:

RR* can be expressed in which of the forms:

Tags:
Section:
Theory Of Computation
Options:
Q14:

The non- Kleene Star operation accepts the following string of finite length over set A = {0,1} | where string s contains even number of 0 and 1

Tags:
Section:
Theory Of Computation
Options:
Q15:

Statement 1: A Finite automata can be represented graphically;

Statement 2: The nodes can be its states;

Statement 3: The edges or arcs can be used for transitions
Hint: Nodes and Edges are for trees and forests too.
Which of the following make the correct combination?

Tags:
Section:
Theory Of Computation
Options: