1.★ Final term Fall 2012
We can also represent an FA using different states e.g Accept state; Reject state, Read state etc. The ________ state behaves as final state of an FA
- AAccept
- BPop
- CPush
- DReject
In the new format of an FA, reaching ACCEPT means the input is accepted, like a final state.
2.★ Final term Fall 2012
________ where the input string is placed before it is run, is called ________
- AData tape
- BInput Tape
- COutput Tape
- DMagnetic tape
The input string is written on the INPUT TAPE before the machine runs.
3.★ Final term Fall 2012
A read state can have ________ outgoing edge/ edges.
- A1
- B2
- C3
- DAny number of
A READ state may branch on any number of letters, including blank.
4.★ Final term past paper
Halt states are
- AStart and Accept
- BAccept and Reject
- CStart and Reject
- DRead and Reject
The machine stops at ACCEPT or REJECT, so these are the halt states.
5.★ Final term past paper
The input string is placed, before it runs, in
- AStack
- BMemory
- CTape
- DRam
The input string is written on the input tape.
6.★ Final term past paper
The locations into which we put the input letters on "Input Tape" are called ________
- Awords
- Balphabets
- Ccells
- Delements
The input tape is divided into cells, one letter per cell.
7.★ Final term past paper
________ states are called the halt states.
- AACCEPT and REJECT
- BACCEPT and READ
- CACCEPT AND START
- DACCEPT AND WRITE
The machine stops at ACCEPT or REJECT.
8.★ Final term past paper
The part of an FA, where the input string is placed before it is run, is called ________
- AState
- BTransition
- CInput Tape
- DOutput Tape
The input string is written on the input tape.
9.★ Final term past paper
In new format of an FA (discussed in lecture 37), This state is like dead-end non final state
- AACCEPT
- BREJECT
- CSTART
- DREAD
REJECT halts without accepting, like a dead non-final state.
10.★ Final term past paper
In new format of an FA This state is like dead-end non final state:
- AACCEPT
- BREJECT
- CSTART
- DREAD
REJECT works like a dead-end non-final state.