Compiler Design
Finite Automata
Q.

Statement 1: A Finite automata can be represented graphically; Statement 2: The nodes can be itsstates; Statement 3: The edges or arcs can be used for transitionsHint: Nodes and Edges are for trees and forests too.

Which of the following make the correct combination?
A.  

Statement 1 is false but Statement 2 and 3 are correct

 B.  

Statement 1 and 2 are correct while 3 is wrong

 C.  

None of the mentioned statements are correct

 D.  

All of the mentioned
Similar Questions
1.

In finite automata, Q stands for?
A.  

Finite set of input symbols

 B.  

Transition function

 C.  

Finite set of states

 D.  

One Start state
2.

Final state is represented by?
A.  

Square

 B.  

Circle

 C.  

Double Circlue

 D.  

Rhombus
3.

_________ of FA are represented by circles
A.  

States

 B.  

Start state

 C.  

Intermediate states

 D.  

Transition
4.

How many arrow does intermediate states have?
A.  

1

 B.  

2

 C.  

3

 D.  

4
5.

In Final state, The number of odd arrows are one greater than even, i.e. odd = even+1?
A.  

TRUE

 B.  

FALSE

 C.  

Can be true or false

 D.  

Can not say
6.

There are ________ tuples in finite state machine
A.  

3

 B.  

4

 C.  

5

 D.  

6
7.

Number of states require to accept string ends with 10.
A.  

0

 B.  

1

 C.  

2

 D.  

3
8.

Languages of a automata is
A.  

If it halts

 B.  

If it is accepted by automata

 C.  

If automata touch final state in its life time

 D.  

All language are language of automata
9.

Language of finite automata is
A.  

Type 0

 B.  

Type 1

 C.  

Type 2

 D.  

Type 3
10.

The basic limitation of finite automata is that
A.  

it can’t remember arbitrary large amount of information

 B.  

it sometimes recognize grammar that are not regular

 C.  

it sometimes fails to recognize regular grammar

 D.  

None of the above
COMPILER DESIGN TOPICS