adplus-dvertising
frame-decoration

Question

What is the output for the given language?
Language: A set of strings over ∑= {a, b} is taken as input and it prints 1 as an output “for every occurrence of a, b as its substring. (INPUT: abaaab)

a.

0010001

b.

0101010

c.

0111010

d.

0010000

Answer: 10001

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. What is the output for the given language? Language: A set of strings over ∑= {a, b} is taken as input and it prints 1 as an output “for every occurrence of a, b as its substring....

Similar Questions

Discover Related MCQs

Q. The output alphabet can be represented as:

Q. The O/P of Moore machine can be represented in the following format:

Q. In mealy machine, the O/P depends upon?

Q. Which of the given are correct?

Q. The O/P of Mealy machine can be represented in the following format:

Q. The ratio of number of input to the number of output in a mealy machine can be given as:

Q. Mealy and Moore machine can be categorized as:

Q. The major difference between Mealy and Moore machine is about:

Q. Statement 1: Mealy machine reacts faster to inputs.
Statement 2: Moore machine has more circuit delays.

Choose the correct option:

Q. Which one among the following is true?
A mealy machine

Q. Which of the following does not belong to input alphabet if S={a, b}* for any language?

Q. The number of final states we need as per the given language?
Language L: {a^n| n is even or divisible by 3}

Q. State true or false:
Statement: Both NFA and e-NFA recognize exactly the same languages.

Q. Design a NFA for the language:
L: {an| n is even or divisible by 3}

Which of the following methods can be used to simulate the same.

Q. Which of the following not an example Bounded Information?

Q. A Language for which no DFA exist is a________

Q. A DFA cannot be represented in the following format

Q. When are 2 finite states equivalent?

Q. Can a DFA recognize a palindrome number?

Q. Which of the following is not an example of finite state machine system?