CS-6205 - Automata Theory and Formal Language oed answer key

Showing 81 to 100 of 246 total answers.

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

Computer science has roots in two fields :

Answer

Mathematics

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

The union of sets A and B is expressed as?

Answer

A U B

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

What cannot be said about automata theory?

Answer

None of the choices

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

A nested if-then statement is one of these:

Answer

If w then if x then y else z

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

Circuits in graphs are always simple paths.

Answer

True

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

There are 5 tuples in finite state machine.

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

“C if H” is also the same as saying _______.

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

A 2-Tape Turing Machine ___________________.

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

A Moore machine can be described by a tuple.

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

Given that the language L = {ε}, is L empty?

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

Is a set of final state/states of Q (F ⊆ Q).

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

The empty set is always a subset of any set.

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

What can be said about undecidable problems?

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

A transition function δ : Q × (Σ ∪ {ε}) → 2Q.

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

Who is the father of modern computer science?

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

Is the transition function where δ: Q × Σ → Q.

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

Every set is a / an ________________ of itself.

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

In mathematical notation, the symbol → means...

#CS-6205
Awesome StudentQuestion • Automata Theory and Formal Language

The body of a production in CFG is composed of:

Page 5 of 13

1...34567...13