Bissoy.com

Login

Doctors Medicines MCQs Q&A

Ask
Merit Test
Questions
Courses

An FSM with __________

A

M can be transformed to Numeral relabeling its states

B

M can be transformed to N, merely relabeling its edges

C

Both of the mentioned

D

None of the mentioned

An FSM with __________ Correct Answer Both of the mentioned

The Definition of FSM states that M can be transformed to N by relabeling its states or its edges.

মোঃ আরিফুল ইসলাম

Feb 20, 2025

Compilers
Finite Automata and Regular Expressions

Related Questions

The following Finite State Machine (FSM) is used to detect a particular pattern in the input data stream. Whenever the pattern is matched at the input, the output is set to ‘1’, or else output is cleared to ‘0’. For which of the following data stream, output goes to ‘1 twice?

A

0010011010010101

B

0101011000010101

C

0011011010010101

D

1100100101001010

What is the full form of FSM?

A

Field Service Management

B

Frequent Service Management

C

Final Service Management

D

Field Service Master

Number of states of FSM required to simulate behaviour of a computer with a memory capable of storing “m” words, each of length ‘n’.

A

m x 2n

B

2mn

C

2(m+n)

D

all of the mentioned

The string WWR is not recognized by any FSM because _____________

A

An FSM cannot remember arbitrarily large amount of information

B

An FSM cannot fix the midpoint

C

An FSM cannot match W with WR

D

An FSM cannot remember first and last inputs

How many states are there in combinatorial FSM?

A

86

B

219

C

1

D

132

Optimisation of an FSM machine can be done by ________

A

Naive-bias algorithm

B

Huffman encoding scheme

C

Pirate-plot algorithm

D

Hopcroft minimization algorithm

FSM with output capability can be used to add two given integer in binary representation. This is

A

True

B

False

C

May be true

D

None of the mentioned

Which among the following can be an example of application of finite state machine(FSM)?

A

Communication Link

B

Adder

C

Stack

D

None of the mentioned

Which among the following is not an application of FSM?

A

Lexical Analyser

B

BOT

C

State charts

D

None of the mentioned

What is FSM?

A

Fourier state machine

B

finite state machine

C

fast state machine

D

free state machine

কোরআন
হাদিস
চাকুরি প্রস্তুতি
বিশ্ববিদ্যালয় ভর্তি
মেডিকেল SBA
এইচএসসি
এসএসসি
জেএসসি

এক্সাম দিয়ে মেধা যাচাই করুন

Job Preparation (1125)

Admission (754)

এসএসসি (10)

এইচএসসি (5)

ভিডিও কলে কথা বলতে প্লে স্টোর থেকে Bissoy অ্যাপ ডাউনলোড করুন অথবা প্রশ্ন উত্তর করতে লগইন করুন

📱 ডাউনলোড

অ্যাফিলিয়েট
FAQ
About Us
Privacy Policy
T&C
DMCA

© Bissoy, 2014 - 2025