The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
23 views
  1. Give an $NFA$ recognizing the language $(01 ∪ 001 ∪ 010)^{*}.$
  2. Convert this $NFA$ to an equivalent $DFA.$ Give only the portion of the $DFA$ that is reachable from the start state.
asked in Theory of Computation by Boss (36.4k points) | 23 views

1 Answer

0 votes

a) NFA

answered ago by Active (3.5k points)
edited ago by

Related questions

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
49,434 questions
53,630 answers
186,007 comments
70,898 users