The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+17 votes

We require a four state automaton to recognize the regular expression $(a/b)*abb$

  1. Give an NFA for this purpose
  2. Give a DFA for this purpose
asked in Theory of Computation by Veteran (69k points)
edited by | 427 views

1 Answer

+21 votes
Best answer

NFA for regular expression $(a+b)*abb$ and its equivalent DFA will be as follow:

answered by Veteran (55.2k points)
edited by

@Praveen Saini Sir What is the meaning of (a/b)* the question,is it (a+b)* what they have meant?

yes, afai think

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

33,687 questions
40,230 answers
38,795 users