The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
40 views
Design DFA for L={a^n such that n is a multiple of 3 but not 5}
asked in Theory of Computation by (199 points) | 40 views

1 Answer

+2 votes
Best answer

The above problem could be solved using the concept of cross product.

(As far as i have understood

  1. if n=0, it should be rejected as 0 is a multiple of 5.
  2. if n=3, it should be accepted as 3 is a multiple of itself.
  3. if n=5, it would be rejected.
  4. if n=15, then also it would be rejected.)

answered by Junior (813 points)
selected by


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

38,106 questions
45,609 answers
132,247 comments
49,238 users